FBS-uBlock: 灵活的uBlock算法比特切片优化方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP309

基金项目:

北京市自然科学基金(4242022); CCF-绿盟科技“鲲鹏”科研基金(CCF-NSFOCUS 2023006); 大学生创新创业训练计划(X202210006242)


FBS-uBlock: Flexible Bit Slicing Optimization Method of uBlock Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    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倍.

    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.

    参考文献
    相似文献
    引证文献
引用本文

龚子睿,郭华,陈晨,张宇轩,陈俊鑫,关振宇. FBS-uBlock: 灵活的uBlock算法比特切片优化方法.软件学报,2025,36(10):4827-4845

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-02-06
  • 最后修改日期:2024-10-08
  • 录用日期:
  • 在线发布日期: 2025-07-09
  • 出版日期: 2025-10-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号