ネットワーク上の情報を高速に秘密検索する技術を開発

マサチューセッツ工科大学の研究者は、データを保護する検索方法を発表しました。

第三者の監視者からデータを要求したり、ユーザーが不必要な広告やデータ漏洩からデータを要求したりすることはありません。提案されたアルゴリズムは、アナログよりも 30 倍高速に動作します。

Webを検索することは情報開示につながり、ユーザーが秘密にしておきたいこと。たとえば、誰かが医学的症状や病気の名前をオンラインで検索すると、健康データが検索エンジン、何百もの広告主、企業パートナーと共有されます。

データの開示を避けるために、MITは提案しました新しい検索方法を使用します。データベースが配置されているサーバーでさえ、ユーザーが探していたものを知らないような方法でクエリを形成します。

理論的には、ユーザーの興味を隠すことはかなり簡単です。データベースのすべての要素に対してクエリを実行するだけで十分です、と開発者は説明します。問題は、データベースに数百万または数十億のレコードがある場合、これにはかなりの時間がかかることです。

提案された検索技術は、シンプルな PIR プロトコル。この場合の前処理ステップでは、データベースのコンテンツに関する圧縮された情報を含むデータ構造が作成され、クライアントはリクエストを送信する前にそれをロードします。この構造は、データベースの内容に関するクライアントへのヒントです。その後、構造のいずれかのセグメントのすべての要素に対してクエリを実行できます。

プログラマーは、このアプローチを数回行う (つまり、ヒントの圧縮ヒントを作成するなど) ことで、サーバーからユーザーへの「ヒント」の転送に伴う重大なネットワーク負荷を回避しながら、検索の匿名性を確保できます。同時に、他のプライベート検索ソリューションと比較して、検索速度が 30 倍向上します。

続きを読む:

水素エネルギー、防寒素材、COVID-19 に対抗する生物添加剤:科学者が北で生み出しているもの

卵は宇宙から落とされた:どうなったか見てみよう

「ウォーキング・デッド」は何百万年も前に存在した:科学者は彼らがどのように現れたかを語った