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 条

[21] Relations among security goals of probabilistic public-key cryptosystems
Suzuki, A
Kaji, Y
Watanabe, H
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (01): : 172 - 178
[22] Security of GPT-like public-key cryptosystems based on linear rank codes
Kshevetskiy, Alexander
PROCEEDINGS OF 2007 INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS, 2007, : 143 - +
[23] Code-Based Public-Key Cryptosystems and Their Applications
Kobara, Kazukuni
INFORMATION THEORETIC SECURITY, 2010, 5973 : 45 - 55
[24] Public-key encryption based on Chebyshev maps
Kocarev, L
Tasev, Z
PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III: GENERAL & NONLINEAR CIRCUITS AND SYSTEMS, 2003, : 28 - 31
[25] A progress report on lattice based public-key cryptosystems - Theoretical security versus practical cryptanalysis
Sakurai, K
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 570 - 579
[26] Progress report on lattice based public-key cryptosystems - theoretical security versus practical cryptanalysis -
Sakurai, Kouichi
IEICE Transactions on Information and Systems, 2000, E83-D (03) : 570 - 579
[27] 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
[28] Public-key cryptosystems based on elliptic curves - An evolutionary approach
Hess, E
CRYPTOGRAPHY AND CODING, PROCEEDINGS, 1997, 1355 : 118 - 118
[29] Public-key encryption based on extending discrete Chebyshev polynomials’ definition domain to real number
Cheng, Pingguang
Wei, Pengcheng
Energy Education Science and Technology Part A: Energy Science and Research, 2014, 32 (05): : 3845 - 3852
[30] Public-key cryptosystems based on composite degree residuosity classes
Paillier, P
ADVANCES IN CRYPTOLOGY - EUROCRYPT'99, 1999, 1592 : 223 - 238

← 1 2 3 4 5 →