数字视频广播通用加扰算法的不可能差分分析

摘要

数字视频广播通用加扰算法(DVB-CSA)是一种混合对称加密算法,由分组密码加密和流密码加密两部分组成.该算法通常用于保护视讯压缩标准(MPEG-2)中的信号流.主要研究DVB-CSA分组加密算法(DVB-CSA-Block Cipher,CSA-BC)的不可能差分性质.通过利用S盒的具体信息,该文构造了CSA-BC的22轮不可能差分区分器,该区分器的长度比已有最好结果长2轮.进一步,利用构造的22轮不可能差分区分器,攻击了缩减的25轮CSA-BC,该攻击可以恢复24 bit种子密钥.攻击的数据复杂度、时间复杂度和存储复杂度分别为253.3个选择明文、232.5次加密和224个存储单元.对于CSA-BC的不可能差分分析,目前已知最好结果能够攻击21轮的CSA-BC并恢复16 bit的种子密钥量.就攻击的长度和恢复的密钥量而言,该文的攻击结果大大改进了已有最好结果.