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.Выбирается случайное число 
взаимно простое с 
и вычисляется
3. Вычисляется число |
. |
4.Подписью сообщения 
является пара 
.
Проверка подписи
Зная открытый ключ 
, подпись 
сообщения 
проверяется следующим образом:
1.Проверяется выполнимость условий: 
и 
. Если хотя бы одно из них не выполняется,то подпись считается неверной.
2.Вычисляется дайджест 
3.Подпись считается верной, если выполняется сравнение: