龙共三金的专栏

RSARSA加密算法是现在广泛使用的现代加密的第一代加密算法，它是基于大素数分解难的数学问题来保证加密算法的安全性。设计一个加密算法需要满足一个条件，就是能够找到一个满足trapdoor的函数，也就是在计算上保证在一个方向是计算容易而在另一个方向上计算困难的特性，RSA刚好满足这一特性。随着硬件的发展，为了继续保证RSA的安全性，RSA现在的密钥长度要求越来越大了，密钥长度的变大虽然能够保证安全性，但是对于之前容易的乘法运算因为数据的变大而变的计算不容易和需要消耗更多的能量，而现在发展的潮流是移动端，移动

随机预言机模型：在安全证明中，随机预言机模型通常是现实中哈希函数的理想化的替身。哈希函数是一个输入为任意长度，输出为固定长度的函数，除此之外还满足一些其它特性，例如单向性，抗碰撞性等。随机预言机的概念起源于Fiat和Shamir的把哈希函数看为随机的函数的思想，然后进一步由研究者Bellare和Rogaway转化为随机预言机模型。在随机预言机模型下，通常设计一个方案并证明是安全的；而在方案的实际执