模指数运算

王朝百科·作者佚名  2010-10-07
窄屏简体版  字體: |||超大  

模指数运算通常是由一连串的模乘法所组成,而在公开金钥密码系统中,为了安全的考量,我们常会选用非常大的模数。为了加速运算,可使用Montgmery演算法来避免商数预估,同时可以更进一步地使用进位储存加法器(CSA)来减少最长延迟路径。在本论文中,我们观察到用於实现模指数运算的H演算法中乘法与平方运算的相依性,佐以数学上的推导,减少CSA树中运算元的个数,进而提出了一个统合乘法与平方的模组。此外,我们更提出了一种崭新的模简化方法,可以更进一步地加速我们所提出的演算法。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航