发明公开
EP3096310A4 SECURE COMPUTATION METHOD, SECURE COMPUTATION SYSTEM, RANDOM SUBSTITUTION DEVICE, AND PROGRAM
审中-公开
SICHERES BERECHNUNGSVERFAHREN,SICHERES BERECHNUNGSSYSTEM,STATISTISCHE SUBSTITUTIONSVORRICHTUNG UND PROGRAMM
- 专利标题: SECURE COMPUTATION METHOD, SECURE COMPUTATION SYSTEM, RANDOM SUBSTITUTION DEVICE, AND PROGRAM
- 专利标题(中): SICHERES BERECHNUNGSVERFAHREN,SICHERES BERECHNUNGSSYSTEM,STATISTISCHE SUBSTITUTIONSVORRICHTUNG UND PROGRAMM
-
申请号: EP15737344申请日: 2015-01-07
-
公开(公告)号: EP3096310A4公开(公告)日: 2017-09-27
- 发明人: IKARASHI DAI , HAMADA KOKI , KIKUCHI RYO , CHIDA KOJI
- 申请人: NIPPON TELEGRAPH & TELEPHONE
- 专利权人: NIPPON TELEGRAPH & TELEPHONE
- 当前专利权人: NIPPON TELEGRAPH & TELEPHONE
- 优先权: JP2014006694 2014-01-17
- 主分类号: G09C1/00
- IPC分类号: G09C1/00 ; G06F21/60
摘要:
Secret calculation including secret random permutation is performed at high speed. In unit permutation step 12, random permutation devices p 0 , ..., p k-1 perform permutation of additive secret sharing values «a» Ái of a plain text a with sub shares À Ái of permutation data À. In resharing step S 14, the random permutation device p 0 generates additive secret sharing values «a» Ái+1 pk by using random numbers r 1 , ..., r k-1 which are respectively shared with random permutation devices p j (j=1,...,k-1) so as to transmit the additive secret sharing values «a» Ái+1 pk to the random permutation device p k and each of the random permutation devices p j generates additive secret sharing values «a» Ái+1 pj by using random numbers r j .
信息查询