文章分类 - 密码学
摘要:简述:ElGamal公钥密码体制是由 T.ElGamal于 1985年提出的,直到现在仍然是一个安全性能良好的公钥密码体制。该算法既能用于数据加密也能用于数字签名,其安全性依赖于计算有限域上离散对数这一难题。下面详细介绍该算法。 1.背景 ElGamal公钥密码体制是由 T.ElGamal于 198
阅读全文
摘要:密码学最基础的算法。 点击查看代码 def extendgcd(a,b):#返回一个集合:(x,y,d)满足ax+by=d if b == 0: return (1,0,a) else: (x,y,d)=extendgcd(b,a%b) x,y=y,(x-(a//b)*y) return (x,y,
阅读全文