偽平文混入によるより安全な暗号通信手法

• Item type: SIG Technical Reports(1)
• 公開日: 2017-05-25
• タイトル: 偽平文混入によるより安全な暗号通信手法
• タイトル / 言語: en
• タイトル: Cryptographic Communication with Pseudo Plaintext
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 暗号通信と認証制御
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京電機大学大学院ロボット・メカトロニクス学専攻
• 著者所属: 東京電機大学大学院ロボット・メカトロニクス学専攻
• 著者所属(英): en
• 著者所属(英): Department of Robotics and Mechatronics, Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Department of Robotics and Mechatronics, Tokyo Denki University
• 著者名: 林, 正義; 桧垣, 博章
• 著者名(英): Masayoshi, Hayashi; Hiroaki, Higaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 盗聴者が取得した暗号文から平文を得る最も基本的な手法は，可能な復号鍵を総当たりで適用して復号手順を実施するものである．このとき盗聴者が，適用した可能な復号鍵が正しい復号鍵であり，得られた復号文が平文であると判断する根拠は，この復号文が文脈的に妥当であることである．そこで，本論文では，あらかじめ用意した文脈的に尤もらしい偽平文を暗号文に混入し，可能な復号鍵のひとつである偽復号鍵を適用して復号手順を実施した場合には，偽平文が得られる暗号通信手法を提案する．これによって，盗聴者が最初に文脈的に妥当な復号文を得ることで復号手順を終えるのであれば，偽平文の復号によって復号手順を終え，平文を取得する機会を逸することとなる．また，盗聴者がすべての文脈的に妥当な復号文を得るまで復号手順を継続するのであれば，得られた復号文から平文を選択する手法が存在しなければ，偽平文を平文であるとして取得し，平文を平文として取得できないことが考えられる．本提案手法の簡易な実現方法を示し，偽平文を混入する提案手法が従来手法と比較して，復号に要する時間を延長し，平文を平文として取得する確率を低減することを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: One of the fundamental methods for eavesdroppers to achieve a plaintext from a cryptogram is the round robin attack where available decryption keys are exhaustively applied to the decryption procedure. Here the reason why the eavesdroppers find the correct decryption key and the achieved decrypted text is the plaintext is that the decrypted text is contextually valid. This paper proposes a novel cryptgraphy method where pseudo plaintexts which seem to be contextually valid are mixed into a cryptogram with the plaintext. If a eavesdropper applies a pseudo decryption key to the decryption procedure, the contextually valid pseudo plaintext is achieved that the eavesdropper cannot determine whether it is a plaintext or not. This paper also shows concrete encryption / decryption procedures and an implementation by using Python. In addition, we show that our proposed method with mixture of pseudo plaintexts requires eavesdroppers for longer decryption time and the probability for them to achieve the plaintext extremely decreases.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11515904
• 書誌情報: 研究報告高度交通システムとスマートコミュニティ（ITS）; 巻 2017-ITS-69, 号 29, p. 1-7, 発行日 2017-05-25
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8965
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会