发明公开
EP3096309A4 SECURE COMPUTATION METHOD, SECURE COMPUTATION SYSTEM, SORTING DEVICE, AND PROGRAM
审中-公开
SICHERES BERECHNUNGSVERFAHREN,SICHERES BERECHNUNGSSYSTEM,SORTIERVORRICHTUNG UND PROGRAMM
- 专利标题: SECURE COMPUTATION METHOD, SECURE COMPUTATION SYSTEM, SORTING DEVICE, AND PROGRAM
- 专利标题(中): SICHERES BERECHNUNGSVERFAHREN,SICHERES BERECHNUNGSSYSTEM,SORTIERVORRICHTUNG UND PROGRAMM
-
申请号: EP15737156申请日: 2015-01-07
-
公开(公告)号: EP3096309A4公开(公告)日: 2017-09-13
- 发明人: IKARASHI DAI , HAMADA KOKI , KIKUCHI RYO , CHIDA KOJI
- 申请人: NIPPON TELEGRAPH & TELEPHONE
- 专利权人: NIPPON TELEGRAPH & TELEPHONE
- 当前专利权人: NIPPON TELEGRAPH & TELEPHONE
- 优先权: JP2014006334 2014-01-17
- 主分类号: G09C1/00
- IPC分类号: G09C1/00 ; G06F7/08 ; G06F21/60
摘要:
Secret calculation including secret sorting is performed at high speed. Permutation data generation step S10 generates permutation data and so as to generate permutation data . Random ID column generation step S12 generates a random ID column [r †’ i ] so as to generate a random ID column [r †’ L ]. Secret random permutation step S14 performs secret random permutation of a set composed of a random ID column [r †’ i-1 ], a key column [k †’ i ], and the random ID column [r †’ i ] with the permutation data . Flag creation step S16 sets a flag [f j,h ] by using a key [k j ]=([k j,0 ],...,[k j,L-1 ]). Order table creation step S18 creates an order table [s †’ ] by using the flag [f j,h ]. Sort permutation generation step S20 generates sort permutation ÃÀ -1 L by using the random ID column [r †’ i ], the order table [s †’ ], a post-permutation key column [À i k †’ i ], and a post-permutation random ID column [À i r †’ i ].
信息查询