快速模幂法c实现

关于快速模幂法c实现

本文组成部分：

• 快速模幂法的应用
• 快速模幂法的原理
• 快速模幂法的代码
• Diffie-Hellman密钥协商过程

快速模幂法应用

快速模幂法在密码学许多地方都可以用到，但是RSA的中存在的快速模幂要求位数更高，所以以下代码不太合适。

本文中的快速模幂主要可以用于解决Diffie-Hellman密钥协商的作业题。关于此密钥协商的笔记置于最后。

快速模幂原理

以下为课堂笔记，帮助理解。

快速模幂法代码

#include<stdio.h>
long long int quick(int a,int b,int c)
{
    int ans=1;   //记录结果
    a=a%c;   //预处理，使得a处于c的数据范围之下
    while(b!=0)
    {
        if(b&1) ans=(ans*a)%c;   //如果b的二进制位不是0，那么我们的结果是要参与运算的
        b>>=1;    //二进制的移位操作，相当于每次除以2，用二进制看，就是我们不断的遍历b的二进制位
        a=(a*a)%c;   //不断的加倍
    }
    printf("%d",ans);
    return ans;
}
int main()
{
    int a,b,c;
    scanf("%d",&a);
    scanf("%d",&b);
    scanf("%d",&c);
    quick(a,b,c);
}
代码作者：李斌
出处：http://www.cnblogs.com/Staceyacm/

Diffie-Hellman密钥协商过程

• 如果对你有帮助的话，请给我点个赞吧~
• 感谢你看到这里~