Modyfikacja algorytmu A5/1

• Autorzy: Paszkiewicz A. , Stolarek P.

Warianty tytułu

EN

An improvement of the algorithm A5/1

• Języki publikacji: PL

Abstrakty

PL

Zaproponowano niewielkie zmiany w algorytmie szyfrowania A5/1, które znacząco poprawiają bezpieczeństwo wiadomości przekazywanych w systemie GSM.

EN

In this paper we propose some minor modifications of the algorithm A5/1, which significantly improve the security of messages transmitted in the GSM system.

Słowa kluczowe

PL

algorytm A5/1; liniowe sprzężenie zwrotne; rejestr; wielomiany nierozkładalne; wielomiany pierwotne

EN

algorithm A5/1; linear feedback shifts; irreducible polynomials; primitive polynomials

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2008
• Tom: R. 81, nr 12
• Strony: 1073--1075
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Paszkiewicz A.

autor

Stolarek P.

• Instytut Telekomunikacji, Wydział Elektroniki i Technik Informacyjnych PW,

Bibliografia

• [1] Anderson R, Roe M., A5, http://jya.com/crack-a5.htm, 1994
• [2] Babbage S.: A Space/Time Tradeoff in Exhaustive Search Attacks on Stream Ciphers, European Convention on Security and Detection, IEE Conference Publication, No. 408, May 1995;
• [3] Briceno M., Goldberg I., Wagner D.: A pedagogical implementation ofA5/1, http: //www. scard. org, May 1999;
• [4] Golic J.: Cryptanalysis ofAllegedA5 Stream Cipher, Proceedings of EUROCRYPT97, LNCS 1223, Springer-Verlag 1997
• [5] Hellman M. E.: A Cryptanalytic Time-Memory Trade-Off, IEEE Transactions on Information Theory, Vol. IT-26, No 4, July 1980
• [6] Hotubowicz W, Płuciennik R: Cyfrowe systemy telefonii komórkowej GSM 900, GSM 1800, UMTS, 1998, Wydanie III
• [7] Paszkiewicz A., Ziółkowski E.: Metoda rozmnażania wielomianów pierwotnych i jej wykorzystanie w kryptografii, Konferencja Enigma 2001
• [8] Belino-Studziński P, Korupczyński В.: Szyfr A5IA8 i jego słabości, projekt studencki wykonany w ramach przedmiotu PTKA, semestr letni 2004