A White-Box Implementation of IDEA
A White-Box Implementation of IDEA
复制标题
DOI：
10.3390/sym13061066
复制
发表时间：
2021-06
期刊：
影响因子：
--
通讯作者：
Siyu Pang;Tingting Lin;Xuejia Lai;Zheng Gong
中科院分区：
文献类型：
--
作者：
Siyu Pang;Tingting Lin;Xuejia Lai;Zheng Gong
IDEA是1991年提出的一种经典的对称加密算法，在许多应用中得到了广泛的应用。然而，关于白盒IDEA的研究很少。在现有分组密码的传统白盒实现中，s盒总是被转换为编码的查找表。然而，IDEA的代数运算没有s -box，使得实现不直接和具有挑战性。我们提出了一种采用分裂对称加密方法的IDEA白盒实现，并验证了其对代数分析和类bge攻击的安全性。我们的白盒实现平均需要2800毫秒来加密64位明文，大约是原始算法所需时间的60倍，这对于实际应用是可以接受的。其存储需求仅为10mb左右。据我们所知，这是第一个公开的IDEA白盒解决方案，其拆分设计可以应用于类似的代数加密结构。
IDEA is a classic symmetric encryption algorithm proposed in 1991 and widely used in many applications. However, there is little research into white-box IDEA. In traditional white-box implementations of existing block ciphers, S-boxes are always converted into encoded lookup tables. However, the algebraic operations of IDEA without S-boxes, make the implementation not straight forward and challenging. We propose a white-box implementation of IDEA by applying a splitting symmetric encryption method, and verify its security against algebraic analysis and BGE-like attacks. Our white-box implementation requires an average of about 2800 ms to encrypt a 64-bit plaintext, about 60 times more than the original algorithm would take, which is acceptable for practical applications. Its storage requirements are only about 10 MB. To our knowledge, this is the first public white-box IDEA solution, and its design by splitting can be applied to similar algebraic encryption structures.