arrow
返回

Fama: An FPGA-Oriented Multiscalar Multiplication Accelerator Optimized via Algorithm-Hardware Co-Design

delete2026-04-01
delete0
PRE
AI
Y
Yan Xu
J
Jingqi Zhang *
X
Xiyan Dong
王
王安 (An Wang)
王
王兴华 (Xinghua Wang)
祝
祝烈煌 (Liehuang Zhu)
DOI:10.1109/TCAD.2025.3608005delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
多标量乘法(MSM)是零知识证明(ZKP)协议中的主要计算瓶颈。为解决此问题,我们提出Fama,一种通过算法-硬件协同优化开发的现场可编程门阵列(FPGA)专用MSM加速器。通过集成3D-Pippenger优化算法,Fama降低了计算复杂度,而其紧凑的双模式点加法(PADD)单元显著减少了硬件开销。与最佳CPU设计方案相比,Fama实现了超过184.20倍的加速。同时,它优于当前最先进的FPGA基MSM加速器,资源开销降低超过64%,并使面积-时间乘积(ATP)提升高达37.09倍。
Keyword:
Computational complexity
Parallel processing
Optimization
Three-dimensional displays
Protocols
Memory management
Heuristic algorithms
Field programmable gate arrays
Design automation
Arrays
Field-programmable gate array (FPGA)
hardware accelerator
multiscalar multiplication (MSM)
zero-knowledge proof (ZKP)

期刊

I
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
IF:
2.9
论文数:
671
被引数:
9.6K

机构

H
hunan university
学者数:
4.5W
论文数: 3.3W
被引数: 70
引用论文

引用论文

Analysis of an electronic voting system
err2024-10-23
err0
errOAAI
errT. Kohno; A. Stubblefield; A.D. Rubin; D.S. Wallach
err分享
err收藏
Twisted Edwards Curves Revisited
err2008-01-01
err0
PREAI
errHuseyin Hisil; Kenneth Koon-Ho Wong; Gary Carter; Ed Dawson
err分享
err收藏
GZKP: A GPU Accelerated Zero-Knowledge Proof System
err2023-01-30
err0
PREAI
errWeiliang Ma; Qian Xiong; Xuanhua Shi; Xiaosong Ma; Hai Jin; Haozhao Kuang; Mingyu Gao; Ye Zhang; Haichen Shen; Weifang Hu
err分享
err收藏
PipeZK: Accelerating Zero-Knowledge Proof with a Pipelined Architecture
err2021-06-01
err0
PREAI
errYe Zhang; Shuo Wang; Xian Zhang; Jiangbin Dong; Xingzhong Mao; Fan Long; Cong Wang; Dong Zhou; Mingyu Gao; Guangyu Sun
err分享
err收藏
学者 查看更多内容