• DocumentCode
    503888
  • 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
  • Volume
    3
  • fYear
    2009
  • fDate
    19-21 May 2009
  • Firstpage
    440
  • Lastpage
    445
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering, 2009. WCSE '09. WRI World Congress on
  • Conference_Location
    Xiamen
  • Print_ISBN
    978-0-7695-3570-8
  • Type

    conf

  • DOI
    10.1109/WCSE.2009.249
  • Filename
    5319445
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=503888