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 Jan 10 '14 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$ – M.S. Dousti Jan 10 '14 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. Jan 14 '14 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$ – Artem Kaznatcheev Jan 14 '14 at 12:33

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.