(32)--8.2 基于格的后量子签名.ppt

第8章后量子密码学8.2基于格的后量子签名2024/5/15Introductiontocryptography9

IFPDLP的量子算法1994年，密码学家Shor找到了多项式时间的量子算法解决整数分解（IFP），离散对数问题(DLP)。当前使用的RSA、ElGamal、ECC等公钥加密方案和数字签名方案在量子时代是不安全、不可用的。2024/5/15Introductiontocryptography10

后量子备选方案基于编码的密码学(Code-basedcryptography),基于同源密码学(Isogeny-basedcryptography)等。基于格的密码学(Lattice-basedcryptography),......................2024/5/15Introductiontocryptography11

格密码学-定义?

??最短向量问题（SVP）最近向量问题（CVP）格密码学-困难问题

??小整数解问题（SIS）错误学习问题（LWE）格密码学-困难问题

基于格的签名-GPV签名?2024/5/15Introductiontocryptography15

2024/5/15Introductiontocryptography16?GPV后量子数字签名

GPV签名类似于FDH-RSA,事实上，它们的安全性证明类似。关于利用LWE构造后量子公钥加密方案，以及其他基于格的密码方案的构造可参考格密码学家Peikert的《Adecadeoflatticecryptography》2024/5/15Introductiontocryptography17