Method for encrypting white box password based on random permutation

A technology of random permutation and encryption method, which is applied in the field of information security, can solve problems such as solution breakthrough, low implementation efficiency, large memory space, etc., and achieve the effect of ensuring security

Inactive Publication Date: 2017-02-22
SHANGHAI JIAO TONG UNIV
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] In 2010, Karroumi et al proposed a white-box AES based on double password [5] , but the scheme is still broken
In 2015, a so-called Sapce-hard cipher [8] The white-box cipher scheme of is also proposed, but it occupies too much memory space and does not have an advantage in implementation efficiency
[0013] To sum up, in terms of the technical implementation of white-box cryptography, there has not been a recognized safe and efficient white-box cryptography scheme so far. Therefore, it is necessary to design a safe and effective cryptographic algorithm that can resist white-box attacks. Imminent, is an important means to ensure network security

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for encrypting white box password based on random permutation
  • Method for encrypting white box password based on random permutation
  • Method for encrypting white box password based on random permutation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] Layer S consists of multiple random permutations S 1 , S 2 ,...,S k Instead, go through a simple parallel permutation, such as image 3 As shown, here S 1 , S 2 ,...,S k be k randomly selected permutations, let their input length be t 1 , t 2 ,...,t k , here t 1 , t 2 ,...,t k Can be different. Assume that the input of the S layer is I, and I is divided into length t 1 , t 2 ,...,t k Divided into k blocks, the first block I 1 by S 1 Perform substitution to get the result O 1 ;Second block I 2 by S 2 Perform substitution to get the result O 2 , and so on, and finally concatenate the k results, O 1 ||O 2 ||...||O k That is the output of the S layer.

Embodiment 2

[0053] Layer S consists of multiple small random permutations S i The structure is completed through a variety of combinations, that is, the structure in the dotted line box shown in the figure below, and the S in the dotted line box i The combined structure is as follows Figure 4 Shown:

[0054] i) S i There can be multiple or only one. When S i When there is only one, then there are no multiple S i In the case of a composite construction, that is figure 1 basic structure.

[0055] ii) S i The operation of exchanging positions can be performed multiple times. That is to say, S 1 , S 2 ,...,S k The output of O=O 1 ||O 2 ||...||O k will act as S j1 , S j2 ,...,S jk input, here j 1 , j 2 ,...,j k is 1, 2,..., the full row of k; and S j1 , S j2 ,...,S jk The output of will in turn be used as S t1 , S t2 ,...,S tk input, where t 1 , t 2 ,...,t k is another full row of 1, 2, ..., k, and so on, S 1 , S 2 ,...,S k The position exchange of can be perfo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method for encrypting a white box password based on random permutation. The method comprises the following steps: inputting a confusion function P; performing random permutation on S; and outputting a confusion function Q. By adoption of the method disclosed by the invention, more other information cannot be acquired except that a lookup table is observed, the entire encryption of the encryption scheme can be guaranteed to be not restored by an attacker due to white box attack, namely, an algorithm having the same encryption function is not copied, and thus the security of operating the encryption algorithm on an untrusted terminal is guaranteed.

Description

technical field [0001] The invention relates to a protection method in the field of information security, in particular to an encryption method based on a random permutation white-box cipher for safe encryption and decryption in an unsafe software operating environment. Background technique [0002] With the development of science and technology, people's research on computer technology is more comprehensive, and there are more and more ways to detect confidential information. For cryptographic algorithms, the traditional interception and analysis of information limited to communication channels can no longer meet the needs of attackers. They have gradually begun to target the operating platforms of cryptographic algorithms (such as personal computers, servers, etc.). More and more advanced technologies observe and modify the internal state of the algorithm when it is running, so as to obtain confidential information and destroy the confidentiality, integrity, and non-repudi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/06H04L9/00
CPCH04L9/002H04L9/0631H04L9/0656
Inventor 来学嘉林婷婷袁野陈建平
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products