- 博客(14)
- 收藏
- 关注
原创 EIGamal and ez_Math
取大素数 p ,要求p-1有大素数因子,再选择一个模p的本原元g;随机选取一整数 x (2 <= x <= (p - 2),计算 y = g^x (mod p)(p,g,x) 是私钥、((p,g,y) 是公钥。
2024-03-27 22:03:38 688 1
原创 维纳。。。
因为ed mod φ(n)=1,所以ed=k*φ(n)+1,e/φ(n)=k/d+1/φ(n),这种情况下φ(n)≈n,且φ(n)非常大,所以有 e/N - k/d = 1/φ(n),也就是说k/d与e/N非常接近,而e/N又是已知的,对e/N进行连分数展开,得到的一串分数的分母很有可能就是d。
2024-03-11 19:23:21 193 1
原创 2.22练习
(假设p>q),对phi开根号,然后用next_prime可以算出p。p,q是相邻的素数,phi=(p-1)先将n进行yafu分解,然后算phi。
2024-02-22 10:13:44 236 1
原创 rsa。。
在公开密钥密码体制中,加密密钥(即公开密钥)PK是公开信息,而解密密钥(即秘密密钥)SK是需要保密的。:如果两个正整数a和n互质,那么一定可以找到整数b,使得 ab-1 被n整除,或者说ab被n除的余数是1。流程:输入文本(str)→字符串编码(默认utf-8)(bytes)→rsa加密(bytes)→base64编码(bytes)→解码为字符串(str)流程:输入文本(str)→字符串编码(默认utf-8)(bytes)→base64解码(bytes)→rsa解密(bytes)→解码为字符串(str)
2024-02-14 21:24:13 597 1
原创 训练笔记。
维吉尼亚密码是凯撒密码的一种更复杂的形式,它使用一系列不同的凯撒密码进行加密。它采用一个密钥词,其中的每个字母定义了字母表应该向右移动的位置数。例如,如果密钥词是KEY,则第一个字母按K表示的位移加密,第二个字母按E表示的位移加密,依此类推。它是一种古典密码体质下的一种密码,是一种移位密码,具有单表密码的性质,密文和明文都使用同一个映射,为了保证加密的可逆性,要求映射都是一一对应。所谓栅栏密码,就是把明文分成N个组,然后取出每组的第一个,每组的第二个。接着按顺序排列得出密文。第一组:T H I S I。
2024-02-08 20:33:20 996
原创 群论。。。
注:如果环的乘法满足交换律,则称环为交换环。抽象代数是研究各种代数结构的一般理论,包括群、环、域、向量空间等。学习抽象代数系统是为了更好地理解和掌握这些代数结构的基本性质和运算规律,从而为其他数学分支和实际应用提供基础。代数结构的概念:代数结构是由一组元素和一组运算组成的系统。这些运算在元素上满足一定的公理,如结合律、交换律、单位元和逆元等。了解不同代数结构的概念和性质是学习抽象代数的基础。群论:群是一种基本的代数结构,由一组元素和一种运算组成。群论研究群的基本性质、分类和结构。
2024-02-07 18:38:23 1012
原创 该死的数论
欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。定理:两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD。gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0)证法一:a可以表示成a = kb + r(a,b,k,r皆为正整数,且r不为0)假设d是a,b的一个公约数,记作d|a,d|b,即a和b都可以被d整除。
2024-01-31 20:53:25 792
原创 web第一周
在使用外部样式表的情况下,可以通过改变一个文件来改变整个站点的外观。表单元素是允许用户在表单中输入内容,比如:文本域(textarea)、下拉列表(select)、单选框(radio-buttons)、复选框(checkbox) 等等。(Cascading Style Sheets,层叠样式表),是一种用来为结构化文档(如 HTML 文档或 XML 应用)添加样式(字体、间距和颜色等)的计算机语言,内联样式(Inline style):要使用内联样式,需要在相关的标签内使用样式(style)属性。
2024-01-22 19:40:18 918 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人