NKUCS.ICU
NKUCS.ICU copied to clipboard
NKUCS-ICU
CSSE0016 密码学
https://nkucs.icu/#/courses/grade-3/CSSE0016
NKUCS，一个充满了「神仙」和「神仙」课程的专业，本网站旨在记录 NKUCS 的信息以及历届学生的评价
上课前两个月无压力，但是期中过后基本上一周一个Lab的ddl，有点肝。实验内容分别为：古典密码学、DES、AES、RSA、MD5这5个，需要交代码和实验报告，代码结果需要和老师给的标准程序结果做对比。 考试内容感觉是信安数基plus，额外多了一些新的密码学算法，但数学原理全是信安数基里面的，运算量很大。
密码学
授课时间
2022fall
授课教师
古力
授课内容
理论课
主要以密码学的理论为主，需要学好信息安全数学基础，很多知识都来自于信安数基，尤其是数论、代数系统、椭圆曲线的部分，这些内容在密码学课上不会被再重新讲一次。书面作业一学期只有三次，部分题目运算量非常大，需要一定的熟练度。我在NKUG网资料小合集那个仓库，给出了三次书面作业的答案，以及一个没啥用的不知真假的往年试卷，有需要的可以看看。（然后等我研究明白magic link我再传到icu里）
实验课
实验课主要有五个实验，都是祖传习题，最晚也是从13级就开始了。分别是：古典密码学、DES、AES、RSA、MD5 这 5 个，就是C++造轮子的工作，但是实验时间不太合理，是从期末连续一周一个，一般到这个时候考试和实验的压力都非常大，因此密码学这些东西非常麻烦，~~基本上大家都是抄袭的~~ ，有喜欢挑战自己的同学可以提早动手，自己写这些代码。提供我的仓库作为参考。其中包括了所有我找到的学长学姐的代码和报告，以及给出了开源代码的友链。
大作业
本年度大作业结课，主要内容是保密通讯协议，其实就是密码算法和计算机网络实验作业的缝合，难度不算太大。我也放在我的实验代码仓库里了，有感兴趣的可以看。
给分
大作业的给分情况非常好，平时实验的给分也基本给满。除非你的实验出现巨大问题（比如代码不能跑，忘交实验报告等），否则给分都是2.0/3.0-3.0/3.0这样，还是不错的。今年给分感觉95+一大把，考试也许不会这么容易的。
考试
本学期是大作业结课，无法提供关于考试的建议，同时给分也不具有可参考性，但是据传说计算题都是来自于平时作业，后面的同学可以多做做题。
2023 fall 大题
二 、1.仿射加密密钥空间 2.条件概率计算
三、流密钥，homework原题
四、置换加密，课本上原例
五、aes S盒差分分析表的最大值
六、椭圆曲线乘法double-add伪代码以及优化
七、中国剩余定理解题、bbs加密、为什么pq很大，bbs安全
八、签名体制k值固定的风险隐患
2023 FALL
老师：苏明
by ErwinZhou
总体评价
信息安全专业第一次迎来了密码学的苏明老师，平时老师会点命回答问题，不过点的同学一般都是上次作业被记为抄袭的。上课风格熟悉苏明老师的应该都懂。所以记得OJ代码不要直接抄袭，查出来后会被当众写学号记为0分。
OJ评测通过即可满分，注意溢出问题！
由于期末可能会有较大难度的证明题和分析题，推荐平时分一定要拿满。
判断题
TF
涉及考点有SM2对称加密与否（连着考了两年了，记得回忆！），Z3上的2*2可逆矩阵数目，扩展欧几里得算法时间复杂度（PPT原结论）等。哈希只考察了书中的一个定理结论，即可以通过抗碰撞的compress函数迭代构造。
填空题
仿射密码密钥空间（PPT原结论）
条件概率计算（贝叶斯）
大题
LFSR周期（1和15），作业题
置换密码求逆置换后解密
AES差分攻击分析差分工具表的最大值。（10分，很难。。。）
倍加和算法伪代码，如何提高效率（NAF）
中国剩余定理求二次同余方程（就是数基）。BBS生成器，及其安全性的分析
ECDSA安全性的计算推导与证明。固定K值会存在线性方程组可求解，容易被破解密钥。（10分）
总体来说，80分的正常分数，20分的思考题难度较大。。。几乎所有密钥体制都会直接给出来，不要浪费时间背一些复杂的！关注于一些PPT中结论和作业计算题。可以用去年数基的题练习一下。最后苏明老师也不会划重点，但是哈希几乎不考，古典密码有一些，难题集中在椭圆曲线加密和AES分组加密那几个章节。伪代码需要准备一些！密码学上一届考察的是Miller Rabin伪代码。下一届可能还要出。关注OJ上的题。
2023春
老师：古力
2023年春季是作为计科专选课开设，信安专业也可以选，并且能够作为必修课学分。个人认为该课程和信安数基一块学能够相辅相成，虽然大二学起来难度较大，但是并不是学不会，努力一下还是可以跟得上老师的节奏的。 2023春由于只有五个人选课，最终改成了大作业结课，给分虽然不是像往届一样95+一大堆，但还基本都在90以上（除了晚交作业的同学）
总结
只要好好学，密码学一定能够证明你在大二选它是有价值的。学过之后也能提前得到一些密码方向的知识，如果古力老师春季学期还会开课的话，推荐不管是计科信安还是物联网的同学有意的都可以选，学分高，事不多，给分好！
