Kryptering & Kodning

The exercise was created 2020-05-05 by kaelg001. Question count: 19.




Select questions (19)

Normally, all words in an exercise is used when performing the test and playing the games. You can choose to include only a subset of the words. This setting affects both the regular test, the games, and the printable tests.

All None

  • asymmetric cryptosystem ?
  • binary symmetric channel ?
  • chosen ciphertext attack ?
  • cyclic code A # is a linear code such that any cyclic right shift of a codeword is again a codeword.
  • Diffie-Hellman problem ?
  • diffusion # is the idea that a small change of a plaintext should have a large effect on the corresponding ciphertext. With a high diffusion the chance for a ciphertext character to change given that one single character of the plaintext is modified should be the same no matter the position of the ciphertext character.
  • discrete logarithm if h≡g^x (mod p) ⇒ x=log_g(h), Given a prime p; a primitive root modulo p and any element ∈ (Z_p)* the # of (with respect to modulo p) is the (unique) element x ∈ Z_{p-1} that fulfills ^x≡ (mod p)
  • Electronic Code Book (ECB) ?
  • Feistel system ?
  • Hamming weight ?
  • Kerckhoffs principle When designing new cryptosystems the security should only rely on keeping the keys secret and not on keeping the algorithms for encryption and decryption secret.
  • length of a code ?
  • linear code ?
  • Meet-in-the-Middle Attack The # is a known-plaintext attack that can be used (for instance) in Double DES. Let E_K and D_K denote the DES encryption and decryption mapping respectively where K is a DES key. The pair of keys used for Double DES must then be found among all pair of keys (K';K'') that fulfils E_K'(m) = D_K''(c) where (m; c) denotes the known plaintext/ciphertext pair.
  • minimal distance of a code ?
  • minimal Hamming weight wt(C) of a code C The minimal weight of a code C is wt(C) = min{wt(c) | c ∈ C; c ≠ 0} i.e. it is equal to the least number of non-zero bits among all the non-zero words of the code.
  • size of a code ?
  • symmetric cryptosystem ?
  • Vigenère encrypted ?

All None

(
Shared exercise

https://spellic.com/eng/exercise/kryptering-kodning.9782160.html

)