- 博客(11)
- 收藏
- 关注
原创 RSA相关
特别的,对于两个有限集合来说,如果存在双射,则集合元素数量相同。因此,下面只需要说明第一条性质成立即可,由最小公倍数性质可知。是A到B的单射,可以换个角度证明存在B到A的函数。事实上,这两条性质是等价的。def:已知两个不同的大素数。可逆等价于存在B到A的函数。【启发】如果我们需要证明。,再计算得到一个整数。
2024-03-10 02:45:29
890
1
原创 二次同余方程求解
【复杂度分析】在二次非剩余b已知的情况下,上述算法复杂度显然是确定多项式时间。然而"找到一个奇素数的二次非剩余"这个问题目前没有确定性多项式时间算法。【思路】下面的思路是找到一个模p的二次非剩余b,令。由引理1.1和推论1.1可知,,则说明有解,执行step2。,然后根据引理1.1可知,(2)由Euler定理可知。,由Euler定理可知。找到一个偶数L,使得。
2024-02-03 17:16:16
923
原创 关于三级证书模型的一点说明
在这个过程中,每一级的公钥都用于验证下一级证书的签名。例如,当客户端收到服务器证书和中间证书时,它会使用中间证书的公钥来验证服务器证书的签名,然后使用根证书的公钥来验证中间证书的签名。这样,客户端就可以确认服务器证书是由受信任的CA签发的,从而验证服务器的身份。它的证书是由中间证书的私钥签名的,也就是说,它的证书是由中间证书颁发的。根证书(最高级):它有自己的公私钥对,并且它的证书是自签名的,也就是说,它的证书是由它自己的私钥签名的。它的证书是由根证书的私钥签名的,也就是说,它的证书是由根证书颁发的。
2023-12-23 00:01:05
57
原创 计算DES的8个S盒对应的线性逼近表(随机变量偏差)
二、对应的输入输出序列如下:(前6比特输入为,后4比特输出位)(注:这里的线性逼近表指的是给定一个S盒的一个线性逼近。,其中n是S盒输入比特位数,DES中为6。的输入输出序列总数即NL(a,b)。如需要实现代码请私信,不定期回复!
2023-12-05 18:19:38
425
原创 改进的埃氏素数筛选法
对一般的埃氏筛法进行了改进,对于当前素数p,因为被前面的小素数整除过的都赋值为0,所以只需要一个逻辑判断就可以防止两个素数排除掉同一个数的情况,这里两个for循环是为了把被同一个素数整除的数一同变为0,保证被变为0时最小素因子相同。改进的本质是把一部分乘法运算变成了逻辑运算和赋值运算。
2023-11-04 17:11:35
53
原创 Magma软件简单使用说明
Magma是一款由悉尼大学数学与统计学系计算代数学小组开发的功能强大的代数计算程序包,该软件专门解决代数系统中的数论、代数几何和代数组合学的计算问题。结合近几天的学习,主要从以下六个方面对Magma进行简单说明。使用说明:每个完整的命令必须以分号(;)结束,当计算机准备好让你输入命令时会出现一个提示符(>)。注意字母区分大小写!!!不能识别中文字符!!!一、数据类型和运算1、数据类型及其表示形式字符串的表示> "\"Print this line in quotes\"".
2021-09-04 01:23:00
7822
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人