2015年04月_mapw1993

原创 [信息论]统计分析攻击凯撒密码实现

[注：本文仅供学习和参考，拷贝等引起的后果自负！]Caesar密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，它的基本思想是：通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推X将变成 A，Y变成B，Z变成C。由此可

2015-04-30 20:22:28 4032

原创 [网络]局域网两机时间同步

由于实验需要，这里给出局域网内两机器时间同步的方法。（Windows下）使用命令：runas/user:administrator、net use、net timeStep 1: 给你需要同步的2台主机，创建密码；Step 2: CMD下输入命令；runas /user:administrator cmdStep 3:输入密码；Step 3:在新弹出的窗

2015-04-30 14:48:37 1475

原创 [测试]Clumsy网络模拟工具

笔者最近因为需要在局域网内模拟一个实际情况（即存在丢包、延迟等情况）。网上搜了很多工具，大多基于linux。后来好不容易在网上搜索到一款2014年出现的网络模拟工具----Clumsy。（参考了http://jagt.github.io/clumsy/）Clumsy是基于C语言开发的一款开源网络模拟工具。它能在Windows平台下人工造成不稳定的网络状态，应用它可以方便调试应用

2015-04-25 18:30:38 16493

原创 [密码学]ElGamal算法大整数版本的JAVA实现

[注：本文为本人本科期间实验成果，仅供参考，拷贝以及转载引起的后果自负！]ElGamal算法大整数版本的实现ElGamal加密体制是基于有限域上离散对数问题的公钥密码体制。算法实现过程中，唯一的难点是如何寻找生成元。后来在网上找到求生成元的办法（根据欧拉定理和拉格朗日定理，主要是利用安全素数的概念）。算法执行结果：JAVA代码如下：import ja

2015-04-05 23:33:49 5749 8

原创 [密码学]RSA大整数版本的JAVA实现

[注：本文为本人本科期间实验成果，仅供参考，拷贝以及转载引起的后果自负！]目前网络上大多数的RSA实现均为一般的整数，这里就涉及到一个大素数版本的时候，已经公钥如何求私钥的过程（这里指的是密钥产生期间）。普通的试探法无法满足需要，需要采用“扩展的欧几里德算法”才可以得到。还有一个难点，就是如何产生大素数。RSA的具体算法这里就不再给出了。下面看下运行结果！难点：

2015-04-05 23:22:59 2874 7

原创 [信息论]信道容量的迭代算法的JAVA实现

(1) 已知：信源符号个数、信宿符号个数，信道转移概率矩阵(2) 输入：任意一个信道的转移概率矩阵，信源符号个数，信宿符号个数和每个具体的转移概率在运行时输入。(3)输出：最佳信源分布，信道容量所用的迭代算法如下：实验结果：（1）无噪声二院信道的信道容量计算：（2）无重叠输出的有噪二元信道的信道容量计算：（3）离散单个符号信道

2015-04-05 17:30:22 2609

原创 [信息论]S.F.E编码的JAVA实现

S.F.E编码的JAVA实现与哈夫曼编码一样，S. F. E求出的结果也是满足概率大的比概率小的编码短。但是它的期望长度是大于哈夫曼编码的。所以总体来说，S. F. E只是构造起来简单，其性质是不如哈夫曼编码的。S.F.E编码的理论这里不再给出，相应书籍都有很具体的介绍。下面先给出JAVA代码运行的结果。

2015-04-05 17:01:01 1211

原创 [信息论]Huffman编码的JAVA实现

Huffman编码的JAVA实现（这里算法就不给出了，有兴趣的读者可以参考相关书籍，这里只给出JAVA实现的思路，仅供参考，毕竟水平有限）。该实验降低了复杂度，仅仅研究二元码，不考虑的编码，所以不存在引入虚拟符的问题；同时考虑到需要用到数据结构的知识且为了记录概率和编码Code，修改了Node节点中存放的信息（节点存

2015-04-03 23:42:03 1457

原创 [信息论]唯一可译码的判决算法实现（UDC）

唯一可译码的判决算法实验（UDC）使用A. A. Sardinas 和G. W. Patterson 设计的判断法进行判断，具体流程（见流程图Fig. 1）如下：1．输入原始数据，并用ArrayList()类存储起来；2．在使用规则之前，先判断是否奇异，如果奇异，将没有进行后续判断的必要，如果非奇异，

2015-04-03 23:23:50 4759 1

让勤奋成为习惯