DocumentCode
3238068
Title
Asymmetric cryptography algorithm with Chinese remainder theorem
Author
Yun-peng, Zhang ; Xia, Lin ; Qiang, Wang
Author_Institution
Coll. of Software & Microelectron., Northwestern Polytech. Univ., Xi´´an, China
fYear
2011
fDate
27-29 May 2011
Firstpage
450
Lastpage
454
Abstract
This paper designed a asymmetric algorithm based on Chinese Remainder Theorem and double sequence, which uses the sequence of random numbers generated from the interference of Logistic and Chebychev chaotic mapping to interfere with the backpack sequence, while setting the easy solutions of super-increasing knapsack problem as the limitation of the algorithm, and using Chinese remainder theorem to hide the sequence mentioned above, before making the hidden backpack sequence to be transformed modulus. Through simulation and comparisons with some related algorithms transversely and longitudinally, this algorithm is excellent with a higher efficiency and better security.
Keywords
knapsack problems; number theory; public key cryptography; random number generation; sequences; Chebychev chaotic mapping; Chinese remainder theorem; asymmetric cryptography algorithm; double sequence; hidden backpack sequence; public key cryptography; random number generation; super-increasing knapsack problem; Algorithm design and analysis; Cryptography; Chaotic system; Cryptography; Fast; Public-key;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location
Xi´an
Print_ISBN
978-1-61284-485-5
Type
conf
DOI
10.1109/ICCSN.2011.6014606
Filename
6014606
Link To Document