Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

I got asked this question and I didn't know what to answer.

How do you test the security of your cipher?

What comes to my mind now would be to test it with famous attacks: padding attacks, exhaustive searches by modifying the input and expecting the output, timing attack…

Any idea?

share|improve this question

closed as too broad by DrLecter, poncho, AFS, figlesquidge, archie May 1 at 2:02

There are either too many possible answers, or good answers would be too long for this format. Please add details to narrow the answer set or to isolate an issue that can be answered in a few paragraphs.If this question can be reworded to fit the rules in the help center, please edit the question.

3  
Depends a lot on what you mean by cipher. You mix concerns touching primitives, modes of operation and implementation. Each of these is tested completely differently. Primitives need lots of analysis by as many experts as possible. Modes of operation ideally feature a security proof. Implementations mainly need to avoid side channels and need to match official test vectors. –  CodesInChaos Apr 30 at 17:06
2  
You have professional cryptographers be unsuccessful at breaking it over the course of several years. –  Stephen Touset Apr 30 at 17:39
    
timing attack resistance is generally done by design, not testing after the fact –  Richie Frame Apr 30 at 18:18

1 Answer 1

This somewhat reminds me of “How do I test my encryption?” but that question was more specific than this one, which seems to be too broad in it’s current state.

Nevertheless, there’s an easy answer to your question:

  1. Check and verify all the security aspects you target with your cipher.
  2. When done, simply respect Kerckhoffs' principle and make your cipher public… that way, others can check on the security of your cipher and either confirm it’s security (which builds public trust) or they can show you what’s wrong with it.

If you need any help or have any questions while checking and verifying your cipher algorithm, please feel invited to ask more specific questions that can be answered more on-point.

share|improve this answer
    
what about: I implemented a cipher based on some solid theory. I want to test the security of my implementation though. How do I do that? –  David 天宇 Wong Apr 30 at 18:34
2  
@David天宇Wong Schneier's Law "Anyone, from the most clueless amateur to the best cryptographer, can create an algorithm that he himself can't break." That is why point 2 is so important. –  mikeazo Apr 30 at 19:36
1  
An implementation of a cipher is a different beast entirely. Even assuming a cipher with mathematically proven properties, any implementation itself is virtually guaranteed to be imperfect. Not just that it may have weaknesses (e.g., timing attacks) or bugs (e.g., overflows), but also problems with how it's used (e.g., does it mlock() memory to avoid swapping? Does it clear memory of secrets as soon as possible? –  Stephen Touset Apr 30 at 19:56
    
@StephenTouset Since neither my answer, nor the question mention the word “implementation”, but the word is used in a comment by OP, I guess you were replying to David’s comment? If, then please don’t forget to mention him with an “@” and his nickname, or he won’t get notified about your comment… while I get the impression you’re commenting on my answer instead of another comment. Such confusion can be prevented with a simple “@David天宇Wong”. ;) –  e-sushi Apr 30 at 20:12
    
Sorry, I figured it was obvious through context. It's true though that he won't receive a notification without addressing him directly. –  Stephen Touset Apr 30 at 20:26

Not the answer you're looking for? Browse other questions tagged or ask your own question.