X (mod P) 的 Reed-Muller 实现
密码学与安全
2015-04-21 v1
摘要
本文提供了一种新颖的 X (mod P) 实现技术。该技术基于 Reed-Muller 多项式展开。该方法的优势在于能够针对任意 P 实现 X (mod P)。该方法在处理速度上与已知实现具有竞争力。文中展示了针对 X [9:1] 且 P=7 时,与已知方法相比的优势及对比结果。
引用
@article{arxiv.1504.04773,
title = {Reed-Muller Realization of X (mod P)},
author = {Danila Gorodecky},
journal= {arXiv preprint arXiv:1504.04773},
year = {2015}
}