2026-05-19T22:29:37Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00176063 2025-01-20T06:00:53Z 1164:3925:8483:8975

ハッシュ関数KeccakのGPU実装 Implementation of the hash function Keccak on GPU グェン, ダット トゥオン 岩井, 啓輔 黒川, 恭一 Thuong, Nguyendat Keisuke, Iwai Takakazu, Kurokawa 次世代ハッシュ関数 SHA - 3 の候補であった Keccak は 2012 年 10 月 2 日のコンペティションの勝者として選定され，2015 年 8 月 5 日に正式版が FIPS PUB 202 として公表された．Keccak は，スポンジ構造に基づくハッシュ関数であり，MD 5 や SHA - 1 に対する攻撃の研究の進展に対応したものであった．本研究では，GPU 向けの統合開発環境 CUDA を用いて，ハッシュ関数 Keccak （SHA 3 - 512） の高速化実装を行った．Tesla K20Xm を用いて Keccak を実行した結果，ブロック数が 2,048 個，一つのブロックあたりのスレッド数が 32 個の場合，一秒あたり約 23.7 M ハッシュを処理することが確認できた． Keccak was selected as the winner of the competition on October 2, 2012 for the next-generation hash function SHA - 3. The official version has been published as FIPS PUB 202 on August 5, 2015. A hash function Keccak is bases on thesponge structure, and is corresponding to the progress of research on the attack against MD5 and SHA - 1. In this paper, we are using the integrated development environment CUDA for GPU, aiming at the speed up of the implementation of Keccak (SHA3 - 512). Implementation result of Keccak on Tesla K20Xm confirmed that the process approximately 23.7M Hash per second with 2048 blocks and 32x2048 threads. 情報処理学会 2016-11-24 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/176063 2188-8655 AA11235941 研究報告コンピュータセキュリティ（CSEC） 2016-CSEC-75 7 1 6 https://ipsj.ixsq.nii.ac.jp/record/176063/files/IPSJ-CSEC16075007.pdf application/pdf 769.1 kB 2018-11-24