講演名 2009-12-03
FPGA実装されたストリーム暗号CryptMTの評価(セキュリティ応用,デザインガイア2009 VLSI設計の新しい大地)
山田 菜穂子, 櫻井 敦規, 岩井 啓輔, 黒川 恭一, 天野 英晴,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) CryptMTは、欧州の次世代のストリーム暗号の選定を行うプロジェクトeSTREAMに応募された比較的新しいストリーム暗号であり、長周期、高次均等分布性を持つという特徴がある。本研究は、CryptMTを組み込み環境で実現するための実装方式を比較、検討した。実装はFPGAを用い、組込みプロセッサを用いた方法とVerilog-HDLによる回路記述を用いた方法で行った。Verilog-HDLによる回路記述の方法では、擬似乱数生成部であるMother generatorの線形フィードバックシフトレジスタ(LFSR)に対し、128bit LFSR、128bitメモリ、32bitメモリの3種類の実装方法を用いて比較した。組込みプロセッサによる方法では、C言語による実装が可能なため簡単に実装することができるが、スループットは、Verilog-HDLによる方法に対して低くなった。一方、Verilog-HDLによる方法では、速度を重視するならば128bit LFSR、面積効率を重視するならば128bitメモリ、回路規模を重視するならば32bitメモリと3種類それぞれに利点があることがわかった。
抄録(英) A new streaming encryption scheme: CryptMT which applied to the next generation European encryption competition eSTREAM is implemented on an FPGA, and its performance is evaluated. Two methods: using software on an embedded processor and fully hardwired logic designed using Verilog-HDL. In hard-wired logic, Linear Feedback Shift Register(LFSR)used in Mother Generator for pseudo random number generation is one of important component. Here, three LFSRs: using 128bit register, 128bit memory, and 32bit memory are designed and evaluated. Although the software on an embedded processor is easy to be implemented, the total hardware amount becomes large. Three LFSRs in hard-wired logic implementation have individual benefits: LSFR with 128bit register is high speed, high area efficiency is achieved using 128bit memory, and the total amount of circuits can be minimized by using 32bit memory. Various types of CryptMT tried in the paper are useful for applications with various requirements.
キーワード(和) ストリーム暗号 / eSTREAM / CryptMT v3
キーワード(英) stream cipher / eSTREAM / CryptMT v3
資料番号 RECONF2009-47
発行日

研究会情報
研究会 RECONF
開催期間 2009/11/26(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) FPGA実装されたストリーム暗号CryptMTの評価(セキュリティ応用,デザインガイア2009 VLSI設計の新しい大地)
サブタイトル(和)
タイトル(英) Evaluation of CryptMT steam cipher implemented on FPGA
サブタイトル(和)
キーワード(1)(和/英) ストリーム暗号 / stream cipher
キーワード(2)(和/英) eSTREAM / eSTREAM
キーワード(3)(和/英) CryptMT v3 / CryptMT v3
第 1 著者 氏名(和/英) 山田 菜穂子 / Naoko YAMADA
第 1 著者 所属(和/英) 慶応義塾大学理工学部
Faculty of Science and Technology, Keio University
第 2 著者 氏名(和/英) 櫻井 敦規 / Atsunori SAKURAI
第 2 著者 所属(和/英) 防衛大学校情報工学科
Department of Computer Science, National Defense Academy
第 3 著者 氏名(和/英) 岩井 啓輔 / Keisuke IWAI
第 3 著者 所属(和/英) 防衛大学校情報工学科
Department of Computer Science, National Defense Academy
第 4 著者 氏名(和/英) 黒川 恭一 / Takakazu KUROKAWA
第 4 著者 所属(和/英) 防衛大学校情報工学科
Department of Computer Science, National Defense Academy
第 5 著者 氏名(和/英) 天野 英晴 / Hideharu AMANO
第 5 著者 所属(和/英) 慶応義塾大学理工学部
Faculty of Science and Technology, Keio University
発表年月日 2009-12-03
資料番号 RECONF2009-47
巻番号(vol) vol.109
号番号(no) 320
ページ範囲 pp.-
ページ数 6
発行日