Research On Lattice-based Anonymous Authentication And Key-exchange

Advances in wireless Internet and the popularity of smart mobile devices have provided people with a more convenient life.The inherent openness and dynamics of wireless networks make the transmission in wireless network more vulnerable to various attacks.Anonymous authentication and key agreement mechanism is an important security technology to protect the data confidentiality and prevent privacy in wireless network,a large number of research results have emerged in this field in recent years,but mostly based on elliptic curve or bilinear parings.With the rapid development of quantum computing technology,their security is facing severe challenges.In addition,some existed schemes are not suitable for wireless networks with limited resources due to their high computational overhead and high computational complexity.NTRU(Number Theory Research Unit)encryption algorithm has obvious advantages of low storage and computation overhead.It is an anti-quantum algorithm suitable for wireless network environment.Aiming at the data security and privacy protection in the Internet of things network,this thesis proposes two NTRU based authentication and key agreement schemes as follows:1.A NTRU based roaming authentication scheme with conditional anonymity is proposed.The anonymous mobile terminal and the foreign agent authenticate each other with the help of the home agent and negotiate a secure session key.Due to the mobile terminal using different anonymous identities to communicate in each authentication process,which provides the intelligent terminal with untraceablity and privacy protection.The home agent can extract the real identity information of the mobile terminal from the communication message.Once the terminal shows malicious behavior,the home agent can obtain the real identity information of the terminal and take corresponding measures to protect the communication security.At the same time,the proposed scheme has the characteristics of anti-quantum and lightweight,and the security proof and simulation experiment prove that the scheme has better security and practicability.2.A multi-key agreement scheme for anonymous authentication based on modifiled NTRU is proposed.In wireless network,the system is very sensitive to the communication and computation resources.The proposed multi-key agreement scheme can establish multiple keys by performing a single key agreement,which greatly saves network resources compared with the traditional key agreement schemes which requires multiple key agreement processes to obtain multiple keys.In existing multi-key agreement schemes,the involved entity communicates using real identity information,and the sender cannot confirm the real identity of the receiver.By combining the NTRU encryption algorithm with the signature mechanism,the proposed scheme enables the two sides of the communication to realize two-way verification under the anonymous state,which not only guarantees the legitimacy of the identity of the receiver,but also protects the real identity information of the sender.The correctness and security of the scheme are proved by formal method.At the same time,the practicability of the scheme is proved by simulation experiment and performance comparison.