Invention Grant
- Patent Title: Cryptanalysis method and system
- Patent Title (中): 密码分析方法和系统
-
Application No.: US13623277Application Date: 2012-09-20
-
Publication No.: US09038192B2Publication Date: 2015-05-19
- Inventor: Elad Barkan , Eli Biham
- Applicant: Elad Barkan , Eli Biham
- Applicant Address: IL Kfar Sirkin
- Assignee: Elad Barkan
- Current Assignee: Elad Barkan
- Current Assignee Address: IL Kfar Sirkin
- Agency: Professional Patent Solutions
- Agent Vladimir Sherman
- Priority: IL155671 20030430
- Main IPC: H04L29/06
- IPC: H04L29/06 ; H04W12/00 ; H04L9/00 ; H04L9/30

Abstract:
A cryptanalysis method comprising: (A) Performing a ciphertext-only direct cryptanalysis of A5/1 and (B) Using results of Step (A) to facilitate the decryption and/or encryption of further communications that are consistent with encryption using the session key and/or decryption using the session key, wherein the cryptanalysis considers part of the bits of the session key to have a known fixed value, and wherein the cryptanalysis finds the session key. An efficient known plaintext attack on AS/2 comprises trying all the possible values for R4, and for each such value solving the linearized system of equations that describe the output; The solution of the equations gives the internal state of RI, R2, and R3; Together with R4, this gives the full internal state which gives a suggestion for the key.
Public/Granted literature
- US20130083918A1 Cryptanalysis Method and System Public/Granted day:2013-04-04
Information query