十万个 Crypto【Updating...】
顾及到做密码时候会遇到很多奇奇怪怪的编码,甚至就会因为这几个让人摸不着脑的疑惑卡住整个进程;所以我想在讲述 RSA、ECC 这些算法之前先把我最近遇到过的概念总结一下。
顾及到做密码时候会遇到很多奇奇怪怪的编码,甚至就会因为这几个让人摸不着脑的疑惑卡住整个进程;所以我想在讲述 RSA、ECC 这些算法之前先把我最近遇到过的概念总结一下。
最近在看椭圆曲线的一道挑战题最关键的一部分是私钥求解,这也是 ECC 加密里面保证安全性的核心算法,破译明文问题的关键就在于如何破解私钥 —— 即解决 ECDLP 问题;
*Coppersmith*
它的用途主要是找到多项式方程小值根,该求根算法本质上基于 Lenstra,lenstra 和 lovasz 给出的著名的 LLL 约化基算法
Lattice 作为全同态加密的基础代数结构,值得学习一下;最关键的一点,LBC 至今为止不能被量子计算机破解。这正如 20 年前的椭圆曲线代数结构,正如 40 年前的 RSA 代数结构一样。
公共密钥加密,又称非对称加密,是一种密码学算法类型,这种算法需要两个密钥,一个是私人密钥,另一个则是公开密钥。我们将公钥公之于众进行加密,而保存私钥用于解密。这种算法的优点是不需要经过安全渠道传递密钥,简化了密钥管理过程
有限域亦称伽罗瓦域(Galois Fields),是伽罗瓦于 18 世纪 30 年代研究代数方程根式求解问题时引出的概念。有限域在密码学、近代编码、计算机理论、组合数学等方面有着广泛的应用