基于软硬协同的Paillier同态加密算法加速方案设计
DOI:
CSTR:
作者:
作者单位:

贵州大学大数据与信息工程学院 贵阳 550025

作者简介:

通讯作者:

中图分类号:

TN918.91

基金项目:

国家自然科学基金(62272123)项目资助


Design of a Paillier encryption acceleration system based on software-hardware co-design
Author:
Affiliation:

College of Big Data and Information Engineering, Guizhou University,Guiyang 550025, China

Fund Project:

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

    本文针对Paillier同态加密算法在加密及同态运算中存在的计算效率低及灵活性不足的问题,设计并实现了一种Paillier同态加密算法加速方案。该方案通过软硬协同设计技术,高效处理算法预计算、数据交互以及算法操作解析要求,有效提升了方案灵活性并降低了资源占用量。并且,方案通过定制化设计并使用了双高基数蒙哥马利模乘核心,显著提升了方案计算吞吐量及实时性。测试结果表明:方案对算法关键计算步骤的加速效果显著。在1 024位计算宽度下,模乘与模幂的计算的平均时延约为0.523、667.42 μs。相较于Intel I9.13900HX处理器,其时延分别降低约68.74%与42.76%(对应加速3.20倍与1.75倍)。所提出的方案能够为安全多方计算、联邦学习提供高效隐私计算支持。

    Abstract:

    This paper addresses the issues of low computational efficiency and insufficient flexibility encountered during the encryption and homomorphic operations of the Paillier homomorphic encryption algorithm. We design and implement an acceleration scheme for the Paillier algorithm. Utilizing software-hardware Co-design technology, this scheme efficiently processes algorithmic precomputation, data interaction, and the requirements for parsing algorithm operations, thereby effectively enhancing its flexibility and reducing resource consumption. Furthermore, significant improvements in computational throughput and real-time performance are achieved through the customized design and implementation of a dual-high-radix Montgomery modular multiplication core. Test results demonstrate a significant acceleration effect on the algorithm′s critical computational steps. Under a 1 024-bit computational width, the average latencies for modular multiplication and modular exponentiation are approximately 0.523 and 667.42 μs, respectively. Compared to an Intel Core i9.13900HX processor, these latencies are reduced by approximately 68.74% and 42.76% (corresponding to speedups of 3.20× and 1.75×). The proposed scheme is capable of providing efficient privacy computation support for secure multi-party computation and federated learning.

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

阮笃钧,周骅.基于软硬协同的Paillier同态加密算法加速方案设计[J].电子测量技术,2026,49(7):9-17

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-05-20
  • 出版日期:
文章二维码

重要通知公告

①《电子测量技术》期刊收款账户变更公告