
知识向
文章平均质量分 89
Gm1y
信安学生一枚,密码学小白
展开
-
学习笔记:Gaussian distribution 高斯分布特殊性质及简单具体实现
高斯分布(正态分布)高斯分布可以写成如下形式:ρs(x)=(1s)∗e−π(x−u)2s2,s=2π∗σ ρ_s (x)=(\frac{1}{s})*e ^\frac{-π(x-u)^2}{s^2},s=\sqrt{2π}*σρs(x)=(s1)∗es2−π(x−u)2,s=2π∗σ当u=0,s固定不变时,ρs(x)ρ_s (x)ρs(x)只与x的值有关。性质:1.乘法概率分布(product distribution)即多维的高斯分布可以写成一维高斯分布的乘积。ρs(x)=ρs(x原创 2020-07-28 16:29:43 · 2364 阅读 · 1 评论 -
线性同余定理(数论日常2)
线性同余定理简单来说就是解决同余式。ax≡c mod max\equiv c\ mod\ max≡c mod m设aaa , ccc 与 mmm 都是整数,m≥1m \geq 1m≥1 ,且设g=gcd(a,m)g = gcd(a,m)g=gcd(a,m)(1) 若ggg 不整除 ccc,则同余式ax≡c (mod m)ax\equ...原创 2020-04-14 10:59:27 · 965 阅读 · 1 评论 -
本原勾股数组(数论日常1)
本原勾股数组本原勾股数组(简称PPT)是一个三元组(a,b,c),其中a,b,c没有公因数,且满足a2+b2=c2a^2+b^2=c^2a2+b2=c2下面的定理可以求它的所有解。勾股数组定理每个本原勾股数组都可以由以下公式得出:a=st,b=s2−t22,c=s2+t22a=st,b=\frac{s^2-t^2}{2},c=\frac{s^2+t^2}{2}a=st,b=2s2−t2...原创 2020-03-21 14:54:47 · 1194 阅读 · 0 评论 -
利用PuTTY远程连接Linux服务器及相关实验
一.直接连接Linux1.首先在windows本机下载PuTTY(去官网下载即可)打开如下图2.在图中上边的Host Name输入Linux服务器的ip地址,点击最下面的Open就可以连接了。(注意Linux得先把防火墙关了)进去终端后输入用户名和密码。登录后如图:二.连接Linux并且能输出图形界面1.首先在windows再下载一个软件叫做Xming安装时记得选中这个:安...原创 2020-02-13 20:37:46 · 1746 阅读 · 2 评论 -
学习RSA之理论知识与算法优化及攻击方式
学习RSA!!!!本文包含了大量与数论有关的知识和证明(网上冲浪收集总结),不想看的可以直接看算法哈(有python链接)目录1.费马小定理与欧拉定理2.中国剩余定理3.RSA加解密算法优化4.裴蜀定理5.RSA的攻击1.费马小定理以及欧拉定理费马小定理:n是整数,p是素数,则 n(p-1)≡1 mod p证明如下:设p是素数,利用二项式可得: (n+1)p = np +...原创 2019-08-24 23:46:45 · 1807 阅读 · 2 评论 -
RSA攻击之Rabin密码体制
Rabin密码体制最近在做Jarvis OJ 上的hard RSA,谈到Rabin密码,就顺便研究了一番。Rabin简介二次剩余定理欧拉准则Rabin的加密与解密1.简介Michael.O.Rabin是Rabin密码体制的创始人。1931年出生于以色列,父亲是犹太人,自幼喜欢数学,二战时被迫从军,后来返回大学继续修学。毕业后因出色的成绩在各个大学当助教,后来在...原创 2019-09-20 18:26:03 · 7454 阅读 · 3 评论