10,064 reputation
12451
bio website github.com/CodesInChaos
location Frankfurt, Germany
age
visits member for 3 years, 4 months
seen 4 hours ago

Nov
5
comment Finding partial pre-image of MD5 hash
With a GPU it's even faster, taking only a few seconds. See oclHashcat performance
Nov
4
answered Crack cryptographic hash functions using Toffoli gates?
Nov
4
comment finding collision for truncated SHA1 hash output
I don't think there is a faster way. But 2^20 SHA-1 invocations take less than a second.
Nov
4
comment finding collision for truncated SHA1 hash output
Just hash about 2^20 times, then you'll get one 40 bit prefix collision.
Nov
4
revised Finding partial pre-image of MD5 hash
edited tags
Nov
4
comment Finding partial pre-image of MD5 hash
Short answer: No, there isn't. So use brute-force. But if you use a GPU it'll just take a few seconds to find such an $X$.
Nov
3
answered Can there be two hash functions without common collisions?
Nov
3
revised vigenere wiki excerpt
added 146 characters in body
Nov
3
wiki created vigenere excerpt
Nov
3
suggested suggested edit on vigenere tag wiki excerpt
Nov
2
revised How can I break a Vigenère cipher with partial plain text?
deleted 7 characters in body; edited tags; edited title
Nov
2
answered How can I break a Vigenère cipher with partial plain text?
Nov
1
reviewed Approve suggested edit on Does gpg's symmetric encryption keep information about the filename?
Nov
1
reviewed Edit suggested edit on Does gpg's symmetric encryption keep information about the filename?
Nov
1
revised Does gpg's symmetric encryption keep information about the filename?
typo corrected
Nov
1
comment Can you use the same key to provide a signature and a MAC?
What exactly do you mean by a signature? And you should specify the exact schemes you want to use. With common terminology a signature uses asymmetric crypto, a MAC symmetric. So you need different kinds of keys for that.
Oct
30
reviewed Approve suggested edit on How can I prove in zero knowldege that an ElGamal shuffle is correct for a special setting?
Oct
29
comment Can ElGamal encryption and ElGamal signatures be used together sharing the same key-pairs?
Can you store a single seed in the device from which you derive the two actual private keys with a KDF? That way you get a single small private key. But obviously it doubles the size of the public key.
Oct
29
comment Can ElGamal encryption and ElGamal signatures be used together sharing the same key-pairs?
I can't find anything about joint security of elgamal. Some related but not entirely fitting papers: google.com/?q=%22joint+security%22+signature
Oct
29
revised
added 135 characters in body