マス・フォア・インダストリ研究所

セミナー



リスト 全て(掲示受付分)(1871) 今日・明日のセミナー(3)

An SVP algorithm by improving the RSR algorithm


開催時期 2015-09-14 10:00~2015-09-14 10:45

場所 九州大学 伊都キャンパス 数理学研究教育棟/マス・フォア・インダストリ研究所B1 中会議室(122号)

受講対象  

講師 Kenji Kashiwabara (University of Tokyo)

Abstract:
An integral lattice consists of all the integral combinations of independent integral vectors in the N-dimensional linear space. The Shortest Vector Problem(SVP) is the problem of finding the nonzero shortest vector for a given integral lattice. Kashiwabara and Teruya have developed an SVP algorithm by improving the RSR algorithm. We succeeded in finding a short vector of dimension 144 in SVP challenge
(http://www.latticechallenge.org/svp-challenge/).