Архив задач олимпиады по математике и криптографии

Преобразование паролей на сервере

Перед записью в память сервера пароли пользователей системы 

преобразуются. 11-6-12.pngСначала обрабатывается 

1-я и 2-я буква пароля, затем 2-я и 3-я и т.д. 

Пара букв представляется набором, состоящим 

из двенадцати битов x1,…,x12 , первые шесть

 из которых соответствуют первой букве, а вторые

 шесть – второй согласно табл.1. Биты получившегося

 набора подаются на четыре одинаковых логических 

элемента (рис.3). На вход каждого их них поступает три

 бита, а на выходе формируется значение f(x,y,z) равное 

1, если среди битов x, y, z больше единиц, чем нулей, 

иначе формируется значение 0. В память сервера для 

каждой пары букв записывают четыре бита: 

f(x1x2x3), f(x4x5x6), f(x7, 1 – x8x9), f(x10,1 -x11x12)).

 Определите осмысленный пароль, если в памяти компьютера он хранится в следующем

 сжатом виде: (0,1,1,0), (0,0,1,0), (1,0,1,0), (0,0,1,0), (0,0,1,0), (0,0,1,1), (0,0,0,0), (0,1,1,0), (0,0,0,1). 

11-6-12_1.png