【密码学】【手写计算方式】快速指数算法例题

计算a^19modn

首先对指数19进行二进制展开19=(10011)

从高位到低位进行(从左到右)

设结果d初始化为1

先对d进行平方

该位如果为1:d=d*a modn

循环继续向右走

发布了68 篇原创文章 · 获赞 20 · 访问量 6888

猜你喜欢

转载自blog.csdn.net/qq_43633973/article/details/102557160