基于RLWE的后量子密钥交换协议构造和应用

发布时间：2024-12-21 08:55

　　大型量子计算机和高效的量子算法被认为可以快速完全攻破目前广泛使用的一系列基于离散对数问题、大整数分解问题、椭圆曲线离散对数问题等的公钥密码算法,并降低对称密码算法的安全性。随着量子计算机研究、设计和制造等技术的迅速发展,量子计算机对于目前的密码算法的威胁越来越大。在真实世界中,大量的公钥密码和对称密码算法被应用于各类安全协议、应用和设备中。受到直接威胁的公钥密码算法包括且不限于:公钥加密、密钥交换、数字签名等,重要的安全协议和应用包括且不限于:HTTPS、SSH、系统和软件安全、区块链、物联网等。在量子计算机上,Shor的量子算法和Grover的量子算法及其变种对目前广泛使用的密码算法体制威胁最大,其中Shor的量子算法对目前广泛使用的公钥密码算法造成了极大的真实的威胁。这要求密码学界给出应对措施,即用属于后量子密码学(Post-quantum Cryptography)的新算法抵抗经典和量子计算机的攻击。实现后量子密码学的技术手段主要包括:基于哈希(Hash-based)、基于编码(Code-based)、基于多变量(Multivariate-based)、基于格(Lattice-ba...

【文章页数】：135 页

【学位级别】：博士

【部分图文】：

图1.1NIST后量子密码算法标准征集第一轮的各个算法和所属分类Figure1.1HISTround1submissionsandtheirrespectivecategory

基于格和编码的构造是最多的，且主要被用于构造公钥加密（密??①?ｈｔｔｐｓ：／／ｇｒｏｕｐｓ．ｇｏｏｇｌｅ．ｃｏｍ／ａ／ｌｉｓｔ．ｎｉｓｔ．ｇｏｖ／ｆｏｒｕｍ／＃！ｓｅａｒｃｈｉｎ／ｐｑｃ－ｆｏｒｕｍ／Ｔｏｔａｌ￥２０ｎｕｍｂｅｒ￥２０ｏｆ￥２０ｐｒｏｐｏｓａｌｓ￥２０ｂ??ｙ￥....

图１．３本文主要研究内容??Ｆｉｇｕｒｅ?１．３?Ｍａｊｏｒ?ｒｅｓｅａｒｃｈ?ｔｏｐｉｃｓ?ｏｆ?ｔｈｉｓ?ｔｈｅｓｉｓ??

??本文的主要研究内容如图１．３所示：??Ｉ?Ｍ?｜??１Ｈ?１??｜?調?，＋＇浼’，?’诗：??卜■ｉｆｌｌｌｌｌｌｌｌｌｌ?■ＦＨａａｉａａｉａｉａｉ｜ｌｌ?■ＰａａａＨＢＩＩＢＩＩＩＩＶＩ?■ＰａｉａｉｌｉａＢｌｌａｌＶＩ！??■?＊数安全性邐【＊败安全性ｊ?■?？败安全....

图２．１?Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密钥交换协议??－

??图２．１中展示了?Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密钥交换协议。??§Ｐａ?－?９ａ?ｍｏｄ?ｐ?，??＜?ｍｏｄｐ?Ｑ??１?Ｉ??ｋａ?＝?（ｇｂ）ａ?ｍｏｄ?ｐ?＝?ｋｂ?—?（ｇａ）ｂ?ｍｏｄ?ｐ??图２．１?Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密钥交换协议??Ｆｉｇｕｒｅ?２．....

图２．２基于ＲＬＷＥ问题的类Ｄｆｆｉｅ－Ｈｅｌｌｍａｎ密钥交换协议框架??－－

??图２．１中展示了?Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密钥交换协议。??§Ｐａ?－?９ａ?ｍｏｄ?ｐ?，??＜?ｍｏｄｐ?Ｑ??１?Ｉ??ｋａ?＝?（ｇｂ）ａ?ｍｏｄ?ｐ?＝?ｋｂ?—?（ｇａ）ｂ?ｍｏｄ?ｐ??图２．１?Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密钥交换协议??Ｆｉｇｕｒｅ?２．....

本文编号：4018734