19,112 reputation
13571
bio website bolet.org/~pornin
location Quebec City, Canada
age 37
visits member for 1 year, 10 months
seen 11 hours ago
stats profile views 284

Cryptographer, programmer in several languages (C, Java, several assemblies, Pascal, Forth...). I also have a life.


Oct
27
answered Subgroups generators with respect to group generators of composite order
Oct
25
comment What is the “Random Oracle Model” and why is it controversial?
@quantumSoup: well, it would be a true random oracle -- assuming that it has access to a source of truly random numbers (when we use radioactive decay, we must trust physicists for it; and obtaining uniform output is hard, especially if we do not trust hash functions for doing their job properly). And, of course, the "infinite storage" part can imply some practical issues.
Oct
24
comment A discrete-log-like problem, with matrices: given $A^k x$, find $k$
In the $m\times m$ case, you just need one of the $x_j$ for $1 \lt j \leq m$ to be non-zero, to solve for $k$. To make it hard (i.e. equivalent to DL), all of the $x_j$ (except $x_1$) must be zero.
Oct
24
revised A discrete-log-like problem, with matrices: given $A^k x$, find $k$
Fixed summary ("easy" vs "hard") to match the rest of the answer.
Oct
24
reviewed Approve suggested edit on A discrete-log-like problem, with matrices: given $A^k x$, find $k$
Oct
23
awarded  Nice Answer
Oct
22
awarded  Notable Question
Oct
22
awarded  aes
Oct
20
answered Is AES-256 weaker than 192 and 128 bit versions?
Oct
19
reviewed Approve suggested edit on Using pairings to verify an extended euclidean relation without leaking the values?
Oct
17
awarded  Suffrage
Oct
17
awarded  Vox Populi
Oct
16
revised How was the complexity of the Biclique Attack calculated?
Fixed complexity figure to account for success rate (100% vs 50%).
Oct
16
awarded  Necromancer
Oct
15
awarded  Revival
Oct
15
awarded  cryptanalysis
Oct
15
comment Increase number of rounds for SPN and Feistel ciphers
@marluh: slowing down both the attacker and the defender by the same factor is not good security. We do it with password hashing because we know not how to do better, but we really prefer when the attacker is slowed down exponentially -- and that's what happens with a larger key. A 128-bit key is enough to defeat brute force utterly (by a large margin) so slowing down produces no tangible security gain: if the system gets broken, it won't be through brute force. However, slowing down has quite tangible drawbacks (namely, things go slower for the defender, too).
Oct
14
answered How was the complexity of the Biclique Attack calculated?
Oct
14
answered Increase number of rounds for SPN and Feistel ciphers
Oct
14
answered Can I save space for short messages by using encryption with private key instead of a signature?