Электронно-цифровая подпись (криптографическое определение)

Собственноручная подпись на традиционном документе:

80. Подпись аутентична

81. Подпись неподделываема

82. Подпись непереносима

83. Невозможность изменения документа с подписью

84. Подпись неоспорима

Электронно-цифровая подпись на основе симметричных алгоритмов:

85. Участник А

86. Участник Б

87. Арбитр С

А знает Ка Б знает Кб С знает Ка и Кб:

1. А шифрует ключом Ка сообщение М передаёт С

2. С расшифровывает ключом Ка шифрует ключом Кб передаёт сообщение Б

3. Б расшифровывает ключом Кб

Односторонние функции:

88. F(x) = y называется односторонней, если:

а. По известному x0 легко вычислить y0=F(x)

б. По известному y0 трудно вычислить x0, т.е. решить соответствующее уравнение

2. Функция F(x) = y называется односторонней с секретом, если:

а. Существует некоторый секрет K, знание которого позволяет по известному y0 легко вычислить x0, т.е. решить соответствующее уравнение

в. K неизвестен, то выполнены условия а и б

Электронно-цифровая подпись на основе асимметричного алгоритма (принципиальная схема):

89. Любой документ D0 есть некоторое целое число m0

2. A имеет одностороннюю функцию с секретом y=Fk(x)

3. A для m0 решает уравнение s=F(m0) и находит s0

4. A передаёт B : F (открытый ключ), пару (m0, s0) - электронный документ m0, подписанный электронно-цифровой подписью с использованием секретного ключа K

5. B вычисляет F(s0) и сравнивает результат с

6. B по результату сравнения F(s0) и m0 делает вывод о подлинности электронно-цифровой подписи

Схема электронно-цифровой подписи с использованием хэш-функции:

90. Хэш-функция (функция хэширования) - преобразует входной массив данных (документ) произвольной длины и в выходную битовую строку (документ) фиксированной (заданной) длины

91. А

92. ЭД -> Хэш-функция -> Решение уравнения -> Объединение строк

93. -> Передача ЭД с подписью по открытому каналу ->

94. В

95. ЭД с подписью -> Хэш-функция -> Вычисление функции по аргументу ->

96. Вывод о подлинности электронно-цифровой подписи (да/нет)

Национальный стандарт РФ ГОСТ Р 34.10.2012 г.