An SVP attack on Vortex

zhenfei zhang

Paper 2022/1754 Original: eprint.iacr.org/2022/1754 ↗

An SVP attack on Vortex

zhenfei zhang

Abstract

In [BS22], the authors proposed a lattice based hash function that is useful for building zero-knowledge proofs with superior performance. In this short note we analysis the underlying lattice problem with the classic shortest vector problem, and show that 2 out of 15 proposed parameter sets for this hash function do not achieve the claimed security.

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Preprint.
History: 2022-12-27: last updated; 2022-12-21: published
Short URL: https://ia.cr/2022/1754
License: https://creativecommons.org/publicdomain/zero/1.0/

BibTeX

@misc{cryptoeprint:2022/1754,
      author = {zhenfei zhang},
      title = {An SVP attack on Vortex},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1754},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1754}
}