• 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