公钥加密综述OA北大核心CSTPCD

Since the mid of 20th century,rapid development of information technology has ignited a profound transformation in the organizational structure of human society.The transition from cen-tralized systems to distributed ones has turned the once-fabled into a tangible reality.Confronting the demands of privacy in a distributed environment.In 1976,Diffie and Hellman pioneered a new direction in modern cryptography,i.e.,public key cryptography.Over the past half a century,public-key cryptography has steadfastly occupied the forefront,driving advancements in cryptography and greatly broaden its landscape.Public-key encryption,as the linchpin of public-key cryptography,has given rise to provably secure methods,brings various mathematical hard problems into the realm of cryptography,and inspired the development of a series of cryptographic primitives and fundamental concepts.Several groundbreaking achievements in the domain of public-key encryption have merited recognition through Turing and Gödel awards.Moreover,in practical applications,public-key en-cryption serves as an indispensable cryptographic tool within various secure network communication protocols,protecting the confidentiality of message traffic over public channels.At present,public-key encryption continues to reside at the vanguard of cryptography.In terms of security,research into advanced security properties beyond traditional semantic security has matured,while investigations into fine-grained security based on complexity assumptions are on the ascent.In terms of functionality,the exploration of function encryption is burgeoning,and the study of fully homomorphic encryption is flourishing.This survey systematically summarizes the development and cutting-edge progress of public-key encryption along two parallel trends:enhancing security and enriching functionality.Its aim is to facilitate readers to quickly gain a panoramic understanding,encompassing essential concepts,key results,and core methodologies.While savoring the scenic voyage through the realm of public-key encryption,it also offers a horizon view of the vast and profound domains awaiting future exploration.