发明公开
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
摘要:
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 ].
信息查询
0/0