10043

Цифровая подпись Ель Гамаля

Доклад

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

Цифровая подпись Ель Гамаля основывается на односторонней функции дискретного возведения в степень обратной к которой является дискретный логарифм. Механизм цифровой подписи Эль Гамаля широко используется на практике для организации аналогичных схем цифровой подписи...

Русский

2013-03-20

37 KB

8 чел.

Цифровая подпись Ель Гамаля основывается на односторонней функции дискретного возведения в степень, обратной к которой является дискретный логарифм. Механизм цифровой подписи Эль Гамаля широко используется на практике для организации аналогичных схем цифровой подписи.

Общими параметрами в схеме подписи Эль-Гамаля  является большое простое число и элемент большого порядка по модулю , например, первообразный корень.

Формирование цифровой подписи производится лицом, обладающим секретным ключом.

В качестве секретного ключа выбирается большое случайное число .

Открытым ключом является тройка чисел .

Кроме того, используется хэш-функция сообщения .

Цифровая подпись Эль-Гамаля состоит из пары блоков .

Лицо, подписывающее документ, должно для каждого подписываемого сообщения выбрать рандомизатор - секретное псевдослучайное число, являющееся вычетом по модулю р-1. Рандомизатор должен быть взаимно простым с р-1.

Первый блок подписи (предподпись) вычисляется в виде .

Затем необходимо составить сравнение вида и определить из него второй блок подписи .

Подпись считается действительной, если .

Поскольку и , то это выражение эквивалентно проверочному соотношению вида . Таким образом, знания открытого ключа достаточно для проверки подписи.

 


 

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

31613. СПАДКОВІСТЬ І ПАТОЛОГІЯ 85.5 KB
  Першу групу складають власне спадкові хвороби у яких етіологічну роль відіграє зміна спадкових структур роль середовища полягає лише в модифікації проявів захворювання. У цю групу входять: генні і хромосомні хвороби. □ Друга група екогенетична спадкові хвороби обумовлені патологічною мутацією однак для їх прояву необхідний специфічний вплив середовища. Основним етіологічним фактором у їх виникненні є несприятливий вплив середовища але реалізація дії фактора залежить від індивідуальної генетично детермінованої схильності організму у...
31614. УШКОДЖЕННЯ КЛІТИНИ 80 KB
  2 У залежності від ступеня порушень внутрішньоклітинного гомеостазу розрізняють: а зворотні зникають після припинення дії ушкоджуючого фактора б незворотні ведуть до загибелі клітини. 3 В залежності від періоду життєвого циклу клітини: а мітотичне і б інтерфазне. Насильницьке виникає у разі дії на здорову клітину фізичних хімічних і біологічних факторів інтенсивність яких перевищує порогові подразнення до яких клітина адаптувалася Цитопатичне виникає внаслідок первинного порушення захиснопристосувальних...
31615. АНЕМІЇ 83.5 KB
  Механічний гемоліз виникає внаслідок механічного руйнування еритроцитів при роздавлюванні еритроцитів у судинах стопи маршовий гемоліз. Окисний гемоліз розвивається унаслідок вільнорадикального окислювання ліпідів і білків плазматичної мембрани еритроцитів коли збільшується проникність еритроцитарної мембрани що надалі веде до реалізації осмотичного механізму гемолізу. Детергентний гемоліз зв’язаний з розчиненням ліпідних компонентів мембрани еритроцитів речовинамидетергентами.
31616. АРИТМІЇ СЕРЦЯ а головною причиною раптової смерті при серцевій патології у 93 є. 68 KB
  1 Номотопні аритмії при яких генерація імпульсів як і в нормі відбувається пейсмейкерними клітинами pce nd mker Рклітинами в синуснопередсердному вузлі. За цих умов генерація імпульсів відбувається не в синуснопередсердному вузлі а в інших структурах провідної системи що є водіями ритму II і III порядку. При цьому можуть розвиватися наступні види патологічних ритмів серця: а передсердний повільний ритм водій ритму знаходиться в структурах лівого передсердя частота серцевих скорочень менше 70 у 1 хв; б атріовентрикулярний...
31617. ГАРЯЧКА 74.5 KB
  Температура тіла безумовно не може служити в цьому розумінні універсальним критерієм однак не залежне від зовнішньої температури “саморозігрівання†організму супроводжує багато різноманітних за походженням хвороб маючи при цьому у своїй основі єдиний патофізіологічний механізм. Гарячка проявляється тимчасовим підвищенням температури тіла не залежно від температури зовнішнього середовища і звичайно супроводжується рядом характерних змін обміну речовин і фізіологічних функцій. 2 Нейрони “заданого рівня температури†група...
31618. ГІПОКСІЯ 82 KB
  І Екзогенний тип гіпоксії гіпоксична гіпоксія виникає внаслідок зменшення парціального тиску кисню у повітрі. При підйомі в гори з врахуванням ознак гіпоксії що розвивається виділяють наступні зони: I. Висотна хвороба гостра чи блискавична форма гіпоксичної гіпоксії яка виникає під час висотних польотів у літальних апаратах з кабінами відкритого типу чи при порушенні герметичності кабін закритого типу. Патогенетичною основою екзогенного типу гіпоксії у всіх випадках є артеріальна гіпоксемія тобто зменшення тиску кисню в...
31619. ЕКСТРЕМАЛЬНІ СТАНИ 132.5 KB
  Велика кількість крові скопичується в розширених венозних і артеріальних судинах черевної порожнини легень підшкірної клітковини що значно зменшує ОЦК і АТ і отже приплив крові до серця. Обумовлене цим зниження серцевого викиду крові приводить до ще більшого зменшення ОЦК і АТ що ускладнює стан пацієнта. У результаті зазначених змін розвивається комплекс закономірних стереотипних взаємозалежних змін в організмі до яких відносять тріаду характерних порушень: 1 Розлади і недостатність функцій органів і фізіологічних систем:...
31620. ЗАПАЛЕННЯ. Фагоцитоз 78 KB
  Потім в ділянку запалення виходять мононуклеарні фагоцити моноцити які фагоцитують не тільки мікроорганізми а і зруйновані клітини. Головне завдання лейкоцитів в зоні запалення – фагоцитоз мікроорганізмів і продуктів розпаду пошкоджених клітин. □ Рецептороопосередковані механізми обумовлюються існуванням на поверхні фагоцитів спеціальних рецепторів для молекул які входять до складу мікробної стінки наприклад для вуглеводню зімозану або для молекул які з‘являються на поверхні власних нежиттєздатних клітин зони запалення.
31621. Запалення. Етіологія запалення 99.5 KB
  Крім того запалення є важливою захиснопристосувальною реакцією яка сформувалася в процесі еволюції як засіб збереження цілого організму за рахунок втрати його якоїсь певної частини. Запалення ушкоджує цілу структурнофункціональну одиницю тканини або органа яка носить назву гістіон і включає в себе: 1 специфічні для даної тканини чи органа клітини паренхіматозні клітини; 2 елементи сполучної тканини: а клітини фіброцити фібробласти моноцити гранулоцити тканині базофіли б сполучнотканинні волокна колагенові еластичні...