计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
4期
109-111
,共3页
DDH%安全求和%多精度计算
DDH%安全求和%多精度計算
DDH%안전구화%다정도계산
一票否决协议在现实生活中具有重要的应用价值,现行多数协议主要基于DDH假设及零知识证明等密码学知识.提出一个一票否决协议,使得投票人只能得知议案是否一致通过,而当议案被否决时任何人都无法知道有几个人投了否决票.与一般方案相比,该方案不需可信第三方及传统加密技术等.该方案主要基于安全多方求和和多精度计算,对于n个投票人,通信和计算位复杂度均为O(n2log2n).
一票否決協議在現實生活中具有重要的應用價值,現行多數協議主要基于DDH假設及零知識證明等密碼學知識.提齣一箇一票否決協議,使得投票人隻能得知議案是否一緻通過,而噹議案被否決時任何人都無法知道有幾箇人投瞭否決票.與一般方案相比,該方案不需可信第三方及傳統加密技術等.該方案主要基于安全多方求和和多精度計算,對于n箇投票人,通信和計算位複雜度均為O(n2log2n).
일표부결협의재현실생활중구유중요적응용개치,현행다수협의주요기우DDH가설급령지식증명등밀마학지식.제출일개일표부결협의,사득투표인지능득지의안시부일치통과,이당의안피부결시임하인도무법지도유궤개인투료부결표.여일반방안상비,해방안불수가신제삼방급전통가밀기술등.해방안주요기우안전다방구화화다정도계산,대우n개투표인,통신화계산위복잡도균위O(n2log2n).
