CSSE0049 现代密码学

[Emanual20]

https://nkucs.icu/#/courses/grade-3/CSSE0049

a website which collects informations

[MrWesternWood]

(2022年秋）作为密码学基础的延续，现代密码学的教材还用上个学期那本绿皮书，李同老师还有相当一部分的ppt内容参考了：《现代密码学：原理与协议》Jonathon katz这本书，可以两本结合起来看

李同老师上课我个人感觉还是有点听不懂的，加上老师语气词可能有点频繁，学起来就尤为困难（全靠自己）。平时作业留的编程题都不难，书面作业还是得费点功夫的（猪脑过载）。我们20级最后一节课上了一节复习课，复习课上讲的基本上都考了，复习ppt上会有例题，他给的每个例题都仔细看看。考试时计算量相当大。。。。。。

我这里留一下考试题的印象吧：

1.判断题十个二十分
有一个问证书符不符合标准
有一个问blum-goldwasser的安全性基于什么困难问题

2.第一个计算题RSA随机数生成器
给的n=77,b=13,让计算前5位，给的s0也是一个十几的数，算起来相当痛苦
第二问是让证明有关安全性的，类似于BBS生成器的证明思路（考试题题面上还是相当有好的）
第二问的一个小问是算法8.6的填空；其余的小问就是证明了

3.关于拉格朗日插值法：习题10.3的原题，不过更加具体化了：给出了2个用户的联合，和密钥K3,4，让求f(x,y）
这个题的数字也不美丽，算起来也是相当痛苦

4.关于规约证明：思路与习题11.4类似，但是哥们没看出来（10分没了，寄！

5.关于单调布尔电路：最后一个大题问了高信息率怎么构造，问了单调布尔电路的构造（考试给定了最小相容子集，问怎么求出最大不相容子集，并用单调电路构造出来方案）

我能记起来的就这么多了，祝愿大家学习顺利！

[Emanual20]

(2022年秋）作为密码学基础的延续，现代密码学的教材还用上个学期那本绿皮书，李同老师还有相当一部分的ppt内容参考了：《现代密码学：原理与协议》Jonathon katz这本书，可以两本结合起来看

李同老师上课我个人感觉还是有点听不懂的，加上老师语气词可能有点频繁，学起来就尤为困难（全靠自己）。平时作业留的编程题都不难，书面作业还是得费点功夫的（猪脑过载）。我们20级最后一节课上了一节复习课，复习课上讲的基本上都考了，复习ppt上会有例题，他给的每个例题都仔细看看。考试时计算量相当大。。。。。。

我这里留一下考试题的印象吧：

1.判断题十个二十分 有一个问证书符不符合标准 有一个问blum-goldwasser的安全性基于什么困难问题

2.第一个计算题RSA随机数生成器 给的n=77,b=13,让计算前5位，给的s0也是一个十几的数，算起来相当痛苦 第二问是让证明有关安全性的，类似于BBS生成器的证明思路（考试题题面上还是相当有好的） 第二问的一个小问是算法8.6的填空；其余的小问就是证明了

3.关于拉格朗日插值法：习题10.3的原题，不过更加具体化了：给出了2个用户的联合，和密钥K3,4，让求f(x,y） 这个题的数字也不美丽，算起来也是相当痛苦

4.关于规约证明：思路与习题11.4类似，但是哥们没看出来（10分没了，寄！

5.关于单调布尔电路：最后一个大题问了高信息率怎么构造，问了单调布尔电路的构造（考试给定了最小相容子集，问怎么求出最大不相容子集，并用单调电路构造出来方案）

我能记起来的就这么多了，祝愿大家学习顺利！

太详细啦！！感谢贡献，相信一定会帮到很多人的！！

[stephenbiu]

(2023年秋) 刚考完的来答一波，题型和22年秋一致，考点也基本一致，增加了组播安全，因为22年没讲这章，基本上一章一个大题，不会超出他的ppt的范围，所以复习的时候一定要重视他最后一节课给的ppt的例题和考点，最后考试题量很大，建议带计算器。
然后想评价一下李同老师，单纯从一个老师的角度去评价，在我看来肯定是不及格的：上课讲得一塌糊涂，还有语气词很多，抓不住重点，这我觉得倒也能理解，主要是你课下去问他问题他也在给你兜圈子，不知道是故意的还是不小心的，很多同学在群里问问题，最常见的借口是“我上课讲过，所以你应该会”。课堂质量不高，加上答疑质量不高，再加上本身数学相关的推导证明就很难，所以这课可以称得上是我本科阶段上的最难的一门课（比肩数基）。
当然李老师也是有很随和的一面的，感觉比较接地气，人也很好，如果有机会和老师多交流的话还是建议交流一下。
最后给学弟学妹们的建议是，上课尽最大努力听，把功夫下在平时，认真研读课本，遇到卡壳的点可以组成一个讨论小组，实在不会的地方及时，注意是“及时”，问问老师，可能会得到一些点拨，千万不要等到期末一周复习完，感觉真正学透还是得花时间靠自己琢磨，大家加油吧！

[handsomeeng]

2024秋试题回忆

判断题

基本关于：知识证明、BBS生成器的安全性基于什么、shamir-ramp和shamir的参数区别与意义，证书的规范性（给了一个证书问是不是合理、今年给的证书里没有签名，所以不合理）、关于协议的完善性与保密性（具体给了一个协议问加密是不是保证了完善性），DH KAS中STS和EKE变体的区别、组播安全中的黑名单定义理解。

计算题

1. 关于RSA生成器：

   （1）计算前三比特（e,n,s_0)，由于不能带计算器，计算还是比较简单的，但是S_0、S_1、S_2算出来是一样的（李同老师的风格吧...迷惑一下大家)

   （2）补充RSA生成器的算法。

再说明RSA安全性证明的思路以及安全性基于什么？

解答题：

1. 课后题，习题9.7。基本一模一样。

   （这道题给分非常莫名其妙，至少计算的分给的很少....)

   （1）p、q模4余3的原因

   （2）给定一个具体值，算Alice算出的值。（注意这里只有一个，不会出现四个解，一定要给出唯一答案）

   （3）为什么不安全？

2. cock加密体制

​ （1）方案里面的问题，即课后题中表示无法证明的结构。（习题12.4）

​ （2）给定具体值计算（类似12.5、但值更好算...实则不然，整套卷子题量非常大，算到这里已经没办法直视模运算了，尤其是求逆，求y1，y2部分）

3. 秘密共享（全卷最合理简单的一道）

   （1）给定共享集写CNF，怎么分配，分配的信息率

   （2）高信息率构造方法、不能理想构造的情况

4. 组播安全

​ （1）给定参数，写出BKDP矩阵，并具体写出1-KDP的矩阵M1（后面这个M1我不太懂，应该是丢分了..没复习到）

​ （2）这个方案拓展量、有无改进可能、改进后的拓展，改进的方案。（我认为这里其实就是从BKDP到ramp的改进，如果记得的话可以写出来，分占比很高的一道题，没懂....)

基本如上，综合平均算是本科阶段难度系数较高的一节课，李同老师的讲课风格太难捉摸了...讲话比较含糊，想学好真的得自己对着书一遍一遍看（ppt比较跳跃），复习压力非常大（如果平时没怎么学的话，但我感觉这门课真的挺难学的）。考试题量也很大，基本上所有的点都考到了，题目还会有一些小变动。计算量比较大，并且题目的给分点很奇怪（有的题目计算难度很大但只有3分）。加油吧大家。

[CrisClaus]

@handsomeeng
2024秋试题回忆

判断题

基本关于：知识证明、BBS生成器的安全性基于什么、shamir-ramp和shamir的参数区别与意义，证书的规范性（给了一个证书问是不是合理、今年给的证书里没有签名，所以不合理）、关于协议的完善性与保密性（具体给了一个协议问加密是不是保证了完善性），DH KAS中STS和EKE变体的区别、组播安全中的黑名单定义理解。

计算题

1. 关于RSA生成器：

   （1）计算前三比特（e,n,s_0)，由于不能带计算器，计算还是比较简单的，但是S_0、S_1、S_2算出来是一样的（李同老师的风格吧...迷惑一下大家)

   （2）补充RSA生成器的算法。

再说明RSA安全性证明的思路以及安全性基于什么？

解答题：

1. 课后题，习题9.7。基本一模一样。

   （这道题给分非常莫名其妙，至少计算的分给的很少....)

   （1）p、q模4余3的原因

   （2）给定一个具体值，算Alice算出的值。（注意这里只有一个，不会出现四个解，一定要给出唯一答案）

   （3）为什么不安全？

2. cock加密体制

​ （1）方案里面的问题，即课后题中表示无法证明的结构。（习题12.4）

​ （2）给定具体值计算（类似12.5、但值更好算...实则不然，整套卷子题量非常大，算到这里已经没办法直视模运算了，尤其是求逆，求y1，y2部分）

3. 秘密共享（全卷最合理简单的一道）

   （1）给定共享集写CNF，怎么分配，分配的信息率

   （2）高信息率构造方法、不能理想构造的情况

4. 组播安全

​ （1）给定参数，写出BKDP矩阵，并具体写出1-KDP的矩阵M1（后面这个M1我不太懂，应该是丢分了..没复习到）

​ （2）这个方案拓展量、有无改进可能、改进后的拓展，改进的方案。（我认为这里其实就是从BKDP到ramp的改进，如果记得的话可以写出来，分占比很高的一道题，没懂....)

基本如上，综合平均算是本科阶段难度系数较高的一节课，李同老师的讲课风格太难捉摸了...讲话比较含糊，想学好真的得自己对着书一遍一遍看（ppt比较跳跃），复习压力非常大（如果平时没怎么学的话，但我感觉这门课真的挺难学的）。考试题量也很大，基本上所有的点都考到了，题目还会有一些小变动。计算量比较大，并且题目的给分点很奇怪（有的题目计算难度很大但只有3分）。加油吧大家。

我也补充一下，还有一个关于拉格朗日插值公式计算的题，应该跟习题10.3比较相近？第一问是给出4个用户1，2，3，4，然后用户1知道自己的多项式以及密钥K(3,4)和K(2，3)，问用户1是否能求出其他用户的多项式，这个通过一元拉格朗日公式计算能够算出来，然后第二问就是问用户1基于第（1）问是否能还原出f(x,y)，如果能还原则计算出f(x,y)，否则说明它还需要哪一个密钥。

整个卷面分数构成为20分判断（10道）+80分大题（2道15+5道10）

这个拉格朗日计算还是有相当的计算量，但是很不巧它只有10分。