20. Построение конечной проективной плоскости
Инцидентностной структурой называется тройка множеств (P,L; I), гдеP ∩L = , I P ×L. Элементы множестваP и L называются точками ипрямыми, соответственно, а I —отношением инцидентности. Инцидентностная структураназывается конечной, еслимножестваP иL, а, следовательно,и I являются конечными множествами.
Наиболееизученнымивидами инцидентностныхструктур являются конечные проективные плоскости. Конечнойпроективнойплоскостью P(2,n) порядкаn называетсяинцидентностная структура π= (P,L, I),удовлетворяющая следующим акcиомам:
P1 Для любых двух различных точек P иQ существует единственнаяпрямая l такая, что P I l
и Q I l.
21.Код для защиты от подлога
22.Цифровая подпись Эль-Гамаля
Подпись сообщений
Для подписи сообщения выполняются следующие операции:
1.Вычисляется дайджест сообщения :
2.Выбирается случайное число взаимно простое с и вычисляется
4.Подписью сообщения является пара .
Проверка подписи
Зная открытый ключ , подпись сообщения проверяется следующим образом:
1.Проверяется выполнимость условий: и . Если хотя бы одно из них не выполняется,то подпись считается неверной.
2.Вычисляется дайджест
3.Подпись считается верной, если выполняется сравнение: