• DocumentCode
    1318914
  • Title

    Cryptanalysis of public-key distribution systems based on Dickson polynomials

  • Author

    Li, Da-Xing

  • Author_Institution
    Xidian Univ., Xian, China
  • Volume
    27
  • Issue
    3
  • fYear
    1991
  • Firstpage
    228
  • Lastpage
    229
  • Abstract
    Yang Yi-Xian (1987) presented a public-key distribution system based on Dickson polynomials. V. Varadharajan, (1989) commented on it and showed that the choice of parameters of such a system is quite significant in its design. In this Letter, it is pointed out, by analysing the computational complexity of this system, that this system is insecure no matter how the system parameters are chosen and no matter how the Dickson polynomials are calculated.
  • Keywords
    cryptography; polynomials; Dickson polynomials; choice of parameters; computational complexity; cryptanalysis; cryptoanalysis; insecure system; public-key distribution systems;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19910147
  • Filename
    83225