專利名稱:一種基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及信息安全領(lǐng)域,尤其涉及一種基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法及 系統(tǒng)。
背景技術(shù):
安全多方計(jì)算(secure multi-party computation, SMC)主要用于研究一組互不 信任的參與方之間在保護(hù)私有信息的前提下進(jìn)行相關(guān)的合作計(jì)算問題,其基本要求是要確 保輸入的獨(dú)立性,計(jì)算的正確性,同時(shí)不泄露參與協(xié)議的各參與方的輸入信息給參與計(jì)算 的其他成員。簡單的來講,安全多方計(jì)算是一種協(xié)議,在這個(gè)協(xié)議中,參與方采用一種特殊 的方法計(jì)算許多變量的任何參數(shù)。安全多方計(jì)算協(xié)議的類型包括基于OT的安全多方計(jì)算 協(xié)議、點(diǎn)積協(xié)議等?,F(xiàn)有的關(guān)于SMC協(xié)議的性能分析主要涉及協(xié)議的復(fù)雜性,正確性及安全性。其中 復(fù)雜性包含計(jì)算復(fù)雜性和通信復(fù)雜性,而一般情況下對復(fù)雜性的衡量是指對計(jì)算復(fù)雜度和 通信復(fù)雜度的綜合衡量;正確性是指協(xié)議的運(yùn)行結(jié)果是否正確。對于一個(gè)安全多方計(jì)算協(xié) 議,我們首先要保證其正確性;安全性是SMC考慮的一個(gè)重要因素,它主要衡量協(xié)議所泄露 的信息量。信息泄露越少安全性越高,反之,信息泄露越多安全性越低。近年來,點(diǎn)積協(xié)議 已經(jīng)得到廣泛的研究,基于不同程度的安全性和復(fù)雜性,目前已經(jīng)提出了很多不同的點(diǎn)積 協(xié)議。目前關(guān)于安全多方計(jì)算協(xié)議的安全性的研究都只是停留在理論分析的基礎(chǔ)上,并 沒有能夠應(yīng)用到實(shí)際中的計(jì)算方法,對安全多方計(jì)算協(xié)議的安全性進(jìn)行直觀的表達(dá)。并且, 這種理論分析強(qiáng)調(diào)參與方的輸入信息為零泄漏,但是在實(shí)際應(yīng)用中,這種零泄漏的絕對安 全往往是無法實(shí)現(xiàn)的。
發(fā)明內(nèi)容
有鑒于此,本發(fā)明提供一種基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法及系統(tǒng),對實(shí)際 應(yīng)用中,基于點(diǎn)積協(xié)議的安全多方計(jì)算協(xié)議的協(xié)議安全性進(jìn)行量化,使其實(shí)際安全性可以 直觀表現(xiàn)。其方案具體為一種基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法,包括分別獲取各個(gè)參與方執(zhí)行協(xié)議前后的變量取值范圍;分別計(jì)算各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大值與最小值的差值;將所述各個(gè)參與方執(zhí)行協(xié)議前的差值相乘,得到執(zhí)行協(xié)議前的安全性參數(shù);將所述各個(gè)參與方執(zhí)行協(xié)議后的差值相乘,得到執(zhí)行協(xié)議后的安全性參數(shù);參照所述執(zhí)行協(xié)議前后的安全性參數(shù),獲取協(xié)議安全性取值。優(yōu)選的,按照以下步驟,分別獲取各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大 值與最小值的差值依據(jù)預(yù)設(shè)函數(shù),轉(zhuǎn)換變量取值范圍;
獲取所述變量取值范圍轉(zhuǎn)換后,各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大值 與最小值的差值。優(yōu)選的,按照以下步驟,參照所述執(zhí)行協(xié)議前后的安全性參數(shù),獲取協(xié)議安全性取 值計(jì)算所述執(zhí)行協(xié)議前后的安全性參數(shù)的絕對差值;求得所述絕對差值與所述執(zhí)行協(xié)議前的安全性參數(shù)的比值;將所述比值確定為所述協(xié)議安全性取值。優(yōu)選的,還包括根據(jù)所述協(xié)議安全性取值,獲取協(xié)議安全性等級。優(yōu)選的,所述參與方為兩方或三方。一種基于點(diǎn)積協(xié)議的協(xié)議安全性量化系統(tǒng),包括變量取值范圍單元,用于分別獲取各個(gè)參與方執(zhí)行協(xié)議前后的變量取值范圍;差值計(jì)算單元,用于分別計(jì)算各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大值與 最小值的差值;第一安全性參數(shù)獲取單元,用于將所述各個(gè)參與方執(zhí)行協(xié)議前的差值相乘,得到 執(zhí)行協(xié)議前的安全性參數(shù);第二安全性參數(shù)獲取單元,用于將所述各個(gè)參與方執(zhí)行協(xié)議后的差值相乘,得到 執(zhí)行協(xié)議后的安全性參數(shù);安全性取值獲取單元,用于參照所述執(zhí)行協(xié)議前后的安全性參數(shù),獲取協(xié)議安全 性取值。優(yōu)選的,所述差值計(jì)算單元包括變量取值范圍轉(zhuǎn)換單元,用于依據(jù)預(yù)設(shè)函數(shù),轉(zhuǎn)換所述變量取值范圍;轉(zhuǎn)換后差值計(jì)算單元,用于獲取所述變量取值范圍轉(zhuǎn)換后,各個(gè)參與方執(zhí)行協(xié)議 前后變量取值范圍的最大值與最小值的差值。優(yōu)選的,所述安全性取值獲取單元包括絕對差值計(jì)算單元,用于計(jì)算所述執(zhí)行協(xié)議前后的安全性參數(shù)的絕對差值;比值計(jì)算單元,用于求得所述絕對差值與所述執(zhí)行協(xié)議前的安全性參數(shù)的比值;確定單元,用于將所述比值確定為所述協(xié)議安全性取值。優(yōu)選的,還包括協(xié)議安全性等級獲取單元,用于根據(jù)所述協(xié)議安全性取值,獲取 協(xié)議安全性等級。從上述技術(shù)方案可以看出,本發(fā)明通過對實(shí)際應(yīng)用中參與方執(zhí)行協(xié)議前和執(zhí)行協(xié) 議后的變量取值范圍進(jìn)行操作處理,將處理的結(jié)果作為對協(xié)議安全性的表征值的方法,實(shí) 現(xiàn)了將協(xié)議的安全性量化的目的。進(jìn)一步的,這種量化方法可以對不同協(xié)議的安全性進(jìn)行 量化,便于根據(jù)實(shí)際應(yīng)用情況,選擇安全性符合實(shí)際要求的協(xié)議,提高了安全多方計(jì)算協(xié)議 在實(shí)際應(yīng)用中的使用效率。
為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例,對于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例1公開的基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法流程圖;圖2為本發(fā)明實(shí)施例2公開的基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法流程圖;圖3為本發(fā)明實(shí)施例2中公開的兩方協(xié)議安全性量化方法示意圖;圖4為本發(fā)明實(shí)施例3公開的基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法流程圖;圖5為本發(fā)明實(shí)施例3公開的三方協(xié)議安全性量化方法示意圖;圖6為本發(fā)明實(shí)施例3公開的協(xié)議安全級別劃分示意圖;圖7為本發(fā)明公開的基于點(diǎn)積協(xié)議的協(xié)議安全性量化系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;?本發(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他 實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。點(diǎn)積協(xié)議問題一般可被描述為=Alice有一個(gè)私有向量X = (X1, X2, ... , xn),Bob 有一個(gè)私有向量Y = (Y1, y2,. . .,Yn),Alice需要得到值U = Χ*γ+ν,這里V是僅被Bob知 道的隨機(jī)數(shù)。同時(shí)協(xié)議執(zhí)行后要滿足(I)Alice不能從u中得到X*Y的值,也不能從結(jié)果 中得到任何Yi的信息。(2)Bob不能得到u的值,也不能得到任何Xi的信息。近年來,點(diǎn)積協(xié)議已經(jīng)得到廣泛的研究,基于不同程度的安全性和復(fù)雜性,目前已 經(jīng)提出了很多不同的點(diǎn)積協(xié)議。其中包括基于茫然傳輸?shù)狞c(diǎn)積協(xié)議和基于同態(tài)加密的點(diǎn) 積協(xié)議,這兩個(gè)點(diǎn)積協(xié)議的信息泄露量幾乎為零。還包括一些實(shí)用的點(diǎn)積協(xié)議,它們在理論 上都是絕對安全的,但在實(shí)際應(yīng)用中都在不同程度上泄露了部分輸入信息,無法實(shí)現(xiàn)絕對 安全。點(diǎn)積協(xié)議從參與方數(shù)目的角度來分析,可分為兩大類,即兩方參與的點(diǎn)積協(xié)議和 有第三方參與的點(diǎn)積協(xié)議。假設(shè)Alice的私有數(shù)據(jù)是X向量,Bob的私有數(shù)據(jù)是Y向量,協(xié)議執(zhí)行之前Bob對 X向量中數(shù)據(jù)所知的范圍是Dtl = [a0, bj,經(jīng)過協(xié)議執(zhí)行之后,Bob對X向量中數(shù)據(jù)所知的 范圍是D1 = [ai,bJ,則(1)如果D1CDtl,說明通過協(xié)議,縮小了 Bob猜測X向量中數(shù)據(jù)的取值范圍。這必 然是泄露了部分信息。(2)如果D1 = D。,說明通過協(xié)議后,Bob對X向量中數(shù)據(jù)所知的范圍和協(xié)議之前是 相同的,則無信息泄露,也就是說,該協(xié)議是絕對安全的。安全多方計(jì)算協(xié)議的安全性主要是衡量協(xié)議泄露的信息量,則協(xié)議安全性的量化 可用信息泄露量的量化來表示。信息泄露量越小,安全性越高;信息泄露量越大,安全性越 低。根據(jù)上述理論基礎(chǔ),本發(fā)明提供一種基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法,對實(shí) 際應(yīng)用中安全多方計(jì)算協(xié)議的安全性進(jìn)行量化,使其實(shí)際協(xié)議安全性可以直觀表現(xiàn)。其具 體實(shí)施方式如下所述實(shí)施例一
本發(fā)明實(shí)施例1公開的基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法的流程如圖1所示, 包括步驟S11、分別獲取各個(gè)參與方執(zhí)行協(xié)議前后的變量取值范圍;步驟S12、分別計(jì)算各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大值與最小值的
差值;步驟S13、將所述各個(gè)參與方執(zhí)行協(xié)議前的差值相乘,得到執(zhí)行協(xié)議前的安全性參 數(shù);步驟S14、將所述各個(gè)參與方執(zhí)行協(xié)議后的差值相乘,得到執(zhí)行協(xié)議后的安全性參 數(shù);步驟S15、參照所述執(zhí)行協(xié)議前后的安全性參數(shù),獲取協(xié)議安全性取值。本發(fā)明中,對執(zhí)行協(xié)議前各個(gè)參與方的變量取值范圍內(nèi)的差值進(jìn)行相乘,得到執(zhí) 行協(xié)議前的安全性參數(shù),以此來表征協(xié)議執(zhí)行前的信息量,對執(zhí)行協(xié)議后各個(gè)參與方的變 量取值范圍內(nèi)的差值進(jìn)行相乘,得到執(zhí)行協(xié)議后的安全性參數(shù),以此來表征協(xié)議執(zhí)行后的 信息量,根據(jù)協(xié)議執(zhí)行前后的安全性參數(shù)獲得安全性取值,以此來表征此協(xié)議的安全性。使 其實(shí)際安全性可以通過數(shù)值形式直觀表現(xiàn),便于衡量。實(shí)施例二本實(shí)施例公開了當(dāng)參與方的數(shù)目為兩個(gè)時(shí),基于點(diǎn)積協(xié)議的協(xié)議安全性量化方 法,其流程如圖2所示,包括步驟S21、分別獲取第一和第二參與方執(zhí)行協(xié)議前后的變量取值范圍;對于只有兩個(gè)參與方的協(xié)議,需要分別獲取第一方在協(xié)議執(zhí)行前其變量取值范圍 X0= [ax0,bx0]以及協(xié)議執(zhí)行后第一方的變量取值范圍X1= [axl,bxl],第二方在協(xié)議執(zhí)行前 其變量取值范圍\ = [ay0, by0],以及協(xié)議執(zhí)行后第二方的變量取值范圍Y1 = [ayl, byl]。步驟S22、分別計(jì)算兩個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大值與最小值的 差值;即,計(jì)算bx0-ax0, by0-ay0, bxl_axl 和 byl_ayl 的值。步驟S23、將所述兩個(gè)參與方執(zhí)行協(xié)議前的差值相乘,得到執(zhí)行協(xié)議前的安全性參 數(shù);執(zhí)行協(xié)議前的安全性參數(shù)為(bxC|-axCI) * (by0-ay0),借助平面直角坐標(biāo)系,將上述范 圍分別在平面直角坐標(biāo)系中標(biāo)出,將第一方的數(shù)據(jù)放在X軸,將第二方的數(shù)據(jù)放在Y軸,其 示意圖如圖3所示,由圖可以看到,執(zhí)行協(xié)議前的安全性參數(shù)即圖中Stl區(qū)域的面積,代表協(xié) 議執(zhí)行前的信息量。步驟S24、將所述兩個(gè)參與方執(zhí)行協(xié)議后的差值相乘,得到執(zhí)行協(xié)議后的安全性參 數(shù);執(zhí)行協(xié)議后的安全性參數(shù)為(bxl-axl)*(byl-ayl),從圖中可以看到,執(zhí)行協(xié)議后的 安全性參數(shù)即圖中S1區(qū)域的面積,代表協(xié)議執(zhí)行后的信息量。步驟S25、計(jì)算所述執(zhí)行協(xié)議前后的安全性參數(shù)的絕對差值;將兩區(qū)域的面積值求絕對差值,I ScrS11。步驟S26、求得所述絕對差值與所述執(zhí)行協(xié)議前的安全性參數(shù)的比值;計(jì)算該絕對差值所占的S0區(qū)域的比值,也就是說,泄露的信息量所占協(xié)議執(zhí)行前的信息量的比重。步驟S27、將所述比值確定為所述協(xié)議安全性取值。將上述步驟中的比值作為協(xié)議安全性取值,也就是代表泄露的信息量占原信息量 的比重,若該值較大,則說明,信息泄露量大,安全性低,若該值很小,或?yàn)?,則說明信息泄 露量很小或泄露量為零,即沒有泄露,安全性最高。除上述步驟S25-S27中獲得安全性取值的方式外,還可以只將執(zhí)行協(xié)議前后的安 全性參數(shù)做差,根據(jù)差值的大小判斷安全性的高低,但是此種方式只能在參與雙方固定的 情況下比較不同協(xié)議的安全性高低,適用范圍較小。本實(shí)施例針對兩方參與的協(xié)議的安全性量化方法做了詳細(xì)的描述,通過將兩方的 變量取值范圍相乘建立關(guān)聯(lián),建立了對協(xié)議安全性量化的基礎(chǔ),使其能夠全面反映整個(gè)協(xié) 議的安全性,而不僅僅是某一參與方的安全性的量化。實(shí)施例三對于有第三方參與的點(diǎn)積協(xié)議,由于第三方的私有數(shù)據(jù)也具有隱蔽性,且協(xié)議執(zhí) 行前后可能也會有部分信息泄露,因此在對協(xié)議的安全性量化時(shí),第三方的安全性也應(yīng)該 考慮。本實(shí)施例公開了當(dāng)參與方的數(shù)目為三個(gè)時(shí),基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法,其 流程如圖4所示,包括步驟S41、分別獲取第一、第二和第三參與方執(zhí)行協(xié)議前后的變量取值范圍;除需要分別獲取第一方在協(xié)議執(zhí)行前其變量取值范圍Xtl = [ax0, bx0]以及協(xié)議執(zhí) 行后第一方的變量取值范圍X1= [axl,bxl],第二方在協(xié)議執(zhí)行前其變量取值范圍Ytl= [ay(l, by0],以及協(xié)議執(zhí)行后第二方的變量取值范圍Y1 = [ayl,byl],還需要獲取第三方在協(xié)議執(zhí)行 前其變量取值范圍Ztl = [az0, bz0]以及獲取協(xié)議執(zhí)行后第三方的變量取值范圍Z1 = [azl, bzl]。步驟S42、依據(jù)預(yù)設(shè)函數(shù),轉(zhuǎn)換所述變量取值范圍;根據(jù)預(yù)先設(shè)定的函數(shù),將變量取值范圍轉(zhuǎn)換到[_1,1]之間,為后續(xù)的操作做準(zhǔn) 備。由于取值范圍的直接定量和運(yùn)算比較困難,本實(shí)施例通過一個(gè)分段函數(shù)來實(shí)現(xiàn)取值范 圍的映射,從而來實(shí)現(xiàn)取值范圍的定量和相關(guān)運(yùn)算。該函數(shù)定義如下 此函數(shù)滿足下面的條件(l)F(+-)>F(-c )都是有限值,且分別是最大值和最小值。(2) F(X)函數(shù)是嚴(yán)格單調(diào)遞增的。即對a,b e D,且a<b時(shí)有F(a) <F(b)。(3)函數(shù)F (χ)在接近⑴時(shí),斜率變小。(4) F (χ)函數(shù)滿足取值范圍本身的對稱性,即F(O) =0,-F(a) = F (_a),且F (+⑴) =1, F(-⑴)=-1。便于后續(xù)的計(jì)算。步驟S43、獲取所述變量取值范圍轉(zhuǎn)換后,各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍 的最大值與最小值的差值。即,計(jì)算F (bx0) -F (ax0),F(xiàn) (by0) -F (ay0),F(xiàn) (bxl) -F (axl),F(xiàn) (byl) -F (ayl),F(xiàn) (bj -F (az0)和 F(bzl)_F(azl)的值。步驟S44、將所述各個(gè)參與方執(zhí)行協(xié)議前的差值相乘,得到執(zhí)行協(xié)議前的安全性參 數(shù);執(zhí)行協(xié)議前的安全性參數(shù)為(F(bx0)-F(ax0)) * (F(by0) -F(ay0)) * (F(b J -F(az0)), 可以借助空間坐標(biāo)系,將上述范圍分別在空間坐標(biāo)系中標(biāo)出,將第一方的數(shù)據(jù)放在X軸,將 第二方的數(shù)據(jù)放在Y軸,將第三方的數(shù)據(jù)放在Z軸,其示意圖如圖5所示,由圖可以看到,執(zhí) 行協(xié)議前的安全性參數(shù)即圖中\(zhòng)區(qū)域的體積,代表協(xié)議執(zhí)行前的信息量。步驟S45、將所述各個(gè)參與方執(zhí)行協(xié)議后的差值相乘,得到執(zhí)行協(xié)議后的安全性參 數(shù);執(zhí)行協(xié)議后的安全性參數(shù)為(F(bxl)-F(axl)) * (F(byl) -F(ayl)) * (F(bzl) -F(azl)), 從圖中可以看到,執(zhí)行協(xié)議后的安全性參數(shù)即圖中V1區(qū)域的體積,代表協(xié)議執(zhí)行后的信息量。步驟S46、計(jì)算所述執(zhí)行協(xié)議前后的安全性參數(shù)的絕對差值;將兩區(qū)域的體積值求絕對差值,I V0-V11。步驟S47、求得所述絕對差值與所述執(zhí)行協(xié)議前的安全性參數(shù)的比值;計(jì)算該絕對差值所占的Vtl區(qū)域的比值,也就是說,泄露的信息量所占協(xié)議執(zhí)行前 的信息量的比重。步驟S48、將所述比值確定為所述協(xié)議安全性取值;步驟S49、根據(jù)所述協(xié)議安全性取值,獲取協(xié)議安全性等級。由于協(xié)議安全性取值的范圍在
上,且取值越小安全性越高。根據(jù)這個(gè)特征, 可將協(xié)議安全性劃分為不同的等級。具體的劃分方式可以有多種,例如,由于協(xié)議安全性取 值的范圍為W,1],則其必然是小數(shù)值,可以將安全性取值乘以10后取整,利用得到的數(shù)值 作為等級值,等級值越小,安全性越高。也可以假定協(xié)議安全級別總共分為η個(gè)等級,則協(xié)議安全級別si可以表示為sl =n-n*S,則si的取值就被轉(zhuǎn)換到
上。因此協(xié)議安全性取值就被劃成了 η個(gè)級別, si的值越大其安全級別越高,安全性越好。其示意圖如圖6所示。本實(shí)施例公開的三方參與的基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法中,對各個(gè)參與 方的變量取值范圍做了轉(zhuǎn)換,將其轉(zhuǎn)換為預(yù)先設(shè)定的范圍內(nèi),以保證后續(xù)計(jì)算的簡便,并將 獲得的安全性取值轉(zhuǎn)換為衡量安全性高低的等級值,可以更加直觀的表示安全性的高低。這種安全性量化方法也可推廣至其他的安全多方計(jì)算協(xié)議。同時(shí),本發(fā)明公開的 安全性的量化方法也可以分別用來計(jì)算參與協(xié)議的各參與方的安全性,只需將其他的參與 方變量取值范圍設(shè)定為0即可。在實(shí)際應(yīng)用中,可通過這種安全性量化方法來對同一類協(xié)議進(jìn)行安全性量化,從 而選出安全性符合實(shí)際要求的協(xié)議,或根據(jù)實(shí)際應(yīng)用中計(jì)算出的各參與方的安全性指標(biāo)相 應(yīng)的泄露部分信息來提高協(xié)議效率,進(jìn)一步提高安全多方計(jì)算的安全性。本發(fā)明同時(shí)公開了一種基于點(diǎn)積協(xié)議的協(xié)議安全性量化系統(tǒng),其結(jié)構(gòu)如圖7所 示,包括變量取值范圍獲取單元71、差值計(jì)算單元72、第一安全性參數(shù)獲取單元73、第二 安全性參數(shù)獲取單元74和安全性取值獲取單元75,其中變量取值范圍獲取單元71用于,分別獲取各個(gè)參與方執(zhí)行協(xié)議前后的變量取值范圍;差值計(jì)算單元72用于,分別計(jì)算各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大值與 最小值的差值;第一安全性參數(shù)獲取單元73用于,將所述各個(gè)參與方執(zhí)行協(xié)議前的差值相 乘,得到執(zhí)行協(xié)議前的安全性參數(shù);第二安全性參數(shù)獲取單元74用于,將所述各個(gè)參與方 執(zhí)行協(xié)議后的差值相乘,得到執(zhí)行協(xié)議后的安全性參數(shù);安全性取值獲取單元75用于,參 照所述執(zhí)行協(xié)議前后的安全性參數(shù),獲取協(xié)議安全性取值。其中,差值計(jì)算單元72包括變量取值范圍轉(zhuǎn)換單元721,用于依據(jù)預(yù)設(shè)函數(shù),轉(zhuǎn) 換所述變量取值范圍;轉(zhuǎn)換后差值計(jì)算單元722,用于獲取所述變量取值范圍轉(zhuǎn)換后,各個(gè) 參與方執(zhí)行協(xié)議前后變量取值范圍的最大值與最小值的差值。安全性取值獲取單元75包括絕對差值計(jì)算單元751,用于計(jì)算所述執(zhí)行協(xié)議前 后的安全性參數(shù)的絕對差值;比值計(jì)算單元752,用于求得所述絕對差值與所述執(zhí)行協(xié)議 前的安全性參數(shù)的比值;確定單元753,用于將所述比值確定為所述協(xié)議安全性取值。進(jìn)一步的,該系統(tǒng)還包括安全性等級獲取單元76,用于根據(jù)所述協(xié)議安全性取 值,獲取協(xié)議安全性等級。本說明書中各個(gè)實(shí)施例采用遞進(jìn)的方式描述,每個(gè)實(shí)施例重點(diǎn)說明的都是與其他 實(shí)施例的不同之處,各個(gè)實(shí)施例之間相同相似部分互相參見即可。對于實(shí)施例公開的裝置 而言,由于其與實(shí)施例公開的方法相對應(yīng),所以描述的比較簡單,相關(guān)之處參見方法部分說 明即可。專業(yè)人員還可以進(jìn)一步意識到,結(jié)合本文中所公開的實(shí)施例描述的各示例的單元 及算法步驟,能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來實(shí)現(xiàn),為了清楚地說明硬件和 軟件的可互換性,在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些 功能究竟以硬件還是軟件方式來執(zhí)行,取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè) 技術(shù)人員可以對每個(gè)特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能,但是這種實(shí)現(xiàn)不應(yīng) 認(rèn)為超出本發(fā)明的范圍。結(jié)合本文中所公開的實(shí)施例描述的方法或算法的步驟可以直接用硬件、處理器執(zhí) 行的軟件模塊,或者二者的結(jié)合來實(shí)施。軟件模塊可以置于隨機(jī)存儲器(RAM)、內(nèi)存、只讀存 儲器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬盤、可移動磁盤、CD-ROM、或技術(shù) 領(lǐng)域內(nèi)所公知的任意其它形式的存儲介質(zhì)中。對所公開的實(shí)施例的上述說明,使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本發(fā)明。 對這些實(shí)施例的多種修改對本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的,本文中所定義的 一般原理可以在不脫離本發(fā)明的精神或范圍的情況下,在其它實(shí)施例中實(shí)現(xiàn)。因此,本發(fā)明 將不會被限制于本文所示的這些實(shí)施例,而是要符合與本文所公開的原理和新穎特點(diǎn)相一 致的最寬的范圍。
權(quán)利要求
一種基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法,其特征在于,包括分別獲取各個(gè)參與方執(zhí)行協(xié)議前后的變量取值范圍;分別計(jì)算各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大值與最小值的差值;將所述各個(gè)參與方執(zhí)行協(xié)議前的差值相乘,得到執(zhí)行協(xié)議前的安全性參數(shù);將所述各個(gè)參與方執(zhí)行協(xié)議后的差值相乘,得到執(zhí)行協(xié)議后的安全性參數(shù);參照所述執(zhí)行協(xié)議前后的安全性參數(shù),獲取協(xié)議安全性取值。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,按照以下步驟,分別獲取各個(gè)參與方執(zhí)行 協(xié)議前后變量取值范圍的最大值與最小值的差值依據(jù)預(yù)設(shè)函數(shù),轉(zhuǎn)換變量取值范圍;獲取所述變量取值范圍轉(zhuǎn)換后,各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大值與最 小值的差值。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,按照以下步驟,參照所述執(zhí)行協(xié)議前后的 安全性參數(shù),獲取協(xié)議安全性取值計(jì)算所述執(zhí)行協(xié)議前后的安全性參數(shù)的絕對差值; 求得所述絕對差值與所述執(zhí)行協(xié)議前的安全性參數(shù)的比值; 將所述比值確定為所述協(xié)議安全性取值。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,還包括 根據(jù)所述協(xié)議安全性取值,獲取協(xié)議安全性等級。
5.根據(jù)權(quán)利要求1-4中任意一項(xiàng)所述的方法,其特征在于,所述參與方為兩方或三方。
6.一種基于點(diǎn)積協(xié)議的協(xié)議安全性量化系統(tǒng),其特征在于,包括變量取值范圍單元,用于分別獲取各個(gè)參與方執(zhí)行協(xié)議前后的變量取值范圍; 差值計(jì)算單元,用于分別計(jì)算各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大值與最小 值的差值;第一安全性參數(shù)獲取單元,用于將所述各個(gè)參與方執(zhí)行協(xié)議前的差值相乘,得到執(zhí)行 協(xié)議前的安全性參數(shù);第二安全性參數(shù)獲取單元,用于將所述各個(gè)參與方執(zhí)行協(xié)議后的差值相乘,得到執(zhí)行 協(xié)議后的安全性參數(shù);安全性取值獲取單元,用于參照所述執(zhí)行協(xié)議前后的安全性參數(shù),獲取協(xié)議安全性取值。
7.根據(jù)權(quán)利要求6所述的系統(tǒng),其特征在于,所述差值計(jì)算單元包括 變量取值范圍轉(zhuǎn)換單元,用于依據(jù)預(yù)設(shè)函數(shù),轉(zhuǎn)換所述變量取值范圍;轉(zhuǎn)換后差值計(jì)算單元,用于獲取所述變量取值范圍轉(zhuǎn)換后,各個(gè)參與方執(zhí)行協(xié)議前后 變量取值范圍的最大值與最小值的差值。
8.根據(jù)權(quán)利要求7所述的系統(tǒng),其特征在于,所述安全性取值獲取單元包括 絕對差值計(jì)算單元,用于計(jì)算所述執(zhí)行協(xié)議前后的安全性參數(shù)的絕對差值; 比值計(jì)算單元,用于求得所述絕對差值與所述執(zhí)行協(xié)議前的安全性參數(shù)的比值; 確定單元,用于將所述比值確定為所述協(xié)議安全性取值。
9.根據(jù)權(quán)利要求8所述的系統(tǒng),其特征在于,還包括協(xié)議安全性等級獲取單元,用于 根據(jù)所述協(xié)議安全性取值,獲取協(xié)議安全性等級。
全文摘要
本發(fā)明公開了一種基于點(diǎn)積協(xié)議的協(xié)議安全性量化方法及系統(tǒng),包括分別獲取各個(gè)參與方執(zhí)行協(xié)議前后的變量取值范圍;分別計(jì)算各個(gè)參與方執(zhí)行協(xié)議前后變量取值范圍的最大值與最小值的差值;將各個(gè)參與方執(zhí)行協(xié)議前的差值相乘,得到執(zhí)行協(xié)議前的安全性參數(shù);將各個(gè)參與方執(zhí)行協(xié)議后的差值相乘,得到執(zhí)行協(xié)議后的安全性參數(shù);參照執(zhí)行協(xié)議前后的安全性參數(shù),獲取協(xié)議安全性取值。本發(fā)明通過對參與方執(zhí)行協(xié)議前后的變量取值范圍進(jìn)行操作處理,將處理結(jié)果作為對協(xié)議安全性的表征值的方法,實(shí)現(xiàn)了將協(xié)議的安全性量化的目的??梢詫Σ煌瑓f(xié)議的安全性進(jìn)行量化,便于根據(jù)實(shí)際應(yīng)用情況,選擇安全性符合實(shí)際要求的協(xié)議,提高了安全多方計(jì)算的使用效率。
文檔編號H04L29/06GK101895530SQ20101019426
公開日2010年11月24日 申請日期2010年6月8日 優(yōu)先權(quán)日2010年6月8日
發(fā)明者羅永龍, 陳蔡霞 申請人:安徽師范大學(xué)