本文關(guān)鍵詞：安全多方向量計(jì)算　出處：《計(jì)算機(jī)學(xué)報(bào)》2017年05期 　論文類型：期刊論文

  更多相關(guān)文章： 密碼學(xué) 安全多方計(jì)算 向量計(jì)算 安全統(tǒng)計(jì) 安全電子選舉

【摘要】：安全多方計(jì)算是密碼學(xué)一個(gè)重要研究方向,是國際密碼學(xué)界的熱點(diǎn).文中研究向量問題的安全多方計(jì)算.一個(gè)向量通常由多個(gè)分量組成,每個(gè)分量可以表示不同的物理意義,因此對向量的計(jì)算,相當(dāng)于同時(shí)對具有不同物理意義的分量分別計(jì)算.對向量進(jìn)行高效保密計(jì)算,具有重要的理論與實(shí)際意義,因此安全多方向量計(jì)算成為安全多方計(jì)算的一個(gè)重要問題.但是該問題現(xiàn)在還沒有直接的解決方案,現(xiàn)有的相關(guān)方案都是一些樸素的解決方案,即利用加法同態(tài)加密算法對向量的每個(gè)分量分別加密,然后計(jì)算所有向量分量的和,進(jìn)而實(shí)現(xiàn)向量的計(jì)算,其效率比較低.文中利用哥德爾編碼將向量和自然數(shù)一一對應(yīng),并借助語義安全乘法同態(tài)加密算法設(shè)計(jì)了一個(gè)可以直接對向量進(jìn)行計(jì)算的高效保密計(jì)算方案.文中進(jìn)一步將向量與多項(xiàng)式對應(yīng),利用NTRU加密算法設(shè)計(jì)了一種可能抵抗量子攻擊的高效向量計(jì)算方案.使用安全多方計(jì)算普遍采用的模擬范例證明方法證明了這些方案在半誠實(shí)模型下是安全的.作為方案的應(yīng)用,文中提出了高效的安全統(tǒng)計(jì)方案和高效的安全電子選舉方案.
[Abstract]:Secure multi-party computing is an important research direction in cryptography and a hot topic in the field of cryptography. In this paper, secure multi-party computation for vector problems is studied. A vector is usually composed of multiple components. Each component can represent different physical meanings, so the calculation of vectors is equivalent to the calculation of components with different physical meanings. It has important theoretical and practical significance, so secure multi-direction computation has become an important problem in secure multi-party computing, but there is no direct solution to this problem. The existing related schemes are some simple solutions, that is, the addition homomorphic encryption algorithm is used to encrypt each component of the vector separately, and then calculate the sum of all the vector components, and then realize the vector calculation. In this paper, the vector and the natural number are mapped one-to-one by using Godel coding. With the help of semantic security multiplication homomorphic encryption algorithm, an efficient secret computing scheme is designed, which can directly calculate vectors. In this paper, the vectors and polynomials are further corresponding. An efficient vector computing scheme which may resist quantum attack is designed by using NTRU encryption algorithm. It is proved that these schemes are secure in the semi-honest model by using the commonly used simulation case proof method of secure multi-party computing. Full. Used as a solution. In this paper, an efficient security statistics scheme and an efficient secure electronic election scheme are proposed.
【作者單位】： 陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;陜西師范大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院;中國科學(xué)院軟件研究所可信計(jì)算與信息保障實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金面上項(xiàng)目(61272435) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金(2016TS061)資助~~
【分類號】：TN918.1
【正文快照】： 題有待進(jìn)一步研究.1　引　言一個(gè)向量中往往含有多個(gè)分量,不同的分量代表不同的含義,對向量計(jì)算相當(dāng)于對其內(nèi)的多個(gè)分網(wǎng)絡(luò)的迅速發(fā)展為多個(gè)參與者的合作計(jì)算提供量分別做相應(yīng)的計(jì)算,由于向量計(jì)算的這種特殊性了巨大的機(jī)會(huì),同時(shí)也給參與者的信息安全帶來了質(zhì),使其在很多方面都，

本文編號：1408848