Bristol大學密碼學博士生的五十二個知識點
這個系列，是Bristol大學的密碼安全工作組為密碼學和信息安全相關的博士准備了52個基本知識點。
原地址:http://bristolcrypto.blogspot.com/2014/10/52-things-number-1-different-types-of.html
對密碼學基礎是一個極好的總結。
每篇內容不多但是問題提出的極好。我翻譯過來是隨手之意。
計算機工程方面(E)
Number 1 通用處理器,帶指令擴展的通用處理器,專用處理器有什么區別?
Number 2 多核處理器和向量處理器的區別?
Number 3 智能卡,微處理器(單片機),嵌入式或移動設備,筆記本或者座機的計算性能的區別
理論計算機科學(F)
Number 4 復雜性為P類是什么意思?
Number 5 復雜性為NP類是什么意思?
Number 6 我們如何將NP解釋為一組定理，其證明可以在多項式時間內檢驗?
Number 7 隨機性怎么幫助計算,什么是BPP類?
Number 8 交互怎么幫助計算機,什么是IP類?
Number 9 香農對熵和信息的定義是什么?
數學背景(A,B)
Number 10 RSA和強RSA有什么問題?
Number 11 什么是DLP,CDH,DDH問題?
Number 12 橢圓曲線群是什么?
Number 13 概述射影點表示的用途和優點?
Number 14 什么是密碼學配對?
基本密碼機制和協議(A)
Number 15 描述RSA-OAEP,ECIES密鑰生成,加密,解密的算法.
Number 16 描述DSA,Schnorr,RSA-FDH的密鑰生成,簽名和認證.
Number 17 描述和比較DES,AES的輪構成.
Number 18 畫ECB,CBC,CTR描述圖.
Number 19 描述Shamir秘密分發場景.
Number 20 Merkle-Damgaard hash函數如何構造?
密碼實現詳情(A)
Number 21 CRT方法如何提升RSA性能?
Number 22 怎樣在Montgomery算法描述一個數字或者多個數字?
Number 23 寫一個實現Montgomery算法的c程序.
Number 24 描述binary,m-ary和滑動窗口指數算法.
Number 25 描述模塊化方法減少使用“特別”質數定義GF (p)和GF (2 ^ n).
Number 26 描述NAF標量乘法算法.
安全定義和證明(A,B,C)
Number 27 什么是針對對稱加密的IND-CCA安全定義?
Number 28 什么是針對公鑰密鑰加密的IND-CCA安全定義？
Number 29 針對數字簽名UF-CMA的安全定義是什么？
Number 30 大致描述密鑰協商的BR安全定義？
Number 31 給出一個包含game hopping的安全證明
Number 32 概述基於游戲和基於模擬的安全定義之間的區別
數學攻擊(A,B)
Number 33 Bellcore攻擊是如何攻擊使用CRT的RSA方案的
Number 34 描述攻擊DLP的Baby-Step/Giant-Step方法
Number 35 給出Pollard rho,Pollard "Kangaroo"和parallel Pollard的大致想法
Number 36 什么是指數微積分算法？
Number 37 大致描述NFS是如何工作的
實際攻擊(D)
Nubmer 38 隱蔽信道和側信道有什么不同？
Number 39 側信道攻擊和錯誤攻擊有什么不同？
Number 40 DPA和SPA的主要不同是什么？
Number 41 所有的側信道攻擊都和能量分析有關嗎？
Number 42 看看你的C代碼為蒙哥馬利乘法，你能確定它可能在哪里泄漏側信道嗎?
Number 43 為AES描述一些基本的(可能無效的)防御來抵抗側通道攻擊
Number 44 為ECC描述一些基本的(可能無效的)防御來抵抗側通道攻擊
Number 45 為AES描述一些基本的(可能無效的)防御來抵抗側通道攻擊
高級協議與構造(A,B)
Number 46 對於一個Sigma協議，正確性，健壯性和零知識都意味着什么？
Number 47 什么是Fiat-Shamir變換
Number 48 使用TPM的目的是什么？
Number 49 描述IPSec和TLS背后的原理
Number 50 什么是BLS基於對的簽名方案？
Number 51 基於ID的加密方案的安全模型是什么？描述一個IBE方案
Number 52 選擇一個先進的應用概念，如電子投票，拍賣或多方計算。這樣一個系統的大致安全需求是什么?
推薦的書籍(和上面括號里的對應)
[A] Nigel's book http://www.cs.bris.ac.uk/~nigel/Crypto_Book/
[B] The Katz Lindell book http://www.cs.bris.ac.uk/~nigel/Crypto_Book/
[C] Goldreich's two volume book http://www.wisdom.weizmann.ac.il/~oded/foc-book.html
[D] Elisabeth's DPA book http://www.dpabook.org/
[E] Dan's book http://www.dpabook.org/
[F] Goldreich's book http://www.wisdom.weizmann.ac.il/~oded/cc-book.html