随笔分类 - 密码学
morse code
摘要：morse code，摩斯电码，是一种时通时断的信号代码，通过不同的排列顺序来表达不同的英文字母、数字和标点符号。 摩斯电码，是一种早期的数字化通信形式，但是它不同于现代只使用0和1两种状态的二进制代码，它的代码包括5种： 点、划、点和划之间的停顿、每个字符间短的停顿（在点和划之间）、每个词之间中等
阅读全文
数据公钥加密和认证中的私钥公钥
摘要：加密和认证 首先我们需要区分加密和认证这两个基本概念。 加密是将数据资料加密，使得非法用户即使取得加密 过的资料，也无法获取正确的资料内容，所以数据加密可以保护数据，防止监听攻击。其重点在于数据的安全性。身份认证是用来判断某个身份的真实性，确认身份 后，系统才可以依不同的身份给予不同的权限。...
阅读全文
二叉树
摘要：复习下二叉树，创建二叉树，分别以先序，中序，后续三种遍历访问二叉树，输出二叉树的叶子节点及叶子节点的个数，并输出二叉树的高度#include#include#include#includeusing namespace std;typedef struct BiTNode{ char data; s...
阅读全文
哈希树
摘要：我们选择质数分辨算法来建立一棵哈希树。选择从2开始的连续质数来建立一个十层的哈希树。第一层结点为根结点，根结点下有2个结点；第二层的每个结点下有3个结点；依此类推，即每层结点的子节点数目为连续的质数。到第十层，每个结点下有29个结点。如下图所示：同一结点中的子结点，从左到右代表不同的余数结果。例如：...
阅读全文
维吉尼亚密码破译
摘要：维吉尼亚密码以破译复杂、工作烦琐而闻名，令众多破译者望而却步。但是破译的方法还是有的，由于工作量较大，所以一般借助一些破解工具。由于不是一次一密乱码本作为的密钥，所以密钥的长度都是有限的，所以当密文越长时，我们破解出密码的可能性就越大。破解方法以下题为例：cgrpfrvanxsnycznbjqana首先假设密钥的长度，我们从2开始（如果密钥长度是1的话，维吉尼亚密码就变成了恺撒密码了）。假设密钥长为2。以两个字母为一组加上空格：cg rp fr va nx sn yc zn bj qa na再进行恺撒全排：A cg rp fr va nx sn yc zn bj qa naZ dh sq gs
阅读全文
