欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Python语言开发(验证密码学常见运算)

程序员文章站 2023-11-19 18:13:28
用python调教整数模运算、分数模运算以及乘法逆元运算!...

00 前情提要

最近处于期末复习阶段,对于现代密码学这门学科来说,解题过程中经常出现几种运算的身影,其中包括整数模运算、分数模运算、乘法逆元运算等。

而为方便检验自己的笔算结果,这里使用一个简单的python程序验证计算结果。

01 实现背景

先来简单举几个笔算的例子,既方便大家理解,也方便用于验证python脚本的正确性。

整数模运算,如 2 mod 5 = 2

分数模运算,如 1/3 mod 5 = 2

乘法逆元运算,1 关于 6 的乘法逆元为 7

02 实现源码

import os
def ny(e,z):
    k=1
    e=e%z
    while((k*z+1)%e!=0):
        k=k+1
    d=int((k*z+1)/e)
    return d

def myfmod():
    a=int(input("请输入分子:"))
    b=int(input("请输入分母:"))
    c=int(input("请输入模:"))
    g=a
    a=a%c
    d=(a*ny(b,c))%c
    print("分数%d/%d模%d的余数为%d"%(g,b,c,d))
    f=input("按任意键继续")

def mymod():
    a=int(input("请输入整数:"))
    b=int(input("请输入模:"))
    print("整数数%d模%d的余数为%d"%(a,b,a%b))
    f=input("按任意键继续")

flag=1
while(flag!=0):
    print("欢迎使用密码学计算器")
    print("1.求整数模")
    print("2.求分数模")
    print("3.求乘法逆元")
    print("0.退出")
    flag=int(input("请选择:"))
    if flag==1:
        mymod()
    elif flag==2:
        myfmod()
    elif flag==3:
        a=int(input("请输入整数a:"))
        b=int(input("请输入整数b:"))
        print(f'{a}关于{b}的乘法逆元为{ny(a,b)}')
        f=input("按任意键继续")
    os.system('cls')




03 实现效果

Python语言开发(验证密码学常见运算)
Python语言开发(验证密码学常见运算)
Python语言开发(验证密码学常见运算)

本文地址:https://blog.csdn.net/qq2539879928/article/details/107104814