論文

査読有り
2021年12月

CMAP-LAP: Configurable Massively Parallel Solver for Lattice Problems

2021 IEEE 28th International Conference on High Performance Computing, Data, and Analytics (HiPC)
  • Nariaki Tateiwa
  • ,
  • Yuji Shinano
  • ,
  • Keiichiro Yamamura
  • ,
  • Akihiro Yoshida
  • ,
  • Shizuo Kaji
  • ,
  • Masaya Yasuda
  • ,
  • Katsuki Fujisawa

開始ページ
42
終了ページ
52
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
DOI
10.1109/hipc53243.2021.00018
出版者・発行元
IEEE

Lattice problems are a class of optimization problems that are notably hard. There are no classical or quantum algorithms known to solve these problems efficiently. Their hardness has made lattices a major cryptographic primitive for post-quantum cryptography. Several different approaches have been used for lattice problems with different computational profiles; some suffer from super-exponential time, and others require exponential space. This motivated us 10 develop a novel lattice problem solver, CMAP-LAP, based on the clever coordination of different algorithms that run massively in parallel. With our flexible framework, heterogeneous modules run asynchronously in parallel on a large-scale distributed system while exchanging information, which drastically boosts the overall performance. We also implement full checkpoint-and-restart functionality, which is vital to high-dimensional lattice problems. CMAP-LAP facilitates the implementation of large-scale parallel strategies for lattice problems since all the functions are designed to he customizable and abstract. Through numerical experiments with up to 103,680 cores, we evaluated the performance and stability of our system and demonstrated its high capability for future massive-scale experiments.

リンク情報
DOI
https://doi.org/10.1109/hipc53243.2021.00018
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000782316500005&DestApp=WOS_CPL
共同研究・競争的資金等の研究課題
格子暗号の大規模解読実験と解読計算量評価
URL
http://xplorestaging.ieee.org/ielx7/9680324/9680271/09680420.pdf?arnumber=9680420
ID情報
  • DOI : 10.1109/hipc53243.2021.00018
  • ISSN : 1094-7256
  • Web of Science ID : WOS:000782316500005

エクスポート
BibTeX RIS