ИСТИНА

В предыдущих работах автора были вычислены локальные вероятности для длины отрезка апериодичности одной случайно выбранной вершины. Однако для детального изучения структуры графа степени случайного отображения этого не достаточно. В свою очередь, исследование совместных характеристик позволяет изучить особенности взаимного расположения вершин в указанном графе. В настоящей работе получены формулы для совместной вероятности длин отрезков апериодичности двух вершин в графе степени случайного отображения, позволяющие оценить возможность компрометации производных ключей.