Введение в криптографию

       

Выбор основного поля Fq и эллиптической кривой E


При установке режимов эллиптической системы шифрования кривой, имеются три основных пункта, которые должны быть сделаны:

1.            Выбор основного конечного поля Fq.

2.            Выбор представления для элементов Fq.

3.            Выбор эллиптической кривой E по Fq.

1.            Два наиболее общего выбора в практических приложениях для основного конечного поля - F2m и Fp (где p - вспомогательный штрих). ECDLP одинаково труден для образцов, которые используют F2m и для образцов , которые используют Fp, и где размеры 2m и p полей приблизительно равны. Не имелось никаких математических открытий до настоящего времени, которые показывают, что ECDLP для эллиптических кривых по F2m может быть  проще или тяжелее чем ECDLP для эллиптических кривых по Fp.

2.            Если поле F2m выбрано как основное конечное поле, то имеются много путей, в которых элементы F2m могут быть представлены. Два наиболее эффективных пути : оптимальное , нормальное представление основания и полиномиальное представление основания. Так как элементы в одном представлении могут быть эффективно преобразованы к элементам в другом представлении,  используя соответствующую матрицу изменения основания, на   ECDLP не воздействует выбор представления.

4.                       MOV алгоритм приведения выдает  алгоритм для ECDLP, когда эллиптическая кривая суперсингулярна. В большенстве случаев эллиптические кривые являются не-суперсингулярными. Кроме того, можно легко  проверить действительно ли MOV алгоритм приведения выполним для данной эллиптической кривой – следовательно, этого разъедания легко избегают на практике. Также, можно легко  обнаружить  является ли данная кривая аномальной.  Разъедания на аномальной кривой легко избегают. При выборе не-суперсингулярной эллиптической кривой, можно выбирать кривую наугад, или можно выбирать кривую специальными свойствами, которые могут привести быстрее к эллиптической арифметике кривой. Пример специальной категории кривых, который был предложен - кривые Koblitz . ECDLP одинаково труден для образцов, которые используют беспорядочно сгенерированные кривые, и для тех, которые используют кривые Koblitz. Не имелось никаких математических открытий до настоящего времени, которые показывают, что ECDLP для беспорядочно сгенерированных эллиптических кривых -  проще или тяжелее чем ECDLP для кривых Koblitz.



Содержание раздела