Security of Public-Key Cryptosystems Based on Chebyshev Polynomials Over Z/pkZ

被引：9
|
作者：
Yoshioka, Daisaburo [1 ]
机构：
[1] Sojo Univ, Dept Comp & Informat Sci, Kumamoto 8600082, Japan
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | 2020年 / 67卷 / 10期
关键词：
Chebyshev approximation; Public key cryptography; Protocols; Circuits and systems; Indexes; Chebyshev polynomials; sequences; commutative polynomials; public-key cryptography; ALGORITHM;
D O I：
10.1109/TCSII.2019.2954855
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A public-key cryptosystem using Chebyshev polynomials defined on a finite set has recently been developed, which is a kind of chaos-based cryptography. The security of this cryptosystem relies on the difficulty of finding the degree of Chebyshev polynomials from given parameters. In this brief, we propose polynomial time algorithms to identify the degree of Chebyshev polynomials modulo a prime power. We demonstrate that the cryptosystem based on Chebyshev polynomials modulo a prime power is not secure. This result also means that there are no commutative polynomials for constructing public-key cryptosystems modulo a prime power.
引用
收藏
页码：2204 / 2208
页数：5
相关论文
共 50 条
  • [1] Security of Public-Key Cryptosystems Based on Chebyshev Polynomials over the Residue Ring Z/pkZ
    Yoshioka, Daisaburo
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [2] Security of public-key cryptosystems based on Chebyshev polynomials
    Bergamo, P
    D'Arco, P
    De Santis, A
    Kocarev, L
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2005, 52 (07) : 1382 - 1393
  • [3] More on security of public-key cryptosystems based on Chebyshev polynomials
    Cheong, Kai Y.
    Koshiba, Takeshi
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2007, 54 (09) : 795 - 799
  • [4] On the Security of Public-Key Algorithms Based on Chebyshev Polynomials over the Finite Field ZN
    Liao, Xiaofeng
    Chen, Fei
    Wong, Kwok-Wo
    IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (10) : 1392 - 1401
  • [5] A Novel Public-key Cryptosystem Based on Extended Chebyshev Polynomials
    Wang, Dahu
    Dong, Aihua
    Yang, Haizhu
    Yu, Fashan
    Wang, Xudong
    SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III: UNLOCKING THE FULL POTENTIAL OF GLOBAL TECHNOLOGY, 2008, : 684 - 688
  • [6] Public-key encryption based on Chebyshev polynomials over GF(q)
    Lima, J. B.
    Panario, D.
    Campello de Souza, R. M.
    INFORMATION PROCESSING LETTERS, 2010, 111 (02) : 51 - 56
  • [7] A public-key cryptosystem and a key exchange algorithm based on extended Chebyshev polynomials
    Wang, Dahu
    Yang, Haizhu
    Yu, Fashan
    Wang, Xudong
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, : 672 - 675
  • [8] Public Key Cryptosystems using Chebyshev Polynomials Based on Edge Information
    Vairachilai, S.
    KavithaDevi, M. K.
    Gnanajeyaraman, R.
    2014 WORLD CONGRESS ON COMPUTING AND COMMUNICATION TECHNOLOGIES (WCCCT 2014), 2014, : 243 - +
  • [9] Security analysis of public-key cryptosystems based on matrix action problem against quantum attack
    Huang H.
    Tongxin Xuebao/Journal on Communications, 2023, 44 (03): : 220 - 226
  • [10] QTRU: Quaternionic Version of the NTRU Public-Key Cryptosystems
    Malekian, Ehsan
    Zakerolhosseini, Ali
    Mashatan, Atefeh
    ISECURE-ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2011, 3 (01): : 29 - 42
12345