破译Geffe体制

简介Geffe体制,指出该体制的输出序列的4种性质,并以4项定理表述了Geffe体制的特性。Geffe密码的复杂性约为10~(13),若用线性化来破译,需要知道622比特密文,且要解出622级的线性方程式。故应另找途径。文中提出两种试探破译法,其一可使密钥复杂性降为10~6,需作10~6次试探;另一可使密钥复杂性降为5.9×10~5,需作5.9×10~5次试探。二者的数级均远小于Geffe体制的密钥复杂性。文中还提出中破译超级Geffe体制的方法。