SAFER-64的多重线性密码分析

研究了SAFER-64基础模块的密码特性和建立六轮加密的线性逼近式及其优势,从理论上证明了本文的线性逼近式的优势只与第2、3、6、7字节的种子密钥有关,与其他子密钥无关,从而可以运用多重线性密码分析法攻击第2、3、6、7字节密钥.

SAFER-64的弱密钥

通过对SARER-64系统基础模块的深入分析,构建了由6个线性逼近式组成的循环逼近式系统.由于循环性,该逼近式系统可以用来对任意轮次的SARER-64进行多重线性密码分析,从而确定系统的弱密钥.现以五轮SARER-64为例,构建多重线性逼近式并分析系统的弱密钥.

SAFER-64密码分析的加速技术

在混合差分法基础上研究SARER-64系统密码分析的加速技术.建立了明文对选择策略,给出了限定字节密钥范围算法和错误密钥的快速剔除法.结果表明,运用加速技术可大大地加快密码分析速度.

SAFER-64密码分析的混合差分法

针对SARER 64密码系统给出了两种形式的差分构成混合差分对,研究了差分对与密文对分布的关系。发现不同差分对所对应的密文对集合在阶数上和元素分布上都是不均匀的,并且有许多空集,由此建立了密码分析的新方法———混合差分法。理论分析和数字试验表明它是攻击SAFER 64的有效方法。