状態遷移秘匿プロトコルの提案とその応用

情報処理学会 Web Site 被引用文献1件

書誌事項

タイトル別名
  • ジョウタイ センイ ヒトク プロトコル ノ テイアン ト ソノ オウヨウ
  • Oblivious State Transition Protocol and Its Applications
  • セキュリティ基盤技術

この論文をさがす

抄録

本稿では，状態遷移アルゴリズム（決定性有限オートマトン，チューリングマシン）について，その遷移関数と入力値となる文字列の双方を秘匿したまま受理判定や計算などの処理を行う，Oblivious Transferという暗号プロトコルを使用したプロトコル（OSTP，OTMP）を提案する．また，OSTP，OTMPが有用性を持つ具体的な例として，安全なメールフィルタリングサービス，電子透かし埋め込みサービス，グループ共有鍵作成サービスの構成をそれぞれ示す．メールフィルタリングサービスでは，メールサーバからフィルタリングアルゴリズムとフィルタリング条件を秘匿し，フィルタリングサーバからメールを秘匿することが両立可能であるという点で安全である．電子透かし埋め込みサービスでは，ユーザから埋め込みアルゴリズムを秘匿し，サービス提供者から埋め込みに必要なデータを秘匿することが両立可能であるという点で安全である．また，グループ共有鍵作成サービスでは，ユーザから作成アルゴリズムを秘匿し，サービス提供者から固有情報を秘匿することが両立可能であるという点で安全である．

In this paper, we propose two protocols by using Oblivious Transfer for the state transition algorithms (Deterministic Finite Automaton and Turing Machine). These protocols fill following requirements. Server that has the state transition algorithm cannot obtain the client's input. Client that has the input string can only obtain processing result. We show examples of OSTP and OTMP for e-mail filtering service, digital watermarking service and group shared key generating service. In the mail filtering service, the mail server has mails and the filtering server has filtering conditions. In the digital watermarking service, the user has a image and data for embedding and the server has the embedding algorithm. In the group shared key generating service, each user has his secret share which is used key generation and the server has the key generating algorithm.These services are secure since they can mutually hide the algorithm and data secretly.

収録刊行物

被引用文献 (1)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ