• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    幾種重要FHE加密結(jié)構(gòu)的深入研究與分析*

    2016-07-05 07:41:49飛,李
    通信技術(shù) 2016年4期
    關(guān)鍵詞:云計算

    馬 飛,李 娟

    (1.北方民族大學(xué) 計算機科學(xué)與工程學(xué)院, 寧夏 銀川 750021;2.合肥工業(yè)大學(xué) 計算機與信息學(xué)院,安徽 合肥 230009)

    ?

    幾種重要FHE加密結(jié)構(gòu)的深入研究與分析*

    馬飛1,2,李娟1

    (1.北方民族大學(xué) 計算機科學(xué)與工程學(xué)院, 寧夏 銀川 750021;2.合肥工業(yè)大學(xué) 計算機與信息學(xué)院,安徽 合肥 230009)

    摘要:對當(dāng)前幾種重要的全同態(tài)加密結(jié)構(gòu)的構(gòu)造原理及性質(zhì)進行了深入剖析,重點對FHE加解密算法、算法基于的難題假設(shè)、算法復(fù)雜度、密鑰特征、密文擴展性等特點進行了深入分析與詳細(xì)比較,并針對結(jié)構(gòu)中的不足之處提出了改進與優(yōu)化建議,為進一步對FHE結(jié)構(gòu)優(yōu)化提供借鑒。最后對全同態(tài)加密的應(yīng)用前景進行了全面展望。

    關(guān)鍵詞:全同態(tài)加密;結(jié)構(gòu)比較;云計算;LWE/RLWE

    0引言

    Rivest等人在上世紀(jì)70年代末引入了稱為“隱私同態(tài)”的概念[1],在該加密結(jié)構(gòu)的構(gòu)想下,能允許在密文域中做任意操作,而無需進行解密。隨后的研究人員提出了一些操作受限的稱之為“半同態(tài)”的加密結(jié)構(gòu),如RSA加密算法[2]與ElGamal加密算法[3-4]是具有任意次乘法運算的乘法同態(tài)性加密結(jié)構(gòu),而其加法運算不具有同態(tài)性。Paillier算法[5]與Bresson 等人提出的加密算法具有加法同態(tài)性,不具有乘法同態(tài)性。而Boneh-Goh-Nissim加密算法[6]支持任意次數(shù)的加法運算,但只持一次乘法運算,該算法是最接近于全同態(tài)的加密結(jié)構(gòu)之一。直到2009年,IBM公司的Graig Gentry在歐密會上發(fā)表了一篇名為《基于理想格的全同態(tài)加密》的文章,這一被命名為“全同態(tài)加密”(Fully Homomorphic Encryption,FHE)的技術(shù)被冠以密碼學(xué)“圣杯”的稱號,成為了密碼學(xué)最新的研究熱點。之后,研究者又在Gentry基礎(chǔ)之上提出了一些各有特點的重要的全同態(tài)加密方案。本文就幾種重要的具有代表性的全同態(tài)加密結(jié)構(gòu)進行深入剖析,對它們的特點進行詳細(xì)比較,并且提出相應(yīng)的優(yōu)化建議,為設(shè)計新的FHE方案提供一定的借鑒。

    1全同態(tài)加密及LWE/RLWE難題假設(shè)

    1.1全同態(tài)加密

    令P為明文空間,并定義其上有“+”和“×”兩種運算,令C為密文空間,在其上定義“⊕”和“?”兩種運算,E(p)為加密操作,D(c)為解密操作。當(dāng)公鑰加密系統(tǒng)具有全同態(tài)性,當(dāng)且僅當(dāng):

    ?a,b∈P,D(E(a)⊕E(b))=a+b

    (1)

    D(E(a)?E(b))=a×b

    (2)

    對于同態(tài)評價函數(shù)f與g,g:Pn→P,和f:Cn→C,有下式成立:

    D(f(c1,…,cn))=g(p1,…pn),ci=E(pi)

    (3)

    式中,g由運算“+”和“×”構(gòu)成,而f由“⊕”和“?”兩種運算構(gòu)成。在全同態(tài)加密方案中要求在密文上可直接做任意多次相應(yīng)運算,然后對結(jié)果進行解密,其結(jié)果為在對應(yīng)的明文上進行相應(yīng)的操作而產(chǎn)生的結(jié)果。

    1.2LWE與RLWE難題假設(shè)

    本文所分析的五種全同態(tài)加密結(jié)構(gòu)都是基于著名的LWE[7]或RLWE難題假設(shè)[8]。

    LWE難題假設(shè)是機器學(xué)習(xí)中“奇偶性學(xué)習(xí)問題”的一般化,由Regev首次提出的,并將它應(yīng)用到公鑰加密方案構(gòu)造中。

    1.2.1LWE(Learning With Errors)

    LWEn,q,x問題:從分布χ中取出一些樣本,不能近似估計出S的值。

    Regev使用量子歸約算法證明在一般情況下,只要選擇正確的參數(shù)n、q和χ,LWEn,q,x問題和最壞情況下任意n維格上的SVP(Shortest Vector Problem)問題和SIVP(Shortest Independent Vector Problem)問題的困難性等價[7]。

    1.2.2RLWE(Ring Learning with Errors)

    設(shè)λ為安全參數(shù),并且f(x)=xd+1且,d=d(λ),冪為2。令q=q(λ)≥2是一整數(shù)。并且滿足q≡1modd。令R=[x]/(f(x))和Rq=R/qR。最后令χ=χ(λ)為環(huán)R上的誤差分布。RLWEd,q,x難題假設(shè)可以區(qū)分以下兩個分布:

    1.2.3LWE與RLWE

    2重要全同態(tài)加密結(jié)構(gòu)剖析

    2.1基于理想格的Gentry結(jié)構(gòu)

    Gentry方案[9]是構(gòu)建在環(huán)的“理想”概念上。

    假設(shè)環(huán)為R,該環(huán)上的一個“理想”為I。運算過程中產(chǎn)生的噪聲被定義在I上,即:e=rI,其中r∈R,對m加密:C=m+rI,而解密過程是去掉噪音rI理想的過程。而該結(jié)構(gòu)具有的同態(tài)性質(zhì):

    其中,c1=m1+r1I,c2=m2+r2I。

    c1+c2=(m1+m2)+(r1+r2)I

    (4)

    c1c2=(m1+r1I)(m2+r1I)=

    (m1m2)+(m1r2+m2r1+r1r2I)I

    (5)

    由式(4)和式(5)可知,當(dāng)進行加法運算時,噪聲為(r1+r2)I,乘法運算時,噪聲主要由r1r2I產(chǎn)生。做加法運算時噪音是倍加,做乘法運算時,噪音以平方的形式增加,隨著運算次數(shù)不斷增加,噪音將變的很大時將產(chǎn)生譯碼錯誤。而Gentry結(jié)構(gòu)中是采用叫做“評價同態(tài)解密函數(shù)”來處理,該函數(shù)是以具有噪音的密文作為輸入,而其輸出是一個具有小噪音的一個密文,而對噪音不超過閥值的密文可以正確解密。

    Gentry結(jié)構(gòu)依賴于基于理想格的困難性假設(shè),而其不足之處在于現(xiàn)在對于理想格域的研究還不是非常完善,并且該結(jié)構(gòu)需要十分有效的壓縮步驟去減小譯碼的復(fù)雜度。除了基于理想格的困難假設(shè)外,該結(jié)構(gòu)還需要一個基于“松散子集和”的假設(shè)。雖然Gentry結(jié)構(gòu)只是一種理論化的模型,但由于它是第一個被證明為全同態(tài)的加密結(jié)構(gòu),所以具有很重要的現(xiàn)實意義,在其基礎(chǔ)上出現(xiàn)了一些結(jié)構(gòu)更加優(yōu)化并且也具有全同態(tài)性的加密結(jié)構(gòu)。

    2.2Brakerski和Vaikuntanathan結(jié)構(gòu)

    簡稱為BV結(jié)構(gòu),BV結(jié)構(gòu)[10]比之于Gentry結(jié)構(gòu)的一個顯著不同之處在于使用了著名的DLWE安全假設(shè),并且引入了“再線性化”和“模轉(zhuǎn)換”技術(shù)[9],而模轉(zhuǎn)換技術(shù)的出現(xiàn)可去掉在Gentry結(jié)構(gòu)中出現(xiàn)的復(fù)雜的壓縮過程并且可以有效的對噪聲進行控制。結(jié)構(gòu)的“自舉性”使其很容易構(gòu)造成全同態(tài)結(jié)構(gòu)。該方案基于LWE假設(shè),其結(jié)構(gòu)如下:

    假設(shè)要加密比特m∈{0,1},首先隨機選擇r∈{0,1}k,然后計算:

    a=ATr,b=vTr+m

    (6)

    最后輸出(a,b)。為解密密文(a,b),先計算:

    b′=b-〈a,s〉=2e+m∈q

    (7)

    式中,e為噪聲,〈a,s〉為內(nèi)積計算,最后輸出:

    m=b′ mod 2

    (8)

    2.3Brakerski和Gentry, Vaikuntanatuhan結(jié)構(gòu)

    該結(jié)構(gòu)簡稱為BGV結(jié)構(gòu)[11],BGV結(jié)構(gòu)是基于環(huán)[x]/(f(x)),f(x)為次n的不可約多項式,且Rq=R/qR,q為一個素數(shù)模。另外一個參數(shù)是基于環(huán)R的錯誤分布χ。BGV結(jié)構(gòu)與BV結(jié)構(gòu)相比,其顯著的擴展是使用了RLWE假設(shè),而該假設(shè)對提高同態(tài)加密結(jié)構(gòu)的加密效率做出了很大的貢獻,而且由于仔細(xì)使用了 “模轉(zhuǎn)換”技術(shù)使得可以去掉在Gentry方案中提出的“自舉”過程而獲得“全同態(tài)”性質(zhì),從而提高了該結(jié)構(gòu)的工作效率。

    在該結(jié)構(gòu)中既可以使用LWE假設(shè),也可以使用RLWE假設(shè),本文分析的是效率更高的基于RLWE難題假設(shè)的結(jié)構(gòu)方案。該結(jié)構(gòu)可描述如下:

    選擇λ作為安全參數(shù),另一個參數(shù)為μ,首先選擇一個μ比特去計算modq。然后選擇d=d(λ,μ),χ=χ(λ,μ),n=「3logq?。令Rq=q[x]/(f(x))。為獲得私鑰,從分布χ中均勻取出S′,私鑰則為:

    (9)

    (10)

    (11)

    根據(jù)RLWEd,q,x問題假設(shè)(此處的χ為基于Rq的均勻分布),在此結(jié)構(gòu)下,攻擊者在多項式時間里猜測出的S的概率可以忽略為0。對于解密而言,只需計算b′=[〈c,s〉]q,然后輸出m=[b′]2。

    2.4Brakerski結(jié)構(gòu)

    Brakerski結(jié)構(gòu)[12](Bra結(jié)構(gòu))使用了與Regevs相似的基于LWE的公鑰加密結(jié)構(gòu)。其加密結(jié)構(gòu)可描述為:

    給定一個安全參數(shù)n,令q=q(n)為一個整數(shù)。而χ=χ(n)是基于整數(shù)集的一個分布。令私鑰為。

    為取得公鑰,令:N=(n+1)·(logq+ο(1))并且A←N×n,e←χN。計算b=[A·s+e]q,而公鑰為:P=[b|-A]∈N×(n+1)。假設(shè)要加密密文:m∈{0,1},可首先隨機選擇一個r∈{0,1}N,設(shè)m=(m,0,…,0)∈{0,1}n+1,最后輸出的密文為。而解密c,可先計算c0=[〈c,(1,s)〉]q,則明文為m=[「2·c0/q」]2。

    2.5Fan和Vercauteren結(jié)構(gòu)

    Fan和Vercauteren結(jié)構(gòu)[13](FV結(jié)構(gòu)),該結(jié)構(gòu)使用了經(jīng)過修改后的基于RLWE問題的LPR結(jié)構(gòu),在效率上比之于使用LWE假設(shè)的Bra結(jié)構(gòu)有了進一步的提高,由于它包含了一個經(jīng)過修改后的LPR結(jié)構(gòu),使得結(jié)構(gòu)更容易優(yōu)化與分析。

    (12)

    a取自于Rq。假設(shè)對m∈Rt進行加密,從分布χ中取出r,e1,e2。然后計算:

    u=a·r+e1+Δ·mmodq

    (13)

    v=b·r+e2modq

    (14)

    返回(u,v)。而解密時,首先計算下式:

    u+v·s=(r·e-s·e1+e2)+Δ·mmodq

    (15)

    然后去乘t/q,然后把結(jié)果值取整再與t取模。

    3FHE結(jié)構(gòu)特征與性能比較和分析

    3.1FHE結(jié)構(gòu)性能比較

    (1)對于“BV結(jié)構(gòu)”,按其構(gòu)造原理分析得到:其公鑰尺寸為O(n2log2q),私鑰尺寸為nlogq,密文尺寸為(n+1)logq,基于的數(shù)學(xué)難題為LWE。

    (2)對于“FV結(jié)構(gòu)”,按其構(gòu)造原理分析得到:其公鑰尺寸為2dlogq,而私鑰尺寸為d,密文尺寸為2dlogq,基于的難題假設(shè)為RLWE。

    (3)對于“Bra結(jié)構(gòu)”,按其構(gòu)造原理分析得到:其公鑰尺寸為O(n2log2q),私鑰尺寸為nlogq,密文尺寸(n+1)logq,基于的難題假設(shè)為LWE。

    (4)對于“BGV結(jié)構(gòu)”,按其構(gòu)造原理分析得到:其公鑰尺寸為2dnlogq,私鑰尺寸為2dlogq,密文尺寸2dlogq,基于的難題假設(shè)為LWE或RLWE。

    根據(jù)這幾種FHE結(jié)構(gòu)的公鑰尺寸、私鑰尺寸、密文尺寸以及基于的難題假設(shè)這幾個特征可以看到,當(dāng)加密方案采用相同的難題假設(shè)時,結(jié)構(gòu)間的性能,比如密鑰的長度和輸出密文尺寸都具有一定的相似性。而由于FV結(jié)構(gòu)和BGV結(jié)構(gòu)都采用了RLWE難題假設(shè),所以它們的密鑰尺寸和輸出的密文尺寸都要小于基于LWE難題假設(shè)的BV結(jié)構(gòu)和Bra結(jié)構(gòu)。綜合比較,這四種方案中FV的密鑰尺寸最小,究其原因在于其對密鑰尺寸進行了優(yōu)化,并且沒有采用其它方案經(jīng)常采用的矩陣形式作為公鑰,從而進一步降低了公鑰的尺寸。

    3.2FHE結(jié)構(gòu)分析

    (1)BV結(jié)構(gòu)對Gentry結(jié)構(gòu)的改進主要是針對安全性這一方面而言的,BV結(jié)構(gòu)是基于LWE問題,其安全性要優(yōu)于基于理想格的Gentry結(jié)構(gòu)。并且,它所采用的“再線性化”技術(shù)使其能夠保持密文長度基本恒定,并且易于建立“類全同態(tài)”結(jié)構(gòu)。而“模轉(zhuǎn)換”技術(shù)能對執(zhí)行同態(tài)操作時產(chǎn)生的噪聲進行有效的控制,從而不必采用Gentry結(jié)構(gòu)中復(fù)雜的壓縮步驟。

    (2)對于BGV結(jié)構(gòu)而言,它既可以采用LWE難題假設(shè),也可采用RLWE難題假設(shè)。在通常情況下,采用的RLWE難題的結(jié)構(gòu)效率要優(yōu)于BV結(jié)構(gòu)。而同樣采用的“模數(shù)轉(zhuǎn)換”技術(shù)可以比較好的減少噪音,所以該結(jié)構(gòu)也不需要Gentry結(jié)構(gòu)中的“自舉”技術(shù),而且比之于BV結(jié)構(gòu)更易于對噪音進行分析。

    (3)Bra結(jié)構(gòu)中用到的LWE問題與經(jīng)典問題GapSVP的困難性一致。在該方案中,噪音不是以乘法平方的形式增大,而只是以固定多項式倍乘的形式增大。該方案中也使用了BGV結(jié)構(gòu)中的密鑰轉(zhuǎn)換技術(shù)。

    (4)在FV結(jié)構(gòu)中把Bra方案中的RLWE應(yīng)用到了結(jié)構(gòu)設(shè)計中,這個結(jié)構(gòu)是本文所討論的全同態(tài)方案中最有效率的,而解密電路也是這幾個方案中最簡單的。該結(jié)構(gòu)中使用了兩種“再線性化”技術(shù)來使其具有“類同態(tài)”性質(zhì)。第一種“再線性化”技術(shù)和BGV結(jié)構(gòu)中的密鑰轉(zhuǎn)換技術(shù)類似,而第二種“再線性化”技術(shù)與“模轉(zhuǎn)換”技術(shù)相似。幾種全同態(tài)加密結(jié)構(gòu)的主要思想見表1。

    表1 幾種全同態(tài)加密結(jié)構(gòu)的主要思想

    3.3改進建議

    (1)在BGV結(jié)構(gòu),一些性能都與擴展因子有關(guān),而通過試驗研究,這個擴展因子的值會小于一個特定值,若能找到這個特定值或其上界,則可以進一步改善與該擴展因子相關(guān)的一些性能界限。

    (2)在基于RLWE的BGV結(jié)構(gòu)中,當(dāng)并行計算評價多個功能函數(shù)時,可嘗試?yán)谩爸袊S喽ɡ怼?,只用一個比較大的模數(shù)來評價一個單獨的功能函數(shù),來替代對多個功能函數(shù)進行的評估。

    以上是針對這幾種FHE方案所采取的結(jié)構(gòu)、參數(shù)特征、基于的難題假設(shè)等方面進行的深入對比與分析。這幾個方案都有各自的特點,但它們都有一個共同的問題:效率比較低。因為它們都具有高的算法復(fù)雜度,龐大的密鑰尺寸等問題,使得目前的這些全同態(tài)加密結(jié)構(gòu)在實用性方面還不盡如人意。所以研究者在不斷優(yōu)化FHE加密結(jié)構(gòu)的同時,也提出了一些所謂有限全同態(tài)加密結(jié)構(gòu),即“類同態(tài)”結(jié)構(gòu)。該結(jié)構(gòu)可支持多次加法,一定量次的乘法運算,而這些“類同態(tài)”結(jié)構(gòu)相對于全同態(tài)加密結(jié)構(gòu)而言具有算法復(fù)雜度小的特點,在不要求全同態(tài)的應(yīng)用領(lǐng)域有更多的實踐意義,這也是全同態(tài)結(jié)構(gòu)在完全實用化之前可選的一種折衷方案。所以,全同態(tài)加密下一步的研究工作就是實用化,而這要求研究者繼續(xù)尋找更加優(yōu)良的加密結(jié)構(gòu)。

    4FHE應(yīng)用展望

    (1)全同態(tài)加密領(lǐng)域的突破性進展為云計算和物聯(lián)網(wǎng)的發(fā)展帶來了新的契機,而云計算中數(shù)據(jù)安全和隱私保護是云計算發(fā)展的關(guān)鍵,將直接影響人們對云計算的接受程度。全同態(tài)加密有助于推動云計算和物聯(lián)網(wǎng)的普及和應(yīng)用,使其為更多的企業(yè)、用戶認(rèn)知和接納。

    (2)全同態(tài)加密為云計算和物聯(lián)網(wǎng)的數(shù)據(jù)安全和隱私保護提供了全新的思路,使得對存儲在云端服務(wù)器中的加密數(shù)據(jù)進行運算和操作成為可能,不僅極大地減少了云端服務(wù)器和用戶的通信及計算開銷,也保證了數(shù)據(jù)處理過程中的安全性。

    (3)利用全同態(tài)加密技術(shù),在保護用戶數(shù)據(jù)隱私性的同時,為分析和挖掘云服務(wù)商CSP(Cloud Service Provider) 所存儲的海量數(shù)據(jù)開辟了無限的商機。目前的全同態(tài)加密方案計算量巨大,難以在現(xiàn)有計算技術(shù)條件下實現(xiàn)。如何提高全同態(tài)加密方案的加解密效率、降低密鑰存儲空間,都是當(dāng)前的研究難點。

    5結(jié)語

    本文重點對當(dāng)前幾種重要的全同態(tài)加密結(jié)構(gòu):Gentry結(jié)構(gòu)、BV結(jié)構(gòu)、BGV結(jié)構(gòu)、Bra結(jié)構(gòu)和FV結(jié)構(gòu)的構(gòu)造過程及各自具有的特性進行了深入的剖析。著重從幾種方案的加解密算法結(jié)構(gòu)、算法基于的難題假設(shè)、算法的復(fù)雜度、密鑰特征、密文擴展性等特點進行了深入分析與詳細(xì)比較。從分析與比較結(jié)果看,在安全性方面,基于理想格的Gentry結(jié)構(gòu)弱于基于LWE或RLWE的其它幾種結(jié)構(gòu)。在結(jié)構(gòu)的性能比較上,F(xiàn)V結(jié)構(gòu)的靈活性及方案效率是優(yōu)于其它幾種結(jié)構(gòu)。文章最后還針對幾種結(jié)構(gòu)中的不足之處提出了改進與優(yōu)化建議,為FHE進一步進行結(jié)構(gòu)優(yōu)化提供了一定的借鑒。

    參考文獻:

    [1]Ronald L. Rivest, Leonard M. Adleman, Dertouzos M L. On Data Banks and Privacy Homomorphisms[J]. Foundations of Secure Computation,1978,4(11):169-180.

    [2]Ronald L. Rivest, Adi Shamir, Leonard M. Adleman. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems[J]. Communications of the ACM, 1978, 21(2): 120-126.

    [3]Taher ElGamal. A Public Key Cryptosystem and A Signature Scheme based on Discrete Logarithms[C] //Advances in Cryptology. Springer Berlin Heidelberg, 1984: 10-18.

    [4]白永祥.一種高效群簽名方案的設(shè)計與分析[J]. 通信技術(shù),2015,48 (02):214-218.

    BAI Yong-xiang. Design and Analysis of Efficient Group-Signature Scheme[J]. Communications Technology, 2015,Vol 48 (2):214-218

    [5]Pascal Paillier. Public-Key Cryptosystems based on Composite Degree Residuosity Classes[C]// Advances in cryptology—EUROCRYPT’99. Springer Berlin Heidelberg, 1999: 223-238.

    [6]Dan Boneh, Eu-Jin Goh, Kobbi Nissim. Evaluating 2-DNF Formulas on CipherTexts[M]//Theory of Cryptography. Springer Berlin Heidelberg, 2005:325-341.

    [7]Oded Regev. On Lattices, Learning with Errors, Random Linear Codes, and Cryptography[J]. Journal of the ACM (JACM),2009,56(6):34.

    [8]Zvika Brakerski, Vinod Vaikuntanathan. Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages[M]//Advances in Cryptology-CRYPTO 2011. Springer Berlin Heidelberg,2011:505-524.

    [9]Craig Gentry. Fully Homomorphic Encryption using Ideal Lattices[C]//STOC(Proceedings of the Forty-first Annual ACM Symposium on Theory of Computing), New York. 2009, 9: 169-178.

    [10]Zvika Brakerski, Vinod Vaikuntanathan. Efficient Fully Homomorphic Encryption from (Standard) LWE [J]. SIAM Journal on Computing, 2014, 43(2): 831-871.

    [11]Zvika Brakerski, Craig Gentry, Vinod Vaikuntanathan. (Leveled) Fully Homomorphic Encryption without Bootstrapping[J]. ACM Transactions on Computation Theory, 2014, 6(3): 169-178.

    [12]Zvika Brakerski. Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP[M]//Advances in Cryptology-CRYPTO 2012. Springer Berlin Heidelberg, 2013: 868-886.

    [13]FAN Jun-feng, Federik, Vercauteren. Somewhat Practical Fully Homomorphic Encryption[C] //Crypto Cambridge, UK ,2013:247-249.

    Research and Analysis of Several Key FHE Structures

    MA Fei1,2, LI Juan1

    (1.School of Computer Science and Engineering, Beifang University of Nationalities,Yinchuan Ningxia 750021,China;2.School of Computer and Information, Hefei University of Technology, Hefei Anhui 230009,China)

    Abstract:In-depth study on principles and properties of the current most important FHE (Fully Homomorphic Encryption) structures is done,with focus on analysis and comparison of FHE encryption and decryption, algorithm based on hard problem, algorithm complexity, key characteristics and ciphertext expansion. In light of the deficiencies, some modified and optimized solutions are presented, and these could serve as a reference for further optimization of FHE structure. Finally, application prospects of FHE are forecasted.

    Key words:FHE; structure comparison; cloud computing; LWE/RLWE

    doi:10.3969/j.issn.1002-0802.2016.04.019

    *收稿日期:2015-11-17;修回日期:2016-03-05Received date:2015-11-17;Revised date:2016-03-05

    基金項目:獲得寧夏回族自治區(qū)‘計算機應(yīng)用技術(shù)’重點學(xué)科項目資助;寧夏教育廳“十三五”自治區(qū)重點專業(yè)——網(wǎng)絡(luò)工程專業(yè)重點建設(shè)項目資助

    Foundation Item:Key Discipline Project (Computer Application Technology) of Ningxia;Foundation Project( Priority Majors of Network Engineering ) of the Education Department of Ningxia in the 13th Five-Year Plan

    中圖分類號:TN918.4

    文獻標(biāo)志碼:A

    文章編號:1002-0802(2016)04-0481-05

    作者簡介:

    馬飛(1976—),男,副教授,博士,主要研究方向為網(wǎng)絡(luò)安全、云計算,全同態(tài)加密,社交網(wǎng)絡(luò)與隱私保護;

    李娟(1975—),女,副教授,碩士,主要研究方向為云計算、社會計算、社交網(wǎng)絡(luò)與隱私保護。

    猜你喜歡
    云計算
    云計算虛擬化技術(shù)在電信領(lǐng)域的應(yīng)用研究
    基于云計算的醫(yī)院信息系統(tǒng)數(shù)據(jù)安全技術(shù)的應(yīng)用探討
    談云計算與信息資源共享管理
    志愿服務(wù)與“互聯(lián)網(wǎng)+”結(jié)合模式探究
    云計算與虛擬化
    基于云計算的移動學(xué)習(xí)平臺的設(shè)計
    基于云計算環(huán)境下的ERP教學(xué)改革分析
    科技視界(2016年22期)2016-10-18 14:33:46
    基于MapReduce的故障診斷方法
    實驗云:理論教學(xué)與實驗教學(xué)深度融合的助推器
    云計算中的存儲虛擬化技術(shù)應(yīng)用
    科技視界(2016年20期)2016-09-29 13:34:06
    变态另类丝袜制服| 中文字幕精品亚洲无线码一区| 国产一级毛片在线| 亚洲精华国产精华液的使用体验 | 精品欧美国产一区二区三| 啦啦啦啦在线视频资源| 久久精品夜色国产| 联通29元200g的流量卡| 网址你懂的国产日韩在线| av天堂在线播放| 久久久久久久久大av| 99在线人妻在线中文字幕| 亚洲熟妇中文字幕五十中出| 赤兔流量卡办理| 精品国内亚洲2022精品成人| 国产成人freesex在线| 插逼视频在线观看| 蜜臀久久99精品久久宅男| 男人舔女人下体高潮全视频| 爱豆传媒免费全集在线观看| 午夜亚洲福利在线播放| 好男人视频免费观看在线| 午夜爱爱视频在线播放| 免费看av在线观看网站| 韩国av在线不卡| 日韩亚洲欧美综合| 国产美女午夜福利| 国产v大片淫在线免费观看| 欧洲精品卡2卡3卡4卡5卡区| 久久精品国产99精品国产亚洲性色| 99久国产av精品| 国产精品美女特级片免费视频播放器| 一本久久中文字幕| 亚洲精品国产av成人精品| 国产一区二区在线av高清观看| 日韩强制内射视频| 综合色av麻豆| 欧美一区二区国产精品久久精品| 青春草亚洲视频在线观看| 日本爱情动作片www.在线观看| 亚洲精品影视一区二区三区av| 欧美在线一区亚洲| 在线观看午夜福利视频| 99久国产av精品国产电影| 亚洲四区av| 色综合色国产| 人妻制服诱惑在线中文字幕| 网址你懂的国产日韩在线| 国产午夜精品论理片| 日本-黄色视频高清免费观看| 欧美+亚洲+日韩+国产| 成人国产麻豆网| 中文字幕熟女人妻在线| 亚洲国产精品成人综合色| 国产精品久久久久久av不卡| 欧美在线一区亚洲| 能在线免费观看的黄片| 国产69精品久久久久777片| 亚洲av不卡在线观看| 久久精品国产鲁丝片午夜精品| 美女被艹到高潮喷水动态| 欧美激情国产日韩精品一区| 国产毛片a区久久久久| h日本视频在线播放| 你懂的网址亚洲精品在线观看 | 午夜视频国产福利| 97超碰精品成人国产| av专区在线播放| 亚洲人成网站在线观看播放| 亚洲国产精品合色在线| 不卡视频在线观看欧美| 国产精品乱码一区二三区的特点| 国产精品一区二区三区四区免费观看| 女同久久另类99精品国产91| 国产精品综合久久久久久久免费| 91午夜精品亚洲一区二区三区| 免费观看a级毛片全部| 在线免费观看的www视频| 丰满乱子伦码专区| 岛国在线免费视频观看| 午夜福利视频1000在线观看| 午夜激情福利司机影院| 精品久久久久久成人av| 可以在线观看毛片的网站| 欧美三级亚洲精品| 美女大奶头视频| 欧美一区二区亚洲| 欧洲精品卡2卡3卡4卡5卡区| 12—13女人毛片做爰片一| 国产av不卡久久| av女优亚洲男人天堂| 大又大粗又爽又黄少妇毛片口| 国产高潮美女av| 亚洲欧洲日产国产| 99久国产av精品| 国产白丝娇喘喷水9色精品| 菩萨蛮人人尽说江南好唐韦庄 | а√天堂www在线а√下载| 国产精品嫩草影院av在线观看| 最近的中文字幕免费完整| 日本撒尿小便嘘嘘汇集6| 中文字幕免费在线视频6| 亚洲欧美日韩高清在线视频| 精品少妇黑人巨大在线播放 | 99久久久亚洲精品蜜臀av| 神马国产精品三级电影在线观看| 亚洲国产精品sss在线观看| 国产一区亚洲一区在线观看| 亚洲最大成人av| 亚洲精品国产av成人精品| 老司机福利观看| 在线国产一区二区在线| 熟女电影av网| av国产免费在线观看| 插逼视频在线观看| 国产亚洲av片在线观看秒播厂 | 蜜臀久久99精品久久宅男| 国产精品,欧美在线| 一个人免费在线观看电影| 午夜福利视频1000在线观看| 亚洲成人久久爱视频| 蜜桃亚洲精品一区二区三区| 国产乱人偷精品视频| 成人午夜精彩视频在线观看| 久久鲁丝午夜福利片| 一区二区三区高清视频在线| 搞女人的毛片| 九九在线视频观看精品| 欧美一区二区精品小视频在线| 欧美一区二区精品小视频在线| 12—13女人毛片做爰片一| 亚洲精品乱码久久久久久按摩| 亚洲第一区二区三区不卡| 日韩欧美精品v在线| 国产精品三级大全| 毛片女人毛片| 中文字幕免费在线视频6| 亚洲无线观看免费| 边亲边吃奶的免费视频| 男女下面进入的视频免费午夜| 99热这里只有精品一区| 亚洲欧美精品综合久久99| 看黄色毛片网站| 三级国产精品欧美在线观看| 男人舔女人下体高潮全视频| 亚洲欧洲日产国产| www日本黄色视频网| 国产精品无大码| 国产精品,欧美在线| 免费观看人在逋| 毛片女人毛片| 精品久久久久久成人av| 国产日韩欧美在线精品| 亚洲精品影视一区二区三区av| 亚洲成人久久爱视频| 精品人妻一区二区三区麻豆| 中文字幕久久专区| 不卡视频在线观看欧美| 在线a可以看的网站| 黄色日韩在线| 久久人人精品亚洲av| 丰满的人妻完整版| 在线观看美女被高潮喷水网站| 国产精华一区二区三区| 中出人妻视频一区二区| a级一级毛片免费在线观看| 亚洲欧美日韩东京热| 夜夜看夜夜爽夜夜摸| 欧美日韩在线观看h| 99在线人妻在线中文字幕| 午夜福利在线观看吧| 老司机影院成人| 亚洲人成网站在线观看播放| 亚洲av.av天堂| 国内精品宾馆在线| 国产成人freesex在线| 国产精品,欧美在线| 亚洲人与动物交配视频| 成人高潮视频无遮挡免费网站| 91麻豆精品激情在线观看国产| 国产美女午夜福利| 九九在线视频观看精品| 国产黄色小视频在线观看| 久久久久久久久久久丰满| 不卡一级毛片| 男女视频在线观看网站免费| 国产亚洲精品av在线| 婷婷六月久久综合丁香| 热99re8久久精品国产| 日本熟妇午夜| 精品久久国产蜜桃| 日本在线视频免费播放| 国产亚洲5aaaaa淫片| 色播亚洲综合网| 国产成人精品一,二区 | 青春草国产在线视频 | 激情 狠狠 欧美| 午夜福利成人在线免费观看| 此物有八面人人有两片| 一边摸一边抽搐一进一小说| 亚洲成av人片在线播放无| 久久99热这里只有精品18| 亚洲成人久久爱视频| 黄色一级大片看看| 我要看日韩黄色一级片| 国产色婷婷99| 哪个播放器可以免费观看大片| 国产成人影院久久av| 97超碰精品成人国产| 精品一区二区免费观看| 日本撒尿小便嘘嘘汇集6| 国产黄片美女视频| 欧美性猛交╳xxx乱大交人| 九九爱精品视频在线观看| av在线蜜桃| 嫩草影院新地址| 日韩大尺度精品在线看网址| 精品国产三级普通话版| 麻豆乱淫一区二区| 寂寞人妻少妇视频99o| 嫩草影院新地址| 中文字幕久久专区| 久久精品国产清高在天天线| 嘟嘟电影网在线观看| 国产一级毛片七仙女欲春2| 深爱激情五月婷婷| 国产精品电影一区二区三区| eeuss影院久久| 免费观看的影片在线观看| 欧美人与善性xxx| 亚州av有码| 成人二区视频| 国产精品久久久久久亚洲av鲁大| 亚洲欧美日韩高清专用| 婷婷精品国产亚洲av| a级毛片a级免费在线| 别揉我奶头 嗯啊视频| 在线观看av片永久免费下载| 久久九九热精品免费| 伦精品一区二区三区| 国产男人的电影天堂91| 老师上课跳d突然被开到最大视频| 日本免费一区二区三区高清不卡| av卡一久久| 亚洲av中文字字幕乱码综合| 亚洲国产欧洲综合997久久,| 级片在线观看| 成人国产麻豆网| 午夜激情福利司机影院| 全区人妻精品视频| 色播亚洲综合网| 在线国产一区二区在线| 亚洲国产欧洲综合997久久,| 精品久久久久久久久久久久久| 国产极品天堂在线| 久久久久网色| 人体艺术视频欧美日本| 国产黄色小视频在线观看| 啦啦啦韩国在线观看视频| 国产高清激情床上av| 日本撒尿小便嘘嘘汇集6| 成年女人看的毛片在线观看| 男女视频在线观看网站免费| 伊人久久精品亚洲午夜| 久久久久久大精品| 成人欧美大片| 丰满人妻一区二区三区视频av| 中出人妻视频一区二区| 国产精品福利在线免费观看| 中文字幕精品亚洲无线码一区| 欧美最新免费一区二区三区| 亚洲aⅴ乱码一区二区在线播放| 看黄色毛片网站| 免费不卡的大黄色大毛片视频在线观看 | 少妇被粗大猛烈的视频| 日本撒尿小便嘘嘘汇集6| 三级国产精品欧美在线观看| 国产精华一区二区三区| 小说图片视频综合网站| 69av精品久久久久久| 久久久久久久久中文| 亚洲一级一片aⅴ在线观看| 成人二区视频| 久久99蜜桃精品久久| 好男人在线观看高清免费视频| 九草在线视频观看| a级毛片a级免费在线| 国产成人精品一,二区 | 亚洲国产日韩欧美精品在线观看| АⅤ资源中文在线天堂| 亚洲在线观看片| 男女下面进入的视频免费午夜| 非洲黑人性xxxx精品又粗又长| 免费观看在线日韩| 高清毛片免费观看视频网站| av天堂中文字幕网| 美女内射精品一级片tv| 99riav亚洲国产免费| 国内精品一区二区在线观看| 天美传媒精品一区二区| 中文资源天堂在线| 嫩草影院精品99| 中文字幕久久专区| 亚洲av成人av| 国产在线精品亚洲第一网站| 国产精品国产三级国产av玫瑰| 日本黄色片子视频| 日韩精品青青久久久久久| 给我免费播放毛片高清在线观看| 精品不卡国产一区二区三区| 国产精品久久久久久av不卡| 亚洲色图av天堂| 久久综合国产亚洲精品| 国产午夜精品论理片| 国产精品日韩av在线免费观看| 蜜桃久久精品国产亚洲av| 欧美+亚洲+日韩+国产| 欧美色视频一区免费| 精品不卡国产一区二区三区| 99国产精品一区二区蜜桃av| 国产精品一区二区三区四区免费观看| 亚洲av熟女| 麻豆成人av视频| 久久久精品94久久精品| 国产午夜精品一二区理论片| 亚洲精品国产成人久久av| 成人美女网站在线观看视频| 国产精品免费一区二区三区在线| 国产乱人偷精品视频| 26uuu在线亚洲综合色| 成人二区视频| av国产免费在线观看| 成年免费大片在线观看| 亚洲精品乱码久久久久久按摩| 久久久久网色| 成人毛片a级毛片在线播放| 国产成人影院久久av| h日本视频在线播放| 岛国在线免费视频观看| 婷婷亚洲欧美| 69av精品久久久久久| 两性午夜刺激爽爽歪歪视频在线观看| 嫩草影院新地址| 国产伦一二天堂av在线观看| 观看美女的网站| 国产精品人妻久久久久久| 国产国拍精品亚洲av在线观看| 中文在线观看免费www的网站| 一区福利在线观看| 亚洲不卡免费看| 精华霜和精华液先用哪个| 女人被狂操c到高潮| 欧美日本亚洲视频在线播放| 干丝袜人妻中文字幕| 只有这里有精品99| 啦啦啦啦在线视频资源| 哪个播放器可以免费观看大片| 欧美丝袜亚洲另类| 蜜臀久久99精品久久宅男| 少妇人妻精品综合一区二区 | 欧美成人一区二区免费高清观看| 人人妻人人澡人人爽人人夜夜 | 久久精品夜夜夜夜夜久久蜜豆| 蜜桃亚洲精品一区二区三区| 少妇丰满av| 欧美另类亚洲清纯唯美| 日韩精品有码人妻一区| 直男gayav资源| 日韩精品有码人妻一区| 99久久成人亚洲精品观看| 久久99热这里只有精品18| 欧洲精品卡2卡3卡4卡5卡区| 日日撸夜夜添| 国产av一区在线观看免费| 日韩制服骚丝袜av| 最近最新中文字幕大全电影3| 久久99热这里只有精品18| 国产久久久一区二区三区| 国产不卡一卡二| 校园春色视频在线观看| 色综合亚洲欧美另类图片| 亚洲精品乱码久久久v下载方式| 亚洲精品成人久久久久久| 久久久国产成人精品二区| 只有这里有精品99| 国产v大片淫在线免费观看| 免费观看a级毛片全部| 晚上一个人看的免费电影| 3wmmmm亚洲av在线观看| 直男gayav资源| 99热网站在线观看| 国产乱人偷精品视频| 国产精品一及| 国产日韩欧美在线精品| 久久精品综合一区二区三区| 人人妻人人看人人澡| 亚洲无线在线观看| 欧美人与善性xxx| а√天堂www在线а√下载| 黄色配什么色好看| 嫩草影院入口| 国产熟女欧美一区二区| 亚洲国产精品成人久久小说 | 中文字幕制服av| 一区福利在线观看| 直男gayav资源| 色吧在线观看| 啦啦啦韩国在线观看视频| 精品久久国产蜜桃| 亚洲性久久影院| 搡老妇女老女人老熟妇| 99久久九九国产精品国产免费| 欧美zozozo另类| 一个人看的www免费观看视频| 中国美女看黄片| 女同久久另类99精品国产91| 1024手机看黄色片| 大型黄色视频在线免费观看| 最近2019中文字幕mv第一页| 国产精品无大码| 女的被弄到高潮叫床怎么办| 男女做爰动态图高潮gif福利片| 国产久久久一区二区三区| 国产私拍福利视频在线观看| 国产精品电影一区二区三区| 99九九线精品视频在线观看视频| 欧美激情久久久久久爽电影| 高清毛片免费观看视频网站| 国产爱豆传媒在线观看| 美女高潮的动态| 国产一区二区在线观看日韩| 在线播放国产精品三级| 长腿黑丝高跟| 久久久欧美国产精品| 激情 狠狠 欧美| 国产探花极品一区二区| 男女视频在线观看网站免费| 全区人妻精品视频| 亚洲人与动物交配视频| 97人妻精品一区二区三区麻豆| 亚洲av不卡在线观看| 色综合亚洲欧美另类图片| 中文在线观看免费www的网站| 亚洲av免费在线观看| 成人一区二区视频在线观看| av在线天堂中文字幕| 九草在线视频观看| 一本久久精品| 91久久精品电影网| 干丝袜人妻中文字幕| 日韩精品有码人妻一区| 国产成人精品一,二区 | 波野结衣二区三区在线| 99久久精品一区二区三区| 丰满乱子伦码专区| 看免费成人av毛片| 亚洲精品影视一区二区三区av| 亚洲国产高清在线一区二区三| 99在线视频只有这里精品首页| 波多野结衣高清无吗| 国产精品久久久久久久久免| 99热网站在线观看| a级一级毛片免费在线观看| 亚洲av一区综合| av在线亚洲专区| 国国产精品蜜臀av免费| 精品久久久久久久人妻蜜臀av| 青春草亚洲视频在线观看| 国产探花极品一区二区| 欧美成人a在线观看| 国产极品精品免费视频能看的| 亚洲欧美清纯卡通| 插逼视频在线观看| 禁无遮挡网站| 日韩精品青青久久久久久| 热99re8久久精品国产| 悠悠久久av| 国产真实乱freesex| 欧美又色又爽又黄视频| 午夜福利成人在线免费观看| 国产一区亚洲一区在线观看| 在线播放无遮挡| 免费人成视频x8x8入口观看| 国产真实乱freesex| 只有这里有精品99| 别揉我奶头 嗯啊视频| 长腿黑丝高跟| 国产精品99久久久久久久久| 国模一区二区三区四区视频| 在线观看av片永久免费下载| 人妻久久中文字幕网| 日韩欧美三级三区| 亚洲国产日韩欧美精品在线观看| 六月丁香七月| 欧美一区二区精品小视频在线| 免费看av在线观看网站| 国产私拍福利视频在线观看| 国产成人午夜福利电影在线观看| 午夜亚洲福利在线播放| 中文亚洲av片在线观看爽| 狂野欧美白嫩少妇大欣赏| 18禁黄网站禁片免费观看直播| 中文在线观看免费www的网站| 97在线视频观看| 黄色一级大片看看| 1024手机看黄色片| 91av网一区二区| av在线老鸭窝| 国产男人的电影天堂91| 国产精品99久久久久久久久| 午夜免费激情av| 亚洲精品自拍成人| 一卡2卡三卡四卡精品乱码亚洲| 亚洲综合色惰| 欧美高清成人免费视频www| 丝袜美腿在线中文| 国产高潮美女av| 如何舔出高潮| 国产高清视频在线观看网站| 国产午夜精品一二区理论片| 天天躁日日操中文字幕| 欧美精品一区二区大全| 亚洲av不卡在线观看| 亚洲国产欧洲综合997久久,| 一个人看视频在线观看www免费| 午夜免费激情av| 亚洲精品久久久久久婷婷小说 | 啦啦啦观看免费观看视频高清| 国产精品精品国产色婷婷| 国产黄片美女视频| 久久精品夜色国产| 日韩制服骚丝袜av| 日韩欧美在线乱码| 男女视频在线观看网站免费| 国产乱人视频| 国产久久久一区二区三区| 色哟哟·www| 色综合色国产| 国产成人aa在线观看| 久久精品国产自在天天线| 日韩大尺度精品在线看网址| 狠狠狠狠99中文字幕| 人妻夜夜爽99麻豆av| 中出人妻视频一区二区| 国产av不卡久久| 亚洲国产精品合色在线| 成人性生交大片免费视频hd| 日韩精品有码人妻一区| 小蜜桃在线观看免费完整版高清| 精品久久久久久久末码| 又粗又爽又猛毛片免费看| 一卡2卡三卡四卡精品乱码亚洲| 少妇的逼好多水| 婷婷亚洲欧美| 国产麻豆成人av免费视频| 久久亚洲精品不卡| 午夜免费男女啪啪视频观看| 一边摸一边抽搐一进一小说| 蜜臀久久99精品久久宅男| 乱码一卡2卡4卡精品| 深爱激情五月婷婷| 亚洲欧美精品自产自拍| 国产精品伦人一区二区| 国产男人的电影天堂91| 国产毛片a区久久久久| 久99久视频精品免费| 亚洲美女视频黄频| 亚洲精华国产精华液的使用体验 | 亚洲精品乱码久久久久久按摩| 久久精品国产鲁丝片午夜精品| 我要看日韩黄色一级片| 欧美日韩一区二区视频在线观看视频在线 | 极品教师在线视频| 在线观看一区二区三区| 一本久久精品| 中文字幕人妻熟人妻熟丝袜美| www日本黄色视频网| 蜜桃亚洲精品一区二区三区| 国内揄拍国产精品人妻在线| 亚洲久久久久久中文字幕| www.色视频.com| 天堂网av新在线| 国产视频首页在线观看| 国产伦在线观看视频一区| 日本免费a在线| 三级经典国产精品| 亚洲欧美清纯卡通| 1000部很黄的大片| 精品无人区乱码1区二区| 日产精品乱码卡一卡2卡三| 蜜桃亚洲精品一区二区三区| 国产伦精品一区二区三区视频9| 又黄又爽又刺激的免费视频.| 中文精品一卡2卡3卡4更新| 少妇的逼水好多| 最近中文字幕高清免费大全6| 免费无遮挡裸体视频| 99久久精品国产国产毛片| 欧美一区二区精品小视频在线| 日本黄色片子视频| 最新中文字幕久久久久| 丝袜喷水一区| a级毛片免费高清观看在线播放| 欧美激情国产日韩精品一区| 免费搜索国产男女视频| 亚洲欧美精品自产自拍| 99热全是精品| 26uuu在线亚洲综合色| 又黄又爽又刺激的免费视频.| 亚洲无线在线观看| 亚洲欧美日韩东京热| 国产成人影院久久av| 在线观看av片永久免费下载| 女人被狂操c到高潮| 久久久成人免费电影|