Python——验证密码学常见运算

本文涉及的产品
应用实时监控服务-应用监控,每月50GB免费额度
Serverless 应用引擎免费试用套餐包,4320000 CU,有效期3个月
可观测可视化 Grafana 版,10个用户账号 1个月
简介: 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 实现效果

image.png

image.png

image.png

目录
相关文章
|
3月前
|
数据采集 机器学习/深度学习 Web App开发
Python爬虫如何应对贝壳网的IP封禁与人机验证?
Python爬虫如何应对贝壳网的IP封禁与人机验证?
|
4月前
|
数据采集 存储 数据可视化
2025python实战:利用海外代理IP验证广告投放效果
本文介绍了如何利用Python结合海外代理IP技术,验证广告在不同国家的实际投放效果。通过模拟各地网络环境访问广告页面,检查内容是否与计划一致,并生成曝光报告。具体实现包括:获取高质量代理IP、使用Selenium或Playwright模拟用户行为、解析广告内容及生成可视化报告。案例显示,该方法能有效确保广告精准投放,优化策略并节省预算。
|
6月前
|
数据采集 文字识别 API
Python爬虫模拟登录并跳过二次验证
Python爬虫模拟登录并跳过二次验证
|
数据处理 Python
彻底掌握Python集合:无序性、去重神器与高效集合运算指南
彻底掌握Python集合:无序性、去重神器与高效集合运算指南
343 1
|
10月前
|
机器学习/深度学习 存储 数据挖掘
Python 编程入门:理解变量、数据类型和基本运算
【10月更文挑战第43天】在编程的海洋中,Python是一艘易于驾驭的小船。本文将带你启航,探索Python编程的基础:变量的声明与使用、丰富的数据类型以及如何通过基本运算符来操作它们。我们将从浅显易懂的例子出发,逐步深入到代码示例,确保即使是零基础的读者也能跟上步伐。准备好了吗?让我们开始吧!
121 0
|
11月前
|
JSON 数据格式 Python
Python编程:利用JSON模块编程验证用户
Python编程:利用JSON模块编程验证用户
87 1
|
11月前
|
安全 网络安全 数据安全/隐私保护
HTTPS 请求中的证书验证详解(Python版)
HTTPS 请求中的证书验证详解(Python版)
652 0
|
算法 数据处理 Python
Python中的集合的运算
Python中的集合的运算
206 1
|
Python
【Leetcode刷题Python】946. 验证栈序列
LeetCode题目“946. 验证栈序列”的Python解决方案,通过模拟栈的压入和弹出操作来验证给定的两个序列是否能通过合法的栈操作得到。
109 6
|
Python
Python线程是操作系统能够进行运算的最小单位
【7月更文挑战第18天】Python线程是操作系统能够进行运算的最小单位
90 1

推荐镜像

更多