密码分析:最新结果综述

尽管计算复杂性方面有了很大的发展,但检验密码体制的方法仍然是将它交给专家进行密码分析攻击。在刚过去的十年中已公开提出的大部分密码体制已被破开。本文概述一部分已用过的攻击并阐述某些密码分析学家可用的基本工具;讨论了关于背包体制、同余生成器和各种双钥保密及签名体制的攻击。对无已知可行攻击的密码体制,例如,RSA密码体制、离散指数密码体制和DES密码体制,文中也做了简单的讨论。