| 講演名 | 2011-11-15 マルコフモデルに基づくランダム化算術コードの非安全性について(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) 趙 亮, 西出 隆志, アドヒカリ オヴィシック, 李 京鉉, 櫻井 幸一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 算術コードの改善方式が論文(Communications in Nonlinear Science and Numerical Simulation, 16(6), pp: 2554-2562, June, 2011)において提案されている。これは典型的なマルコフモデルに基づいた改良算術コードである(ACMM).本論文ではまず、この改良された算術コードの正式な定義とその問題点について議論する。そして異なる鍵が異なるメッセージの暗号化のために使用されるという条件の下での暗号文攻撃を示す。またメッセージの暗号化において異なる乱数シーケンスが使用されてもACMMは安全ではないことを示す。更にACMMがランダム化算術コード(RAC)(IEEE Trans. Multimedia, 8(5), pp: 905-917, 2006)と組み合わされて使用される場合の非安全性についても調査し,この複合暗号化方式(ACMM+RAC)も安全ではないことを示す。 |
| 抄録(英) | An improvement of arithmetic coding (AC) has been proposed in the paper (Communications in Nonlinear Science and Numerical Simulation, 16(6), pp: 2554-2562, June, 2011). It can be seen as a typical improved arithmetic coding based on Markov model (ACMM). In the current work, the formal definition and drawbacks of this improved arithmetic coding are investigated at first. Then, the ciphertext-only attack (COA) under the condition that the different pseudorandom bit sequences are used to encrypt different plaintext messages is presented. We prove that ACMM is insecure even if the different pseudorandom bit sequences are used to encrypt each plaintext message. Moreover, when the ACMM is combined with the randomized arithmetic code (RAC) (IEEE Trans. Multimedia, 8(5), pp: 905-917, 2006), we explore the security of this combined encryption scheme under COA. The analysis demonstrates that the ACMM+RAC is also insecure. |
| キーワード(和) | 擬似ランダムビット / 識別不可能性 / 暗号文攻撃 / 算術コード |
| キーワード(英) | Pseudorandom bit / Indistinguishableness / Ciphertext-only attack / Arithmetic coding |
| 資料番号 | ISEC2011-61,LOIS2011-55 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2011/11/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | マルコフモデルに基づくランダム化算術コードの非安全性について(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般) |
| サブタイトル（和） | |
| タイトル（英） | On the Insecurity of Randomized Arithmetic Codes Based on Markov Model |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 擬似ランダムビット / Pseudorandom bit |
| キーワード(2)（和/英） | 識別不可能性 / Indistinguishableness |
| キーワード(3)（和/英） | 暗号文攻撃 / Ciphertext-only attack |
| キーワード(4)（和/英） | 算術コード / Arithmetic coding |
| 第 1 著者 氏名（和/英） | 趙 亮 / Liang ZHAO |
| 第 1 著者 所属（和/英） | 九州大学大学院システム情報科学府 Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 第 2 著者 氏名（和/英） | 西出 隆志 / Takashi NISHIDE |
| 第 2 著者 所属（和/英） | 九州大学大学院システム情報科学府 Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 第 3 著者 氏名（和/英） | アドヒカリ オヴィシック / Avishek ADHIKARI |
| 第 3 著者 所属（和/英） | カルカッタ大学数理学府 Department of Pure Mathematics, University of Calcutta |
| 第 4 著者 氏名（和/英） | 李 京鉉 / Kyung-Hyune RHEE |
| 第 4 著者 所属（和/英） | 釜慶大学IT融合応用工学科 Department of IT Convergence Applications Engineering, Pukyong National University |
| 第 5 著者 氏名（和/英） | 櫻井 幸一 / Kouichi SAKURAI |
| 第 5 著者 所属（和/英） | 九州大学大学院システム情報科学府 Graduate School of Information Science and Electrical Engineering, Kyushu University |
| 発表年月日 | 2011-11-15 |
| 資料番号 | ISEC2011-61,LOIS2011-55 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 285 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |