Скачать или смотреть Эпизод 19 — ECC против RSA: Эволюция криптографии

В этом эпизоде ​​подробно рассказывается об эволюции криптографии с открытым ключом от долгое время доминировавшего алгоритма RSA до более современной криптографии на эллиптических кривых (ECC). RSA, долгое время считавшийся «королем криптографии», установил стандарт безопасности, основанный на сложности разложения чрезвычайно больших чисел, являющихся произведением двух простых чисел. Эта «односторонняя функция» представляла собой математический барьер, делавший невозможным вычислительный анализ закрытого ключа по открытому ключу, что позволило завоевать доверие криптографического сообщества благодаря десятилетиям экспертной оценки и открытого контроля.

Однако по мере экспоненциального роста вычислительной мощности компьютеров RSA столкнулся с критической проблемой масштабирования. Для поддержания того же уровня безопасности требуемый размер ключа RSA должен был постоянно увеличиваться — с 1024 бит до более чем 3000 бит. Это приводило к высоким вычислительным затратам, делая алгоритм медленным и энергоёмким, что представляло серьёзную проблему для развивающегося мира мобильных устройств и устройств с питанием от аккумуляторов.

ECC оказался более эффективным конкурентом, основанным на принципиально более сложной математической задаче, связанной с точками на эллиптической кривой. Эта сложность позволила ECC обеспечить тот же уровень безопасности, что и RSA, при значительно меньшем размере ключа — 256-битный ключ ECC обеспечивает стойкость 3072-битного ключа RSA. Эта эффективность сделала ECC важнейшей технологией безопасности современного мира мобильных устройств и Интернета вещей, хотя и с существенным недостатком: его сложность означает, что неправильная реализация может привести к катастрофическим уязвимостям или скрытым бэкдорам, что делает критически важным использование прозрачных, рецензируемых стандартов.