2602 читали · 1 год назад
Постквантовая криптография. Что такое алгоритм Гровера? Математическое обоснование и угрозы для классических алгоритмов
В предыдущей статье о постквантовой криптографии, помимо алгоритма Шора, мы упомянули также и об алгоритме Гровера. В данной статье специалисты нашего экспертного центра кратко раскроют это понятие. Введение в алгоритм Гровера Алгоритм Гровера, также известный как GSA (Grover search algorithm), представляет собой квантовый алгоритм, предназначенный для решения задачи перебора. Основная цель этого алгоритма заключается в нахождении решения уравнения f(x)=1, где f является булевой функцией от n переменных...
Асимметричная криптография: Что лежит в основе биткоина
16.06.2018 Сейчас уже только младенцы не знают про криптовалюты. И практически все знают, что биткоин основан на криптографии. Но можете ли вы сказать, как работает шифрование в криптовалютах и как наука, которая веками занималась лингвистикой, привела к цифровой революции? Криптовалюты не могли бы существовать без шифрования с открытым ключом. Криптография с открытым ключом (или асимметричная криптография) обеспечивает конфиденциальность и подтверждает право собственности. Зародилась она сравнительно недавно — в середине 1970-х, — и совпала по времени с революцией персональных компьютеров...