Some Results on Algebraic Cryptanalysis of A5/2 Algorithm
Keywords:
cryptanalysis, A5Abstract
Algebraic cryptanalysis of A5/2 cipher is the is the subject of this article. Recovering the secret key is reduced to solving a system with several hundreds of quadratic equations for which various methods have been proposed during years. This paper presents some experimental results (concerning the time and the number of frames needed) using different implementations of Groebner basis algorithm for solving the system.References
Mehreen Afzal, Ashraf Masood, Naveed Shehzad Improved Results on Algebraic Cryptanalysis of A5/2, Global E-Security. Springer Berlin Heidelberg, 2008
Elad Barkan, Eli Biham, Nathan Keller Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication, (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 600616. Springer, Heidelberg (2003)
Nicolas Courtois, Alexander Klimov, Jacques Patarin, Adi Shamir Eficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations, EUROCrYPT, 2000
Slobodan Petrovic, Amparo Fuster-Sabater : Cryptanalysis of the A5/2 Algorithm, IACR ePrint Report 200/52 (2000)
Martin Kreuzer, Lorenzo Robbiano Computational Commutative Algebra 2, Springer-Verlag Berlin Heidelberg, 2005
Marc Briceno, Ian Goldberg, David Wagner A Pedagogical Implementation of the GSM A5/1 and A5/2 Voice Privacy Encryption Algorithms (1999),
Slobodan Petrovic, Amparo Fuster-Sabater CRYPTANALYSIS OF THE A5/2 ALGORITHM
Mehreen Afzal, Ashraf Masood On Generating Algebraic Equations for A5-Type Key Stream Generator, Trends in Intelligent Systems and Computer Engineering Series. LNEE, vol. 6, pp. 443451. Springer, US; An extended version of Algebraic Attack on A5-Type Irregularly Clocked Key Stream Generator. In: Proc. International Multiconference of Engineers and Computer Scientists-IMECS 2007, IAENG (March 2007)
MAGMA Computational Algebra System, http://magma.maths.usyd.edu.au/
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
- The author(s) is responsible for the correctness and legality of the paper content.
- Papers that are copyrighted or published will not be taken into consideration for publication in JMEDS It is the author(s) responsibility to ensure that the paper does not cause any copyright infringements and other problems.
- It is the responsibility of the author(s) to obtain all necessary copyright release permissions for the use of any copyrighted materials in the paper prior to the submission.
- The Author(s) retains the right to reuse any portion of the paper, in future works, including books, lectures and presentations in all media, with the condition that the publication by JMEDS is properly credited and referenced.
JMEDS articles by Journal of Mobile, Embedded and Distributed Systems (JMEDS) is licensed under a Creative Commons Attribution 4.0 International License.
Based on a work at http://jmeds.eu.
Permissions beyond the scope of this license may be available at http://jmeds.eu/index.php/jmeds/about/submissions#copyrightNotice.
