Криптография на эллиптических кривых
Асимметричная криптография, основанная на точках кривой, а не на больших простых числах: та же стойкость при ключе в десять раз короче.
Независимо предложена Нилом Коблицем и Виктором Миллером в 1985 году, но прижилась лишь в 2000-х — отчасти потому, что патентная ситуация оставалась туманной до конца 1990-х. Стойкость держится на том, что многократно прибавлять точку к самой себе на кривой легко, а выяснить, сколько раз это было сделано, — нет; это всё та же задача дискретного логарифма в другом костюме.
Выигрыш — в размере: 256-битная кривая примерно эквивалентна 3072-битному RSA. Поэтому ECC — очевидный выбор для телефонов, смарт-карт и всего, что работает от батареи. Выбор кривой политически нагружен: часть индустрии не доверяет P-256 от NIST из-за констант, происхождение которых никто не объяснил, а Curve25519 Дэниела Бернштейна (2005) завоевала популярность именно тем, что обосновала каждое проектное решение. ECC, как и RSA, падёт перед алгоритмом Шора, так что постквантовая криптография касается и её.