![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
AdijeShen
密码学入门中,/wiːtʃæt/:shenghua-adije
展开
-
椭圆曲线介绍(四):椭圆曲线安全性,与RSA对比
虽然我们讨论了几个方法,他们并不能很有效地破解椭圆曲线的离散对数问题。但不代表这些算法完全不可行,也许可以继续做优化,比如硬件上面的突破。虽然目前没有离散对数问题的有效解决方法,但不代表未来不会有。...翻译 2022-07-29 18:19:35 · 1111 阅读 · 0 评论 -
椭圆曲线介绍(三):椭圆曲线密码学,ECDH和ECDSA
本文是椭圆曲线介绍中的第三篇:ECDH和ECDSA。在之前的博客中已经说明了椭圆曲线是什么,并证明了椭圆曲线作为群的性质。然后我们将椭圆曲线限定到有限域中。通过这种限制,椭圆曲线中的点可以生成循环子群。后面又介绍了base point,order,cofactor这些术语的概念。最后提出了椭圆曲线上面的离散对..........翻译 2022-05-15 16:04:54 · 2979 阅读 · 0 评论 -
椭圆曲线介绍(一):实数上面的椭圆曲线
简单介绍了密码学上ECC,椭圆曲线的基本性质,以及使用python绘制椭圆曲线和进行椭圆曲线上计算的方法。翻译 2021-12-24 17:23:43 · 2720 阅读 · 0 评论 -
关于FFT ButterFly做完之后为什么是bitreversal order的
关于ButterFly做完之后为什么是bitreversal order的FFT的算法是将多项式拆为两半,偶数和奇数部分,分别记为Pe,PoP_e,P_oPe,Po。butterfly的计算过程为Pe+Po,w(Pe−Po)P_e +P_o, w(P_e-P_o)Pe+Po,w(Pe−Po),而这个过程又是递归的。所以考虑这样的过程:0,1,2,3,4,5,6,7order by even and odd0,2,4,6,1,3,5,7order&nb原创 2021-12-17 16:57:54 · 648 阅读 · 0 评论 -
在RNS表示下如何做BGV的modulus switching
介绍了如何在RNS表示下进行BGV的modulus switching操作。原创 2021-11-18 16:29:23 · 1191 阅读 · 3 评论 -
同态加密BGV与BFV方案对比与梳理
Revisiting Homomorphic Encryption Schemes for Finite Fields文章目录Revisiting Homomorphic Encryption Schemes for Finite Fields摘要引言修改BFV方案BFV优化方法BGV优化及可用性提升效率比较结果背景知识初始BGV方案GHS优化初始BFV方案RNS表示RNS混合密钥替换优化BFV方案噪声减少改良乘法实现缩小模数扩张QPQPQP:分层BFV乘法:优化HPS RNS variant解密更加实用原创 2021-07-19 17:37:16 · 28879 阅读 · 9 评论