BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/New_York
X-LIC-LOCATION:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20210402T160100Z
LOCATION:Track 4
DTSTART;TZID=America/New_York:20201118T140000
DTEND;TZID=America/New_York:20201118T143000
UID:submissions.supercomputing.org_SC20_sess154_pap356@linklings.com
SUMMARY:Massive Parallelization for Finding Shortest Lattice Vectors Based
  on Ubiquity Generator Framework
DESCRIPTION:Paper\n\nMassive Parallelization for Finding Shortest Lattice 
 Vectors Based on Ubiquity Generator Framework\n\nTateiwa, Shinano, Nakamur
 a, Yoshida, Kaji...\n\nLattice-based cryptography has received attention a
 s a next-generation encryption technique, because it is believed to be sec
 ure against attacks by classical and quantum computers. Its essential secu
 rity depends on the hardness of solving the shortest vector problem (SVP).
  In cryptography, to determine security levels, it is becoming significant
 ly more important to estimate the hardness of the SVP by high-performance 
 computing. In this study, we develop the world's first distributed and asy
 nchronous parallel SVP solver, the MAssively Parallel solver for SVP (MAP-
 SVP). It can parallelize algorithms for solving the SVP by applying the Ub
 iquity Generator framework, which is a generic framework for branch-and-bo
 und algorithms. The MAP-SVP is suitable for massive-scale parallelization,
  owing to its small memory footprint, low communication overhead, and rapi
 d checkpoint and restart mechanisms. We demonstrate the performance and sc
 alability of the MAP-SVP by using up to 100,032 cores to solve instances o
 f the Darmstadt SVP Challenge.\n\nTag: Accelerators, FPGA, and GPUs, Appli
 cations, Architectures\n\nRegistration Category: Tech Program Reg Pass
END:VEVENT
END:VCALENDAR