Self-dual DeepBKZ for finding short lattice vectors

Masaya Yasuda

研究成果: Contribution to journalArticle査読

2 被引用数 (Scopus)

抄録

In recent years, the block Korkine-Zolotarev (BKZ) and its variants such as BKZ 2.0 have been used as de facto algorithms to estimate the security of a lattice-based cryptosystem. In 2017, DeepBKZ was proposed as a mathematical improvement of BKZ, which calls LLL with deep insertions (DeepLLL) as a subroutine alternative to LLL. DeepBKZ can find a short lattice vector by smaller blocksizes than BKZ. In this paper, we develop a self-dual variant of DeepBKZ, as in the work of Micciancio and Walter for self-dual BKZ. Like DeepBKZ, our self-dual DeepBKZ calls both DeepLLL and its dual variant as main subroutines in order to accelerate to find a very short lattice vector. We also report experimental results of DeepBKZ and our self-dual DeepBKZ for random bases on the Darmstadt SVP challenge.

本文言語英語
ページ(範囲)84-94
ページ数11
ジャーナルJournal of Mathematical Cryptology
14
1
DOI
出版ステータス出版済み - 1 1 2020

All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンスの応用
  • 計算数学
  • 応用数学

フィンガープリント

「Self-dual DeepBKZ for finding short lattice vectors」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル