量子計算與量子密碼是基于量子效應(yīng)的計算技術(shù)和密碼技術(shù).1984年Bennett和Brassard提出了第一個量子密鑰分發(fā)協(xié)議,開啟了量子密碼學的研究,此后相繼在量子加密、量子簽名等領(lǐng)域進行了大量研究.1994年,Shor利用量子Fourier變換,設(shè)計了第一個實用的量子算法,在多項式時間內(nèi)對大整數(shù)進行因子分解.1996年,Grover提出了量子搜索算法,能夠?qū)o結(jié)構(gòu)數(shù)據(jù)進行二次加速.Shor算法和Grover算法的提出不僅體現(xiàn)了量子計算的優(yōu)越性,還對傳統(tǒng)基于數(shù)學困難問題的密碼學體制造成威脅.經(jīng)過半個世紀的發(fā)展,量子計算與量子密碼在理論與實踐的研究上都取得了豐碩的成果.從量子力學的數(shù)學框架、基本概念和原理、量子計算基本思想、量子密碼研究進展及主要思想等方面進行總結(jié)梳理.

【文章頁數(shù)】：12 頁

【文章目錄】：
1 量子力學的數(shù)學框架[5]
2 基本概念和原理[5]
    2.1 量子比特
    2.2 態(tài)疊加原理
    2.3 不確定性原理
    2.4 未知量子態(tài)不可克隆
    2.5 非正交量子態(tài)不可區(qū)分
3 量子計算基本思想[5]
    3.1 量子Fourier變換
    3.2 量子搜索
4 量子密碼研究進展及主要思想
    4.1 量子密鑰分發(fā)
    4.2 量子加密
        1) 量子一次一密
        2) 量子公鑰加密
        3) 量子同態(tài)加密
    4.3 量子簽名
    4.4 其他研究領(lǐng)域
5 面臨的問題與挑戰(zhàn)
6 結(jié)束語



本文編號：3805132