Просмотр кода страницы Алгоритм Теруи-Кашивабары-Ханаоки

==Общее описание алгоритма==

Стойкость многих из существующих на сегодняшний день криптографических схем, устойчивых к атакам с использованием 
квантового вычислителя, основана на задачах из теории решеток.
Одной из таких задач является задача поиска кратчайшего вектора в решетке (Shortest Vector Problem или SVP).

Алгоритм Теруи-Кашивабары-Ханаоки <ref>Teruya Tadanori, Kashiwabara Kenji, Hanaoka Goichiro. Fast Lattice Basis Reduction 
Suitable for Massive Parallelization and Its Application to the Shortest Vector Problem</ref> 
использует параллельные вычисления для приближенного решения задачи SVP.
Для решения поставленной задачи алгоритм строит базис заданной решетки с как можно меньшей суммой квадратов норм базисных векторов
Грамма-Шмидта.
В основу алгоритма лег алгоритм Фукаши-Кашивабары<ref>Fukase Masaharu, Kashiwabara Kenji. An Accelerated Algorithm for Solving SVP
Based on Statistical Analysis</ref>.