Download
1 / 43
第十三讲 密码执行 ( 下 )
430 likes | 574 Vues
第十三讲 密码执行 ( 下 ). 本讲提要. 模幂 ( 续 ) 指数译码 多模幂 中国剩余定理加速 RSA Montgomery 约减方法. 2.2.2 k -ary 方法. 2.2.2 k -ary 方法 ( 续 ). 2.2.2 k -ary 方法 ( 续 ). 2.2.2 k -ary 方法 ( 续 ). 2.2.2 k -ary 方法 ( 续 ). 2.2.3 窗口方法. 2.2.3 窗口方法 ( 续 ). 2.3 固定指数模幂算法
Télécharger la présentation 
第十三讲 密码执行 ( 下 )
An Image/Link below is provided (as is) to download presentation
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.
Content is provided to you AS IS for your information and personal use only.
Download presentation by click this link.
While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
During download, if you can't get a presentation, the file might be deleted by the publisher.
E N D
Presentation Transcript
本讲提要 • 模幂(续) • 指数译码 • 多模幂 • 中国剩余定理加速RSA • Montgomery约减方法
2.3 固定指数模幂算法 在许多情况下，我们需要计算指数为固定值的模幂。例子有RSA加密和解密，以及ElGamal解密。
3 指数译码 另一种减少基本二进制算法中乘法数量的方法就是将指数e的二进制表示用其它更少非零元的表示方法代替。由于二进制表示是唯一的，更少非零元的表示方法需要使用除0和1以外的数字。将指数从一种表示变成另一种表示称为指数译码。
3.1 符号数字表示(续) 非邻接表指数译码的查表方法。
4 多模幂 在一些情况下我们需要计算多个模幂的乘积，它们有不同的指数和底数，例子有ElGamal签名的认证。我们这里考虑如何同步计算，而不是分别计算它们，因为实际中我们并不需要这些模幂的中间值。
More Related