一般社団法人 日本医療情報学会

[2-F-2-03] ブルームフィルタを利用した階層データの近似マッチング

*三本 知明1、清本 晋作1、宮地 充子2 (1. 株式会社KDDI研究所, 2. 大阪大学)

Privacy-preserving record linkage, Bloom filter, Algorithm


ビッグデータの利活用に向けた取り組みが進む中、プライバシ保護の動きも活発になっている。プライバシ保護技術として、これまで匿名化や秘密計算によるデータ分析などが提案されてきており、本研究ではその中でもブルームフィルタを用いたデータマッチングに着目する。ブルームフィルタを用いることで非常に高速な処理が可能となるため、大規模なデータであってもより安全にデータが利活用できるようになる。本研究ではブルームフィルタ上で階層データを近似マッチングするためのデータコード化アルゴリズムを提案する。