arrow
返回

PMNS Arithmetic for Elliptic Curve Cryptography

delete2026-01-01
delete0
PRE
AI
F
Fangan Yssouf Dosso
S
Sylvain Duquesne *
N
Nadia El Mrabet
G
Gautier, Emma
DOI:10.1007/978-3-031-97260-7_9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们展示了使用多项式模数系统(PMNS)在性能方面对实际密码学应用具有相关性。更具体地说,我们考虑在无法使用伪梅森素数定义基域时用于密码学的椭圆曲线(例如Brainpool标准化曲线、zkSNARK环境中的JubJub曲线、配对友好曲线)。所有这些基本元素都大量使用蒙哥马利约简算法以及GMP或OpenSSL等知名库进行基域算术运算。我们展示了如何用具有极高并行化能力、无进位传播且允许高效算术随机化的PMNS替代这种算术。我们提供了上述密码学上下文中的良好PMNS基,并附带一个C语言实现,其执行所考虑基域中基本操作的竞争力与GMP和OpenSSL相当。我们还将这种算术集成到零知识应用的椭圆曲线标量乘法的Rust参考实现中,并实现了更好的实际性能。这表明PMNS是椭圆曲线或配对使用的密码学基本元素中基域算术层的有吸引力的替代方案。
Keyword:
Polynomial Modular Number System
Cryptography
Elliptic curves
Pairings
Brainpool
JubJub

期刊

P
PROGRESS IN CRYPTOLOGY-AFRICACRYPT 2025
IF:
0
论文数:
20
被引数:
0

机构

M
mines saint-etienne
学者数:
765
论文数: 612
被引数: 1
I
imt - institut mines-telecom
学者数:
7.4K
论文数: 6.4K
被引数: 5
引用论文

引用论文

The Knowledge Complexity of Interactive Proof Systems
err1989-02-01
err0
PREAI
errShafi Goldwasser; Silvio Micali; Charles Rackoff
err分享
err收藏
err分享
err收藏
Randomization of Arithmetic Over Polynomial Modular Number System
err2019-06-01
err0
errOAAI
errLaurent-Stephane Didier; Fangan-Yssouf Dosso; Nadia El Mrabet; Jeremy Marrez; Pascal Veron
err分享
err收藏
PMNS for Efficient Arithmetic and Small Memory Cost
err2022-07-01
err2
errOAAI
errDosso, Fangan Yssouf; Robert, Jean-Marc; Veron, Pascal
err分享
err收藏
err分享
err收藏
Efficient modular operations using the adapted modular number system
err2020-01-06
err0
errOAAI
errLaurent-Stéphane Didier; Fangan-Yssouf Dosso; Pascal Véron
err分享
err收藏
Geppetto: Versatile Verifiable Computation
err2015-05-01
err0
errOAAI
errCraig Costello; Cedric Fournet; Jon Howell; Markulf Kohlweiss; Benjamin Kreuter; Michael Naehrig; Bryan Parno; Samee Zahur
err分享
err收藏
Quadratic Span Programs and Succinct NIZKs without PCPs
err2013-01-01
err0
errOAAI
errRosario Gennaro; Craig Gentry; Bryan Parno; Mariana Raykova
err分享
err收藏
学者 查看更多内容