Invention Publication
EP3096310A4 SECURE COMPUTATION METHOD, SECURE COMPUTATION SYSTEM, RANDOM SUBSTITUTION DEVICE, AND PROGRAM
审中-公开
SICHERES BERECHNUNGSVERFAHREN，SICHERES BERECHNUNGSSYSTEM，STATISTISCHE SUBSTITUTIONSVORRICHTUNG UND PROGRAMM
- Patent Title: SECURE COMPUTATION METHOD, SECURE COMPUTATION SYSTEM, RANDOM SUBSTITUTION DEVICE, AND PROGRAM
- Patent Title (中): SICHERES BERECHNUNGSVERFAHREN，SICHERES BERECHNUNGSSYSTEM，STATISTISCHE SUBSTITUTIONSVORRICHTUNG UND PROGRAMM
-
Application No.: EP15737344Application Date: 2015-01-07
-
Publication No.: EP3096310A4Publication Date: 2017-09-27
- Inventor: IKARASHI DAI , HAMADA KOKI , KIKUCHI RYO , CHIDA KOJI
- Applicant: NIPPON TELEGRAPH & TELEPHONE
- Assignee: NIPPON TELEGRAPH & TELEPHONE
- Current Assignee: NIPPON TELEGRAPH & TELEPHONE
- Priority: JP2014006694 2014-01-17
- Main IPC: G09C1/00
- IPC: G09C1/00 ; G06F21/60
Abstract:
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 .
Information query
