V. S. Usatyuk

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
In the given paper we present a novel approach for constructing a QC-LDPC code of smaller length by lifting a given QC-LDPC code. The proposed method can be considered as a generalization of floor lifting. Also we prove several probabilistic statements concerning a theoretical improvement of the method with respect to the number of small cycles. Making some(More)
В работе предложена параллельная реализация алгоритма Каннана для решения задач поиска кратчайшего и короткого векторов в решетке. Алгоритм может применяться в составе блочного метода Коркина-Золотарева, так и независимо. Эксперимент показал 3-кратное ускорение работы блочного метода КоркинаЗолотарева на четырехядерной системе. С использованием алгоритма(More)
В работе получена верхняя оценка мощности множества, содержащего кратчайший вектор, образованного базисом решетки приведенной блочным методом Коркина-Золотарева. Показано влияние плотности решеток на рост мощности этого множества. Получены мощности множеств, содержащих кратчайший вектор, образованных базисами критических решеток, а так же решеток(More)
Целями работы является профилировка с целью увеличения скорости работы и подтверждение достоверности результатов полученных комплексом программ LRT [1] осуществляющим приведение базиса целочисленных решеток блочным методом Коркина-Золотарев, BKZ [2]. В работе на основе приведения базиса целочисленных решеток с целью получения базиса, кратчайший вектор в(More)
A) , (L J regular QC-LDPC code of length N is defined by a parity-check matrix L L p I p I p I p I p I p I p I p I p I H     (1) where 1 1    J j , 1 1    L l and   l j p I , represents the p p  circulant permutation matrix obtained by cyclically right-shifting the p p  identity matrix   0 I by l j p , positions, with. / L N p  For a(More)
Широкий класс задач теории оптимизации, кодирования и криптографии решается методами геометрии чисел. Путем сведения их к проблеме приведения базиса решеток, к таковым относятся, в частности:  задача комбинаторной оптимизации, входящая в «список Карпа» – поиск суммы подмножества (subset sum problem), криптоанализ системы шифрования Меркле-Хеллмана и ее(More)
В работе была показана возможность применения блочного метода КоркинаЗолотарева с целью улучшения области принятия решения при декодировании сигналов в MIMO-канале. Получена верхняя оценка точности декодирования по сравнению с методом максимального правдоподобия, в случае приведения базиса блочным методом Коркина-Золотарева, при детектировании сигнала(More)
Задачи теории решеток лежат в основе целого класса криптографических примитивов и протоколов «постквантовой криптографии»: ­ ассиметричных системах шифрования: Айтая-Дворка(Ajtai-Dwork), Реджева(Regev), Джентри (Gentry), NTRU [1]; ­ криптографических хеш-функциях: Aйтая ([2],[3]), LASH [4], SWIFFT [5], SWIFFTX [6]; ­ протоколах цифровой подписи:(More)
  • 1