中文

无进位传播的模乘(算法描述)

数据结构与算法 2022-08-01 v1

摘要

本文描述了一种足够简单的模乘算法,该算法仅使用进位保留加法与位检测布尔逻辑,且无需数值比较或进位传播。

关键词

引用

@article{arxiv.2207.14401,
  title  = {Modular Multiplication without Carry Propagation (Algorithm Description)},
  author = {Oleg Mazonka},
  journal= {arXiv preprint arXiv:2207.14401},
  year   = {2022}
}

备注

Algorithm for Carry-Save modular multiplication. The follow up hardware paper based on the described algorithm is published in ICCAD 2022