通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
2期
204-211
,共8页
安全两方计算%同态加密%ElGamal加密体制%私有点计算
安全兩方計算%同態加密%ElGamal加密體製%私有點計算
안전량방계산%동태가밀%ElGamal가밀체제%사유점계산
secure two-party computation%homomorphic encryption%ElGamal encryption system%private point calculation
本文分析了ElGamal的同态特性,针对协议设计需要,设计了ElGamal变体加密方案,使其满足加法同态和常数乘法同态.在半诚实模型下,基于这个变体提出了过私有点直线方程同态计算协议,并分析了协议的正确性、安全性、计算和通信复杂性,同时将该协议的应用范围扩展到安全两方线段求交协议等.与解决同类几何问题的协议相比,未采用基于不经意传输和百万富翁协议设计思路,而是基于同态加密体制提出了一种安全两方计算协议,提高了该类协议的执行效率,降低了通信负担.
本文分析瞭ElGamal的同態特性,針對協議設計需要,設計瞭ElGamal變體加密方案,使其滿足加法同態和常數乘法同態.在半誠實模型下,基于這箇變體提齣瞭過私有點直線方程同態計算協議,併分析瞭協議的正確性、安全性、計算和通信複雜性,同時將該協議的應用範圍擴展到安全兩方線段求交協議等.與解決同類幾何問題的協議相比,未採用基于不經意傳輸和百萬富翁協議設計思路,而是基于同態加密體製提齣瞭一種安全兩方計算協議,提高瞭該類協議的執行效率,降低瞭通信負擔.
본문분석료ElGamal적동태특성,침대협의설계수요,설계료ElGamal변체가밀방안,사기만족가법동태화상수승법동태.재반성실모형하,기우저개변체제출료과사유점직선방정동태계산협의,병분석료협의적정학성、안전성、계산화통신복잡성,동시장해협의적응용범위확전도안전량방선단구교협의등.여해결동류궤하문제적협의상비,미채용기우불경의전수화백만부옹협의설계사로,이시기우동태가밀체제제출료일충안전량방계산협의,제고료해류협의적집행효솔,강저료통신부담.
