qq_45676251的博客

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

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