NSG : 비선형 알고리즘을 이용한 블루투스 E0 암호화시스템의 성능 개선
NSG : A Security Enhancement of the E0 Cipher Using Nonlinear Algorithm in Bluetooth System
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
합산수열 발생기는 간단한 하드웨어 또는 소프트웨어로 구현될 수 있고, 주기와 선형복잡도가 높은 특징이 있어 유비쿼터스 시대의 이동환경 보안장치에 적합하다. 하지만 Golic의 상관성공격과 Meier의 고속 상관성공격에 의해 취약성이 노출되었다. 본 논문에서는 합산 수열 발생기 형태의 알고리즘에서 LFSR과 비선형 귀환 이동 레지스터 NFSR(nonlinear feedback shift register) 를 조합한 형태로 개선하여 비선형성을 높이고, 상관성 공격 등의 암호해독이 어려운 새로운 알고리즘 를 제안하고, 제안 알고리즘에 대하여 안전성 및 성능을 분석하였다.
Abstract
Summation generator can be easily made as a simple hardware or software and it's period and linear complexity are very high. So it is appropriate to mobile security system for ubiquitous environment. But it showed us the weakness by Golic's correlation attack and Meier's fast correlation attack. In this paper, we proposed a Nonlinear Summation Generator(), which is improved by using LFSR and NFSR(nonlinear feedback shift register), is different from algorithm which use only LFSR in summation generator. It enhanced nonlinearity and is hard to decipher even though the correlation attack or fast correlation attack. We also analyzed the security aspects and the performances for the proposed algorithm.
참고문헌 (10)
- R.Rueppel, "correlation Immunity and the Summation Generator", Advances in Cryptology-CRYPTO ’85, Lecture Notes in Computer Sciencen, 통권 : 218, pp.260~272 (1985), Springer-Verlag
- E.Dawson, "Cryptanalysis of Summation generator", Advances in Cryptology-ASIACRYPT 'Lecture Notes in Computer Science, 718, pp.209~215 (1993)
- J.Golic, "fast Correlation Attacks on the summation Generator", Journal of cryptology, 13(2), pp.245~262 (2000)
- W. Meier, "Correlation Properties of combiners with Memory in Stream Ciphers", Advances in Cryptology-EUROCRYPT’ 90, llLecture Notes in Computer Science, 통권 : 473, pp.204~213 (1990), Springer-Verlag
- "Specification on the Bluetooth System”, version 1.1 February, 22, 2001", ~ (2001)
- T. Chang, "An Efficient Inplementation of the D-Homomorphism for Generation of de Bruijn Sequences", IEEE Transactions on Information Theory, 45(4), pp.1280~1283 (1999)
- T. Chang, "Cross-Joins in de Bruijn Sequences and Maximum Length Linear Sequences", IEICE Transactions Fundamentals, E76-A(9), pp.1494~1501 (1993)
- Martin Hell, "Grain: A stream Cipher for constrained Environments", International Journal of Wireless and Mobile Computing, 2(1), pp.86~93 (2007)
- J. Massey, "shift-Register Synthesis and BCH Decoding", IEEE Transcations on Information Theroy, IT-15(1), pp.122~127 (1969)
- S. Babbage, "Improved Exhaustive Search Attacks on Stream cipher", European Convention on Security and Detection, IEEE Conference Publication, 통권 : 408, pp.161~166 (1995)