peterhao89的专栏

本文档是2012-2013学年度，春季学期，在清华大学计算机系，学习邓俊辉老师讲授的计算几何课大作业。内有我们的实验报告以及源代码、可执行文件等。 用Vs2010编写，图形界面为Vs2010自带的MFC模块，无需加载其他的图形库。 我们的程序基于之前在网上找到的一个名为FastVd的代码。该程序用来生成L2范数下的Voronoi。非常感谢该代码的分享者！我们有义务将他的无私发扬光大！

Howard M. Heys教授发表于Cryptologia,2002的文章《A Tutorial on Linear and Differential Cryptanalysis》， 用一个仅有5轮16比特的玩具密码，深入浅出地介绍了经典的差分分析与线性分析。 作为一个密码学的初学者，通过阅读该文，及实现文章中的算法，能够对差分分析与线性分析的原理有一个很直观的认识。 压缩包中有： 1. Heys教授的文章，A Tutorial on Linear and Differential Cryptanalysis.pdf 2. 线性分析的C++源代码linear.cpp以及生成的exe文件； 3. 差分分析的C++源代码differential.cpp以及生成的exe文件。 ps： 笔者是信息安全专业的初学者，在《分组密码的攻击方法与实例分析》（李超，孙兵，李瑞林 著， 科学出版社）知道了这篇 文章。认真阅读和实践感到受益匪浅，特此推荐给所有在此方面有兴趣的同仁。

2002年提出的AKS素判定算法是目前世界上唯一的多项式时间的素数检测算法。这里有对该算法详细的描述以及用C++的NTL大数库对算法的实现，希望能对初学信安和公钥密码的同学有所帮助。

字典序、邻位对换、递增进位制数，递减进位制数以及两种递归算法的C++实现，包含代码和exe文件，供大家参考！

字典序、邻位对换、递归递增进位制数法、递归的递减进位制数法生成全排列。除递归地增是O(n·n!)外，其余三个都是O(n!)。main函数是计算1——12生成全排列的运行时间。

递归的递增进位制数法和递归的递减进位制数法生成全排列。效率比传统的递增递减进位制数法