Как выбрать подходящую эллиптическую кривую для криптографических систем?

Для выбора подходящей эллиптической кривой для криптографических систем необходимо учесть следующие факторы:

• Криптостойкость кривой. moluch.ru Важно, чтобы кривая не была сингулярной, суперсингулярной или аномальной, так как использование таких кривых в криптосистеме приведёт к тому, что она окажется не криптостойкой. moluch.ru
• Размер поля. elib.psu.by Он должен как минимум в 2 раза превосходить размер ключа. elib.psu.by Например, для 128-битного ключа рекомендуется использовать эллиптическую кривую над полем Fp, где p имеет длину 256 бит. elib.psu.by
• Порядок кривой. moluch.ru habr.com От него зависит криптостойкость системы. habr.com Для поиска эллиптической кривой с определённым количеством точек можно использовать метод комплексного умножения или алгоритм Шуфа. moluch.ru habr.com
• Критерии эффективности. moluch.ru Можно рассмотреть в качестве критерия эффективности скорость работы алгоритма криптосистемы в целом. moluch.ru Например, выбор кривых из заранее подготовленных стандартом NIST позволит ускорить алгоритм работы криптосистемы. moluch.ru

Для получения дополнительной информации о выборе эллиптических кривых для криптографических систем можно воспользоваться, например, ресурсом safecurves.cr.yp.to, где проводится анализ большинства популярных эллиптических кривых. www.atraining.ru