Security of Public-Key Cryptosystems Based on Chebyshev Polynomials over the Residue Ring Z/pkZ

被引：0
|
作者：
Yoshioka, Daisaburo [1 ]
机构：
[1] Sojo Univ, Dept Comp & Informat Sci, Nishi Ku, 4-22-1 Ikeda, Kumamoto 8600082, Japan
来源：
2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM) | 2018年
关键词：
ALGORITHM;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Recently, a public-key cryptosystem using Chebyshev polynomials defined on a finite set has been proposed. The security of the cryptosystem depends on the difficulty of finding the degree of Chebyshev polynomials from given parameters. In this paper, we propose an algorithm to find the degree of Chebyshev polynomials modulo a prime power. The result shows that the cryptosystem based on Chebyshev polynomials modulo a prime power is insecure unless a huge prime is used.
引用
收藏
页数：4
相关论文
共 50 条
  • [11] Public Key Cryptosystems Based On Chaotic-Chebyshev Polynomials
    Prasadh, K.
    Ramar, K.
    Gnanajeyaraman, R.
    2009 INTERNATIONAL CONFERENCE ON ADVANCES IN RECENT TECHNOLOGIES IN COMMUNICATION AND COMPUTING (ARTCOM 2009), 2009, : 4 - +
  • [12] Security analysis of the public key algorithm based on Chebyshev polynomials over the integer ring ZN
    Chen, Fei
    Liao, Xiaofeng
    Xiang, Tao
    Zheng, Hongying
    INFORMATION SCIENCES, 2011, 181 (22) : 5110 - 5118
  • [13] Lattice-based public-key cryptosystems and security analysis
    Huang, Qiong
    Zhao, Yiming
    Jisuanji Gongcheng/Computer Engineering, 2005, 31 (10): : 60 - 62
  • [14] 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 - +
  • [15] 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
  • [16] Improvement in public-key encryption and key exchange scheme based on Chebyshev polynomials
    School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
    不详
    不详
    Tiedao Xuebao, 2006, 5 (95-98):
  • [17] 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
  • [18] Public-key cryptosystems based on cubic curves
    Koyama, Kenji
    Kuwakado, Hidenori
    Tsuruoka, Yukio
    NTT R and D, 1995, 44 (10): : 91 - 98
  • [19] On the security of biquadratic C∗ public-key cryptosystems and its generalizations
    Patrick Felke
    Cryptography and Communications, 2019, 11 : 427 - 442
  • [20] On the security of biquadratic C public-key cryptosystems and its generalizations
    Felke, Patrick
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (03): : 427 - 442
12345