Patents Assigned to Elcomsoft Co. Ltd.
  • Patent number: 8538030
    Abstract: In a computer system having a central processing unit (CPU) and a graphics processing unit (GPU), a system, method and computer program product for recovering a password used to encrypt a plaintext, including (a) generating N passwords on the CPU; (b) providing the N passwords to the GPU; (c) for each of the N passwords, calculating a transformed value from the password on the GPU, wherein the calculating is performed in parallel for all the N passwords provided to the GPU; (d) providing the N transformed values to the CPU; (e) at the CPU, testing the N transformed values for correctness; and (f) if none of the N transformed values are correct, repeating steps (a)-(e) for the next set of N passwords; (g) informing the user of a correct password.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: September 17, 2013
    Assignee: Elcomsoft Co., Ltd.
    Inventors: Andrey V. Belenko, Vladimir Katalov
  • Patent number: 7929707
    Abstract: In a computer system having a central processing unit (CPU) and a graphics processing unit (GPU), a system, method and computer program product for recovering a password used to encrypt a plaintext, including (a) generating N passwords on the CPU; (b) providing the N passwords to the GPU; (c) for each of the N passwords, calculating a transformed value from the password on the GPU, wherein the calculating is performed in parallel for all the N passwords provided to the GPU; (d) providing the N transformed values to the CPU; (e) at the CPU, testing the N transformed values for correctness; and (f) if none of the N transformed values are correct, repeating steps (a)-(e) for the next set of N passwords; (g) informing the user of a correct password.
    Type: Grant
    Filed: September 4, 2008
    Date of Patent: April 19, 2011
    Assignee: Elcomsoft Co. Ltd.
    Inventor: Andrey V. Belenko
  • Patent number: 7809130
    Abstract: A system, method and computer program product for recovering a password including, for each possible password to be tested, generating a periodicity unit based on a number of symbols in the password and a size of a chunk used by a one-way function to encrypt the password. The periodicity unit is substantially shorter than an input string, that includes replicated actual password used to encrypt the password. Based on the periodicity unit, using the one-way function, generating a control value for the periodicity unit. The control value is tested for a match with a control value generated from the actual password. An indication of a match is provided to a user.
    Type: Grant
    Filed: June 11, 2006
    Date of Patent: October 5, 2010
    Assignee: Elcomsoft Co. Ltd.
    Inventors: Oleg A. Kalyadin, Alexander G. Ivanov, Andrey V. Belenko
  • Patent number: 7787629
    Abstract: In a computer system having a central processing unit (CPU) and a graphics processing unit (GPU), a system, method and computer program product for recovering a password used to encrypt a plaintext, including (a) generating N passwords on the CPU; (b) providing the N passwords to the GPU; (c) for each of the N passwords, calculating a transformed value from the password on the GPU, wherein the calculating is performed in parallel for all the N passwords provided to the GPU; (d) providing the N transformed values to the CPU; (e) at the CPU, testing the N transformed values for correctness; and (f) if none of the N transformed values are correct, repeating steps (a)-(e) for the next set of N passwords; (g) informing the user of a correct password.
    Type: Grant
    Filed: February 20, 2010
    Date of Patent: August 31, 2010
    Assignee: Elcomsoft Co. Ltd.
    Inventor: Andrey V. Belenko
  • Patent number: 7783046
    Abstract: An algorithm for recovering a key used to produce a cyphertext-plaintext pair includes (a) loading at least a portion of a probabilistic key table into memory; (b) distributing the keys in the portion of the probabilistic key table into a first plurality of buffer files that are in RAM.
    Type: Grant
    Filed: May 23, 2007
    Date of Patent: August 24, 2010
    Assignee: Elcomsoft Co. Ltd.
    Inventors: Dmitry V. Sklyarov, Andrey V. Belenko
  • Patent number: 7599492
    Abstract: A system, method and computer program product for recovering a key used to produce a ciphertext document from a plaintext document, including, in the ciphertext document encrypted using an N-bit key, identifying location of an M-bit control value; converting the control value to an M-bit portion of a gamma that corresponds to (a) the ciphertext document and (b) the N-bit key; accessing a file that corresponds to the M-bit portion of the gamma, wherein the file includes approximately 2N-M keys that correspond to the M-bit portion of the gamma out of the 2N keys; testing the 2N-M keys using a cryptographic key validity function, until a valid key is found; and decrypting the ciphertext document using the valid key to produce the plaintext document. The keys in the file can be tested sequentially. The file can be requested from a server prior to accessing it, or can be local. The name of the file can include the M-bit portion of the gamma.
    Type: Grant
    Filed: April 17, 2006
    Date of Patent: October 6, 2009
    Assignee: Elcomsoft Co. Ltd.
    Inventors: Andrey E. Malyshev, Dmitry V. Sklyarov, Vladimir Y. Katalov, Ivan V. Golubev