qq_45676251的博客

原创 在node环境实现RSA数据加密加签以及解密验签

在node环境实现数据加密加签以及解密验签最近上密码学的课要求代码实现RSA算法，语言任选，可以引用包，我使用的是js，下面是内容首先我们得知道一个客户端与服务端之间数据传输加密的过程，大致如下：1、A给B发送信息STR2、A先用SHA256对信息STR计算，得到摘要Z3、A用A的私钥对Z进行加密，得到签名S（只有发送者的私钥才能代表发送者，只能使用发送方的私钥加密才能达到不可抵赖性）4、A用B的公钥对信息STR和签名S加密，得到传输数据M传输M1、B用B的私钥对M解密，得到信息STR和签名

原创 最短路-洛谷P1339 [USACO09OCT]Heat Wave G

最近稍微学习了最短路算法后，为了记录学习过程（为了交作业），关于洛谷p1399问题的理解（dijkstra算法）最短路简单介绍就是在以及许多点，然后许多路程，方向后，求某个点到另一个点消耗的最下权重（可能不同的题目有不同的说法）。（确实是简单介绍）dijkstra 核心代码for(int i=0; i<n; i++)//更新n个点（包括起点自身）到起点的权重 { int t = -1; for(int j=1; j<=n; j++) // 在没有确定最短路中的所有点找出距离

原创 2020-03-30