1.Алгоритми електронного цифрового підпису. Поняття аутентифікації. Призначення ецп…

Электронная цифровая подпись (ЭЦП) — реквизит электронного документа, позволяющий установить отсутствие искажения информации в электронном документе с момента формирования ЭЦП и проверить принадлежность подписи владельцу сертификата ключа ЭЦП. Значение реквизита получается в результате криптографического преобразования информации с использованием закрытого ключа ЭЦП. Аутентификация (англ. Authentication) — проверка принадлежности субъекту доступа предъявленного им идентификатора; подтверждение подлинности. Цифровая подпись предназначена для аутентификации лица, подписавшего электронный документ. Кроме этого, использование цифровой подписи позволяет осуществить: Контроль целостности передаваемого документа: при любом случайном или преднамеренном изменении документа подпись станет недействительной, потому что вычислена она на основании исходного состояния документа и соответствует лишь ему. Защиту от изменений (подделки) документа: гарантия выявления подделки при контроле целостности делает подделывание нецелесообразным в большинстве случаев. Невозможность отказа от авторства. Так как создать корректную подпись можно, лишь зная закрытый ключ, а он должен быть известен только владельцу, то владелец не может отказаться от своей подписи под документом. Доказательное подтверждение авторства документа: Так как создать корректную подпись можно, лишь зная закрытый ключ, а он должен быть известен только владельцу, то владелец пары ключей может доказать своё авторство подписи под документом. В зависимости от деталей определения документа могут быть подписаны такие поля, как «автор», «внесённые изменения», «метка времени» и т. д. Перечень алгоритмов ЭЦП: Схема Эль-Гамаля, DSA, ECDSA, ГОСТ Р 34.10-2001, Схема Диффи-Лампорта, ДСТУ 4145-2002(укр).

2.Схеми для виконання логічних мікрооперацій.

Все компьютеры могут выполнять определенный список поразрядных логических операций. Для их реализации используют отдельный блок логических операций. Арифметическо-логическое устрйство (АЛУ) (от англ. arithmetic and logic unit, ALU) - блок процессора, который служит для выполнения арифметических и логических преобразований над словами, называемыми в этом случае операндами. Сложность логической структуры АЛУ в определенной степени можно охарактеризовать количеством отличающихся друг от друга микроопераций, необходимых для выполнения всего комплекса задач, поставленных перед АЛУ. На входе каждого регистра собраны соответствующие логические схемы, обеспечивающие такие связи между регистрами, что позволяют реализовать заданный набор микроопераций. Выполнение операций над словами сводится к выполнению последовательности микрокоманд, которые управляют передачей слов в АЛУ и действиями по преобразованию слов. Порядок выполнения микрокоманд определяется алгоритмом выполнения операций. Следовательно, связи между регистрами АЛУ и функции, которые должны выполнять регистры, зависят в основном от принятой методики выполнения операций : арифметических, логических и специальной арифметики. Перечень операций, выполняемых в АЛУ, зависит от назначения цифровой вычислительной машины и от функций, выполняемых АЛУ при обеспечении работы остальных устройств машины. При представлении операций в виде последовательностей микроопераций АЛУ должно состоять из элементов; реализующих эти микрооперации. В простых компьютерах этот блок совмещается со схемой параллельного сумматора. Каждую логическую операцию в блоке задают кодом E3-E0, который подается на входы дешифратора. Сигналы F15-F0 с выходов дешифратора непосредственно управляют выбором определенной логической операции. Составим список булевых выражений для 6 поразрядных логических микроопераций: L0i = F0(Xi ИЛИ Yi) // логическое ИЛИ. L1i = F1(Xi НЕ-ИЛИ Yi) // логическое НЕ ИЛИ. L2i = F2(Xi И Yi) // логическое И. L3i = F3(Xi НЕ-И Yi) // логическое НЕ И. L4i = F4(Xi ИЛИ Yi) // исключающее ИЛИ. L5i = F5(Xi Yi) // равнозначность.