01:18:54 Осталось на прохождение теста вопрос 6 из 10 Раздел 2. Проверка знаний о криптографии и шифровании. Задание 6. Выполняя курсовую работу по информационной безопасности,…
01:18:54 Осталось на прохождение теста вопрос 6 из 10 Раздел 2. Проверка знаний о криптографии и шифровании. Задание 6. Выполняя курсовую работу по информационной безопасности, студент создал собственную реализацию шифра гаммирования. В ней открытый текст представляется в двоичной ASCII-кодировке, а выработка гаммы происходит следующим образом. Пользователь вводит первые 8 бит сам – это его секретный ключ. Далее, начиная с 9 бита очередные значения гаммы вырабатываются следующим образом: три последних бита складываются по модулю 2 (реализуется операция «исключающее ИЛИ»), а полученный результат инвертируется и объявляется первым выработанным битом. Затем аналогичная операция повторяется с двумя последними битами секретного ключа и первым выработанным битом, что дает 10 бит, затем на основе последнего бита ключа и двух выработанных вычисляется 11 бит и так далее до получения числа бит, равного длине открытого текста. Для защиты работы студент зашифровал при помощи этого шифра двузначное шестнадцатеричное число, которое после зашифрования выглядит так: 0100000111101001 Позже он забыл, каков был введенный при этом ключ, а также само исходное число. Среди тестовых выводов программы он обнаружил 4 последовательности, которые потенциально могли бы быть использованной гаммой: · 0100110110001101 · 0100011011101110 · 0100000101011001 · 0101010111010101 Определите, какое шестнадцатеричное число зашифровал студент.
Для решения этой задачи нам нужно декодировать зашифрованное двоичное число, используя предложенные последовательности гаммы. По сути, мы будем выполнять операцию XOR между зашифрованным текстом и каждым из предложенных кандидатов на гамму, чтобы увидеть, какое из значений соответствует двузначному шестнадцатеричному числу.
Шаг 1: Понимание зашифрованного текста
Двоичное число, которое зашифровал студент:
Зашифрованный текст: 0100000111101001
Шаг 2: Преобразование двоичных чисел в шестнадцатеричные
Чтобы понять, какое значение могло быть зашифровано, нам нужно будет получить значение, выполняя операцию XOR между зашифрованным текстом и каждой из предложенных гамм.
Шаг 3: Проверка каждой гаммы
- Первая гамма:
0100110110001101
XOR
0100000111101001 (зашифрованный текст)
XOR
0100110110001101 (гамма)
------------------------------------
0000110001100100
- Двоичное значение:
0000110001100100 - Шестнадцатеричное значение:
0x34(так как1100=C, а0100=4)
- Вторая гамма:
0100011011101110
XOR
0100000111101001 (зашифрованный текст)
XOR
0100011011101110 (гамма)
------------------------------------
0000011100000111
- Двоичное значение:
0000011100000111 - Шестнадцатеричное значение:
0x37(так как111=7, а0111=7)
- Третья гамма:
0100000101011001
XOR
0100000111101001 (зашифрованный текст)
XOR
0100000101011001 (гамма)
------------------------------------
0000000010110000
- Двоичное значение:
0000000010110000 - Шестнадцатеричное значение:
0xB0(так как1011=B, а0000=0)
- Четвертая гамма:
0101010111010101
XOR
0100000111101001 (зашифрованный текст)
XOR
0101010111010101 (гамма)
------------------------------------
0001010000111100
- Двоичное значение:
0001010000111100 - Шестнадцатеричное значение:
0x2C(так как1000=8, а1100=C)
Результаты
Теперь у нас есть результаты для каждой гаммы:
- Гамма:
0100110110001101->0x34 - Гамма:
0100011011101110->0x37 - Гамма:
0100000101011001->0xB0 - Гамма:
0101010111010101->0x2C
Заключение
Результаты показывают, что на практике зашифрованное значение соответствует нескольких шестнадцатеричным числам. Если учитывать только двузначные значения в шестнадцатеричном формате, только значения 0x34 и 0x37 соответствуют данному критерию. Это значит, что зашифрованное студентом значение может быть либо 34, либо 37 в шестнадцатеричном формате.
