基于生物特征的真隨機數(shù)發(fā)生器的研究與設(shè)計.pdf

1、隨機數(shù)發(fā)生器已在各個領(lǐng)域得到了非常廣泛的應(yīng)用,如進程調(diào)度、電子游戲、數(shù)值分析中的蒙特卡羅方法和統(tǒng)計抽樣技術(shù)等。隨機數(shù)發(fā)生器也是加密算法和協(xié)議的重要組成部分,對稱加密的密鑰和非對稱加密的公鑰/私鑰對也需要隨機生成。在許多加密協(xié)議中也要用到隨機數(shù)發(fā)生器。隨機數(shù)發(fā)生器通常分為兩種:真隨機數(shù)發(fā)生器(TRNGs)和偽隨機數(shù)發(fā)生器(PRNGs)。真隨機數(shù)發(fā)生器的熵源通常來自于真實的物理世界,如熱噪聲,大氣噪聲,放射性衰減甚至擲硬幣。一般來說,合格的

2、真隨機數(shù)發(fā)生器產(chǎn)生的隨機序列通常被認為是安全的。但是,設(shè)計更加便宜方便的真隨機數(shù)發(fā)生器仍然是研究者努力的目標。本論文研究選擇了以鼠標軌跡和手寫簽名為代表的生物特征(主要是人類行為特征)作為隨機數(shù)發(fā)生器的熵源,并結(jié)合圖像加密、Hash函數(shù)、信號處理等不同領(lǐng)域的算法,以此設(shè)計出新穎的、便利的隨機數(shù)發(fā)生器。本論文的主要工作包括:①提出并研究了基于生物特征的真隨機數(shù)發(fā)生器的設(shè)計方法。這種新穎的隨機數(shù)發(fā)生器的優(yōu)點是便宜、方便且在PC機上具有通用性

3、。同時,這種隨機數(shù)發(fā)生器很容易作為組件與生物特征認證系統(tǒng)和生物特征密碼系統(tǒng)方便地進行集成。②設(shè)計了基于圖像加密和鼠標軌跡圖的真隨機數(shù)發(fā)生器。論文對多種圖像加密算法產(chǎn)生隨機序列的性能進行了分析、研究和實驗,為了提高隨機序列的產(chǎn)生速度,較為深入地討論了分塊加密模式下圖像加密算法的擴散性,并給出了實現(xiàn)嚴格雪崩效應(yīng)的理論最少迭代輪數(shù),從而提出了“不碰撞擴散”的思路?；谠撍悸?設(shè)計了兩個新的算法,實驗對比表明,新算法在速度、敏感性和隨機性測試中

4、表現(xiàn)出了良好的性能。③設(shè)計了基于Hash函數(shù)和鼠標軌跡序列的真隨機數(shù)發(fā)生器。通常Hash函數(shù)在處理數(shù)據(jù)方面快于圖像加密算法,且Hash值本身也具有隨機性?；煦鏗ash函數(shù)能夠幫助消除同一個用戶的鼠標軌跡中的相似模式。論文給出了真隨機數(shù)發(fā)生器的算法框架,采用不同的混沌Hash函數(shù)進行對比,并改進了其中一種算法。實驗證明,基于改進算法的隨機數(shù)發(fā)生器產(chǎn)生的序列具有良好的隨機性。④研究了基于在線手寫簽名的隨機數(shù)發(fā)生器。傳統(tǒng)的生物特征認證系統(tǒng)是最

5、大程度提取生物特征的相似模式,拋棄隨機性,與之相反,本論文研究著重于提取和放大隱藏于生物特征中的隨機信號,從而生成隨機性良好的隨機序列。在對不同的生物特征、信號處理方法和數(shù)位提取方法進行了大量實驗的基礎(chǔ)上,提出了三種基于信號特征提取的真隨機數(shù)發(fā)生器。該方法生成的隨機性序列通過了NIST的部分測試。同時實驗結(jié)果表明,這類算法的速度明顯快于采用圖像加密和部分Hash算法產(chǎn)生隨機序列。⑤將基于手寫簽名的真隨機數(shù)發(fā)生器應(yīng)用在一類生物特征密碼系統(tǒng)