1 / 6

Parallel Gauss Sieve Algorithm Solving the SVP in the Ideal Lattice of 128 dimensions

Eurocrypt 2013, Rump Session May 28, 2013. Parallel Gauss Sieve Algorithm Solving the SVP in the Ideal Lattice of 128 dimensions. Tsukasa Ishiguro (KDDI R&D Laboratories) Shinsaku Kiyomoto (KDDI R&D Laboratories) Yutaka Miyake (KDDI R&D Laboratories) Tsuyoshi Takagi (Kyushu University).

Download Presentation

Parallel Gauss Sieve Algorithm Solving the SVP in the Ideal Lattice of 128 dimensions

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Eurocrypt2013,RumpSession May 28, 2013. Parallel Gauss Sieve AlgorithmSolving the SVP in the Ideal Lattice of 128 dimensions Tsukasa Ishiguro (KDDI R&D Laboratories) Shinsaku Kiyomoto (KDDI R&D Laboratories) Yutaka Miyake (KDDI R&D Laboratories) Tsuyoshi Takagi (Kyushu University) Parallel Gauss Sieve Algorithm 1/6

  2. Shortest vector problem (SVP) Shortest vectors Parallel Gauss Sieve Algorithm 2/6

  3. Algorithms for solving the SVP We propose the Parallel Gauss sieve algorithm. (more than 1,000 threads) Parallel Gauss Sieve Algorithm 3/6

  4. Sieving in the Ideal lattice Parallel Gauss Sieve Algorithm 4/6

  5. We Solved the SVP in the Ideal Lattice of 128 dimensions Darmstadt Ideal Lattice Challenge http://www.latticechallenge.org/ideallattice-challenge/ Parallel Gauss Sieve Algorithm 5/6

  6. Solution of the Ideal Lattice Challenge 128 vectors Parallel Gauss Sieve Algorithm 6/6

More Related