使用自适应模数系统的高效安全模运算
密码学与安全
2019-02-01 v1
摘要
自适应模数系统（AMNS）是一种整数的表示系统，用于加速模素数 p 的算术运算。这样的系统可由一个元组 (p, n, {\gamma}, {\rho}, E) 定义，其中 E 属于 Z[X]。在 [13] 中给出了以 E(X) = {X^n +1} 构建 AMNS 的条件。在本文中，我们推广了他们的结果，并展示了如何为给定素数 p 生成多个具有 E(X)={X^n-\lambda} 且 {\lambda} 属于 Z 的 AMNS。此外，我们利用 [15] 中描述的类蒙哥马利（Montgomery-like）方法，提出了一组无条件的完整算法，以在 AMNS 中执行算术和转换操作。
引用
@article{arxiv.1901.11485,
title = {Efficient and secure modular operations using the Adapted Modular Number System},
author = {Laurent-Stéphane Didier and Fanga-Yssouf Dosso and Pascal Véron},
journal= {arXiv preprint arXiv:1901.11485},
year = {2019}
}
备注
submitted to JCEN