欢迎来到信息安全数学基础的编程实践Lab

AITMCLab(An Introduction To Mathematical Cryptography Lab)

在我（你们的魔鬼助教）遇到合适的理论知识的时候会结合一些场景出一些题目，选做。如果做的人太少可能就不出了（打游戏打入了迷可能也会鸽）。这项出题活动本质上是我的个人行为，依附在课程但是非常不官方，大家图个乐子，想做就做不用太拘束。有任何想法/问都可以与我交流（如果明年有同学想当助教把这件事延续下去也蛮不错的）。

由于是即兴节目，对成绩的影响有限，希望大家玩的开心。Happy Hacking！

环境

python2.7，运行时需要把提供的AITMCLab文件夹和源文件置于同一目录下。本课程不需要同学们额外安装第三方库（尽量）。

解答提交

还没想好，看情况，有的内容可能无须提交，有的内容可以随着作业一起提交，根据情况而定

对成绩的影响

还没想好，看情况，可以确定很低（<=5%）

当需要提交代码时

请使用英文注释（如果有）以防止编码问题

关于代码中的空格和tab问题

下放的代码一律采用4个空格进行缩进，请尽量保持一致

Lab Subtitle

lab1

• Introduction to py2
• Caesar cryptography

lab2

• Introduction to py2

• Affine cryptography

• Hill cryptography (%26)

lab3

• Introduction to py2

• Modulo cryptography (%p)

• Quiz1

lab4

• Primitive root

• Something wonderful about Euler function

• Quiz2: VERY VERY VERY HARD

lab5

• Quiz3, about Quadratic Residue

lab6

• Elgamal Encryption Scheme

• Definition: Digital Signature

• Elgamal Signature Scheme

lab7

• Quiz4: Pohlig-Hellman algorithm

lab8

• SageMath - Open-Source Mathematical Software System

• Wiener Attack, with SageMath

• Discrete Logarithm, with SageMath

• Lattice Attack with SageMath: Common Private Exponent RSA

• Final Quiz: Lattice Attack with SageMath: Knapsack