DocumentCode
3216715
Title
A k-RSA algorithm
Author
Rui, Wang ; Ju, Chen ; Guangwen, Duan
Author_Institution
Dept. of Comput. Sci. & Eng., Yunnan Univ., Kunming, China
fYear
2011
fDate
27-29 May 2011
Firstpage
21
Lastpage
24
Abstract
In this paper, we construct a k-RSA algorithm in which the idea of kth power residue theory and RSA algorithm are combined. This algorithm not only inherits the advantage of RSA, whose security depends on the difficulties of factoring large integers and finding discrete logarithms, but also has high flexibility of parameters. It is designed for improved security and to achieve a balance between speed and space. At the same time, it can realize following functions: hierarchical system management, secret sharing and so on.
Keywords
public key cryptography; discrete logarithms; hierarchical system management; k-RSA algorithm; kth power residue theory; secret sharing; Algorithm design and analysis; Encryption; Equations; Mathematical model; Public key; RSA; algorithm; k-RSA; kth power residue; solution space;
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.6013537
Filename
6013537
Link To Document