| A5/2算法实时唯密文攻击 |
| |
| 引用本文： | 贾楠. A5/2算法实时唯密文攻击[J]. 通信技术, 2007, 0(5): 46-48 |
| |
| 作者姓名： | 贾楠 |
| |
| 作者单位： | 北京邮电大学信息处理与智能技术重点实验室,北京,100876 |
| |
| 摘 要： | 主要介绍一种针对GSM系统中的加密算法A5/2算法的实时唯密文攻击算法。在系统中信道编码在信息加密之前,利用明文中的冗余进行破解。此算法不需要已知明文,仅需少量密文即可完成破解,增加了可实现性;且此算法具有实时性,可在5.5小时的预计算之后,于1秒内获取会话密钥。
|
| 关 键 词： | 实时 唯密文 破解算法 |
| 文章编号： | 1002-0802（2007）05-046-03 |
| 修稿时间： | 2007-03-14 |
Instant Ciphertext-only Cryptanalysis of A5/2 |
| |
| JIA Nan. Instant Ciphertext-only Cryptanalysis of A5/2[J]. Communications Technology, 2007, 0(5): 46-48 |
| |
| Authors: | JIA Nan |
| |
| Affiliation: | Key Laboratory of Information Processing and Intelligent Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China |
| |
| Abstract: | This paper presents a ciphertext-only cryptanalysis of A 5/2 ciphering algorithm in GSM encrypted communication. Since the error-correction code during the initialization of a conversation is conducted before the information encryption, the cryptanalysis makes use of the redundancy of the plaintext. Firstly, the cryptanalysis can be carried on without any plaintext, which makes the cryptanalysis very practical. Secondly, it is a real-time cryptanalysis. The cryptanalysis attack can find the correct key in less than a second after a 5.5 hours pre-computation. |
| |
| Keywords: | GSM A5/2 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
