轻量级加密算法mCrypton的不可能差分分析
2017-09-18李悦朱光亚甘楠王高丽
李悦++朱光亚 甘楠 王高丽



摘要: 物联网和RFID等设备的普及给密码学提出了新的要求,为了能够在资源受限的传感节点上实施通信保护和隐私保护,大量轻量级加密算法被提出。mCrypton是明文分组长度为64 bit的轻量级分组密码算法,共有3种可用密钥长度:64 bit、96 bit和128 bit。本文提出了针对mCrypton-96的4轮mCrypton不可能差分路径和7轮mCrypton的不可能差分分析,同时利用了mCryption 的S盒性质和密钥生成算法的弱点对不可能差分分析进行了改进,实验结果表明和传统的差分分析相比,本文提出的不可能差分分析方法降低了攻擊的时间复杂度和数据复杂度。
关键词: 不可能差分分析; 分组密码算法; 密码算法分析; mCrypton
中图分类号:TP309
文献标志码:A
文章编号:2095-2163(2017)04-0017-04
0引言
作为当今首要流行的信息保护手段,分组密码算法的应用范围也日趋广泛,同时随着无线传感器网络、物联网和RFID的高度普及,当这些轻量级硬件需要对安全通信和数据提供保护时就会使用轻量级加密算法,近年来则已陆续推出众多的轻量级加密算法,诸如:mCrypton、SIMON、LED、Zorro、mCrypton、PRESENT、Piccolo、Klein、XTEA、DESL、HIGHT、CLEFIA、Twine、KATAN 和 KTANTAN等。在此基础上,也有更多的专家学者转而致力于展开了对轻量级分组密码的分析方法的研发设计。除了经典的差分分析,中间相遇攻击、不可能差分分析、积分分析、相关密钥攻击、滑动攻击和零线性相关分析也开始纷纷应用在各种轻量级分组密码算法上。本文的分析目标是mCrypton算法,该算法是由Lim等人在2006年提出的一个适用于RFID和小型传感器节点的轻量级分组密码算法[1],这是一个分组长度为64 bit的分组密码算法,根据密钥长度的分类有3种版本:64 bits、96 bits和128 bits,而将其应用在硬件条件受限制的情况时,可以根据具体场景选择合适的密钥长度。……
