返回
PMNS Arithmetic for Elliptic Curve Cryptography
DOI:10.1007/978-3-031-97260-7_9.png)
摘要
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
IF:
0
论文数:
20
被引数:
0

