Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / C++ [игнор отключен] [закрыт для гостей] / Расшифровать исходный текст / 15 сообщений из 15, страница 1 из 1
22.10.2015, 16:39
    #39083898
islily
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
Известно, что исходный текст был написан заглавными буквами русского алфавита без пробелов и знаков препинания.

Код: plaintext
А=1 ... Я=32 (без Ё)


Зашиф текст :
Код: plaintext
МЦВУЭЩГЙШЦСТХЦВЖОПЬПТЦЯУУЬУЩТАВЖЭШЗЖЫЪЩМЫУУТЬВЭОХЯУСТАРИЫЯЯУЫЩЩТТДХЧАЕГБШВГБЧЖЦРШВ

Известно одно слово исходного текста:

Код: plaintext
СЕРДЦЕ

Ключ представляет собой слово из этого же алфавита
длина ключа m=4 (колич-во символов)

Правило шифрования:

Код: plaintext
x=ti+ki, si=x если х<=32, si=x-32 если x>32

Здесь ti - номер(позиция) в алфавите i-ой буквы исх текста, ki-номер(позиция) в алфавите i-ой буквы ключа, si -номер(позиция) в алфавите i-ой буквы шифртекста, i-1,2,....

Шифртекст записан соотв буквами того же алфавита. Последующ буквы исх текста(до конца) аналогично циклически складывались с буквами того же ключа
Помогите пож-та!
...
Рейтинг: 0 / 0
22.10.2015, 16:50
    #39083911
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
Задача сводится к нахождению в шифротексте двух одинаковых букв на расстоянии четырёх
позиций. Это будет позиция искомого слова. Потом восстанавливается ключ и проверяется
расшифровка искомого слова. Не совпало - ищется следующая пара.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
22.10.2015, 19:03
    #39084056
islily
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
Dimitry Sibiryakov,
1)написать нужно программу полного перебора ключей -к
2)вып программу рассшиф с каждым ключом ti-ki<=32, ti-ki>32
3)выбрать правильный текст - со словом СЕРДЦЕ - так и узнаем ключ
Помогите с реализацией пож-та!
...
Рейтинг: 0 / 0
22.10.2015, 19:37
    #39084080
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
islily1)написать нужно программу полного перебора ключей -к

Назачем? Это же код Цезаря, он уязвим к атаке по известному содержимому и ключ находится
не за X^N, а за X*N итераций, где Х - чисто возможных значений каждого байта ключа, N -
длина ключа.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
22.10.2015, 19:44
    #39084083
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
Dimitry SibiryakovЭто же код Цезаря, он уязвим к атаке по известному содержимому

Забыл сказать: к атаке полным перебором он неуязвим при длине ключа, превышающей длину
сообщения. Хотя это и не твой случай.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
22.10.2015, 19:46
    #39084085
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
одноразовый шифроблокнот - наше всё
...
Рейтинг: 0 / 0
23.10.2015, 08:30
    #39084270
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
Dimitry Sibiryakovislily1)написать нужно программу полного перебора ключей -к

Назачем? Это же код Цезаря, он уязвим к атаке по известному содержимому и ключ находится
не за X^N, а за X*N итераций, где Х - чисто возможных значений каждого байта ключа, N -
длина ключа.

Это шифр Виженнера.
...
Рейтинг: 0 / 0
23.10.2015, 09:56
    #39084350
Barlone
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
islily,
Ключ - МУРА , исходный текст
Код: plaintext
1.
ЯВСТРЕТИЛВАСИВСЕБЫЛОЕВОТЖИВШЕМСЕРДЦЕОЖИЛОЯВСПОМНИЛВРЕМЯЗОЛОТОЕИСЕРДЦУСТАЛОТАКТЕПЛО
...
Рейтинг: 0 / 0
23.10.2015, 10:56
    #39084412
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
Тяпница началась в четверг.
...
Рейтинг: 0 / 0
23.10.2015, 10:57
    #39084413
Изопропил
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
Barlone,

и зачем ты это сделал?
...
Рейтинг: 0 / 0
23.10.2015, 11:15
    #39084433
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
Давайте усложнять. Что мы топчемся с задачками 19-го века.
...
Рейтинг: 0 / 0
23.10.2015, 12:54
    #39084616
Barlone
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
ИзопропилBarlone,

и зачем ты это сделал?Ну он же попросил помочь расшифровать
...
Рейтинг: 0 / 0
23.10.2015, 14:58
    #39084892
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
Вторым постом он просил помочь написать программу.
...
Рейтинг: 0 / 0
23.10.2015, 15:14
    #39084937
Dimitry Sibiryakov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
maytonЭто шифр Виженнера.
Да, действительно.
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
23.10.2015, 15:41
    #39084976
Barlone
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Расшифровать исходный текст
maytonВторым постом он просил помочь написать программу.
А, ну...
Код: plaintext
1.
2.
for(i=0; i<sizeof(text)-5; ++i)
  if (text[i+4] - text[i] == 'Ц' - 'С' && text[i+5] == text[i+1]) //нашли слово СЕРДЦЕ, дальше тривиально...


полный перебор - не наш метод
...
Рейтинг: 0 / 0
Форумы / C++ [игнор отключен] [закрыт для гостей] / Расшифровать исходный текст / 15 сообщений из 15, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]