摘要
PRINCE是一个低时延轻量级分组密码算法,广泛应用于各种资源受限设备。PRINCE使用FX结构,其核心部件是PRINCE_(core)。差分−线性分析是一种经典分析方法,它将差分分析和线性分析结合起来,使用短的高概率差分特征和线性特征来攻击密码算法。研究了PRINCE_(core)的差分−线性分析,使用2轮差分−线性区分器攻击4轮PRINCE_(core),需要2^(6)个选择明文,时间复杂度为2^(14.58)次4轮加密。对于6轮和7轮PRINCE_(core)的差分−线性分析,数据复杂度分别为2^(12.84)和2^(29.02)个选择明文,时间复杂度分别为2^(25.58)和2^(41.53)。
PRINCE is a low-latency lightweight block cipher,which is widely used in a lot of resource constrained devices.It is based on the FX construction and the core component is PRINCE_(core).Differential-linear cryptanalysis is a classical cryptographic technique,which combines differential cryptanalysis and linear cryptanalysis together.Short differential characteristics and linear characteristics with high-probability were concatenated to break the cipher.Differential-linear cryptanalysis were applied to attack PRINCEcore.Using 2-round differential-linear distinguisher,4-round PRINCE_(core) can be broken with 2^(6) chosen plaintext and 2^(14.58) encryption.For 6-round and 7-round PRINCE_(core),the data complexity is 2^(12.84) and 2^(29.02) respectively,and the time complexity is 2^(25.58) and 2^(41.53).
作者
刘正斌
LIU Zhengbin(Science and Technology on Communication Security Laboratory,Chengdu 610041,China)
出处
《网络与信息安全学报》
2021年第4期131-140,共10页
Chinese Journal of Network and Information Security
基金
国家重点研发计划(2017YFB0802000)。
