计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
10期
28-31
,共4页
时控承诺%承诺机制%同态性
時控承諾%承諾機製%同態性
시공승낙%승낙궤제%동태성
Boneh和Naor在2000年美密会上提出了时控承诺机制,它能抵抗并行暴力攻击,且保留了强制打开承诺值的可能性.之后,时控承诺机制在密码学许多领域得到了大量应用,例如公平交换协议、公平多方安全计算及公平多方抛币协议.然而,在Boneh-Naor方案中,每次承诺均需要大量的模幂运算和网络带宽,效率很低.本文基于Pedersen承诺机制、GBBS假设和主时间线元素组技术,构造了一种高效的同态时控承诺方案.新方案中主时间线元素组仅在初始化阶段进行一次运算与证明,极大地节省了每次承诺的计算时间和网络带宽.其次,相比于其它方案,新方案具有另一重要特性:同态性.
Boneh和Naor在2000年美密會上提齣瞭時控承諾機製,它能牴抗併行暴力攻擊,且保留瞭彊製打開承諾值的可能性.之後,時控承諾機製在密碼學許多領域得到瞭大量應用,例如公平交換協議、公平多方安全計算及公平多方拋幣協議.然而,在Boneh-Naor方案中,每次承諾均需要大量的模冪運算和網絡帶寬,效率很低.本文基于Pedersen承諾機製、GBBS假設和主時間線元素組技術,構造瞭一種高效的同態時控承諾方案.新方案中主時間線元素組僅在初始化階段進行一次運算與證明,極大地節省瞭每次承諾的計算時間和網絡帶寬.其次,相比于其它方案,新方案具有另一重要特性:同態性.
Boneh화Naor재2000년미밀회상제출료시공승낙궤제,타능저항병행폭력공격,차보류료강제타개승낙치적가능성.지후,시공승낙궤제재밀마학허다영역득도료대량응용,례여공평교환협의、공평다방안전계산급공평다방포폐협의.연이,재Boneh-Naor방안중,매차승낙균수요대량적모멱운산화망락대관,효솔흔저.본문기우Pedersen승낙궤제、GBBS가설화주시간선원소조기술,구조료일충고효적동태시공승낙방안.신방안중주시간선원소조부재초시화계단진행일차운산여증명,겁대지절성료매차승낙적계산시간화망락대관.기차,상비우기타방안,신방안구유령일중요특성:동태성.
