| 摘要: |
| uBlock算法在算法设计、侧信道防护、物联网应用、密码分析领域得到了广泛应用. 虽然uBlock算法适合高速实现, 但目前该算法公开的实现速率远不如AES、SM4等算法. 比特切片是优化分组密码的常用方法, 但在采用比特切片优化uBlock算法时, 面临着因寄存器资源不足而导致的巨大访存开销问题. 为uBlock算法设计了一种灵活的比特切片优化方法FBS-uBlock (flexible bit slicing uBlock), 降低算法在比特切片下占用的寄存器数量, 进而降低访存开销, 提升速率. 经过测试, 该优化方法最多能够让uBlock-128/128、uBlock-128/256和uBlock-256/256算法的访存指令分别降低71%、71%和72%, 加密速率最高能够分别达到12758 Mb/s、8944 Mb/s和8984 Mb/s, 比设计文档中的实现速率分别提升了3.9、4.2和3.4倍. |
| 关键词: 分组密码 uBlock算法 软件优化 比特切片 单指令多数据 |
| DOI：10.13328/j.cnki.jos.007316 |
| 分类号:TP309 |
| 基金项目:北京市自然科学基金(4242022); CCF-绿盟科技“鲲鹏”科研基金(CCF-NSFOCUS 2023006); 大学生创新创业训练计划(X202210006242) |
|
| FBS-uBlock: Flexible Bit Slicing Optimization Method of uBlock Algorithm |
|
GONG Zi-Rui1,2, GUO Hua1,2, CHEN Chen1, ZHANG Yu-Xuan1, CHEN Jun-Xin1, GUAN Zhen-Yu1
|
|
1.School of Cyber Science and Technology, Beihang University, Beijing 100191, China;2.State Key Laboratory of Complex & Critical Software Environment (Beihang University), Beijing 100191, China
|
| Abstract: |
| The uBlock algorithm has been widely used in algorithm design, side channel protection, Internet of Things applications, and cryptanalysis. Although the uBlock algorithm is suitable for high-speed implementation, the publicly available implementation rate of this algorithm is far lower than that of algorithms such as AES and SM4. Bit slicing is a common method to optimize block ciphers. However, when using bit slicing to optimize the uBlock algorithm, it faces the problem of huge memory access overhead due to insufficient register resources. In this study, a flexible bit slicing optimization method named FBS-uBlock is designed for the uBlock algorithm. It reduces the number of registers occupied by the algorithm under bit slicing, thus reducing the memory access overhead and improving the speed. After testing, the proposed optimization method can reduce the memory access instruction of uBlock-128/128, uBlock-128/256, and uBlock-256/256 algorithms by up to 71%, 71%, and 72%, respectively. The maximum encryption rates can reach 12758 Mb/s, 8944 Mb/s, and 8984 Mb/s respectively, which are 3.9, 4.2, and 3.4 times higher than the implementation rates in the design documentation. |
| Key words: block cipher uBlock algorithm software optimization bit slicing single instruction multiple data (SIMD) |
