Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [Криптология] Система ЭльГамала, Система ЭльГамала 
:(
    Опции темы
sider
  Дата 21.1.2012, 16:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 21.1.2012

Репутация: нет
Всего: нет



Доброго времени суток. Помогите, не понимаю как расшифровать систему ЭльГамала. Вот Задание:

Сообщение на английском языке зашифровано шифром ЭльГамала:
"56*138285003700650382"
Использован следующий алфавит:
«A|B|C|D|E|F|G|H| I | J |K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z|».
Расшифровать сообщение если
открытый ключ p=89
открытый ключ g=3
открытый ключ h=66 и длина шифровального блока равна 2.
Величина С1 - общая для всех блоков и равна 56.

Секретный ключ я нашёл перебором по формуле  g^a mod p = h. Вышло, что a=13.
А дальше я не понимаю как делать.
шифрование происходит по формулам: C1=g^r mod p
                                                                  C2=hM^rmod p
где (c1,c2) - шифротекст.
r выбирается случайно. Как его найти? или его не нужно находить..

в файле подробное описание алгоритма и пример решения системы. Но у меня все равно не выходит сделать.

Это сообщение отредактировал(а) sider - 21.1.2012, 17:07

Присоединённый файл ( Кол-во скачиваний: 6 )
Присоединённый файл  ________.doc 77,50 Kb
PM MAIL   Вверх
Mirkes
Дата 26.1.2012, 13:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 586
Регистрация: 18.8.2011
Где: Красноярск

Репутация: 4
Всего: 17



Файл не скачивается. Я пробовал. Видимо что-то с именем.


--------------------
Mirkes
PM MAIL   Вверх
Mirkes
Дата 27.1.2012, 03:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 586
Регистрация: 18.8.2011
Где: Красноярск

Репутация: 4
Всего: 17



Полное решение. (файл так и не скачался, использовал описание из Википедии)

Цитата(sider @  21.1.2012,  16:52 Найти цитируемый пост)
открытый ключ p=89открытый ключ g=3открытый ключ h=66 и длина шифровального блока равна 2.Величина С1 - общая для всех блоков и равна 56.Секретный ключ я нашёл перебором по формуле  g^a mod p = h. Вышло, что a=13.

 Если шифровка есть (с1,с2) то расшифровка вычисляется по правилу с1^(p-1-h) в нашем случае с1=56.
Следовательно с1^(p-1-h) mod p = 63
Используя это вычисляем
символы    a^75*b    исходник    буква
13      819    18    s
82    5166      4    e
85    5355    15    p
  0          0     0    a
37    2331    17    r
  0          0     0    a
65    4095      1    b
  3      189    11    l
82    5166      4    e
Для получения последнего столбца я предположил, что буквы латинского алфавита перенумерованы с 0 до 25.
Получислось слово Отделимый.

PS Несколько смущает та простота, с которой вскрылся шифр по открытому ключу.

Это сообщение отредактировал(а) Mirkes - 27.1.2012, 03:42


--------------------
Mirkes
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.0584 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.