量子资讯探索－密码学GoGoDDQuantumCryptography.PPTVIP

量子資訊探索－密碼學GoGoDD(Quantum) CryptographyQuantum Key Distribution 指導教授：涂百鈞 學生：周緯承 林志威 屠建時 張凱評 陳懷宗 鄭維翔 前言 量子資訊 位元／量子位元 疊加 不可複製性 糾纏 非區域性 密碼學 公開金鑰密碼學 量子密碼學 BB84 Protocol B92 Protocol 結論 參考資訊 前言 量子資訊 位元／量子位元 疊加 不可複製性 糾纏 非區域性 位元／量子位元(Bit / Qubit) Classical bit：0 or 1 Quantum bit(Qubit)：QM two-state system 一個量子位元有兩種可能的狀態｜0〉or｜1〉 疊加(Superposition) 態疊加原理(superposition principle)： 如果∣X〉和∣Y〉是兩個互相獨立的量子態，那麼它們的任意線性疊加 α｜X〉+β｜Y〉，其中｜α｜2 +｜β｜2 ＝1，也會是一個量子態。 少量的量子位元儲存驚人的資訊量。 提供了量子平行處理(Quantum Parallelism)。 不可複製性(Non Cloning) U(｜α〉｜0〉)= ｜α〉｜α〉 U(｜β〉｜0〉)= ｜β〉｜β〉 ｜α〉≠｜β〉 Let｜γ〉＝　(｜α〉＋｜β〉) Then U(｜γ〉)＝　(｜α〉｜α〉＋｜β〉｜β〉) ≠ ｜γ〉｜γ〉 糾纏(Entanglement) 貝爾不等性 兩個或多個量子位元之間存在著非古典關聯。 ｜Ψ〉=｜00〉+｜11〉/ √2 ｜Ψ〉≠｜a〉｜b〉 非區域性(Non Locality) 魅影作用 量子糾纏的另一個特點就是此關聯是非定域性。 密碼學 公開金鑰密碼學 One time pad Cryptography 量子密碼學 Quantum Cryptography One time pad cryptography 亂數產生與明文等長的金鑰，使用後則立即丟棄並重新產生。 優點： 密文與明文無統計性關聯 密文並無明文的 訊息 缺點： 隨機產生金鑰的困難 金鑰的分送與保護 GoGoDD (Quantum) Cryptography BB84 Protocol B92 Protocol BB84 Protocol 量子通道／ 公共通道 直線基”+”： 0?偏振態|→〉，90 ?偏振態”↑〉 對角基”×”： 45 ?偏振態|↗〉，135 ?偏振態”↖〉 Alice隨機產生一組位元並隨機選擇基底傳送光子。 Bob隨機選擇基底來測量接收的光子。 於公共通道比對雙方基態。 捨棄雙方不同基態的位元剩下為顯露的金鑰。 Bob隨機選取一半金鑰並選擇雙方同意位元作為隱藏的金鑰 Bit number 1 2 3 4 5 6 7 8 9 10 11 12 Alices random bits 0 1 1 0 1 1 1 0 1 0 1 0 Alices random bases ＋ ＋ × ＋ ＋ ＋ × ＋ × × × ＋ Alice send → ↑ ↖ → ↑ ↑ ↖ → ↖ ↗ ↖ → Bobs random bases × ＋ × × ＋ × ＋ ＋ × × × ＋ Bob observes ↗ ↑ ↖ ↖ ↑ ↗ ↑ → ↖ ↗ ↖ → Bobs bit 0 1 1 1 1 0 1 0 1 0 1 0 Which agree? √ √ √ √ √ √ √ √ Shared secret key 1 1 1 0 1 0 1 0 Randomly chosen to compare √ √ √ √ Which agree? √ √ √ √ Unrevealed secret keys 1 1 0 1 B92 Protocol Alice與Bob各自從EPR態中取A與B粒子。 欲傳送C粒子上的未知量子態｜Ψ〉。 Alice將C粒子與手中的A粒子做貝爾測量。 在古典通道告知其結果。 Bob則對手中粒子操作後就可把未知量子態｜Ψ〉重現於B粒子上。 結論 古典電腦面臨的挑戰 量子電腦的衝擊 量子科技未來 參考資料 密碼學－加密演算與密碼分析計算實驗 (鄧安文 10.2006) 密碼學與網路安全 (William Stallings 1.2007) 我懂了！量子力學 (李良修 9.2004) 下一波資訊革命：量子電腦 (George Johnson 7.2004) QUANTUM COMPURING FOR COMPUTER SCIENTISTS (Noson S. Yanofsky、Mirco A. Mannucci 2.2008) 維基百科 物理專文