What are different components of Cryptanalysis. I can't seem to find them. Are they the same as Cryptosystem or is there any difference.


Disclaimer: this answer is opinion based.

TL;DR: The question does not really make sense. Because you cannot put things into boxes like that.

The best way to make you understand it is to make an analogy. Cryptosystem is to Chess what Cryptanalysis is to Chess Games Strategy/Reviewing.

As you define a Cryptosystem with the following components:

  • Plaintext
  • Encryption Algorithm
  • Ciphertext
  • Decryption Algorithm
  • Encryption Key
  • Decryption Key

You can define Chess with:

  • a 8x8 board
  • 16 white pieces (King, Queen, 2 Rooks, 2 Bishops, 2 Knights, 8 pawns)
  • 16 black pieces idem.
  • a set of rules

And you can see the review and strategy as:

  • Openings moves and tactics (Alekhine's Defence, Caro-Kann Defence, King's Gambit...),
  • Midgames moves and tactics,
  • Endgames and tactics,
  • Mat in 3 (and more),
  • pinning,
  • forks,
  • discovered attacks
  • etc.

Cryptanalysis will be the art to look at a cryptosystem, find it's weaknesses and how to improve it:

  • differential/linear/integral Cryptanalysis,
  • boomerang attacks, related key attacks, impossible differentials,
  • birthday bounds,
  • Meat-in-the-middle attack,
  • Game-based proofs,
  • Shor's/Simon's/Grover's algorithm
  • etc
| improve this answer | |
  • 1
    $\begingroup$ I'm sorry, but what does "TL;DR:" mean? I keep seeing it in answers... $\endgroup$ – Paul Uszak Sep 4 '17 at 10:56
  • 2
    $\begingroup$ @PaulUszak "Too Long; Don't Read". synonymous to "summary" or "abstract" (in papers). $\endgroup$ – SEJPM Sep 4 '17 at 11:47
  • $\begingroup$ @SEJPM Geez. Thanks - I thought it was a formatting error with my browser. Even at 23, you're not too old to learn eh? $\endgroup$ – Paul Uszak Sep 4 '17 at 11:59
  • $\begingroup$ One might argue that "how to improve it" is not really part of cryptanalysis, but rather the next step. Anyway, I agree that this question does not make at lot of sense. At most one could try to set out a few steps that one might typically go through, or list several attacker models that are possible (although those would be other questions). $\endgroup$ – Aleph Sep 4 '17 at 18:05

A cryptanalysis is somewhat reverse process of cryptography like in cryptography we try to hide the information and in the cryptanalysis, we test weakness of a cryptosystem. so components of cryptanalysis can be said

Passive cryptanalysis: where only observation is done of the cryptosystem to find the weakness.

Active cryptanalysis: where a mathematical approach is used to overcome (or to reduce) the difficulty to solve the crypto problem.

| improve this answer | |
  • $\begingroup$ But they are two main attack types; however, if you could please cite a reference to me to what you have stated. $\endgroup$ – Femme Fatale Sep 3 '17 at 9:39
  • $\begingroup$ yes, it sounds similar to security attacks because cryptanalysis is "figuring out attack that will work" $\endgroup$ – ashwin bande Sep 3 '17 at 12:49
  • $\begingroup$ I don't think you can derive cryptanalysis into components. $\endgroup$ – Biv Sep 4 '17 at 9:42

Your Answer

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

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