特許

J-GLOBAL ID：201303090151391645

文字列がオートマトンに受理されるか否かを認証するシステム

発明者： 渡邊 裕治 ,  立石 孝彰
出願人/特許権者： インターナショナル・ビジネス・マシーンズ・コーポレーション
代理人 (4件)： 上野 剛史 ,  太佐 種一 ,  市位 嘉宏 ,  明石 英也
公報種別：公開公報
出願番号（国際出願番号）：特願2011-276303
公開番号（公開出願番号）：特開2013-128175
出願日： 2011年12月16日
公開日（公表日）： 2013年06月27日
要約：

【課題】文字列がオートマトンに受理されるか否かを認証する。【解決手段】文字列の入力を受けるクライアントに接続可能なサーバであって、受け取った文字に応じて状態が遷移するオートマトンを有し、オートマトンが文字列によって最終状態に遷移するかを判定するためのサーバであって、文字列に含まれる各文字について、文字に対応する要素が準同型性を有する第1暗号化方式により非単位元を暗号化した値とされ、文字に対応する要素以外の要素が第1暗号化方式により単位元を暗号化した値とされた暗号配列をクライアントから受信し、暗号配列を受信したことに応じて、オートマトンの複数の前状態のそれぞれに対応して、暗号配列に基づいて第1暗号化方式により後状態鍵を暗号化した交換データを生成し、対応する前状態鍵で交換データを暗号化してクライアントに送信するサーバを提供する。【選択図】図1

請求項（抜粋）：

文字列の入力を受けるクライアントに接続可能なサーバであって、受け取った文字に応じて状態が遷移するオートマトンを有し、前記オートマトンが前記文字列によって最終状態に遷移するかを判定するためのサーバであって、 前記文字列に含まれる各文字について、前記文字に対応する要素が準同型性を有する第1暗号化方式により非単位元を暗号化した値とされ、前記文字に対応する要素以外の要素が前記第1暗号化方式により単位元を暗号化した値とされた暗号配列を前記クライアントから受信し、 前記暗号配列を受信したことに応じて、前記オートマトンの複数の前状態のそれぞれに対応して、前記暗号配列に基づいて前記第1暗号化方式により後状態鍵を暗号化した交換データを生成し、対応する前状態鍵で交換データを暗号化して前記クライアントに送信する サーバ。

IPC (2件)：

H04L 9/32 ,  G06F 17/30

FI (3件)：

H04L9/00 675Z ,  G06F17/30 170A ,  G06F17/30 415

Fターム (7件)：

5J104AA07 ,  5J104JA03 ,  5J104KA02 ,  5J104KA04 ,  5J104NA02 ,  5J104NA10 ,  5J104NA38

引用文献：

審査官引用 (3件)

• “Practical Private DNA String Searching and Matching through Efficient Oblivious Automata Evaluatio
• “Privacy Preserving Error Resilient DNA Searching through Oblivious Automata”
• “Automata Evaluation and Text Search Protocols with Simulation Based Security”