Матеріали курсу Прикладна криптологія та стеганографія (6 c ННІ 4-22-302/303) та відповіді на тести | kursant.khnuvs.org.ua

Нехай 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.

Яке з наведених тверджень доводить, що ця схема

не є обчислювально нерозрізненною?

Choose random n-bit

blocks

m1,m2,m3,m

4, and

output

M0=m1,m2 and M1=m3,m

4. Given challenge

ciphertext

r,c1,c

output 0 if

=0…0, and output 1

otherwise

Choose random n-bit

blocks

m and m′, and output M0=m,m and M1=m,m

′. Given challenge

ciphertext

r,c1,c

output 1 if and only if

c1=c2

Let m be an arbitrary n-bit block, and output M0=m,m and M1=m,m

−1. Given challenge

ciphertext

r,c1,c

output 1 if and only if

c1=c2

Let m be an arbitrary n-bit block, and output M0=m and M1=m,m

. Given a challenge

ciphertext, output 0 if the challenge ciphertext contains 2 blocks, and output

1 otherwise

Переглянути це питання

Crowdly