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 :
بازگشت