ハッシュを用いたID照合における計算時間についての考察

• 資料種別: 規格・テクニカルリポート類
• タイトル: ハッシュを用いたID照合における計算時間についての考察
• 著者・編者: 中村, 徹; 馬場, 謙介; 安浦, 寛人
• 著者標目: 中村, 徹; 馬場, 謙介; 安浦, 寛人
• 出版事項: 情報処理学会
• 出版年月日等: 2006-05
• 出版年（W3CDTF）: 2006-05
• 並列タイトル等: On Computing Time of ID-Matching with Hash Function
• タイトル（掲載誌）: 情報処理学会研究報告, 2006-MPS-59 [数理モデル化と問題解決]
• 巻号年月日等（掲載誌）: 2006 56
• 掲載巻: 2006
• 掲載号: 56
• 掲載ページ: 29-32
• 本文の言語コード: jpn
• 対象利用者: 一般
• 一般注記: 出版タイプ： AM
• オンライン閲覧公開範囲: インターネット公開
• 著作権情報: ここに掲載した著作物の利用に関する注意 本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
• 関連情報: 情報処理学会研究報告, 2006-MPS-59 [数理モデル化と問題解決] || 2006(56) || p29-32; IPSJ SIG Tecnical reports 2006-MPS-59 [Mathematical Modeling and Problem Solving] || 2006(56) || p29-32; http://www.c.csce.kyushu-u.ac.jp/SOC/index_j.html; http://www.ipsj.or.jp/
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 九州大学学術情報リポジトリ(QIR); https://www.lib.kyushu-u.ac.jp/papers

• 要約等: 近年，IC カードなどの小型デバイスを用いた電子的な認証が広く行われるようになり，暗号化として処理の軽い 一方向ハッシュ関数が用いられることがある．しかし，ハッシュ化した電子的な情報による識別に必要な時間は，識 別する対象の候補の数に比例し，大規模なシステムには適用できない．本稿では，識別とそれに対...