• 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