- 博客(4)
- 收藏
- 关注
原创 NTRU格密码初探
格格的定义:给定一组线性无关的基向量v1, v2, ..., vn,那么这些基向量的所有整系数线性组合所形成的集合,就叫做这组基向量所张成的格(lattice)。系数不再是任何实数,变成了是任何整数也就是说,从无数个连续的点变成了无数个离散的点。不同的基底,可能会张成不同的lattice:对原基底进行整系数线性转换得到的新的基底,张成的lattice仍旧不变:注意:同一个lattice有很多组基底。在lattice里面,有两个知名的难题:SVP(最短向量问题,Shorte
2021-12-02 17:12:47
974
1
转载 2021-07-19
扩展欧几里得算法+乘法逆元详解本博客转载自:http://blog.csdn.net/zhjchengfeng5/article/details/7786595扩展欧几里德算法谁是欧几里德?自己百度去先介绍什么叫做欧几里德算法有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做?欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的
2021-07-19 16:16:55
104
原创 2021-05-07
rsarsa作为一种非对称加密方式,被广泛用于计算机领域。其加密模式大致为:(1)乙方生成两把密钥(公钥和私钥)。公钥是公开的,任何人都可以获得,私钥则是保密的。(2)甲方获取乙方的公钥,然后用它对信息加密。(3)乙方得到加密后的信息,用私钥解密。其公匙与私匙不同,因此被称为非对称加密。那公式与私匙是如何生成的呢?又是如何做到用不同的密匙分别进行加密与解密的呢?rsa的前置理论基础互质关系如果两个正整数,除了1以外,没有其他公因子,我们就称这两个数是互质关系(coprime)。比如,15和
2021-05-07 20:02:29
225
原创 凯撒密码
今天学习了凯撒密码,在这里写一些学习心得。凯撒密码 在密码学中,恺撒密码(英语:Caesar cipher),或称恺撒加密、恺撒变换、变换加密,是一种最简单且最广为人知的加密技术。它是一种替换加密的技术,明文中的所有字母都在字母表上向后按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行联系 简而言之,凯撒密码就是一种字母之间以设置好的偏移量进行偏移的加密方式。
2021-04-18 16:32:17
3289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人