ESIGN算法和MeEliece算法

ESIGN算法

ESIGN是出自FEAL和N一散列发明者之手的数字签名方案。按作者的说法一在相似密钥和签名长度条件下,它至少同RSA或DSA一样安全,而且比RSA或DSA的速度要快得多·

最初提出这个算法时,安全参数K定为2,算法很快为布里克乐(ErnieBrickel1)和德劳伦蒂斯(Delaureutls)所破译,接着他俩又把攻击扩展到K一3。这个算法的改进型被沙米尔破译。提出的算法变型又被瓦里斯(Valece)、吉拉尔特(Girauh)和托芬(Toffin)在如何通过降低格值破译Okamoto密码体制文中破译。ESIGN是这一族算法的最新体现。

MeEliece算法

麦克埃里斯(McEliece)开发出一种基于代数编码理论的公钥密码体制.算法利用现有的一类被称为Goppa码的纠错码。他们的想法是构成一种Goppa码并把它伪装成普通的线性码。有一种破译Goppa的快速算法,但破译普通线性码却是个很困难的问题。

虽然还没有对付McElleee算法的成功攻击,但它却从未得到密码学界的广泛的认可。老实说,甚至从未考虑在任何实际应用中实现它。这个方案比RSA快2~3个数量级,但存在若干问题。公钥十分庞大,有219比特长;数据扩展大,密文的长度是明文的两倍;最后一点,这个体制和背包体制两者之间的相似性使它的安全令人怀疑。

超时代视频加密U盘防拷贝软件整理。