密码学报2024，Vol.11Issue(1)：191-226,36.DOI:10.13868/j.cnki.jcr.000676
公钥加密综述
A Survey on Public-Key Encryption
摘要
Abstract
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.关键词
公钥加密/属性加密/函数加密/选择密文安全/消息依赖密钥安全/紧归约Key words
public-key encryption/attribute-based encryption/functional encryption/chosen-ciphertext security/key-dependent message security/tight reduction分类
信息技术与安全科学引用本文复制引用
陈宇,易红旭,王煜宇..公钥加密综述[J].密码学报,2024,11(1):191-226,36.基金项目
国家自然科学基金(62272269) （62272269）
泰山学者青年专家 （）
四川省自然科学基金(2023NSFSC0472)National Natural Science Foundation of China(62272269) （2023NSFSC0472）
Taishan Scholar Program of Shandong Province （）
Natural Science Foundation of Sichuan Province(2023NSFSC0472) （2023NSFSC0472）
