密码学
文章平均质量分 89
密码学知识
林立可
加点油呢!路还有那么长!
展开
-
同态加密之Paillier算法
同态加密之Paillier算法0,背景介绍同态加密,即原来在明文上的运算操作,经过同态加密后在密文上同样可以进行。一般有半同态和全同态加密之分:半同态加密 (Partial Homomorphic Encryption, PHE):只支持某些特定的运算法则 f ,PHE 的优点是原理简单、易实现,缺点是仅支持一种运算(加法或乘法);层次同态加密(Liveled HE,LHE):一般支持有限次数的加密算法,LHE 的优点是同时支持加法和乘法,并且因为出现时间比 PHE 晚,所以技术更加成熟、一原创 2021-04-30 22:38:17 · 40238 阅读 · 74 评论 -
公钥密码之RSA
1,公钥密码对称密码,加密和解密采用同一把密钥,如果有n个用户,则需要n(n-1)/2把密钥,肯定存在效率和安全问题。非对称密码,也即公钥密码的核心思想就是加密解密采用不同的密钥。 公钥密码思想的提出者Diffie and Hellman公钥密码特点:1,加密和解密过程必须是计算上容易的;2,敌手从公钥PKb求解得到私钥SKb,在计算上是不可行的;3,敌手有密文c和公钥PKb恢复明文m,在计算上是不可行的。这样我们就解决了如下问题:密钥分发:公钥可原创 2021-04-04 13:51:42 · 843 阅读 · 2 评论 -
(一)密码学之数论基础
1,数论基础1.1,欧几里得算法:如果a=bq+r, b≠0且a、b、q、r为整数,则 gcd(a, b)=gcd(b, r);其实这就是除法求余的过程:我们令a=b,b=a/b®;也叫辗转相除法啊。于是,我们还有另外一种形式:gcd(a, b)=gcd(b, a (mod b))//这里贴一下欧几里得算法//递归形式的更加清晰int ojld(int m,int n){ if(m%n==0){ return n; } return ojld(n,m%n);}1.原创 2021-04-04 10:42:50 · 500 阅读 · 0 评论