上传者: 42203796
|
上传时间: 2021-08-02 17:18:02
|
文件大小: 801KB
|
文件类型: PPT
(2)基于格的公钥密码体制简介
与多变量公钥密码体制类似,基于格的公钥密码体制也一类高效的公钥密码体制。
这类密码体制的安全性基石的格中的三个NP困难问题——最短向量问题(SVP)、最近向量问题(CVP)和最小基问题(SBP)。这类密码体制也有希望取代RSA密码体制来抵挡量子计算机和量子算法的攻击。
目前,基于格的公钥密码体制的典型代表有NTRU公钥密码体制和NTRUSign数字签名体制等。