LBlock中间状态的代数表示及其侧信道攻击

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (16): 1-4.

LBlock中间状态的代数表示及其侧信道攻击

彭昌勇1，2，祝跃飞1，黄晓英2，康绯1，滕吉红2

1.解放军信息工程大学信息工程学院，郑州 450002
2.解放军信息工程大学理学院，郑州 450002

出版日期:2012-06-01 发布日期:2012-06-01

Algebraic expressions of LBlock middle state and side channel attack on LBlock

PENG Changyong1，2, ZHU Yuefei1, HUANG Xiaoying2, KANG Fei1, TENG Jihong2

1.Institute of Information Engineering, Information Engineering University, Zhengzhou 450002, China
2.School of Science, Information Engineering University, Zhengzhou 450002, China

Online:2012-06-01 Published:2012-06-01

摘要/Abstract

摘要： LBlock是吴文玲和张蕾在ACNS2011上提出的轻量级分组密码，目前未见对该体制的公开的密码分析文章。用符号计算软件Mathematica 7.0得到了LBlock第三轮输出的最低比特的代数表达式（以明文和主密钥比特为自变量）。该代数表达式只与8比特密钥和9比特明文有关，可以用于对LBlock在单比特泄露模型下的侧信道攻击。模拟实验表明，假设第三轮输出的最低比特泄露，则用8个已知明文，85%的概率下可以恢复6~7比特密钥。

关键词: 鲁班锁分组密码, 分组密码, 符号计算, 侧信道攻击

Abstract: LBlock is a lightweight block cipher proposed by Wu Wenling and Zhang Lei at ACNS2011, with no public cryptanalysis articles until now. The algebraic expression（in terms of the plaintext bits and master key bits） of the Least Significant Bit（LSB） of the third round output is obtained by using the symbolic computation software Mathematica 7.0. The algebraic expression is only dependent on 8 key bits and 9 plaintext bits and can be used to mount a side channel attack on LBlock under the single bit leakage model. The simulation experiments show that with the LSB of the third round output leakaged, with 8 known plaintexts, 6~7 key bits can be recovered with probability 85%.

Key words: LBlock, block cipher, symbolic computation, side channel attack

彭昌勇1，2，祝跃飞1，黄晓英2，康绯1，滕吉红2. LBlock中间状态的代数表示及其侧信道攻击[J]. 计算机工程与应用, 2012, 48(16): 1-4.

PENG Changyong1，2, ZHU Yuefei1, HUANG Xiaoying2, KANG Fei1, TENG Jihong2. Algebraic expressions of LBlock middle state and side channel attack on LBlock[J]. Computer Engineering and Applications, 2012, 48(16): 1-4.

[1]	沈璇，王欣玫，何俊，孙志远. Robin算法改进的6轮不可能差分攻击[J]. 计算机工程与应用, 2021, 57(5): 95-99.
[2]	柳毅，王平雁. 基于存储网关的数据安全去重方案[J]. 计算机工程与应用, 2019, 55(17): 112-116.
[3]	李雪松1，2，彭长根1，2，3，4，张弘1，2. SMAE：一种新型认证加密算法[J]. 计算机工程与应用, 2018, 54(14): 107-114.
[4]	明亚运，祝世雄，曹云飞. LBlock结构的扩散层研究[J]. 计算机工程与应用, 2016, 52(1): 100-104.
[5]	姚剑波1，张涛2. 密码芯片侧信道攻击仿真环境的设计与实现[J]. 计算机工程与应用, 2012, 48(31): 69-72.
[6]	姚剑波1,张涛2. 层次化的侧信道攻击风险量化评估模型[J]. 计算机工程与应用, 2012, 48(26): 84-87.
[7]	崔杰，仲红. 一种基于IDEA的十进制短分组加密算法[J]. 计算机工程与应用, 2011, 47(22): 10-12.
[8]	袁浩，何波，李敏. 基于时空混沌的S盒产生算法[J]. 计算机工程与应用, 2010, 46(7): 115-117.
[9]	童莲，钱江. 椭圆曲线中抗SPA和DPA攻击标量乘算法研究[J]. 计算机工程与应用, 2010, 46(35): 72-74.
[10]	晁仕德¹,张绍兰²,杨义先³. 改进OCB认证功能的工作模式[J]. 计算机工程与应用, 2009, 45(6): 128-130.
[11]	晁仕德¹，张绍兰²，田华³，杨义先⁴. 改进的PMAC及安全性分析[J]. 计算机工程与应用, 2009, 45(21): 77-78.
[12]	邵增玉,王洪. 二元最佳扩散矩阵的一种构造方法[J]. 计算机工程与应用, 2008, 44(35): 103-104.
[13]	王建华怀进鹏. 多重线性密码分析中线性逼近方程的构造[J]. 计算机工程与应用, 2007, 43(8期): 118-120.
[14]	龙敏¹,丘水生². 基于四维混沌猫映射分组密码的设计与分析[J]. 计算机工程与应用, 2007, 43(32): 125-127.