{"updated":"2025-01-20T06:07:11.900009+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00175881","sets":["6164:6165:6462:8948"]},"path":["8948"],"owner":"11","recid":"175881","title":["GPGPUによるレインボーテーブル生成の高速化"],"pubdate":{"attribute_name":"公開日","attribute_value":"2016-10-04"},"_buckets":{"deposit":"d53a1164-a193-403e-83d9-b2a3ca2b7db4"},"_deposit":{"id":"175881","pid":{"type":"depid","value":"175881","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"GPGPUによるレインボーテーブル生成の高速化","author_link":["368475","368472","368477","368478","368474","368471","368473","368476"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"GPGPUによるレインボーテーブル生成の高速化"},{"subitem_title":"Acceleration of Generating Rainbow Tables by GPGPU","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"パスワード，レインボーテーブル，並列処理，GPGPU","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2016-10-04","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"立命館大学大学院 情報理工学研究科"},{"subitem_text_value":"南山大学 情報センター"},{"subitem_text_value":"立命館大学情報理工学部"},{"subitem_text_value":"立命館大学情報理工学部"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Graduate School of Information Science and Engineering, Ritsumeikan University","subitem_text_language":"en"},{"subitem_text_value":"Center for Information and Communication Technology, Nanzan University","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer Science, Ritsumeikan University","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer Science, Ritsumeikan University","subitem_text_language":"en"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/175881/files/IPSJCSS2016181.pdf","label":"IPSJCSS2016181.pdf"},"date":[{"dateType":"Available","dateValue":"2018-10-04"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJCSS2016181.pdf","filesize":[{"value":"1.2 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"30"},{"tax":["include_tax"],"price":"0","billingrole":"46"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"11c647c5-b931-4aff-b2ce-687757558820","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2016 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"兼松, 卓也"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"桑原, 寛明"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"上原, 哲太郎"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"國枝, 義敏"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takuya, Kanematsu","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hiroaki, Kuwabara","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Tetsutaro, Uehara","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yoshitoshi, Kunieda","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_18_relation_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_relation_type_id":{"subitem_relation_type_select":"NCID","subitem_relation_type_id_text":"ISSN　1882-0840"}}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"レインボーテーブルはパスワード解析に利用されるパスワードとハッシュ値の対応表である．レインボーテーブルはパスワードとハッシュ値の組を計算によって復元可能とすることでコンパクトな表となっているが，生成には膨大な計算時間を要する．本稿では，一般的なレインボーテーブルよりも効率的なパスワード解析が可能なレインボーテーブルを GPGPU を用いて高速に生成する手法を提案する．数字，英小文字，英大文字で構成される 4 文字のパスワードに対応するレインボーテーブルを提案手法によって生成し，GPGPU による高速化の効果を示す．生成したレインボーテーブルを用いてパスワード解析を行い，効率化による解析時間の変化を示す．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"A rainbow tables is a map of password and hash value to be used for password cracking.This is a compact table by compressing passwords and hash values,but rainbow tables generation takes an enormous amount of computing time.We propose a method to accelerate rainbow tables generation using GPGPU.Generated rainbow tables can achieve more efficient password cracking than ordinary rainbow tables.We apply our proposed method to generate rainbow tables containing passwords composed of 4 lowercase and uppercase letters and numbers for showing the effect of speeding up ongeneration,and crack password by generated rainbow tables.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"1267","bibliographic_titles":[{"bibliographic_title":"コンピュータセキュリティシンポジウム2016論文集"}],"bibliographicPageStart":"1260","bibliographicIssueDates":{"bibliographicIssueDate":"2016-10-04","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicVolumeNumber":"2016"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-19T00:45:36.484584+00:00","id":175881,"links":{}}