Symmetric Block Ciphers Flashcards

1
Q

Cite one of the most significant recent advances in cryptanalysis?

A

Differential Cryptanalysis.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

In which kind of cipher is different Cryptanalysis used for?

A

Block ciphers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

It is possible to attack DES using differential cryptanalysis?

A

DES is reasonably resistant to it.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What does cryptanalysis does?

A

It compares two related pairs of encryptions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What does ECB stands for?

A

ECB stands for Electronic Code Book Mode

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

How does ECB works?

A

The message is broken into independent blocks which are encrypted. Each block is a value which is substituted (like a codebook). Every block pi of length b is encrypted independently: ci=E(K,pi)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What happened if there is a bit error in ECB?

A

A bit error in one ciphertext block ci results in a completely wrongly recovered plaintext block pi’. Other blocks are not affected.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What happens in ECB if there is loss of synchronization?

A

Loss of synchronization does not have any effect if integer multiples of the block size b are lost. If any other number of bits are lost, explicit re-synchronization is needed.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Which is the drawback of ECB?

A

Identical plaintext blocks are encrypted to identical ciphertext (in a image, it is pretty simple to check what does it looks like if there are many blocks that looks alike)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What does CBC stands for?

A

CBC stands for Cipher block chaining mode

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

How does CBC work?

A

The message is also broken into blocks, but the plain text is XORed with the preceding ciphertext block ci-1. To compute c1, both parties agree on an initial value for c0.

To encrypt: ci = E(K,ci-1 XOR pi)

To decrypt: pi’ = ci-1 XOR D(K,ci)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the advantage of CBC over ECB?

A

identical plain text blocks are encrypted to non-identical cipher text.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

How is the error propagation on CBC mode?

A

A distorted cipher text block results in two distorted plain text blocks, as pi’ is computed using ci-1 and ci

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

How does CBC is tolerant regarding to synchronization?

A

If the number of lost bits is a multiple integer of b, one additional block pi+1 is distorted before sync is re-established. If any other number of bits are lost, explicit re-sync is needed

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Which are the advantages and disadvantages of CBC?

A

A cipher block depends on all blocks before it

Any change to a block affects all following cipher text blocks.

It needs an Initialization Vector (IV), known to sender and receiver

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

How can IV be to avoid attacks in CBC?

A
  • if sent in clear text, attacker can change first block, and change IV to compensate
  • hence IV must either be fixed value
  • or must be sent encrypted in ECB.
17
Q

How is the process to encrypt a message using CBC?

A

ci = E(K, pi XOR ci-1)

18
Q

How is the procedure to decrypt a message in CBC?

A

Pi’ = ci-1 XOR D(K, ci)

19
Q

What does CFB stands for?

A

CFB stands for Cipher text Feedback Mode

20
Q

For what is ECB mode used for?

A

ECB is used for secure transmission of single values

21
Q

For what is CBC mode used for?

A

CBC is used for bulk data encryption and authentication

22
Q

For what is CFB mode used for?

A

CFB mode is used for stream data encryption and authentication

23
Q

What are the modes of operations used for symmetric block ciphers?

A

ECB (Electronic Code Book mode), CBC (Cipher Block Chaining mode), CFB (Cipher Feedback mode), OFB (Output feedback mode).

24
Q

How does CFB works?

A

The message is treated as a stream of bits. It is added to the output of a block cipher and the result is feed back for the next stage.

25
Q

What are the main proprieties of CFB?

A

It is appropriate when data arrives in bits/bytes. It is the most common stream mode

26
Q

How is the error propagation on CFB mode?

A

As the ciphertext blocks are shifted through the register step by step, an erroneous block ci distorts the recovered plain text block pi’ as well as the following ceiling(b/j) blocks

27
Q

How does CFB is tolerant regarding synchronization?

A

If the number of lost bits is multiple integer of j, then ceiling (b/j) additional blocks are distorted before synchronization is re-established. If any other number of bits are lost, explicit re-synchronization is needed.

28
Q

What is the drawback of using CFB?

A

The encryption function E needs to be computed more often, as one encryption of b bit has to be performed to conceal j bit of plain text. Example: use of DES with encryption of one character at a time → encryption has to be performed 8 times more often.

29
Q

What does OFB stands for?

A

OFB stands for Output Feedback mode

30
Q

How does OFB work?

A

The message is treated as a stream of bits. Output of cipher is added to message. The output is then fed back. Feedback is independent of message.

31
Q

What are the uses of OFB mode?

A

Stream encryption on noisy channels

32
Q

What is the main difference between CFB and OFB?

A

In CFB the output is XORes with the plain text block and then fed back to the next block, while in OFB the output is fed back on the next block before being XORed with the message.

33
Q

How is the error propagation on OFB mode?

A

Single bits errors result only in a single bit errors → no error multiplication

34
Q

How does OFB mode is tolerant regarding synchronization?

A

If some bits are lost, explicit re-synchronization is needed.

35
Q

What is the main advantage of OFB mode?

A

The main advantage is that the pseudo-random sequence can be pre-computed in order to keep the impact of encryption to the end-to-end delay low.

36
Q

Which is the drawback of OFB?

A

Like with the CFB the encryption function E needs to be computed more often, as one encryption of b bit has to be performed to conceal j bit of plain text. Also, it is possible for an attacker to manipulate specific bits of the plain text.