91628

Криптосистема Эль-Гамаля

Доклад

Информатика, кибернетика и программирование

В отличие от RSA метод Эль-Гамаля основан на проблеме дискретного логарифма. Этим он похож на алгоритм Диффи-Хелмана. Если возводить число в степень в конечном поле достаточно легко, то восстановить аргумент по значению (то есть найти логарифм) довольно трудно.

Русский

2015-07-21

29.78 KB

1 чел.

Криптосистема Эль-Гамаля

Данная система является альтернативой RSA и при равном значении ключа обеспечивает ту же криптостойкость

В отличие от RSA метод Эль-Гамаля основан на проблеме дискретного логарифма. Этим он похож на алгоритм Диффи-Хелмана. Если возводить число в степень в конечном поле достаточно легко, то восстановить аргумент по значению (то есть найти логарифм) довольно трудно.

Основу системы составляют параметры р и g - числа, первое из которых - простое, а второе - целое.

Александр генерирует секретный ключ а и вычисляет открытый ключ y = gа mod р. Если Борис хочет послать Александру сообщение m, то он выбирает случайное число k, меньшее р и вычисляет

y1 = gk mod р и

y2 = m yk,

где означает побитовое сложение по модулю 2. Затем Борис посылает (y1,y2) Александру.

Александр, получив зашифрованное сообщение, восстанавливает его:

m = (y1a mod р) y2.

Алгоритм цифровой подписи DSA, разработанный NIST (National Institute of Standard and Technology) и являющийся частью стандарта DSS частично опирается на рассмотренный метод.


 

А также другие работы, которые могут Вас заинтересовать

82591. Этапы развития цитологии 49.38 KB
  Микроскоп - это, вероятно, самый широко распространенный инструмент биолога. Микроскоп внёс в биологию много нового и специфического, с его помощью был создан особый раздел науки о жизни-цитология. Благодаря ему была открыта новая область видения: микроскоп, как нередко говорят, «сделал доступным наблюдению новый мир».
82592. Ценовая политика фирмы 37.27 KB
  Нас со всех сторон окружают цены. Для того чтобы продать свой товар или услугу на рынке производитель должен назначить на них цены которые были бы приемлемы покупателям иначе их невозможно будет удачно продать на рынке.
82593. Выдающиеся полководцы Великой Отечественной войны 79.5 KB
  Полководец – это военный деятель или военачальник, непосредственно руководящий вооруженными силами государства или стратегическими, оперативно-стратегическими объединениями (фронтами) во время войны и добившийся высоких результатов в искусстве подготовки и ведения военных действий.
82594. Содержание и назначение расходов государственного бюджета 138.5 KB
  Расходы бюджета согласно Бюджетному кодексу РФ - это выплачиваемые из бюджета денежные средства, за исключением средств, являющихся источниками финансирования дефицита бюджета. В более широком смысле это система денежных отношений, связанная с экономико-правовым регулированием процесса...
82595. Система дошкольного образования 139.5 KB
  Система дошкольного образования Республики Беларусь обеспечивает реализацию конституционного права родителей на образование ребенка при первом же обращении их в органы образования. Каждой семье, каждому ребенку предоставляются возможности в получении качественного дошкольного образования...
82596. Основные течения философии ХIХ в. (позитивизм, марксизм, философия жизни, феноменология) 40.49 KB
  Философия XIX века включает различные философские течения и школы в том числе: романтизм и идеализм на подъеме немецкой философии противоположное движение позитивизм во Франции и Англии материализм Маркса и Фейербаха философия отдельных великих мыслителей Шопенгауэр Ницше Кьеркегор неокантианство...
82597. Щелочные полевые шпаты. Плагиоклазы. Бариевые полевые шпаты 99.5 KB
  Можно с уверенностью сказать что полевые шпаты являются наиболее изученными минералами и все важнейшие этапы развития минералогии и петрографии связаны с их исследованием. Полевые шпаты широко используются в керамической промышленности как наполнители лёгкие абразивы например в производстве...
82598. АНАЛІЗ БАЛАНСУ АПТЕКИ ТА ЙОГО СТРУКТУРИ 64.8 KB
  Самофінансування здійснюється за рахунок прибутку й амортизації. У процесi нагромадження обсяг прибутку піддається зменшенню за рахунок податків і різних платежів із прибутку. В остаточному підсумку залишається нерерозподілений прибуток.
82599. «Великая депрессия»: характер и причины возникновения. Новый курс Рузвельта 43.29 KB
  Важнейшей разделительной вехой в истории США XX в., как и в американской истории в целом, стал 1933 г. Краткое различие между двумя эпохами американской истории, разделенными этой датой, можно охарактеризовать следующим образом.