- 著者
- 服部 充洋 廣瀬 勝一 吉田 進
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)
- 巻号頁・発行日
- vol.104, no.422, pp.85-91, 2004-11-09
- 参考文献数
- 9
SHA-OのメッセージスケジュールにはGF(2)上の16次原始多項式が用いられている.GF(2)上の16次原始多項式は全部で2048個存在する.各多項式を用いてメッセージスケジュールを構成することにより,2048個のSHA-O variantが構成される.本稿ではこれらのSHA-O variantsに対しCRYPTO'98で提案されたChabaud-Joux攻撃を適用する.そして,いくつかのvariantsが攻撃に耐性を持つこと,元のSHA-Oが必ずしも攻撃に耐性をもたないことを示す.また最も攻撃に弱いvariantにおけるcollisionを示す.これらの結果はChabaud-Joux攻撃を何ら改良することなくそのまま適用することにより得られる.
1 0 0 0 OA 検索可能暗号の高速化とWebアプリケーションへの適用方式に関する提案
- 著者
- 松田規 伊藤隆 柴田秀哉 服部充洋 平野貴人
- 雑誌
- マルチメディア、分散協調とモバイルシンポジウム2013論文集
- 巻号頁・発行日
- vol.2013, pp.2067-2074, 2013-07-03
Bonehらによって公開鍵暗号に基づく検索可能暗号が提案されて以来,AND/OR検索や範囲検索などの高機能化を図った成果が提案されている.しかし,検索時に,暗号化した文書に添付された検索用のタグを順次チェックする必要があるため,検索時間が文書数に比例するという欠点がある.一方,Bellareらによって提案された確定的暗号に基づく方式は,検索時間は文書数のlogオーダに抑えられるが,キーワードのエントロピーがBrute Force攻撃に対して安全であるほど大きくなければならないという制約があり実用的ではない.本論文では,はじめに安全性と高速性のバランスを調整可能な検索可能暗号方式を提案する.本方式は,タグから数ビットの情報漏れを許容することで,サーバ側で索引生成が可能となり,検索の高速化が可能となる.次に,提案方式をWebアプリケーションに適用する方式を提案する.本方式では,データベースのユーザ定義関数として検索可能暗号を実装し,またブラウザにて暗号・復号を行う構成をとることで,Webアプリケーションで復号のための秘密鍵を一切管理する必要がなくなり,利用者自身が機密情報のセキュリティをコントロールすることが可能となる.