原根

初等数论--整除--带余除法

初等数论--整除--带余除法概念基本性质带余除法博主本人是初学初等数论（整除+同余+原根），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。
WeidanJi·2024-08-27 08:45

迪菲赫尔曼密钥交换详细介绍

由于这个问题涉及到一个“原根”的概念，首先先简单介绍一下原根是什么：原根是数论中的一个概念，它在模运算中具有特殊性质。
skyshandianxia·2024-01-28 00:49

Docker修改默认根目录（含镜像位置）

如果已经安装,未安装可跳过此步骤先把docker关掉systemctlstopdocker将原docker根目录文件同步到新目录（同步后，原根目录还有原文件，可自行选择删除与否）,也可以使用mv或者cp
梦诺·2024-01-19 20:13

CINTA第四次作业

根据原根定理，群Z17∗有ϕ(16)=24−23=8个生成元根据原根定理，群Z_{17}^{*}有\phi(16)=2^{4}-2^{3}=8个生成元根据原根定理，群Z17∗有ϕ(16)=24−
Day-Bleeds·2024-01-09 01:07

用python实现Diffie-Hellman

在Diffie-Hellman算法中，Alice和Bob选择一个大的素数p和一个原根g（满足g^xmodp是一个循环群）。然后，Alice选择一个随机整数a，并计算g^amodp。
范枝洲·2024-01-08 09:28

备份

dumpdump-0-f/java/bak/boot.dump/boot备份linux启动引导文件夹restore-rf/java/bak/boot.dump全部还原根据备份路径还原。
塞牙·2024-01-03 15:19

简述ElGamal的安全性基础及加解密过程

其安全性基础可以简述如下：离散对数问题：ElGamal加密算法的安全性基础建立在大整数模下的离散对数问题上，即给定大素数p、以及模p的一个原根g，对于任意的整数a和b，找到满足(g^a\equivb\modp
爱打网球的小哥哥一枚吖·2024-01-03 06:11

第095章 锁定嫌疑人

桌子上摆满了电子产品残骸，还有电洛铁之类的工具，中间放着一个奇形怪状的东西，牧原根本没办法把这东西和机器人联想到一起。“我准备参加一个机器人设计大赛
脚本儿·2023-12-24 11:34

信安数基3-同余方程2

指数image.png原根image.png指标image.pngimage.png二项同余方程image.png阶(指数的定义与性质):image.pngimage.png原根(原根的定义与性质):定义
利賀田·2023-11-29 07:44

Elgamal 密码算法中求一个大质数的原根

当需要求质数P的原根G，只需枚举a∈[2,P−1]，检验对P−1的所有质因子pi，a**((P−1)/pi)modP是否等于1，若都不等于1，则a为P的原根；若有一个等于1，则a不是P的原根参考链接：原根
星星之火666·2023-10-08 12:29

数论专题（待填坑）

最大公约数扩展欧几里得容斥原理欧拉函数埃氏筛法与欧拉筛法费马小定理欧拉定理威尔逊定理逆元中国剩余定理线性同余方程组原根大步小步算法Miller-Rabin测试Pollard_rho算法
zhy_Learn·2023-10-06 20:52

NTT笔记和多项式全家桶

这种表示方法叫点值表示法2.原根定义：假设一个数g是P的原根，那么gimodP的结果两
U盾oo·2023-10-04 22:10

[数学_多项式] NTT与多项式全家桶学习笔记

求逆带余除法lnexp快速幂MTT文章目录写在前面NTT求逆ln牛顿迭代exp多项式快速幂多项式开平方根写在前面为了进一步优化，请区分int和longlong，尽量intNTT虚单位根常熟大，考虑替代模意义下原根可以替代一般取
锑元素使者·2023-10-04 22:09

数论知识点总结(一)

一、数论有哪些数论原根,素数判断,质数,筛法最大公约数,gcd扩展欧几里德算法,快速幂,exgcd,不定方程,进制,中国剩余定理,CRT,莫比乌斯反演,逆元,Lucas定理,类欧几里得算法,调和级数
Mark 85·2023-10-03 16:32

素数求原根

1模m原根的定义1.1符号说明:Zm∗Z_m^*Zm∗:代表满足1中，每个元素的周期是#GGG(集合G的元素的个数)的因子。2.2算法流程算法的整体思路是根据2.1节所述的条件二来制定的。
fumingxiaoshen·2023-09-04 11:13

2020-02-04

李淑琼2020-2-4【与父母心贴心更亲近】学习感受（我出生于84年，一个江西长征出发地的小村庄，我们是赣南客家人，就是“安史之乱”时期从中原根据宗族一起逃难迁徙到江西赣州这一带的生活的中原人。
57ef1375f173·2023-08-07 21:04

逆向-RSA加密

（现代加密算法）原根欧拉函数、欧拉定理（费马小定）模反元素m^（e*d）modn≡m迪菲赫尔曼密钥交换RSA算法RSA：拆解两个（大）质数的乘积很难！所以RSA相对安全！！
Mjs·2023-08-02 06:16

数字签名复习

Elgamal数字签名生成密钥Alice选择一个大素数ppp和一个本原根ggg，选择一个秘密整数1≤x≤p−21\leqx\leqp-21≤x≤p−2,并计算y=gxmod(p),(p,q,y)公开x秘密保存
不想学密码的程序员不是好的攻城狮·2023-06-21 23:53

数论与组合数学 期末总结（完结）

素数算数基本定理同余欧拉定理欧拉函数费马小定理威尔逊定理逆元求逆：欧几里得扩展算法线性同余方程组(ax=bmodm)(ax=b\mod\m)(ax=bmodm)求线性同余方程组：中国剩余定理高次同余方程组Hensel引理模多项式阶原根原根数量原根存在判定平方剩余勒让德符号高斯引理二次互反律
sylviiiiiia·2023-06-11 11:39

4、RSA&终端指令

RSA总结加密算法,都是数学知识对称加密(传统加密算法)RSA(三个人的名字)非对称加密(现代加密算法)原根欧拉函数、欧拉定理(费马小定理)模反元素m^(e*d)modn≡m迪菲赫尔曼密钥交换RSA算法
Holothurian·2023-04-20 17:50

NOIP34

质数原根问题描述如果一个数x（0usingnamespacestd;inteuler(intn){intres=n;for(inti=2;i*i1){res=res/n*(n-1);}returnres
数学作曲家·2023-04-06 19:52

【NOIP2013模拟11.7B组】原根(math)

题目：考试想法：考试的时候觉得这些数学公式太恶心了，所以就直接跳过了。正解：直接暴力模拟就可以了。代码：#includeusingnamespacestd;intb,m,a[10005],s,k;intgcd(intx,inty){intr;while(y){r=x%y;x=y;y=r;}returnx;}boolord(intx){intsum=1;for(inti=1;i
2020fengziyang·2023-04-03 00:59

6、密码学 -- 初识RSA

原根（离散对数问题）3Nmode17=12我们来看一张表通过表我们知道：313%17=12观察上表我们会发现，N在1~16之间，%17之后的值也在1~16之间，这是因为3是17的原根欧拉函数Φ(fai)
Jax_YD·2023-04-02 23:59

中国妖怪大百科，还原根植于中国的日本妖怪本来面貌

一、日本妖怪，根植于中国文化盂兰盆节是日本最重要的三个节日之一，相当于中国的中元节。人们会有一到两周的假期，回乡祭奠祖先，而祖先也会乘着蜻蜓回来团聚。那段时间，各地禁止杀生，大家都认为一旦捉到“盆蜻蜓”，盂兰盆就不会来了。这种鬼神文化深深扎根在日本人的心中，并发展为日本的一张文化名片。上世纪二三十年代，日本作家芥川龙之介的作品《地狱图》、《河童》、《黄粱梦》吸引了世界目光关注日本的妖怪文学。如今，
木流流马mllm·2023-03-28 15:15

NOI 数学

1、信息论基础信奥中的数学：信息论基础信奥中的数学：信息论基础_青少年趣味编程-CSDN博客2、初等数论NOI数学：原根和指数NOI数学：原根和指数_青少年趣味编程-CSDN博客NOI数学：大步小步（BabyStepGiantStep
dllglvzhenfeng·2023-02-01 08:54

有关设计师与创业家经营管理热点问题征集消息

有关设计师与创业家经营管理热点问题征集消息尊敬的各位朋友们我们历经二十多年观察和实践、打磨、自我颠覆和反复优化，及结合当下设计师与创业家经营现状，以及对未来十年经济形式预判，总结了一套适应当下设计师与创业家经营管理《原根定律
师承同道·2023-01-29 00:08

【转】初等数论 ——原根、指标及其应用

转自：http://blog.163.com/gc_chdch@126/blog/static/172279052201641935828402/学习总结：初等数论（3）——原根、指标及其应用2016-
san.hang·2022-12-28 07:17

ComSec作业四：Diffie-Hellman

文章目录前言一、DH密钥交换的实现二、DH算法的应用总结拓展：原根判定方法前言Diffie-Hellman:一种确保共享KEY安全穿越不安全网络的方法，它是OAKLEY的一个组成部分。 
ДЖюЙ·2022-11-22 11:11

CINTA作业五：循环群

二、生成元个数的计算及判断三、证明四、证明推论7.3前言提示：熟练掌握生成元及原根的相关求解和运用一、列举出群Z10Z_{10}Z10的所有生成元。
ДЖюЙ·2022-11-22 11:10

Java C++ 算法题解leetcode669修剪二叉搜索树示例

目录题目要求思路一：模拟迭代JavaC++思路二：递归JavaC++Rust题目要求思路一：模拟迭代依次判断每个节点是否合法：首先找出结果的根，若原根小了就拉右边的过来，大了拉左边的过来做新根；然后分别判断左右子树的大小
·2022-09-14 18:41

DH密钥交换和ECDHE密钥交换

Diffie-Hellman密钥交换Diffie-Hellman算法的有效性是建立在计算离散对数很困难的基础上的，简单如下所述：首先定义素数p的本原根是一个整数，且其幂可以产生1到p-1之间的所有整数，
Johnny 周·2022-09-05 16:37

作业4 小红小明学概论

题目已修改密文：xlxohzhpytkmxbqionlyiyrclkjgff提示：小红小明网聊忙，学过概论用得上，协商素数得双幺，最小原根心所向。
随心所欲qaq·2022-04-29 17:00

vmware esxi lvm扩容磁盘

vmware扩容磁盘，例如扩容硬盘1，直接将40G修改成400GBimage.png提示成功image.png刷新磁盘或重启虚拟机echo1>/sys/block/sda/device/rescanreboot原根目录只有
淼哥1986·2022-03-01 19:39

整数与多项式-【目录】

目录习题习题一习题二习题三习题四习题五习题六习题七习题八习题九习题十习题十一知识点这边的东西都是抄书的，可以不用看orz同余式与同余类同余类的运算同余方程(组)原根指数二次剩余二次互反律以上如果有什么问题
洛玖言·2022-02-20 09:17

五、RSA的数学原理

答案是：313mod17=12，如果3比17小，那么一定会存在一个值，这个值的范围在1~16之间，使得3nmod17=12,那么我们可以称3是17的原根image.png疑问：n大于16呢？
皮皮侠_Coder·2021-07-27 14:58

iOS-逆向07-密码学

《iOS底层原理文章汇总》1.RSA加密I.密码学发展A.离散对数问题image3为质数17的原根，若质数17很大，则想要破解会很难，只有不断的试错B.欧拉函数图片.png关于互质关系如果两个正整数，除了
一亩三分甜·2021-06-20 17:59

【初等数论】指数、原根与不定方程

【初等数论】指数、原根与不定方程1、指数现在我们就开始为剩余系建立“坐标”，完全剩余系是连续的，剩余类本身就是很好的坐标，所以这里我们只需讨论既约剩余系。
ai_chen2050·2021-06-14 06:44

python实现DSA签名数字证书

与公钥加密不同，数字签名是用私钥加密，公钥解密，那么每个人都能识别他的身份RSA签名的逻辑框图RSA加密二、DSA签名1、随机选取p、q、g、h，11(g是p的原根)2、选择密钥x(用户的密钥)01:returngdefEX_GCD
Afololer·2021-06-05 17:05

【算法讲15：多项式卷积】FFT | NTT

FFTFFTFFT单位根离散傅里叶变换DFTDFTDFTDFTDFTDFT的详细讨论离散傅里叶逆变换IDFTIDFTIDFT减小常数(蝴蝶变换)⌈\lceil⌈快速数论变换⌋\rfloor⌋(NTT)原根同样的性质参考与查阅模板题
溢流眼泪·2021-02-17 20:57

FFT快速傅里叶变换与NTT快速数论变换

FFT快速傅里叶变换与NTT快速数论变换前言基础知识FTT第一步：离散傅里叶变换(DFT)第二步：离散傅里叶逆变换（IDFT）NTT原根与单位复根的相似性总结前言大数相乘是公钥密码学中一个非常关键的运算
hoogeek·2020-12-25 15:32

2020-11-25

摘要函数通常被认为需要满足三个基本特性：碰撞稳固性,原根稳固性和第二原根稳固性。2005
chocolate2018·2020-11-25 11:26

第三次近世代数笔记——欧拉函数与原根

在学习的过程中，发现原根与欧拉函数的关联较为紧密，而欧拉函数对于我来说又是一个全新的命题，希望这篇笔记也可以帮助到正在看的你。
温岚_Katrina·2020-10-23 11:23

中秋 塞北情思

羊煤土气这里只有鹅毛，没有水稻眼里驻足贫瘠都说是这里贫瘠来到这里的人呐都不懂得富裕来到这里的人呐只爱上一晚凉语住在这里的人呐都埋怨着幸福住在这里的人呐，肤裂着心与血通红红热羊煤土气富饶着如今这片草原根在这里的人呐依然热情似火这是不朽的一场大雪纷飞
Amaorent阿毛的空瓶子·2020-10-10 18:07

【密码学原理】Diffie-Hellman密钥交换算法与中间人攻击

Diffie-Hellman密钥交换算法如图所示有素数和本原根，为公开的整数，Alice选择随机整数，Bob选
尚乐大哥·2020-10-04 21:09

快速数论变换（NTT）

所用的单位根wnkw_n^kwnk的实部和虚部都是通过正弦和余弦函数计算而来的，所以不可避免地会有很多浮点数运算所以NTT就是在整数范围内寻找和单位根有相同性质的那些数，可以提升计算的精度这种整数被找到了，就是原根欧拉函数对于一个正整数
yoyooyooo·2020-09-16 18:02

学习NTT（快速数论变换）小记

具体操作原根：百度百科的欧拉函数比较费解。其实解释起来就是对于一个数Pg是它的原根当且仅当g满足：对于任意
RainbowCrown·2020-09-16 17:51

DH算法及源码解读

.基于非对称密钥的实现：请求方用接收方的公钥加密自己的密钥，接收方用自己的私钥解密得到请求方的密钥，反之一样，从而实现密钥的交换2.DH密钥交换算法【DH密钥交换算法】双方协商用同一个大素数p和素数的原根
码农西瓜·2020-09-14 21:54

（计算机安全学）用Python实现DH秘钥交换协议

p):#素数判断ifp<=1:returnFalsei=2whilei*i<=p:ifp%i==0:returnFalsei+=1returnTruedefget_generator(p):#得到所有原根
zhongbk·2020-09-14 21:51

python实现Diffie-Hellman 协议并使用aes256进行加密传输

q为大素数，a为其本原根，为了省事直接从网上找了个本原根表，静态定
我这次想做个好人·2020-09-14 21:39

Python实现DH密钥协议

%n)breakelse:returnndefget_generator(p):#获取一个原根#素数必存在至少一个原根#g
熊與猫v·2020-09-14 19:04
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他