19,453 reputation
12677
bio website
location Paris, France
age
visits member for 2 years, 11 months
seen 21 mins ago

I'm an engineer with experience in applied cryptography, in particular in Smart Card systems.


7m
comment Reasons for Chinese SM2 Digital Signature Algorithm
Part 1 (out of 4) of the 2010 Chinese standard defining SM2 algorithms is published here, and some of it is understandable when automatically translated. $\;$ Could no find part 2 on SM2 signature. $\;$ Jing Xu & Dengguo Feng's Comments on the SM2 Key Exchange Protocol is a claimed attack on part 3.
13h
revised Rainbow table for DES with all-zero plaintext?
Use m rather than k as the width of the input of F, to avoid conflict with answers using k for another purpose
13h
comment Rainbow table for DES with all-zero plaintext?
You are considering $k$ chains of length $k$; why are these parameters taken to be the same? Is it next to optimum? $\;$ Also: is the distinguished point technique useful with rainbow tables?
20h
comment How can rainbow tables be used for a dictionary attack?
Welcome to CSE! I see no fundamental confusion in the question, where it is asked if NTLM passwords are hashed; which you answer by the negative. $\;$ Note: I took the liberty to embed the links, including the one you struggled with. This is conveniently done with the Hyperlink button of the edit window, or Ctrl-L; also, <a>http://foo.bar</a> or [text](http://foo.bar) works (the later is usable in comments too). While editing an answer, the preview let you see what it will look like, including hyperlinks.
1d
revised How can rainbow tables be used for a dictionary attack?
Embed links
1d
awarded  Nice Question
Jul
29
comment Rainbow table for DES with all-zero plaintext?
I read there are two canonical improvements to that: $\;$ 1) Rivest's distinguished points, iterating encrypt-then-truncate starting from a point in some subset of the keyspace (e.g. with some 16 bits at zero) until reaching such subset, for a modest but welcome reduction in memory requirement; and $\;$ 2) rainbow tables, which seem to originate in: Philippe Oechslin's Making a Faster Cryptanalytic Time-Memory Trade-Off, in proceedings of Crypto 2003.
Jul
29
comment Rainbow table for DES with all-zero plaintext?
M. E. Hellman, A Cryptanalytic Time-Memory Tradeoff, IEEE Trans. on Info. Theory, Vol. 26, July 1980, pp. 401-406. $\;$ At least that one is relatively straightforward! It does not use what otus's answer and comment describes as the rainbow improvement, and I wonder how much that improves the time-memory tradeoff.
Jul
28
comment Rainbow table for DES with all-zero plaintext?
In addition of things I do not grasp with rainbow tables (see updated question): why the $\oplus i$ term?
Jul
28
revised Rainbow table for DES with all-zero plaintext?
Addition stating my ignorance
Jul
28
comment Understanding Lattice based cryptosystem
@pushpen.paul: It seems that the Wikipedia entry, or/and for this or that example it cites, is enough to answer what makes lattice based system strong? with: for many, the hardness of the Closest Vector Problem in some appropriate lattice. Perhaps, state this and ask for more, e.g. what the CVP is, or why it is believed to be secure even with quantum computers?
Jul
28
comment Compression function to guarantee randomness of one time pads?
A bziped file starts 42h 5Ah; not good for a keystream! There are a lot of other redundancy, including markers of compression settings, and at least one error detection code. More generally, for many existing compression algorithms, the output is distinguishable from random even if the input is not; often, the distinguisher can simply be: decompresses without error.
Jul
26
revised Rainbow tables and blowfish
Add rainbow-table tag
Jul
25
revised Idea for user/pass hashing to prevent rainbow tables, would it work?
Add rainbow-table tag
Jul
25
revised How does using salt reduce rainbow table attack?
Add rainbow-table tag
Jul
25
revised How can rainbow tables be used for a dictionary attack?
Add rainbow-table tag
Jul
25
revised Why must we hash lot of times in rainbow tables?
Add rainbow-table tag
Jul
25
revised Is rainbow table attack applicable to any hash?
Add rainbow-table tag
Jul
25
revised Example Rainbow Table Generation
Add rainbow-table tag
Jul
24
reviewed Reviewed Vigenère cipher: Security when key length and plaintext length are the same