摘要: LWE与RLWE 基于LWE问题构造的公钥密码方案虽然优点众多,但却有一个不容忽视的缺陷,那就是随着安全参数的增大,LWE密码方案的资源消耗会迅速增加,但效率却会迅速降低。为了解决这个问题,Lyubashevsky和Peikert等人在LWE问题的基础上,提出了基于特定环上的R-LWE问题,并基于此 阅读全文
posted @ 2020-03-30 18:35 xdyixia 阅读(8010) 评论(0) 推荐(3) 编辑
摘要: 1)域的概念 参考《密码编码学与网络安全》这书的有限域一章。形象地说,域有这样一个性质:在加法和乘法上具有封闭性。也就是说对域中的元素进行加法或乘法运算后的结果仍然是域中的元素。有一点要注意,域里面的乘法和加法不一定是我们平常使用的乘法和加法。可以把C语言中的与运算和异或运算分别定义成加法和乘法。但 阅读全文
posted @ 2020-03-30 10:39 xdyixia 阅读(10909) 评论(0) 推荐(3) 编辑