Title :
Some Properties of Algebraic Structures of RSA-like Systems
Author :
Wei, Baodian ; Zhang, Fangguo ; Chen, Xiaofeng ; Tian, Haibo
Author_Institution :
Sch. of Inf. Sci. & Technol., Sun Yat-sen Univ., Guangzhou, China
Abstract :
The algebraic structure Zn*, with n being a product of safe primes, is widely used in RSA-like cryptosystems. We have investigated some properties of this kind of structure. Isomorphic structures are presented to represent elements of Zn* in a unique way. They also help to determine the form and the number of possible subgroups, to find, in a deterministic rather than probabilistic manner, the elements of any possible orders. The properties of quadratic and high degree residues are analyzed in detail, as well.
Keywords :
algebra; public key cryptography; RSA-like cryptosystems; algebraic structures; isomorphic structures; Information science; Information security; Laboratories; Public key; Public key cryptography; Software engineering; Sun; Zinc; Z_n*; generator; isomorphism; order; quadratic residue; subgroup;
Conference_Titel :
Software Engineering, 2009. WCSE '09. WRI World Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3570-8
DOI :
10.1109/WCSE.2009.249
