Нехай F - блоковий шифр із 128-бітовою довжиною блоку. Схема шифрування 256-бітових повідомлень M=m 1 ∥m 2 за допомогою ключа k (де |m 1 |=|m 2 |=128) наступна: генерується випадковий 128-бітовий r і обчислюється шифртекст r∥F k (r
)⊕m 1 ∥Fk(m 1 )⊕m 2 .
Яка з наведених нижче стратегій призведе до успішної
атаки з вибраним відкритим текстом?

Question

Нехай F - блоковий шифр із 128-бітовою довжиною блоку. Схема шифрування 256-бітових повідомлень M=m 1 ∥m 2  за допомогою ключа k (де |m 1 |=|m 2 |=128) наступна: генерується випадковий 128-бітовий r і обчислюється шифртекст r∥F k (r 
)⊕m 1 ∥Fk(m 1 )⊕m 2 .  
 Яка з наведених нижче стратегій призведе до успішної 
атаки з вибраним відкритим текстом?

Answer

Let  m 1 and  m 2 be arbitrary but distinct. Using
the encryption oracle, obtain an encryption  r ∥ c 1 ∥ c 2  of  m 2 ∥ m 2 . Output messages  M 0= m 1 ∥ m 1   and  M 1= m 1 ∥ m 2 . Output 0 if the third block of the challenge ciphertext is  c 2

Answer

Let  m 1 and  m 2 be arbitrary but distinct. Using
the encryption oracle, obtain an encryption  r ∥ c 1 ∥ c 2  of  m 1 ∥ m 2 . Output messages  M 0= m 1 ∥ m 2   and  M 1= m 2 ∥ m 1 . Output 0 if the third block of the challenge ciphertext is  c 2

Answer

Choose random  r  and let  m  be arbitrary
but not equal to  r . Output messages  M 0= r ∥ m  and  M 1= m ∥ m . Output 0 if the second block of the challenge ciphertext is all-0s

Answer

There is no attack; this
scheme is randomized, so it is CPA-secure

Crowdly

Нехай F - блоковий шифр із 128-бітовою довжиною блоку. Схема шифрування 256-біто...

Want instant access to all verified answers on kursant.khnuvs.org.ua?