發(fā)布時(shí)間：2017-12-06 16:37

  本文關(guān)鍵詞：可驗(yàn)證外包計(jì)算和基于一般構(gòu)造的線性碼的研究

  更多相關(guān)文章： 混合加密 外包計(jì)算 線性碼 重量分布 碼本

【摘要】：密碼學(xué)技術(shù)和編碼理論在信息安全等其他領(lǐng)域都起著非常重要的作用,因此一直以來(lái)都是備受青睞的研究課題。在本論文中,我們選取了其中的兩個(gè)問題進(jìn)行研究,一是云計(jì)算中基于密碼算法的可驗(yàn)證外包計(jì)算方案的構(gòu)造問題,另一個(gè)是基于一般構(gòu)造的線性碼及其在密碼學(xué)等其他領(lǐng)域中的應(yīng)用問題。本文的主要結(jié)果如下:1.針對(duì)任意函數(shù)的可驗(yàn)證外包計(jì)算方案,我們對(duì)其構(gòu)造進(jìn)行了研究。在保證輸入和輸出數(shù)據(jù)隱私性的基礎(chǔ)之上,我們通過使用基于全同態(tài)的混合加密算法對(duì)已存在的方案進(jìn)行了改進(jìn),改進(jìn)后的方案不僅能有效的降低方案中用戶的計(jì)算量,而且還能降低方案的通信量。最后,我們對(duì)方案的安全性和效率進(jìn)行了分析和證明。2.我們對(duì)隱私保護(hù)的人臉識(shí)別協(xié)議進(jìn)行了研究。在已有的隱私保護(hù)的人臉識(shí)別協(xié)議中,為了確保用戶個(gè)人信息的隱私性,人臉識(shí)別通常是在加密圖像上進(jìn)行的,但是這樣就會(huì)相應(yīng)的增加計(jì)算量,這對(duì)于計(jì)算能力弱的用戶來(lái)說是不利的。特別地,當(dāng)計(jì)算量非常大的時(shí)候,計(jì)算能力弱的用戶根本無(wú)法對(duì)識(shí)別協(xié)議進(jìn)行有效的執(zhí)行。針對(duì)此問題,本文通過使用基于全同態(tài)的混合加密算法,構(gòu)造了一個(gè)帶有外包計(jì)算的隱私保護(hù)人臉識(shí)別協(xié)議。該協(xié)議不僅能夠有效的保護(hù)個(gè)人的隱私性,而且還能通過外包大量計(jì)算給云服務(wù)器來(lái)降低用戶端和人臉數(shù)據(jù)庫(kù)擁有者的在線計(jì)算量。3.近幾十年以來(lái),帶有很少非零重量的線性碼是一個(gè)令人關(guān)注的科研課題,這是因?yàn)檫@些碼可以應(yīng)用到密鑰共享、認(rèn)證碼、結(jié)合方案和強(qiáng)正則圖等其它領(lǐng)域中�；谝话愕臉�(gòu)造方法,可以用來(lái)生成一些帶有很好糾錯(cuò)能力的低重量碼。針對(duì)這些由一般構(gòu)造方法所生成的線性碼,本文首先確定了一些碼(由這種一般方法構(gòu)造的)之間的關(guān)系,而且很多類線性碼的參數(shù)可以直接通過這種關(guān)系由已知參數(shù)的碼推導(dǎo)出來(lái);然后還給出了一類帶有最多5個(gè)非零重量的有限域GF(p)上的線性碼(這里p是一個(gè)素?cái)?shù)),并且確定了這類碼的重量分布,這類碼中的一些碼是最優(yōu)的或幾乎最優(yōu)的,這是因?yàn)樗麄冊(cè)谀撤N意義上是滿足線性碼上的某種特定界的。此外,這類碼還能應(yīng)用到秘鑰共享中。4.作為碼的應(yīng)用,我們研究了二元碼在碼本中的應(yīng)用,并且給出了來(lái)自于二元碼的碼本的一般構(gòu)造方法。通過這種構(gòu)造,很多已存在的最優(yōu)碼本的構(gòu)造方法被得到推廣,而且還通過密碼函數(shù)(semibent函數(shù))構(gòu)造了一類新的幾乎滿足Levenshtein界的碼本。在本文中,來(lái)自二元碼的很多滿足或幾乎滿足Levenshtein界的碼本被獲得。另外,關(guān)于二元碼參數(shù)的三個(gè)界也被推導(dǎo)出來(lái)了。
【學(xué)位授予單位】：廣州大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP309

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 譚曉青;;基于線性碼的可驗(yàn)證秘密分享方案[J];信息安全與通信保密;2007年05期

2 施敏加;朱士信;吳波;;新四元環(huán)上線性碼的研究[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年11期

3 梁亞娜;王寶珍;;一類四元碼的二元像為線性碼的判斷[J];喀什師范學(xué)院學(xué)報(bào);2008年06期

4 胡國(guó)香;程江;陳文德;;一類4維3元線性碼的重量譜[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2008年10期

5 劉貫宇;;線性碼的碼重分布計(jì)算[J];華北電力學(xué)院學(xué)報(bào);1988年01期

6 王建宇;線性碼的周期分布與廣義周期分布[J];通信學(xué)報(bào);1994年01期

7 王勇慧,陳文德;一類滿足斷鏈條件線性碼的重量譜[J];北京郵電大學(xué)學(xué)報(bào);2004年05期

8 馮登國(guó);線性碼和Walsh譜[J];通信保密;1994年02期

9 陳勤;極大距離可分碼的存在范圍研究[J];電子科技大學(xué)學(xué)報(bào);1999年01期

10 張玉麗;蔡慶軍;;防誣陷碼和安全防誣陷碼存在的幾個(gè)條件[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2008年10期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前5條

1 王麗君;陳文德;;Ⅳ類5維q元線性碼重量譜的確定[A];2011年全國(guó)通信安全學(xué)術(shù)會(huì)議論文集[C];2011年

2 胡國(guó)香;陳文德;;4維q元線性碼的重量譜[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

3 汪政紅;佘偉;陳文德;;3維11元線性碼的重量譜[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

4 王麗君;陳文德;;5維q元線性碼重量譜的分類與確定[A];中國(guó)電子學(xué)會(huì)第十七屆信息論學(xué)術(shù)年會(huì)論文集[C];2010年

5 王麗君;夏永波;陳文德;;4維3元斷鏈碼的重量譜[A];中國(guó)電子學(xué)會(huì)第十五屆信息論學(xué)術(shù)年會(huì)暨第一屆全國(guó)網(wǎng)絡(luò)編碼學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2008年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條

1 項(xiàng)燦;可驗(yàn)證外包計(jì)算和基于一般構(gòu)造的線性碼的研究[D];廣州大學(xué);2016年

2 裴君瑩;四元線性碼的研究及其推廣[D];西安電子科技大學(xué);2002年

3 唐永生;信息安全中環(huán)上糾錯(cuò)碼理論的若干問題及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2013年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 田欽峰;Z_2Z_4-線性碼置換譯碼算法的研究[D];華中師范大學(xué);2015年

2 陳思;有限鏈環(huán)上線性碼深度分布的研究[D];合肥工業(yè)大學(xué);2015年

3 王艷;兩類有限非鏈環(huán)上線性碼及其MacWilliams恒等式的研究[D];合肥工業(yè)大學(xué);2015年

4 白姍姍;糾錯(cuò)碼在某些領(lǐng)域的應(yīng)用[D];安徽理工大學(xué);2016年

5 王彩璐;極大—加代數(shù)上形式多項(xiàng)式的除法運(yùn)算與編碼的線性碼[D];河北師范大學(xué);2016年

6 王丹丹;兩類有限環(huán)上線性碼的研究[D];安徽大學(xué);2016年

7 姚婷;幾類有限非鏈環(huán)上線性碼的研究[D];安徽大學(xué);2016年

8 房廣梅;一類線性碼的構(gòu)造[D];揚(yáng)州大學(xué);2005年

9 張揚(yáng);兩類基于特殊編碼器的三維線性碼[D];哈爾濱工業(yè)大學(xué);2013年

10 常冬梅;線性碼的周期分布[D];西北大學(xué);2004年

，

本文編號(hào)：1259277