Привет, мои чеширские котики🐈‍⬛🎩

Пока пишу большие посты захотелось сделать небольшой вводный пост про пост квантовую криптографию🧬

Естественно прикрепив сборник матерьялов(там будет подробно про алгоритмы , саму криптографию , и даже про атаки ) . 

Начнем с того что это и зачем надо ?🙃

Сейчас стремительно идет прогресс , и дульно скоро (в ближайшее через 10 лет ) появиться и войдут в обиход квантовые пк .
Как нам известно благодаря свойствам кубитов(а именно их суперпозиции, это когда кубит может принимать значение, и 0 и 1 одновременно ) они могут разбить многие популярные на данный момент криптографические алгоритмы .( К примеру того же RSA или ECDSA. )

И что же с этим делать ?

Для этого и придумали пост квантовую крисографию . 

Я кратко расскажу про ее алгоритмы и как она работает , более подробно можно посмотреть в архиве ниже . 

Сейчас разработкой пост квантовых алгоритмов в основном занимается NIST .

Конкурс NIST по выбору квантово-устойчивых криптоалгоритмов,  это комплекс мероприятий с целью стандартизации набора пост квантовых схем  Конкурс стартовал в 2017 году, в настоящий момент завершен его третий раунд.

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

К пост квантовым алгоритмам, относятся:

Эллиптические кривые: Криптография на основе эллиптических кривых требует от злоумышленника решения задачи дискретного логарифмирования на эллиптической кривой E над конечным полем F p с p элементами, где p — простое число. Конкретно, его задача состоит в том, чтобы найти секретное целое число n , для которого P' = nP , после ввода двух точек P и P' на E , где умножение на n выполняется с помощью повторяющегося построения касательной и хорды, которое обращается к точкам из Екажущимся неправильным и непредсказуемым образом. Но проблема дискретного логарифмирования заключается в распутывании этой итерации.

Решетки: Решетка — это бесконечная сетка точек, часто расположенных в двухмерном пространств . Самая важная вычислительная проблема на основе решетки - это Задача наикратчайшего вектора, которая просит нас аппроксимировать минимальную евклидову длину ненулевого вектора решётке

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

Хеш-функции: хеш-функцию можно определить как сжимающую функцию с рядом свойств, определяемых областью применения хеширования.

Гибриды: совмещение различных алгоритмов вместе .
#cryptography #quantum_computer #quantum_mechanics #post_quantum #protection