何德彪教授課題組科研成果被密碼領域國際旗艦會議CHES 2024錄用

2024-02-07

近日,88858cc永利官网何德彪教授課題組在密碼工程領域取得重要進展, 2022級碩士研究生陳宇田的研究成果《Load-Balanced Parallel Implementation on GPUs for Multi-Scalar Multiplication Algorithm》被密碼工程領域旗艦會議CHES2024錄用。該論文是88858cc永利官网師生首次以第一作者在CHES上發表學術論文,也是88858cc永利官网首次以唯一署名單位在該會議發表論文。

88858cc永利官网何德彪教授、羅敏教授(通訊作者)、彭聰副研究員(通訊作者)和代宇博士後共同完成該項研究,陳宇田為第一作者,88858cc永利官网為唯一署名單位。

CHES(International Conference on Cryptographic Hardware and Embedded Systems)是由國際密碼協會(International Association for Cryptologic Research, IACR)主辦的五大專業領域旗艦會議之一,專注于密碼工程與物理安全方向的研究成果,每年舉辦一次,年均接收100餘篇論文,會議上的論文代表了國際學術界和産業界在密碼芯片、密碼嵌入式系統領域的最高水平。迄今為止已成功舉辦25屆,今年的會議将于2024年9月4日至7日在加拿大哈利法克斯舉辦。

多标量乘法(Multi-Scalar Multiplication,MSM)是橢圓曲線密碼體制中非常核心的一種運算單位,同時也是zk-SNARK系列零知識證明系統的重要構建模塊,其實現性能較大影響此類密碼方案的運算效率。該項工作采用标量空間縮減技巧,将桶點數量降低到原始Pippenger算法的1/4,并利用GPU的高并行計算特性,構建了線性複雜度桶點累加算法和對數複雜度的分層桶點聚合算法,實現GPU各線程間的負載均衡,大幅度降低計算響應延時,同等硬件條件下比CHES 2023上的GPU-cuZK方案快了近兩倍。此外,為防止秘密标量信息洩露,該工作提供了一個常量時間的實現方案,可簡單抵禦基于時間的側信道攻擊。

Baidu
sogou