id: Гость   вход   регистрация
текущее время 16:30 28/04/2024
Автор темы: Гость, тема открыта 08/04/2014 23:32 Печать
Категории: криптография, алгоритмы, симметричное шифрование
http://www.pgpru.com/Форум/Криптография/ШифрованиеПоКниге
создать
просмотр
ссылки

Шифрование по книге


Правда ли, что несмотря на древность, способ шифрования "по книге" до сих пор не подвержен расшифровке?


 
Комментарии
— unknown (09/04/2014 09:31, исправлен 09/04/2014 11:57)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664

Он был подвержен расшифровке ещё в древности. Даже без знания текста книги. Если там не случайный одноразовый набор символов a.k.a. одноразовый блокнот.


Book cipher,
The Book cipher algorithm.

— Гость (09/04/2014 17:37)   <#>
Любопытно, каким же способом дешифруется текст, если каждой цифре шифра будет всегда сопоставлено какое-то слово? Не символ, а именно слово.
Т.е. при расшифровке в зависимости от выбранной книги всегда получается какой-то человеческий текст, и с точки зрения компьютерного анализа все они правомерны.
Например, при дешифровке с помощью "Войны и мир" получится один текст, для "Преступления и наказание" – другой, и без знания книги невозможно установить истинный исходный текст.
Разве что только человеческим осмыслением получаемых текстов, но тогда об комьютерной обработке и приемлемой скорости не может быть и речи.
— unknown (09/04/2014 17:52)   профиль/связь   <#>
комментариев: 9796   документов: 488   редакций: 5664

Тогда это одноразовые кодовые книги.
— Гость (10/04/2014 07:45)   <#>


https://ru.wikipedia.org/wiki/Частотность

1 о 52295949 0,10983
2 е 40392978 0,08483
3 а 38081816 0,07998
4 и 35075552 0,07367
5 н 31900994 0,067
6 т 30084462 0,06318
7 с 26058590 0,05473
8 р 22595850 0,04746
9 в 21582499 0,04533
10 л 20678280 0,04343
11 к 16599539 0,03486
12 м 15252377 0,03203
13 д 14173134 0,02977
14 п 13349597 0,02804
15 у 12452612 0,02615
16 я 9528713 0,02001
17 ы 9036813 0,01898
18 ь 8263123 0,01735
19 г 8031521 0,01687
20 з 7811723 0,01641
21 б 7579289 0,01592
22 ч 6904749 0,0145
23 й 5753983 0,01208
24 х 4597146 0,00966
25 ж 4476464 0,0094
26 ш 3420179 0,00718
27 ю 3044673 0,00639
28 ц 2314208 0,00486
29 щ 1719607 0,00361
30 э 1573696 0,00331
31 ф 1268926 0,00267
32 ъ 175908 0,00037
33 ё 63623 0,00013


Без разницы, слово или один символ, по повторам Вас вычислят.
— uegen (10/04/2014 10:50)   <#>
Ну почему же, как подручное средство вполне себе решение. Если книга большая, слова выбираются равномерно, сообщения короткие и их немного, то некоторое время ее можно считать одноразовым блокнотом. Если результат дополнительно обработать XOR и какой-либо перестановкой, то от "младшей сестры" пойдет. Для чего-то более серьёзного и при больших объёмах данных альтернативы машинным методам нет. Почитайте историю "Красной Капеллы".
— Гость (10/04/2014 12:14)   <#>
См. "О взломе «XOR-шифрования»".
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3