Re: password cracking: one char at a time.

From: Martin Krämer (martin_kraemer2_at_freenet.de)
Date: 11/21/05

  • Next message: Saqib Ali: "Re: password cracking: one char at a time."
    To: security-basics@securityfocus.com
    Date: Mon, 21 Nov 2005 20:10:32 +0100
    
    
    

    > Hi all,
    > I was wondering if is at all possible to discover a password one
    > char at a time.

    That's not possible for hashed passwords.

    The hash functions are built in a way that similar strings are transformed
    to entirely different hashes.

    i.e. MD5:
    t: b7269fa2508548e4032c455818f1e321
    te: 08ee1f3976fd6ce68c21f3500400f8eb
    tes: 064ef34b174ff14b43acc2e7dce0c9e7
    test: d8e8fca2dc0f896fd7cb4cb0031ba249

    All practically used hash functions share this important property and
    practically all passwords are stored in a hashed form.

    Such a decryption scheme would only work for character-wise encryption
    like a Caesar or Vigenere cryptosystem and not on a hash.

    Greetings,
    Martin Krämer

    
    



  • Next message: Saqib Ali: "Re: password cracking: one char at a time."

    Relevant Pages

    • Re: Checking to see if a password has been changed.
      ... passwords have hashes to prevent exactly this. ... That only applies to the old DES based passwords. ... > larger than the available input space, so the hash functions don't have to ...
      (comp.os.linux.security)
    • Re: Another Newbie to the crypto-Arena
      ... legacy system. ... And if you use CAPI and hash anyway it would be much better to calculate the ... EncodeString(unsigned char *InputString,DWORD Length, unsigned char ... which will be able to read encrypted passwords stored using this legacy ...
      (microsoft.public.platformsdk.security)
    • Re: Another Newbie to the crypto-Arena
      ... legacy system. ... And if you use CAPI and hash anyway it would be much better to calculate the ... EncodeString(unsigned char *InputString,DWORD Length, unsigned char ... which will be able to read encrypted passwords stored using this legacy ...
      (microsoft.public.platformsdk.security)
    • Re: Problems w/ Debian firewall and Windows VPN
      ... When I installed it, my mother started ... >If anyone could help me discover what the problem is, ... and be aware that the captures may contain passwords if you captured ...
      (Debian-User)
    • Scramble password a little bit
      ... I will have to store permitted usernames and passwords in a file - for ... I think that users might discover that file so I plan to scramble passwords ... introducing a few dummy chars - so I can detect manipulation e.g. when ...
      (microsoft.public.excel.programming)