![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 60
Yuh1n
1
展开
-
幂模函数方程组的解法(一)
print(pow(2, e, n))print(pow(4, e, n))print(pow(8, e, n))'''128509160179202518818742414340358553002064450'''设c1=128509160179202 c2=518818742414340 c3=358553002064450由代码得出方程组:c1=2^e mod nc2=4^e mod n=2^2e mod nc3=8^e mod n=2^3e...原创 2021-11-12 17:58:03 · 4350 阅读 · 0 评论 -
RSA密码
一、什么是RSARSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥,“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。[百度百科]RSA是一种非对称密码也就是公钥密码,顾名思义就是加密和解密使用的密钥不同,其中一个称为公钥,即可以公开的密钥;另一个称为私钥,即必须持有者保密的密钥;而且由公钥不可能计算出私钥。任何人都可以生成自己的私钥和公钥,把公钥公开,把私钥自己保管。当别人想把加密文件的密码发送给我的时候,就可以用我的公钥对密码进行加密,然后发给我,然后我用我的私钥解密就可以拿原创 2021-11-10 20:21:55 · 2556 阅读 · 1 评论 -
中国剩余定理(CRT)
一.前言中国剩余定理,又称中国余数定理,是数论中的一個关于一元线性同余方程组的定理,说明了一元线性同余方程组有解的准则以及求解方法。也称为孙子定理,古有「韩信点兵」、「孙子定理」、「求一术」(宋 沈括)、「鬼谷算」(宋 周密)、「隔墙算」(宋 周密)、「剪管术」(宋 杨辉)、「秦王暗点兵」、「物不知数」之名。目前在大数据、云计算、RSA密码等邻域也发挥着重大作用。二.例子物不知数在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3 余2),五五数之剩三(除以5 余3)原创 2021-10-27 15:32:15 · 3166 阅读 · 2 评论 -
BUUCTF 鸡藕椒盐味 wp 海明校验码
根据题目,查到海明校验码,也是之前没有接触到的知识,所以在这里整理以下,也供大家参考。题目:公司食堂最新出了一种小吃,叫鸡藕椒盐味汉堡,售价八块钱,为了促销,上面有一个验证码,输入后可以再换取一个汉堡。但是问题是每个验证码几乎都有错误,而且打印的时候倒了一下。小明买到了一个汉堡,准备还原验证码,因为一个吃不饱啊验证码如下:1100 1010 0000 ,而且打印的时候倒了一下。把答案哈希一下就可以提交了(答案为正确值(不包括数字之间的空格)的32位md5值的小写形式)1.分析校验位数从题目可知验原创 2021-09-17 15:43:16 · 675 阅读 · 2 评论 -
迷宫问题(文件版)c语言
前几天写了一个数据结构的迷宫问题,查了全网发现没有结合文件的代码,就自己写了一个,分享一下,也记录一下。in.txt文件的内容为 第一行是迷宫的行和列 ,第二行是迷宫的起点和终点,后面几行是迷宫的布局,1表示不通,0表示通#include<stdio.h>#include<string.h>#include<stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#原创 2021-09-10 18:48:04 · 816 阅读 · 4 评论