模重复平方计算法（快速幂）【Python实现】 - 平头弟

模重复平方计算法（快速幂）【Python实现】

2019-04-13 12:00发布生成海报

站内文章 / 模拟电子

12666 0

《信息安全数学基础》陈恭亮版 2.5

Python算法实现

def fast_mod(x, n, m):
    
    a = 1   
    b = x   
    while True:
        
        temp = n
        
        if n % 2 == 1 :
            a = a * b % m
            
        b = b * b % m
        n = n//2
        
        if temp < 1 :
            return a

Ta的文章更多 >>

热门文章