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

    
    


    • application/pgp-signature attachment: stored

  • 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: Newbie question: best algorithm for keyword-based password generation
      ... incredibly hard to discover ... too often that can be guessed or discovered by dictionary search. ... If you are really trying to create secure passwords, ... site which you should be able to easily find with a web search. ...
      (sci.crypt)
    • 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)