組織

専攻

附属センター

関連連携研究機構

関連学部

二分探索が可能な対称秘匿データ構造とその簡潔化

小倉 拳

（指導教員：定兼 邦彦 教授／数理情報第2研究室）

資料PDF（ogura.pdf）
研究概要

対称秘匿ランク決定プロトコル内の二分探索の概略図
オーナーが持つN個の整数の中でxより小さいものの個数(ランク)を答えるランク決定クエリに対して，クライアントがクエリしたxがオーナーに漏れたり，ランク以外の情報がクライアントに漏れないような秘密計算プロトコルを構築した．
修論の感想

データ構造の知識だけでなく，暗号学の知識も必要な研究であったため，広い分野の勉強ができてよかった．研究室の垣根を超えて共著で論文執筆をしたのは良い経験になった．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo