Affiliation:
1. Lomonosov Moscow State University, Moscow
Abstract
Рассматриваются задачи поиска ближайшего вектора (CVP) и декодирования с ограниченным расстоянием (bounded distance decoding, BDD) в целочисленных решетках. Предложен алгоритм решения задачи BDD с помощью метода квантового отжига. Получена также оценка количества кубит, необходимых для его работы с решетками, у которых существует эрмитова нормальная форма с единственным ведущим элементом, отличным от 1, и решетками, определяемыми открытыми ключами криптосистемы NTRUEncrypt.
Publisher
Steklov Mathematical Institute
Reference18 articles.
1. A sieve algorithm for the shortest lattice vector problem;Ajtai M., Kumar R., Sivakumar D.
2. A lattice problem in Quantum NP;Aharonov D., Regev O.,2003
3. A public key cryptosystem and a signature scheme based on discrete logarithms
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献