Solving some cryptanalytic problems for lattice-based cryptosystems with quantum annealing method

Рассматриваются задачи поиска ближайшего вектора (CVP) и декодирования с ограниченным расстоянием (bounded distance decoding, BDD) в целочисленных решетках. Предложен алгоритм решения задачи BDD с помощью метода квантового отжига. Получена также оценка количества кубит, необходимых для его работы с решетками, у которых существует эрмитова нормальная форма с единственным ведущим элементом, отличным от 1, и решетками, определяемыми открытыми ключами криптосистемы NTRUEncrypt.