破译Geffe体制 |
| |
作者姓名: | 肖戎 |
| |
作者单位: | 国防科技大学 |
| |
摘 要: | 简介Geffe体制,指出该体制的输出序列的4种性质,并以4项定理表述了Geffe体制的特性。Geffe密码的复杂性约为10~(13),若用线性化来破译,需要知道622比特密文,且要解出622级的线性方程式。故应另找途径。文中提出两种试探破译法,其一可使密钥复杂性降为10~6,需作10~6次试探;另一可使密钥复杂性降为5.9×10~5,需作5.9×10~5次试探。二者的数级均远小于Geffe体制的密钥复杂性。文中还提出中破译超级Geffe体制的方法。
|
关 键 词: | Geffe体制 密码破译 |
本文献已被 CNKI 等数据库收录! |
|