Построение конечной проективной плоскости

Атака на систему Мак-Элиса

Задача декодирования линейных кодов - труднорешаемая задача

Система Мак-Элиса

_________________________________1

__________________________________2

Инцидентностной структурой называется тройка множеств (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.

Дата добавления: 2015-04-23