View : 25 Download: 0

Numerical experiments on the parameters of lenstra-lenstra-lovasz algorithm

Title
Numerical experiments on the parameters of lenstra-lenstra-lovasz algorithm
Authors
전태민
Issue Date
1999
Department/Major
대학원 수학과
Publisher
이화여자대학교 대학원
Degree
Master
Abstract
Lattice reduction에 기초를 둔 방법들은 다양한 시스템에 대한 암호분석적 공격을 위해 널리 사용되어지고 있다. Lattice reduction 방법 중, LLL(Lenstra, Lenstra and Lovasz) 알고리즘은 Lattice상의 짧은 벡터를 찾기 위한 가장 효율적인 방법으로 알려져 있다. LLL 방법은 알고리즘이 효율적이기 위한 parameters의 범위를 제시한다. 이 논문에서는 parameters의 영향을 조사하고, parameters와 알고리즘의 효율성간의 관계를 보이기 위한 수치적 실험을 수행한다. ; The methods based on lattice reduction have been used widely for the cryptoanalytic attack of various system. Among lattice reduction methods, LLL(Lenstra, Lenstra and Lovasz) algorithm is known to be the best for finding short vectors. LLL method suggests the range of the parameters for the algorithm to be efficient. We study the effects of the parameters and perform numerical experiments to show the relationship between the parameters and the efficiency of the algorithm.
Fulltext
Show the fulltext
Appears in Collections:
일반대학원 > 수학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE