I am new to provable security and am working on cryptanalysis of a certificate free signature scheme.

Unfortunately, I don't have much knowledge about finding attacks on schemes. It would be very helpful if someone can point me to a survey or other reference to study about cryptanalysis and basically develop some intuition to attack an scheme.

  • $\begingroup$ The first thing to do is try putting together a reduction to some standard problem(s). $\hspace{.92 in}$ That may give you a clue for what attacks there are. $\:$ $\endgroup$
    – user6973
    Commented Jan 10, 2014 at 8:40
  • 3
    $\begingroup$ I highly recommend taking a look at the series of articles called Another Look. I've read and recommend the one titled "Another look at HMQV," but I think "Another look at provable security I & II" will also be useful for you. (It is worth mentioning that these articles raised a series of disputes among the cryptography society; see sigcrap.org/2007/09/14/the-koblitz-controversy/.) $\endgroup$ Commented Jan 10, 2014 at 23:47
  • 1
    $\begingroup$ "finding attacks on schemes" is much too broad. There are many different kinds of schemes in cryptography, and the methods of cryptanalysis are very different from scheme to scheme. (For instance, cryptanalysis of symmetric-key systems tends to be very different from that of public-key systems.) You might start with the book Algorithmic Cryptanalysis by Antoine Joux. But really, the question is much too broad: one could write an entire book on the subject, and people have. Lastly: don't forget about Crypto.SE. $\endgroup$
    – D.W.
    Commented Jan 14, 2014 at 7:07
  • $\begingroup$ You might find this question to be a helpful starting point. I agree with @D.W. that as stated your question seems too broad. $\endgroup$ Commented Jan 14, 2014 at 12:33


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.