Reputation
11,661
Next tag badge:
97/100 score
18/20 answers
Badges
1 25 57
Newest
 Informed
Impact
~188k people reached

Mar
12
comment How do I convert the definition of E-521 into a curve definition a la Bouncy Castle?
FpCurve is for prime fields, F2mCurve for binary fields. This field is prime, so you need to choose FpCurve.
Mar
12
revised Where did Martin Hellman acknowledge Ralph Merkle's contribution to public-key cryptography?
added 62 characters in body; edited tags
Mar
12
awarded  Nice Question
Mar
11
comment Is there a flaw in whole disk encryption vs volume or folder encryption?
Yes, you're wrong. Modern cryptography doesn't allow an attacker to learn the key given (plaintext, ciphertext) pairs. This is a "known plaintext" attack.
Mar
10
comment I need a 64-bit cryptographic hash for 96 bits of data
But you can't really get "very high" collision resistance with a 64 bit hash. For example if you have 4 billion entries, collisions become likely, but you can't neglect them with only a few million entries.
Mar
10
comment I need a 64-bit cryptographic hash for 96 bits of data
Just take the first 64 bits of SHA-256 output. It's as good as 64 bit hashes get.
Mar
10
comment Sane implementations of Bitcoin cryptography routines w.r.t. side-channel attacks
Most operations don't need side channel resistance - they operate on public data. ECDSA signing is the major one, but even it is relatively hard to attack since you can't easily get high precision timing information.
Mar
10
comment Where can I download a database of RSA keys?
You probably could extract a bunch from the public SSL Observatory data dump.
Mar
10
comment Non-standard signature security definition conforming ed25519 malleability
@Gracchus There hasn't been a new version of SUPERCOP and most people wouldn't consider malleability a vulnerability of the signature scheme in the first place.
Mar
7
comment How to calculate the maximum output size for data encrypted with a RSA Private Key?
I've seen RSA/ECB/PKCS1Padding used in java contexts pretty often. But I'm not sure what it actually does. It might be equivalent to none, or perhaps it splits the message if it's too long.
Mar
7
comment 64 bit Elliptic Curve key?
Apart from being broken in a few minutes on a standard computer, there is nothing wrong with using a 64 bit field. The bigger problem is that you need to find curve parameters which requires understanding the mathematics behind ECC (Unless there are some standard SAGE scripts which do it for you).
Mar
7
comment Will non-ECC algorithms like RSA eventually become too inefficient?
A 128 bit security level is already pretty high. It seems unlikely to be that we'll get classical computers which can break that security level before we get quantum computers which kill all of ECC, finite field DH/DSA and RSA.
Mar
6
comment Key expiration policy for 3DES / TDES / Triple DES
1) Which MAC construction are you use? 2) Why choose 3DES over HMAC or even AES? 3) Attacks become likely as you approach 2^32 blocks, you should stay significantly below that value.
Mar
6
comment How to calculate the maximum output size for data encrypted with a RSA Private Key?
Oh I missed that you're using encrypting a hash with the private key, that's a bad idea. Use a standard signature algorithm instead. Either with the newer PSS padding or the PKCS1v1.5 signature padding, which unlike its encryption equivalent has no known weaknesses.
Mar
6
comment How to calculate the maximum output size for data encrypted with a RSA Private Key?
I also strongly recommend using OAEP padding over PBKS#1v1.5 padding for RSA encryption. The latter has weaknesses which can be exploited in many use cases and are annoying to work around.
Mar
6
comment How to calculate the maximum output size for data encrypted with a RSA Private Key?
Note that the input size will be smaller, since the padding will take some space.
Mar
6
comment Authenticated encryption without padding
To clarify: You want a transformation that detects modification but doesn't enlarge the ciphertext? That's impossible, since you need some form of redundancy to get detection. The closest you can get with length preserving encryption is that any change to the ciphertext will produce an unpredictable, random looking plaintext. But those transformations are not stream ciphers.
Mar
6
comment Is there a “brainwallet” for GPG keys?
@RobKohr If those were seven random independent words, this is a bit surprising, since I'd estimate that those have 80 bits of entropy or so, which should make it rather expensive to crack. If it was a quote from a book or movie, then they probably mined that source for quotes.
Mar
5
comment How fast can a wrong decryption key be detected using ECC?
@Sibbo bitmessage uses ECIES. This means that ECC is used to produce a shared key, which is then used for encryption (AES-CBC) and MAC (HMAC-SHA-256). A wrong key will lead to a MAC verification failure.
Mar
5
comment Fast modular reduction
@fgrieu I bet they want to do whatever Secp256k1 requires.