![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
密码学、数学、概率论
文章平均质量分 61
通过通俗的介绍加案例帮助您更好的理解书上的晦涩公式
带问号的小朋友
这个作者很懒,什么都没留下…
展开
-
补数学基础之高斯分布——多维情况
上篇介绍了高斯分布一维的情况,这次来进一步看下多维高斯分布~一维首先0均值和单位方差的标准一维高斯分布如下:二维那么二维标准高斯分布,就是两个独立的一维标准高斯分布随机变量的联合分布:用一个随机向量V来表示这两个随机变量的组合V = [x y]T 所以:然后从标准高斯分布推广到一般高斯分布,是通过一个线性变换:V= A(x-μ)记协方差矩阵Σ=(ATA)-1 其中|A|为行列式,则:多维所以多维高斯分布表达式就出来了:这其中x,μ∈ Rp, Σ∈ Rp×p ,Σ为协方差矩阵原创 2021-01-26 17:41:25 · 703 阅读 · 0 评论 -
补数学基础之高斯分布——有偏估计、无偏估计
上一篇介绍了高斯分布在一维情况下的极大似然估计我们接上篇,通过极大似然估计得到的两个参数值为例,来看下它们是有偏的还是无偏的。首先来看下有偏估计跟无偏估计的定义定义有偏估计(biased estimate)是指由样本值求得的估计值与待估参数的真值之间有系统误差,其期望值不是待估参数的真值。注意看,它的期望不等于待估参数的真实值就是有偏,相等就是无偏~接上篇我们的极大似然估计两个参数:我们来判断这两个参数到底是有偏还是无偏就变成判断两个参数的期望是否等于他们本身:首先来看μ,它的期望很简单原创 2021-01-22 18:24:43 · 1966 阅读 · 1 评论 -
补数学基础之高斯分布——极大似然估计
高斯分布就是我们常说的正态分布,也叫常态分布,名字有很多~~后面统一叫高斯分布。图形非常的常见~最简单的,人类的身高分布,学习成绩这种,基本都服从于高斯分布。一维高斯分布:若随机变量X服从一个位置参数为μ 、尺度参数为σ的概率分布的概率密度函数如下:μ ——均值σ——标准差则这个随机变量就称为正态随机变量,正态随机变量服从的分布就称为正态分布,记作X~N(μ,σ2) ,读作X服从N(μ,σ2) ,或X服从高斯分布。高斯分布先到这里,公式推导详情回去看概率论课本。极大似然估计第一次原创 2021-01-21 18:35:27 · 1748 阅读 · 0 评论 -
密码学期末计算题复习
主要三大块目录1.古典密码移位密码:代换密码欧拉函数:乘法逆元用拓展欧几里得求解详细过程:群Zm内所有元素关于模26的乘法逆元如下:仿射密码:希尔密码:定义在Zm上的矩阵求逆 :2.对称密码体制AES加密的工作模式3.非对称密码体制拓展欧几里得求解同余方程组RSA算法过程ElGamal加密算法1.古典密码移位密码:E(x)= (x + K) mod 26D(x)= (x - K) mod 26代换密码是指先建立一个替换表,加密时将需要加密的明文依次通过查表,替换为相应的字符,明文字符被逐个替换原创 2021-01-13 15:43:56 · 10095 阅读 · 6 评论 -
ElGamal加密算法简介
目录简介阶本原元算法流程1.密钥生成2.加密3.解密简介上一篇介绍了非对称加密算法中的RSARSA算法简介,这次看一下ElGamal算法。首先它是一个基于迪菲-赫尔曼密钥交换的非对称加密算法。它在1985年由塔希尔·盖莫尔提出。它可以定义在任何循环群G上。它的安全性取决于G上的离散对数难题。(RSA基于大数的因数分解)在介绍算法原理之前先熟悉几个概念:阶设n>1,a和n互质,则必有一个x (1≤x ≤n-1)使得: ax ≡ 1 (mod n )满足ax ≡ 1 (mod n ) 的最小原创 2020-12-28 17:07:42 · 11120 阅读 · 5 评论 -
RSA算法简介
目录简介对称加密非对称加密RSA算法原理RSA算法流程1.密钥生成2. 加密和解密简介对称加密1976年以前,所有的加密方法都是同一种模式:a选择某一种加密规则,对信息进行加密;b使用同一种规则,对信息进行解密。这种加密模式有一个最大缺点:加密和解密使用同样的规则(密钥),a必须把密钥告诉b,否则无法解密。保存和传递密钥,就成了最头疼的问题。非对称加密后来出现一种 ”Diffie-Hellman密钥交换算法“,它的加密和解密可以使用不同的规则,只要这两种规则之间存在某种对应关系即可原创 2020-12-21 13:36:28 · 533 阅读 · 0 评论 -
欧几里德算法、拓展欧几里德、中国剩余定理
目录欧几里德算法(Euclidean algorithm)(辗转相除法)拓展欧几里德算法中国剩余定理作业1:作业2:欧几里德算法(Euclidean algorithm)(辗转相除法)欧几里德算法又称辗转相除法,主要是用于计算两个整数a,b的最大公约数。简单点说一下算法原理:两个整数的最大公约数等于其中小的那个数跟大除以小余数的最大公约数。即: gcd(a,b)=gcd(b,a mod b) 。举个简单的例子:比如求 10跟 24 的最大公约数a = gcd(10, 24):求10和24的原创 2020-12-14 19:58:08 · 1068 阅读 · 0 评论 -
AES加密的工作模式ECB、CBC、CFB、OFB及案例
高级加密标准(Advanced Encryption Standard: AES)是美国国家标准与技术研究院(NIST)在2001年建立了电子数据的加密规范。其是对称加解密算法的最经典算法之一,它是一种分组加密标准,每个加密块大小为128位,允许的密钥长度为128、192和256位。这里只介绍ECB、CBC、CFB和OFB四种加密模式...原创 2020-12-09 13:33:34 · 7865 阅读 · 0 评论 -
希尔密码的加密、解密与破解
简介希尔密码是运用基本矩阵论原理的替换密码,由Lester S. Hill在1929年发明。每个字母当作26进制数字:A=0, B=1, C=2… 一串字母当成n维向量,跟一个n×n的矩阵相乘,再将得出的结果模26。(注意用作加密的矩阵(即密匙)在 必须是可逆的,否则就不可能解码。只有矩阵的行列式和26互质,才是可逆的。)例子:加密:密文向量 = 密钥矩阵 * 明文向量 (mod 26)python实现:import numpy as npm = 'YOURPINNOISFOURONETW原创 2020-12-03 17:13:30 · 8505 阅读 · 1 评论 -
同余方程、欧拉定理、乘法逆元、定义在Zm上的矩阵求逆
上篇简单介绍了一下仿射密码:仿射密码的加密与解密,很多东西都没有深入去挖掘,这次上完课后对实现它的一些概念公式又有了一个更深的认识。目录1.模同余2.一次同余方程唯一解定理首先介绍几个概念:1.模同余模同余:给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b模m同余,记作a≡b(mod m)。对模m同余是整数的一个等价关系。其中定义群Zm = {0, 1, 2, …, m-1}证明:必要性:若a和b除以m留下相同的余数r,a=q1原创 2020-12-02 11:08:36 · 1963 阅读 · 0 评论 -
仿射密码的加密与解密
目录简介加密函数解密函数乘法逆元例题加密:解密:代码(python版)简介仿射密码为单表加密的一种,字母系统中所有字母都藉一简单数学方程加密,对应至数值,或转回字母。它是一种替换密码,利用加密函数一个字母对一个字母的加密.加密函数加密函数是 E(x)= (ax + b) (mod m),其中,a和m互质,m是字符集的大小。(例如,26即是以26个字母作为编码,当m是26时,a必须是1,3,5,7,9,11,15,17,19,21,23,25其中之一)解密函数解密函数为D(x) = a^-1(原创 2020-11-27 17:01:52 · 22652 阅读 · 0 评论