Resonance properties of Chebyshev chaotic sequences
Resonance properties of Chebyshev chaotic sequences
复制标题
DOI：
10.1109/iscas.2004.1329068
复制
发表时间：
2004-05
期刊：
影响因子：
--
通讯作者：
Tomohiro Yoshimura;T. Kohda
中科院分区：
文献类型：
--
作者：
Tomohiro Yoshimura;T. Kohda
最近提出了一种基于切比雪夫映射的公钥密码体制，它可以利用切比雪夫多项式的半群性。然而，在使用这样的混沌密码体制时，我们不得不面对半群性质的两个缺点：(1)半群性质给出了大量的公钥和来自公钥的固定私钥‘S’，这为已知明文攻击提供了合适的情况，如在分组密码的攻击中观察到的；(2)半群性质隐含着这里要定义的共振性质，这使得我们能够对基于大整数‘S’的素因式分解的已知明文攻击采取统计方法。这通知我们要评估对这种已知明文攻击的加密抵抗能力。
A public-key cryptosystem based on Chebyshev maps has been recently proposed, where one can reap benefits of the semi-group property of Chebyshev polynomials. However, we have to confront the following two disadvantages of the semi-group property in using such a chaotic cryptosystem: (1) the semi-group property gives a lot of public keys with a fixed private key 's' from a public key which provides a suitable situation for known-plaintext attacks as observed in attacks to block ciphers; (2) this property implies the resonance property to be defined here, which enables us to take a statistical approach to known-plaintext attacks based on prime factorization of a large integer 's'. This notifies us that the cryptographic resistance to such a known-plaintext attack is to be evaluated.