信息負(fù)表示的若干應(yīng)用方案研究
本文選題:數(shù)據(jù)安全 + 隱私保護(hù) ; 參考:《中國科學(xué)技術(shù)大學(xué)》2016年博士論文
【摘要】:信息負(fù)表示是一種新型的信息表示方法,其以數(shù)據(jù)的補(bǔ)集中的信息代替原始數(shù)據(jù)進(jìn)行存儲,實(shí)現(xiàn)保護(hù)數(shù)據(jù)安全和隱私等目的。負(fù)數(shù)據(jù)庫是信息負(fù)表示的一種存儲形式,其是一種新型的隱私保護(hù)和數(shù)據(jù)安全技術(shù)。對負(fù)數(shù)據(jù)庫求逆并恢復(fù)出原始數(shù)據(jù)已被證明是NP難的。負(fù)數(shù)據(jù)庫具有一些獨(dú)特的優(yōu)勢,例如,其可直接支持部分?jǐn)?shù)據(jù)庫操作和計(jì)算等,這些優(yōu)勢使得負(fù)數(shù)據(jù)庫具有了一定的研究意義。目前,關(guān)于信息負(fù)表示的研究還處于起步階段,其理論基礎(chǔ)還不夠完善,負(fù)數(shù)據(jù)庫的特性還未得到充分的挖掘,其應(yīng)用還有待擴(kuò)展。本文主要研究負(fù)數(shù)據(jù)庫的生成算法,完善負(fù)數(shù)據(jù)庫的理論基礎(chǔ),并擴(kuò)展負(fù)數(shù)據(jù)庫的應(yīng)用。具體地,本文的主要研究內(nèi)容和創(chuàng)新點(diǎn)有如下幾個方面。(1)提出了K-hidden算法,其能更加細(xì)粒度地控制所生成的負(fù)數(shù)據(jù)庫的難解性(相對于基于局部搜索策略的SAT求解器)。K-hidden算法引入了K-1個概率參數(shù)來生成等價于K-SAT實(shí)例的負(fù)數(shù)據(jù)庫(簡稱為K-NDB),通過這些概率參數(shù)可細(xì)粒度控制負(fù)數(shù)據(jù)庫中不同類型的記錄的生成概率,以控制其難解性。K-hidden算法所生成的負(fù)數(shù)據(jù)庫可比經(jīng)典的q-hidden算法和p-hidden算法所生成的負(fù)數(shù)據(jù)庫更加難解(相對于基于局部搜索策略的SAT求解器)。(2)提出了一種基于負(fù)數(shù)據(jù)庫的動態(tài)密碼認(rèn)證方案。在該方案中,每次執(zhí)行協(xié)議時,用戶和服務(wù)器采用與之前不同的隨機(jī)數(shù),用于生成不同的負(fù)數(shù)據(jù)庫作為動態(tài)認(rèn)證數(shù)據(jù)。該方案通過在注冊階段約定服務(wù)器和用戶之間的密碼和隨機(jī)數(shù)因子,來實(shí)現(xiàn)用戶和服務(wù)器之間的數(shù)據(jù)同步,以實(shí)現(xiàn)有效的身份認(rèn)證。本文還對該方案的安全性和效率進(jìn)行了分析,展示了其對于消息阻塞是魯棒的,且其擴(kuò)展后可抵抗中間人攻擊。此外,還嘗試規(guī)劃了將基于負(fù)數(shù)據(jù)庫的動態(tài)密碼認(rèn)證體制用于具體應(yīng)用的場景(即企業(yè)管理),展示了其潛在的可用性。(3)提出了一種基于負(fù)數(shù)據(jù)庫的安全多方交集協(xié)議。首先,提出了負(fù)數(shù)據(jù)庫的半同態(tài)性質(zhì)。然后,基于半同態(tài)性質(zhì),提出了基于負(fù)數(shù)據(jù)庫的安全兩方交集協(xié)議,分析了協(xié)議的安全性和效率。最后,提出了擴(kuò)展的安全多方交集協(xié)議。該工作驗(yàn)證了負(fù)數(shù)據(jù)庫可用于安全多方計(jì)算領(lǐng)域。(4)提出了負(fù)虹膜識別的概念和方案。負(fù)虹膜識別是一種基于負(fù)數(shù)據(jù)庫的安全虹膜識別體制,其利用了負(fù)數(shù)據(jù)庫可直接支持海明距離計(jì)算的特性,基于服務(wù)器中的虹膜負(fù)數(shù)據(jù)庫估算實(shí)時虹膜的合法性,可在保護(hù)合法虹膜數(shù)據(jù)的隱私的同時,實(shí)現(xiàn)有效的虹膜識別。本文闡述了負(fù)虹膜識別可支持兩種重要策略,即移位和掩碼,以提升識別性能;對負(fù)虹膜識別的安全性和效率進(jìn)行了分析,展示了負(fù)虹膜識別方案的不可逆性、可撤銷性和可更新性、不可連接性。實(shí)驗(yàn)表明,負(fù)虹膜識別可在經(jīng)典虹膜數(shù)據(jù)庫CASIA-V3.0-Interval上獲得非常不錯的識別效果。(5)提出了實(shí)值負(fù)數(shù)據(jù)庫生成方法,其更易用于基于實(shí)值表示的應(yīng)用場景。首先,將實(shí)值空間離散化為區(qū)間形式,然后,將區(qū)間轉(zhuǎn)換為二進(jìn)制表示,進(jìn)而將實(shí)值數(shù)據(jù)轉(zhuǎn)換為二進(jìn)制數(shù)據(jù),再采用一般的二進(jìn)制負(fù)數(shù)據(jù)庫生成算法即可生成負(fù)數(shù)據(jù)庫,所生成的二進(jìn)制負(fù)數(shù)據(jù)庫又可逆變換為實(shí)值表示的負(fù)數(shù)據(jù)庫。本文還證明了從實(shí)值負(fù)數(shù)據(jù)庫求逆得到原始數(shù)據(jù)庫是NP難的,并給出了將實(shí)值負(fù)數(shù)據(jù)庫用于隱私保護(hù)的數(shù)據(jù)發(fā)布的示例。
[Abstract]:The negative database is a kind of new kind of information representation method , which uses the information of the data to replace the original data for storage , so as to realize the purpose of protecting data security and privacy . The negative database is a new kind of privacy protection and data security technology . ( 4 ) The concept and scheme of negative iris recognition are proposed . Negative iris recognition is a kind of safety iris recognition system based on negative database . It uses negative database to directly support the characteristics of Hamming distance calculation . Based on the iris negative database in server , the validity of real - time iris recognition can be realized . It can protect the privacy of legitimate iris data , and realize effective iris recognition .
This paper analyses the safety and efficiency of negative iris recognition . It shows that the negative iris recognition scheme can obtain very good recognition effect on CASIA - V3.0 - Interval of classical iris database .
【學(xué)位授予單位】:中國科學(xué)技術(shù)大學(xué)
【學(xué)位級別】:博士
【學(xué)位授予年份】:2016
【分類號】:TP311.13;TP309
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王書方;我國超大規(guī)模數(shù)據(jù)庫產(chǎn)業(yè)發(fā)展道路的探討[J];中國信息導(dǎo)報(bào);2001年01期
2 彭靜,陳波,吳堅(jiān);入侵檢測中弱點(diǎn)數(shù)據(jù)庫的構(gòu)建研究[J];應(yīng)用科技;2003年02期
3 徐彬;楊宏偉;;建設(shè)中小學(xué);A(chǔ)數(shù)據(jù)庫的構(gòu)想與探討[J];中國教育信息化;2007年20期
4 ;亞馬遜推出管理方面數(shù)據(jù)庫服務(wù)[J];硅谷;2012年02期
5 陳光祚;;機(jī)讀數(shù)據(jù)庫及其發(fā)展[J];情報(bào)科學(xué);1982年03期
6 小野寺夏生;水上政;韓建新;;日美歐科技數(shù)據(jù)庫生產(chǎn)與流通之比較[J];圖書與情報(bào);1990年04期
7 邵培基;;美國數(shù)據(jù)庫實(shí)用近況[J];微型機(jī)與應(yīng)用;1992年07期
8 王瑋,劉丹;韓國的數(shù)據(jù)庫產(chǎn)業(yè)[J];信息經(jīng)濟(jì)與技術(shù);1994年08期
9 烏家培;數(shù)據(jù)庫在中國的發(fā)展[J];信息經(jīng)濟(jì)與技術(shù);1995年04期
10 孫慶君;數(shù)據(jù)庫產(chǎn)業(yè)與北成集團(tuán)[J];電子展望與決策;1996年04期
相關(guān)會議論文 前10條
1 馬志程;彭軾;張波;;智能防御型數(shù)據(jù)庫網(wǎng)關(guān)系統(tǒng)的研究與設(shè)計(jì)[A];2012年電力通信管理暨智能電網(wǎng)通信技術(shù)論壇論文集[C];2013年
2 黃祖福;宋成勇;都明;鐘映江;;數(shù)據(jù)庫服務(wù)模型及其安全性實(shí)現(xiàn)研究[A];四川省通信學(xué)會2005年學(xué)術(shù)年會論文集[C];2005年
3 朱立谷;趙青梅;許強(qiáng);;基于SAN的數(shù)據(jù)庫多實(shí)例高可用技術(shù)[A];第十九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集(技術(shù)報(bào)告篇)[C];2002年
4 馮詩齊;;大數(shù)據(jù)庫從INGRES到SQL/DS的數(shù)據(jù)移植[A];第十一屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1993年
5 董麗;;淺議突發(fā)環(huán)境污染事件應(yīng)急系統(tǒng)中基礎(chǔ)數(shù)據(jù)庫的建立[A];2007中國環(huán)境科學(xué)學(xué)會學(xué)術(shù)年會優(yōu)秀論文集(下卷)[C];2007年
6 張榮華;胡書敏;;CODATA中國理化數(shù)據(jù)庫[A];“十五”重要地質(zhì)科技成果暨重大找礦成果交流會材料四——“十五”地質(zhì)行業(yè)重要地質(zhì)科技成果資料匯編[C];2006年
7 王琦;黃密青;;Unix系統(tǒng)下Oracle數(shù)據(jù)庫自動備份方案[A];全國煉鋼連鑄過程自動化技術(shù)交流會論文集[C];2006年
8 王立倩;王春玲;周杰群;;構(gòu)建民航氣象數(shù)據(jù)庫服務(wù)系統(tǒng)運(yùn)維自動化平臺[A];第31屆中國氣象學(xué)會年會S13 氣象通信與信息技術(shù)應(yīng)用實(shí)踐與新技術(shù)探索[C];2014年
9 羅雪林;羊子瑜;吳新勝;;用Delphi開發(fā)基于多層數(shù)據(jù)庫的自動站資料共享平臺[A];信息技術(shù)在氣象領(lǐng)域的開發(fā)應(yīng)用論文集(二)[C];2006年
10 周雨田;于鑫;;HACMP方式下異種平臺數(shù)據(jù)庫移植方法的研究[A];二○○九年全國電力企業(yè)信息化大會論文集[C];2009年
相關(guān)重要報(bào)紙文章 前10條
1 記者 王少勇;全國重要地質(zhì)鉆孔數(shù)據(jù)庫服務(wù)平臺開通[N];中國國土資源報(bào);2014年
2 若望;新財(cái)經(jīng)情報(bào)數(shù)據(jù)庫研制成功[N];中華工商時報(bào);2001年
3 首秦金屬材料有限公司 李浩 姜雯雯 江東才;鋼鐵企業(yè)MES的安全誰來捍衛(wèi)?[N];中國計(jì)算機(jī)報(bào);2008年
4 王淑江;沉著應(yīng)對突發(fā)的數(shù)據(jù)庫災(zāi)難[N];中國計(jì)算機(jī)報(bào);2008年
5 于翔;SaaS數(shù)據(jù)庫多方論戰(zhàn)升級[N];網(wǎng)絡(luò)世界;2008年
6 ;曙光4000A助力石家莊供水公司營業(yè)收費(fèi)系統(tǒng)[N];中國電子報(bào);2005年
7 四川 張悅;怎樣備份最安全[N];電腦報(bào);2004年
8 福建 張彥;Oracle數(shù)據(jù)庫應(yīng)用常見問題處理[N];電腦報(bào);2002年
9 重慶 張輝;構(gòu)造客戶/服務(wù)結(jié)構(gòu)的Informix數(shù)據(jù)庫系統(tǒng)[N];電腦報(bào);2004年
10 夏健清;數(shù)據(jù)庫:財(cái)務(wù)軟件的基石[N];中國財(cái)經(jīng)報(bào);2000年
相關(guān)博士學(xué)位論文 前3條
1 趙冬冬;信息負(fù)表示的若干應(yīng)用方案研究[D];中國科學(xué)技術(shù)大學(xué);2016年
2 高國福;中國腫瘤防治數(shù)據(jù)庫的建立[D];中國協(xié)和醫(yī)科大學(xué);2006年
3 田秀霞;數(shù)據(jù)庫服務(wù)中保護(hù)隱私的訪問控制與查詢處理[D];復(fù)旦大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 李小龍;分布式數(shù)據(jù)庫事務(wù)支持[D];電子科技大學(xué);2014年
2 方吉良;基于?MQ的數(shù)據(jù)庫代理系統(tǒng)研究與應(yīng)用[D];上海交通大學(xué);2014年
3 趙菲菲;義烏農(nóng)貿(mào)城蔬果網(wǎng)絡(luò)銷售系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2014年
4 邱智勇;云存儲中數(shù)據(jù)庫可搜索加密的若干技術(shù)研究[D];電子科技大學(xué);2015年
5 尹科軍;外包數(shù)據(jù)庫完整性驗(yàn)證的研究[D];廣西師范大學(xué);2015年
6 劉苗;基于OLAP技術(shù)的壽險行業(yè)數(shù)據(jù)庫審計(jì)研究[D];北京交通大學(xué);2016年
7 劉樹文;汽車用材料和色彩數(shù)據(jù)庫的開發(fā)和初步應(yīng)用[D];上海交通大學(xué);2007年
8 周生佩;云數(shù)據(jù)庫服務(wù)管理研究與實(shí)現(xiàn)[D];華中科技大學(xué);2013年
9 陳玉;電信企業(yè)后臺數(shù)據(jù)庫服務(wù)器自動預(yù)警方案的研究[D];合肥工業(yè)大學(xué);2010年
10 劉月蘭;生物信息學(xué)數(shù)據(jù)庫的設(shè)計(jì)與實(shí)現(xiàn)[D];黑龍江大學(xué);2005年
,本文編號:2002033
本文鏈接:http://www.sikaile.net/shoufeilunwen/xxkjbs/2002033.html