| 講演名 | 2009-03-10 単純化ストリーム暗号K2のビットスライス解読手法(情報通信基礎サブソサイエティ合同研究会) 大嶋 崇士, 岩切 宗利, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | K2はKDDIの携帯電話auのアプリケーション実装環境BREWにおいて高速に処理可能な,128ビット秘密鍵を用いて64ビットの鍵ストリームを出力するLFSR型のストリーム暗号である.本研究では,K2の構成要素である置換関数と転置関数を省略した単純化モデルを作成し,これに対して1ビット毎解読していく手法であるビットスライス解読を行った.その結果,多項式時間内に全32ビットスライスの解読について成功した. |
| 抄録(英) | K2 is the LFSR type stream cipher which outputs 64 bits of keystream every cycle with 128 bits secret key, used for BREW of KDDI cellular phone aplication. In this study, we made the simplified K2 stream cipher except for Substitutions and Permutation, and applied bit slice cryptanalysis to the simplified K2 streamcipher. As a result, we succeeded all 32 bits slice cryptanalysis in polynomial time. |
| キーワード(和) | ストリーム暗号 / K2 |
| キーワード(英) | stream cipher / K2 |
| 資料番号 | IT2008-83,ISEC2008-141,WBS2008-96 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 単純化ストリーム暗号K2のビットスライス解読手法(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Bit Slice Cryptanalysis of Simplified K2 Stream Cipher |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ストリーム暗号 / stream cipher |
| キーワード(2)（和/英） | K2 / K2 |
| 第 1 著者 氏名（和/英） | 大嶋 崇士 / Takashi OHSHIMA |
| 第 1 著者 所属（和/英） | 防衛大学校理工学研究科 National Defense Academy |
| 第 2 著者 氏名（和/英） | 岩切 宗利 / Munetoshi IWAKIRI |
| 第 2 著者 所属（和/英） | 防衛大学校理工学研究科 National Defense Academy |
| 発表年月日 | 2009-03-10 |
| 資料番号 | IT2008-83,ISEC2008-141,WBS2008-96 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |