9,834 reputation
12450
bio website github.com/CodesInChaos
location Frankfurt, Germany
age
visits member for 3 years, 3 months
seen 4 hours ago

Oct
14
comment Can Diffie-Hellman be scaled up or force-multiplied?
When you're worried about quantum computers, don't use RSA or Diffie-Hellman. With these algorithms increasing sizes enough to avoid QCs implies unacceptable performance for the defender.
Oct
13
comment How can convert affine to Jacobian coordinates?
Note that the division in the Jacobian -> Affine transformation is based on the Modular multiplicative inverse. You can't just use the integer division operation offered by common programming languages.
Oct
11
comment Rijndael performance
You implemented it, so you need to benchmark how fast it is. How should we knows? CPUs are too complex to simply deduce performance from the number of operations.
Oct
10
comment How does MD5 process text which is shorter than 512 bits
Like all Merkle-Damgård hashes, MD5 is susceptible to length extension attacks even with padding. What proper padding prevents is trivially collisions between a message and a padded message. As an example of such trivial collisions, look at PBKDF-HMAC-x.
Oct
10
comment Is it possible to demonstrate that md5(x) != x for any x?
@Desthro The input to MD5 is variable length and supports 128 bit inputs. You're confusing the MD5 compression function, which has a 512 bit input, with the MD5 hash.
Oct
10
comment Block Cipher Modes
Concerning your (5) something like $E[k_1](m \oplus k_2) \oplus k_2$ might be a better example of a mode like algorithm increasing the brute force cost.
Oct
9
comment Is .NET DESCryptoServiceProvider secure in this case?
If you want to secure communication between two computers, you're better off with SSL/TLS than using low level crypto.
Oct
9
comment Is .NET DESCryptoServiceProvider secure in this case?
If you're a beginner, use jbtule's answer to Encrypt and decrypt a string. It's one of the few secure examples of symmetric encryption using C#.
Oct
9
comment Security analysis of Spritz?
@owlstead At least choosing constants is often done via computer optimization and it's not unusual to try variations of a algorithm and check which has the nicest properties.
Oct
9
comment Do Export Restrictions Still Apply To The Key Length of RC4?
There is still some export regulation, but it boils down to "fill out a certain form" to register your strong crypto export.
Oct
6
reviewed No Action Needed advantages of hashing over elliptic curve signatures for a proof of work protocol
Oct
5
revised If a cipher has key length shorter than plaintext, then it is not perfectly secure
edited tags
Oct
3
comment RSA given q, p and e?
Sounds like you're using doubles instead of big integers.
Oct
3
comment Alternative to NSA encryption algorithm
Quantum computers can efficiently compute discrete logarithms in groups, including finite fields and elliptic curves. So Diffie-Hellman is dead once QC's capable of running Shor's algorithm appear.
Oct
3
comment RSA - Calculating d
Use the Extended Euclidean algorithm. See Modular multiplicative inverse
Oct
2
reviewed Approve suggested edit on Strength of MD5 in finding duplicate files
Oct
2
comment Hardness proof?
We can also show that AES-CBC is secure as unauthenticated encryption if AES itself is a secure block cipher.
Oct
1
revised What is h in this RSA variant?
edited title
Oct
1
comment Calculate the RSA private exponent from the CRT parameters
Compute $\phi = (P-1)(Q-1)$ and then the modular multiplicative inverse of $e$ using extended euclidean.
Oct
1
comment finding collision for truncated SHA1 hash output
Is your indentation correct? Don't you need to indent the two lines after the if statement?