20179212 2017-2018-2 《密碼與安全新技術》第1周作業

課程：《密碼與安全新技術》
班級： 1792
姓名： 郭永健
學號： 20179212
上課教師：謝四江
上課日期：2018年3月15日
必修/選修： 必修

學習內容總結

   第一次課老師為我們介紹了有關量子密碼的主要內容，讓我們對量子密碼有了一個較為直觀的認識。
   課上，老師先是介紹了量子密碼的研究背景，因為之前學過密碼學，我們對對稱密碼和非對稱密碼還是有一些了解的，除了概念，在實際使用中，一般是用混合密碼體制，即公鑰密碼分發密鑰，對稱密碼進行加密。此後我們也了解了shor算法和grover算法，以及計算能力的對比，對於大數分解，經典算法的時間消耗隨輸入長度指數增長，而shor算法則是呈多項式增長。另外對於搜索算法，經典算法搜索長度一般是N/2；而grover算法則是√N/2。此後，我們有學習了量子密鑰分配（QKD），而對於QKD來說，它是基於物理原理，理論上是可以達到無條件安全的，而且是可以檢測到潛在的監聽。正是結合了QKD的不可監聽和一次一密的不可破解，無條件安全通信才得以實現。
   在第二部分，老師介紹了關於量子密碼的物理學基礎
 

學習中的問題和解決過程

• 問題1：
• 問題1解決方案：
• 問題2：
• 問題2解決方案：

密碼與安全新技術專題