Category
初识格密码标签(空格分隔): 格密码 开始在开始的时候感谢Dexter Jie师傅的文章 <<膜拜膜拜>> [杰哥的博客][1]小编正是参考师傅的文章并结合资料和询问ai学习的,下面是一些学习思路。关于格的基本思路我就不写了,jie师傅的博客实属详细,我便在他的基础上进行补充。 QR分解可以将一个矩阵转换为Q和RQ是一个列正交(常见是正交归一)矩阵何为列正交呢?列正交的意思就是任意每两列向量进行正交(点乘)等于零R是什么呢?R多数是一个上三角矩阵,也就是对角线(包含对角线)以上的区域非零,而对角线以下的为零。 并且我看到杰哥所给出的矩阵和施密特正交有关,且是一个上...
ECC(奇异曲线)标签(空格分隔): 离散对数 奇异曲线的基本解法什么是奇异曲线呢?奇异曲线就是一个椭圆曲线上有一个点没有导数 首先得知道ECC的一个定理$ \phi(G)^n=\phi(...
背包密码简记标签(空格分隔): 背包密码 基本介绍假如一个背包 W 满足以下 $W=a_1*x_1+a_2*x_2+a_3*x_3+...+a_ix_i$  其中$a_1,a_...
pem分析标签(空格分隔): 技巧 内容介绍:X.509 是定义公钥证书格式的标准。 因此,这种格式描述了其他信息中的公钥。 DER是最流行的编码格式,用于在文件中存储 X.509 证书、PKCS8 私钥等数据。这是一种二进制编码,无法使用文本编辑器查看生成的内容。 PKCS8是用于存储私钥信息的标准语法。可以选择使用对称算法对私钥进行加密。 该标准不仅可以处理 RSA 私钥,还可以处理其他算法...
Pollard’s p-1算法标签(空格分隔): RSA 如果 p是一个素数,且 a 不是 p 的倍数,那么: $a^{p-1}≡1 \ mod \ p$ $a^{(p-1)*k}≡1^k ≡1 ...
DES加密详细解析标签(空格分隔): DES DES概述64位明文明文分组进行16轮完全相同的变换(轮函数) 56位有效密钥长度(外加8位奇偶校验位,总输入为64位)。 分组长度:64位 加密核心...
ECC(椭圆曲线加密)标签(空格分隔): ECC 简介ECC 全称为椭圆曲线加密,EllipseCurve Cryptography,是一种基于椭圆曲线数学的公钥密码。与传统的基于大质数因子分解困难性的加密方法不同,ECC 依赖于解决椭圆曲线离散对数问题的困难性。它的优势主要在于相对于其它方法,它可以在使用较短密钥长度的同时保持相同的密码强度。目前椭圆曲线主要采用的有限域有 以素数为模的整数域 GF(p),通常在通用处理器上更为有效。特征为 2 的伽罗华域 GF(2^m),可以设计专门的硬件。 ##基本知识我们首先来了解一下有限域上的椭圆曲线,有限域上的椭圆曲线是指在椭圆曲线的定义式 $y^...
Elgamal标签(空格分隔): Elgamal 密匙生成选取一个足够大的素数 p选取 Z^{*}_{p} 的一个生成元 g随机挑选一个整数y,0 < y < p-2。计算 $ g^{...
AES标签(空格分隔): 未分类 AES大致介绍 AES类型 密钥长度(位) 加密轮数 密钥长度(字节) 需...
维纳攻击(wiener attack)标签(空格分隔): RSA 原理这是一个基于连分数的攻击可以看看这个文章 连分数 wiener attack 是依靠连分数进行的攻击方式,适用于非常接近某一值(比如1)时,求一个比例关系,通过该比例关系再来反推关键信息就简单很多。 这种攻击对于解密指数d很小时有很好的效果,一般的用法是 通过ed mod φ(n)=1 得到 ed=k*φ(...