arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0604012cs.CR
收藏

利用最小绝对余数的Aryabhata算法

The Aryabhata Algorithm Using Least Absolute Remainders

Sreeram Vuppala

摘要:

本文介绍了Aryabhata算法,用于寻找乘法逆和解决线性同余,这两个都在密码学中有应用。我们这样做是通过使用最小的绝对值。这里提供的Aryabhata算法的阐述可以具有可能超过Rao和Yang最近描述的性能。

英文摘要:

This paper presents an introduction to the Aryabhata algorithm for finding multiplicative inverses and solving linear congruences, both of which have applications in cryptography. We do so by the use of the least absolute remainders. The exposition of the Aryabhata algorithm provided here can have performance that could exceed what was described recently by Rao and Yang.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑