Нехай F є блоковим шифром із n-бітовою довжиною блоку, який для шифрування
- розглядає повідомлення як
послідовність n-бітових блоків m
₁,m₂,…,m_t,
- генерує випадкове n-бітове значення r,
- за допомогою ключа k формує шифртекст <r,F_k(r+1+m₁),F_k(r+2+m₂),…,F_k(r+t+m_t
)>, де додавання здійснюється за
модулем 2n.
Яке з наведених тверджень доводить, що ця схема
не є обчислювально нерозрізненною?

Question

Нехай F є блоковим шифром із n-бітовою довжиною блоку, який для шифрування  
 - розглядає повідомлення як 
послідовність n-бітових блоків m 1 ,m 2 ,…,m t , 
 - генерує випадкове n-бітове значення r,  
 - за допомогою ключа k формує шифртекст <r,F k (r+1+m 1 ),F k (r+2+m 2 ),…,F k (r+t+m t )>, де додавання здійснюється за 
модулем 2n.  
 Яке з наведених тверджень доводить, що ця схема 
не є обчислювально нерозрізненною?

Answer

Choose random n-bit
blocks  m 1, m 2, m 3, m 4, and
output  M 0= m 1, m 2 and  M 1= m 3, m 4. Given challenge
ciphertext  r , c 1, c 2,
output 0 if  r =0…0, and output 1
otherwise

Answer

Choose random n-bit
blocks  m  and  m ′, and output  M 0= m , m  and  M 1= m , m ′. Given challenge
ciphertext  r , c 1, c 2,
output 1 if and only if  c 1= c 2

Answer

Let  m  be an arbitrary n-bit block, and output  M 0= m , m  and  M 1= m , m −1. Given challenge
ciphertext  r , c 1, c 2,
output 1 if and only if  c 1= c 2

Answer

Let  m  be an arbitrary n-bit block, and output  M 0= m  and  M 1= m , m . Given a challenge
ciphertext, output 0 if the challenge ciphertext contains 2 blocks, and output
1 otherwise

Crowdly

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

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