pow(x,y,N),pow(x,y)%N和(x**y)%N

这个问题是我一开始做CTF题发现的,下面的脚本:

N=16903705997349646195704375376941855414691523387719679999999999999
e=65537
d=71961395444719033349123712211093410967715759287662860214461993
m=0x237200C0F72B97DB55BA37C7AACBB61A26A0CB47D294726259C4DF
print((m**d)%N)

和下面的脚本

import math
N=16903705997349646195704375376941855414691523387719679999999999999
e=65537
d=71961395444719033349123712211093410967715759287662860214461993
m=0x237200C0F72B97DB55BA37C7AACBB61A26A0CB47D294726259C4DF
print(pow(m,d,N))

于是,我想知道这到底是为啥...
于是查了查官方文档...


重点就是说三个参数的pow(x,y,N)将比x**y%N更加有效的计算。

目测采用模重复平方法,也没有去验证,改天有时间了去验证一哈.

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容