本文關鍵詞：安全多方向量計算　出處：《計算機學報》2017年05期 　論文類型：期刊論文

  更多相關文章： 密碼學 安全多方計算 向量計算 安全統(tǒng)計 安全電子選舉

【摘要】：安全多方計算是密碼學一個重要研究方向,是國際密碼學界的熱點.文中研究向量問題的安全多方計算.一個向量通常由多個分量組成,每個分量可以表示不同的物理意義,因此對向量的計算,相當于同時對具有不同物理意義的分量分別計算.對向量進行高效保密計算,具有重要的理論與實際意義,因此安全多方向量計算成為安全多方計算的一個重要問題.但是該問題現(xiàn)在還沒有直接的解決方案,現(xiàn)有的相關方案都是一些樸素的解決方案,即利用加法同態(tài)加密算法對向量的每個分量分別加密,然后計算所有向量分量的和,進而實現(xiàn)向量的計算,其效率比較低.文中利用哥德爾編碼將向量和自然數(shù)一一對應,并借助語義安全乘法同態(tài)加密算法設計了一個可以直接對向量進行計算的高效保密計算方案.文中進一步將向量與多項式對應,利用NTRU加密算法設計了一種可能抵抗量子攻擊的高效向量計算方案.使用安全多方計算普遍采用的模擬范例證明方法證明了這些方案在半誠實模型下是安全的.作為方案的應用,文中提出了高效的安全統(tǒng)計方案和高效的安全電子選舉方案.
[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.
【作者單位】： 陜西師范大學計算機科學學院;陜西師范大學數(shù)學與信息科學學院;中國科學院軟件研究所可信計算與信息保障實驗室;
【基金】：國家自然科學基金面上項目(61272435) 中央高�；究蒲袠I(yè)務費專項資金(2016TS061)資助~~
【分類號】：TN918.1
【正文快照】： 題有待進一步研究.1　引　言一個向量中往往含有多個分量,不同的分量代表不同的含義,對向量計算相當于對其內(nèi)的多個分網(wǎng)絡的迅速發(fā)展為多個參與者的合作計算提供量分別做相應的計算,由于向量計算的這種特殊性了巨大的機會,同時也給參與者的信息安全帶來了質(zhì),使其在很多方面都，

本文編號：1408848