Salil P. Vadhan的著作Pseudorandomness第三章的笔记, 及部分习题的解析. 本章主要给出了一些基础的去随机化方法, 包括枚举, 非一致性, 非确定性, 这些方法几乎都是不可实现的. 之后, 作者还介绍了很多算法中, 可以用两两无关的随机比特代替均匀随机的比特, 以减少算法需要的随机比特数.
根据Daniele Micciancio的讲义以及Oded Regev的多份讲义, 以及Daniele Micciancio和Shafi Goldwasser的著作Complexity of Lattice Problems --- A Cryptographic Perspective编写而成的格密码基石(foundation)教程.
Salil P. Vadhan的著作Pseudorandomness第二章的笔记, 及部分习题的解析. 本章主要给出了一些简单的随机算法, 并介绍了随机游走和谱图论的相关知识. https://people.seas.harvard.edu/~salil/pseudorandomness/
Basic results and examples of field topics. The series of notes mainly follows J. J. Rotman's book Advanced Modern Algebra, Third Edition.
数论变换是计算傅里叶变换和Ring-LWE中相关计算的有力工具.