ThisisXXZ's Blog

癸卯夏至。

# 沉淀 # 被卡 long long 毁了我的 OI 梦 # 多元卓越也是强基 # 两年 NOIp，不会打线段树 # 逸夫楼，我想你了 # 各自努力顶峰相见 # 若 acm 有战，召必回！# 送外卖也算进大厂 # 码农烧烤

下学期有点参加 ICPC 的想法，趁这个暑假复健下，免得菜到校内选拔都过不了；在这里小做一下记录。

COMP3357 digest 的 P3 部分，主要介绍密码学中的几个困难问题 (hard problems) 与一个重要的 cryptographic primitive: 单向函数 (one-way function).

这一 Part 涉及到的困难问题 (Factoring problem, RSA problem, Discrete Logarithm problem, Diffie-Hellman problem) 的构建与 P2 中的数论，群论知识密切相关，注意参考。

COMP3357 digest 的 P2 部分，主要介绍群论 (group theory)，数论 (number theory) 的相关知识以及它们在加密学中的应用。

该部分的内容主要是为了 P3 部分做铺垫：P3 中的困难问题 (hard problems) 与单向函数 (one-way function) 的构建与这一节里提到的数论/群论知识存在紧密的联系。

这一学期糊里糊涂选到了 CS 的高阶课 COMP3357，虽然死了很多脑细胞，但是学到了很多。加密学很有意思，Ravi 讲的很好，TA Zhang Chengru 也很认真负责，上起来很有实感。

之前的笔记 (这里) 太全面肯定不会再仔细看了，于是想趁暑假做一个 digest，让未来的自己也能回忆起一些有趣的，令人大呼巧妙 (Eureka!) 的内容。

Hello Hexo! Hello NexT! Hello GitHub Pages!

终于有一个完完全全属于自己的博客啦！弄完了以后很有成就感。

关于 shell command 和 shell script 的内容也是在 ENGG1340 课上系统学习的；但是课上教的内容太浅，甚至连应付考试 (没错，就是 midterm quiz) 都成问题。于是稍微自己加了点餐，现记录如下。

这次 ENGG1340 课程的 group project 是设计并实现一个 text-base game，作为终端上运行的 text-base game，有一个出彩的 GUI 肯定是一个加分项！