【密码学原理与实践】验证本原元元素

证明7是素数7919的一个本元元素。

这里需要用到素数分解。所以先给出分解的代码

# -*- coding: utf-8 -*-
"""
Created on Tue Jan 12 15:05:08 2021@author: sangliping
"""#素数只能被1和它本身整除，不能再被其它数整除，能被2整除的都不是素数
try:n = 0while True:n = int(input("n="))if n >=1:break
except (ValueError):print("请输入整数")
i = 2
frist = True
#定义为True
while n>=i:while n%i==0:if frist==True:#当第一次检测，为True时,print("=",i,end="")#打印=号frist = False#这时将frist置为False，否则一直是True，因为上面初始值是Trueelse:print("*",i,end="")#打印*号n=n//ii += 1

测试输出：

n=7918
= 2* 37* 107

所以上面的题就变的比较简单啦
7918 =2 37107
且7^7918/2 mod 7919=7918 ≠1
同理 7^7918/37 mod 7919=755≠1
7^7918/107 mod 7919=5549≠1
所以Ord₇₉₁₉(7)=7918 即7位模7919的本原元

【密码学原理与实践】验证本原元元素相关推荐

密码学原理与实践_到底什么是防火墙入侵检测密码学身份认证？如何高效建立网络安全知识体系？...
今天杰哥给大家推荐一本新的书籍,名字叫做<网络安全原理与实践>,这本书有一定的阅读门槛,不是一本面向新手或新人的书籍,至少需要你具备网络基础的功底,例如已学习并掌握了我前面推荐的两本书了. ...
密码学原理与实践第三版pdf_云计算原理与实践PDF电子书下载
今天分享的电子书是<云计算原理与实践>PDF电子书下载本书细节书名:<云计算原理与实践> 作者:王伟主编:郭栋,张礼庆,邱娟,张静轩,张东启,谭一鸣编著出版时间:2018 ...
密码学原理与实践第三版pdf_喜报！Nervos 研究员 Alan 论文被国际密码学顶会欧密会收录...
近日,Nervos 基金会密码学研究员 Alan Szepieniec 的论文<Transparent SNARKs from DARK Compilers>被国际密码学顶会欧密会收录,同 ...
【密码学原理与实践】【Chapter 1】【导论】
Chapter 1 导论 Part 0 任务对下面提到的古典加密方案进行KPA攻击 Part 1 古典密码学和现代密码学现代密码学:通过研究数学知识保护信息系统的安全 Part 2 私钥加密设定 ...
《密码学原理与实践》第一章古典密码学
1.1 几个简单的密码体制密码的数学定义 1.1.1 移位密码(shift cipher) 一个实用的加密体制,必须满足下面两点: 1. 加密函数e(k)和解密函数d(k)都应该易于计算 2. 对任 ...
【密码学原理与实践】（一）移位密码附java代码实现
移位密码(Shift Cipher) 转载请著名出处密码体制一个密码体制是满足以下条件的五元组(P,C,K,E,D) P表示所有可能的明文组成的有限集 C表示所有可能的密文组成的有限集 K表示秘钥 ...
【密码学原理与实践】（三）仿射密码符java代码实现
仿射密码(Affine Cipher) 转载请著明出处仿射密码是代换密码的一种特殊情况. 在学习仿射密码之前我们首先需要了解几个定理定理同余方程唯一解定理设a ∈ Zm,对任意的b∈Zm,同余 ...
【密码学原理与实践】Chapter0 - 大纲
你不应该自己发明加密算法学习目标什么是严格的信息论安全如何严格的加密信息在工程项目中,数学是如何起作用的学习大纲经典密码学和完美保密私钥加密.消息鉴别码.分组密码.单向函数数论.因子分 ...
【密码学原理与实践】（二）代换密码符java代码实现
代换密码(Substitution Cipher) 转载请著明出处定义令P=C=Z26,K是由26个数字0,1,-25的所有可能的置换组成,对任意的π∈K,定义eπ(x)=π(x)和dπ(y)=π ...

【密码学原理与实践】验证本原元元素

【密码学原理与实践】验证本原元元素相关推荐

最新文章

热门文章