扩展切比雪夫多项式(混沌映射, Chebyshev chaotic map)

        切比雪夫多项式也叫切比雪夫混沌映射，起源于多倍角的余弦函数和正弦函数的展开式，是计算数学中一类特殊的函数。 扩展切比雪夫多项式（Extended Chebyshev Polynomials, ECP），也有叫作扩展切比雪夫混沌映射（Extended Chebyshev chaotic map），是切比雪夫多项式（混沌映射）参数x在上的扩展。

        切比雪夫多项式定义：设n，x为变量且满足，n阶切比雪夫多项式的余弦式定义为：。当时，等价的递归迭代定义为：，其中。

         切比雪夫多项式的半群性质：。

        2008年，Zhang证明了切比雪夫多项中变量x的取值范围扩展到区间后，仍然具有半群性质并且可以有效抵抗Bergamo攻击。

        扩展切比雪夫多项式定义：设n，x为变量且满足，n阶扩展切比雪夫多项式的余弦式定义为：。当时，等价的递归迭代定义为：。其中，p是一个大素数。

        扩展切比雪夫多项式的半群性质：若已知的值，求解阶数n的问题称为切比雪夫离散对数问题。CDLP属于计算难问题，在常规多项式线性时间内是无法计算出阶数n。

         切比雪夫离散对数问题(Chebyshev Discrete Logarithm Problem，CDLP)：若已知的值，求解阶数n的问题称为切比雪夫离散对数问题。CDLP属于计算难问题，在常规多项式线性时间内是无法计算出阶数n。

        切比雪夫迪菲-赫尔曼问题(Chebyshev Diffie-Hellman Problem，CDHP)：若已知的值，求解的值的问题称为切比雪夫迪菲-赫尔曼问题。CDHP属于计算难问题，不能在常规的多项式线性时间内得到有效解决。

        研究现状：

        2015年，Lee等人针对智能卡的安全问题提出了一种基于ECP的口令认证密钥协商协议，但该协议不能有效抵御模仿攻击。同年，为保障远程医疗信息系统的安全，Lu等人结合生物特征识别技术提出了一种基于ECP的口令认证密钥协商协议，但Masdari等人在其调研中证明了Lu等人的方案不能抵抗模仿攻击。2016年，Kumari等人在无线传感网领域提出了一种基于ECP的用户友好认证密钥协商协议，该协议具有双向认证性和完美前向安全性，并提供登录时错误标识符检测机制，但在Ferrag等人和El-hajj等人的调查研究中均指出Kumari等人的协议不具备消息完整性，也无法抵抗已知会话特定临时信息攻击和抗模仿攻击。2017年，针对安全读取远程智能电表数据问题，Sha等人设计实现了一种基于ECP的两阶段认证密钥协商协议，第一阶段智能电表读取器和云端电力服务器通过数字签名进行认证，验证通过后获得一次性的对称密钥，该密钥用于第二阶段智能电表读取器和远程电力设备间的认证和密钥协商。2018年，Abbasinezhad-Mood等人在其研究中证明了Sha等人的协议缺乏完美前向安全性，然后提出了一种能高效安全地获取远程电力设备数据的匿名认证密钥协商协议，但该协议无法抵抗内部特权攻击也不具备匿名性。2019年，Pak等人在研究中首先指出Kumari等人的协议无法抵抗已知会话特定临时信息攻击和抗模仿攻击，然后又详细论证了Lu等人所提协议不能满足匿名性以及口令更新阶段的安全性，最后结合用户的生物特征和口令提出了一种基于ECP的智能卡认证密钥协商协议，保障了数据的完整性，但无法保障匿名性，也不能抵抗重放攻击和已知会话特定临时信息攻击。同年，Jabbari等人提出了一种基于ECP的无口令的认证密钥协商协议，但该协议不具备匿名性，也不能抵抗重放攻击和已知会话特定临时信息攻击。

        参考文献：

1. Lee T F. Enhancing the security of password authenticated key agreement protocols based on chaotic maps[J]. Information Sciences, 2015, 290: 63-71.
2. Lu Y, Li L, Peng H, et al. Robust and efficient biometrics based password authentication scheme for telecare medicine information systems using extended chaotic maps[J]. Journal of medical systems, 2015, 39(6): 1-10.
3. Masdari M, Ahmadzadeh S. A survey and taxonomy of the authentication schemes in Telecare Medicine Information Systems[J]. Journal of Network and Computer Applications, 2017, 87: 1-19.
4. Kumari S, Li X, Wu F, et al. A user friendly mutual authentication and key agreement scheme for wireless sensor networks using chaotic maps[J]. Future Generation Computer Systems, 2016, 63: 56-75.
5. Ferrag M A, Maglaras L A, Janicke H, et al. Authentication protocols for internet of things: a comprehensive survey[J]. Security and Communication Networks, 2017, 2017.
6. El-hajj M, Fadlallah A, Chamoun M, et al. A survey of internet of things (IoT) Authentication schemes[J]. Sensors, 2019, 19(5): 1141.
7. Sha K, Alatrash N, Wang Z. A secure and efficient framework to read isolated smart grid devices[J]. IEEE Transactions on Smart Grid, 2016, 8(6): 2519-2531.
8. Abbasinezhad-Mood D, Nikooghadam M. Efficient anonymous password-authenticated key exchange protocol to read isolated smart meters by utilization of extended Chebyshev chaotic maps[J]. IEEE Transactions on Industrial Informatics, 2018, 14(11): 4815-4828.
9. Pak K, Pak S, Ho C, et al. Anonymity preserving and round effective three-party authentication key exchange protocol based on chaotic maps[J]. PloS one, 2019, 14(3): e0213976.
10. Jabbari A, Mohasefi J B. Improvement in new three-party-authenticated key agreement scheme based on chaotic maps without password table[J]. Nonlinear Dynamics, 2019, 95(4): 3177-3191.
11. Zhang L . Cryptanalysis of the public key encryption based on multiple chaotic systems[J]. Chaos Solitons & Fractals, 2008, 37(3):669-674.
12. Chatterjee S, Roy S, Das A K, et al. Secure biometric-based authentication scheme using Chebyshev chaotic map for multi-server environment[J]. IEEE Transactions on Dependable and Secure Computing, 2016, 15(5): 824-839.
13. Lee T F. Provably secure anonymous single-sign-on authentication mechanisms using extended Chebyshev chaotic maps for distributed computer networks[J]. IEEE Systems Journal, 2015, 12(2): 1499-1505.
14. Burrows M, Abadi M, Needham R M. A logic of authentication[J]. Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1989, 426(1871): 233-271.
15. Blanchet B. An efficient cryptographic protocol verifier based on prolog rules[C]//csfw. 2001, 1: 82-96.
16. Lee C C, Li C T, Chiu S T, et al. A new three-party-authenticated key agreement scheme based on chaotic maps without password table[J]. Nonlinear Dynamics, 2015, 79(4): 2485-2495.
17. Cui J, Wang Y, Zhang J, et al. Full Session Key Agreement Scheme Based on Chaotic Map in Vehicular Ad Hoc Networks[J]. IEEE Transactions on Vehicular Technology, 2020, 69(8): 8914-8924.
18. Abbasinezhad-Mood D, Ostad-Sharif A, Nikooghadam M, et al. Novel certificateless Chebyshev chaotic map-based key agreement protocol for advanced metering infrastructure[J]. The Journal of Supercomputing, 1-29.
19. Kumar A, Om H. An enhanced and provably secure authentication protocol using Chebyshev chaotic maps for multi-server environment[J]. Multimedia Tools and Applications, 2021: 1-27.
20. Zhang L, Zhu S, Tang S. Privacy protection for telecare medicine information systems using a chaotic map-based three-factor authenticated key agreement scheme[J]. IEEE journal of biomedical and health informatics, 2016, 21(2): 465-475.