Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (4): 119-122.doi: 10.13190/jbupt.200604.119.chenw

• Reports • Previous Articles     Next Articles

Improvement of A5/1 Algorithm Against Correlation Attack

CHEN Wei1, YANG Yi-xian1, NIU Xin-xin2   

  1. 1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876,China;
    2. Research Center of Digital Contents, Beijing University of Posts and Telecommunications, Beijing 100876,China
  • Received:2005-06-09 Revised:1900-01-01 Online:2006-08-30 Published:2006-08-30
  • Contact: CHEN Wei

Abstract:

On the basis of introduction of A5/1 linear initiation weakness, by the characteristic of non-balance output in inter-clocking mechanism based on majority logic is analyzed, and the correlation attack weakness is discussed. Meanwhile, that thrown-out of original 100 bits output in A5/1 algorithm that can not approve its security is pointed out. For such weakness, inter-clocking mechanism is extended to the originate process of A5/1 to eliminate such weakness. It is concluded that A5/1 algorithm is safe under such attacks.

Key words: A5/1 algorithm, initialization, correlation analysis

CLC Number: