Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021144974 - SECRET MAXIMUM VALUE CALCULATION DEVICE, METHOD, AND PROGRAM

Publication Number WO/2021/144974
Publication Date 22.07.2021
International Application No. PCT/JP2020/001546
International Filing Date 17.01.2020
IPC
G09C 1/00 2006.1
GPHYSICS
09EDUCATING; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
CCIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
1Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
Applicants
  • 日本電信電話株式会社 NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP]/[JP]
Inventors
  • 濱田 浩気 HAMADA, Koki
  • 菊池 亮 KIKUCHI, Ryo
Agents
  • 中尾 直樹 NAKAO, Naoki
  • 中村 幸雄 NAKAMURA, Yukio
  • 義村 宗洋 YOSHIMURA, Takahiro
Priority Data
Publication Language Japanese (JA)
Filing Language Japanese (JA)
Designated States
Title
(EN) SECRET MAXIMUM VALUE CALCULATION DEVICE, METHOD, AND PROGRAM
(FR) DISPOSITIF, PROCÉDÉ ET PROGRAMME DE CALCUL DE VALEURS MAXIMALES SECRÈTES
(JA) 秘密最大値計算装置、方法及びプログラム
Abstract
(EN)
This secret maximum value calculation device comprises: an initialization unit 1 that sets X'=X; a pair creation unit 2 that creates one or more pairs such that any element in X' is not included in two or more pairs; a determination unit 3 that, for each of the created one or more pairs, uses a secret calculation to determine a secret value of the larger value from among [[xi]] and [[xj]], which are included in each of the one or more pairs; a set update unit 4 that, if there is a secret value that was not included in the one or more pairs among X', sets as a new X' a set that includes the secret value that was not included in the one or more pairs among X' and the secret value determined by the determination unit; a control unit 5 that controls the above-described process so as to repeat until |X'|=1; and a flag determination unit 6 that determines flags [[z(xi)]](i=1,…,n) such that when [[xg]](g∈[1,n]) is a maximum value, [[z(xg)]]=[[1]], and when i≠g, [[z(xi)]]=[[0]].
(FR)
L'invention concerne un dispositif de calcul de valeurs maximales secrètes comprenant : une unité d'initialisation (1), qui définit X'=X ; une unité de création de paires (2), qui crée une ou plusieurs paires de sorte qu'aucun élément dans X' n'appartienne à au moins deux paires ; une unité de détermination (3) qui, pour chacune de la ou des paires créées, utilise un calcul secret pour déterminer une valeur secrète de la valeur plus grande parmi [[xi]] et [[xj]], appartenant à chacune de la ou des paires ; une unité de mise à jour d'ensembles (4) qui, s'il existe une valeur secrète n'appartenant pas au ou aux paires parmi X', définit en tant que nouvel ensemble X' un ensemble qui comprend la valeur secrète non incluse dans la ou les paires parmi X' et la valeur secrète déterminée par l'unité de détermination ; une unité de commande (5), qui commande la répétition du processus décrit ci-dessus jusqu'à ce que |X'|=1 ; et une unité de détermination d'indicateurs (6), qui détermine des indicateurs [[z(xi)]] (i=1, …, n) de sorte que lorsque [[xg]] (g∈[1, n]) représente une valeur maximale, [[z(xg)]=[[1]] et lorsque i≠g, [[z(xi)]]=[[0]].
(JA)
秘密最大値計算装置は、X'=Xとする初期化部1と、X'の中からどの要素も2個以上のペアに含まれないように1個以上のペアを作成するペア作成部2と、作成された1個以上のペアのそれぞれについて、1個以上のペアのそれぞれに含まれる[[xi]],[[xj]]の中の、大きい値の秘匿値を秘密計算により決定する決定部3と、X'のうち1個以上のペアに含まれなかった秘匿値がある場合には、X'のうち1個以上のペアに含まれなかった秘匿値と決定部で決定された秘匿値とを含む集合を新たなX'とする集合更新部4と、上記の処理を、|X'|=1になるまで繰り返すように制御する制御部5と、[[xg]](g∈[1,n])が最大値であるときは[[z(xg)]]=[[1]]であり、i≠gであるときは[[z(xi)]]=[[0]]であるようにフラグ[[z(xi)]](i=1,…,n)を決定するフラグ決定部6と、を備えている。
Latest bibliographic data on file with the International Bureau