An SVP attack on Vortex

zhenfei zhang

Paper 2022/1754

An SVP attack on Vortex

zhenfei zhang, ethereum foundation, scroll

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.

Note: correcting bibliography

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Preprint.
Keywords: lattice cryptanalysis zero-knowledge proofs
Contact author(s): zhenfei zhang @ hotmail com
History: 2022-12-27: last of 2 revisions; 2022-12-21: received; See all versions
Short URL: https://ia.cr/2022/1754
License: CC0

BibTeX

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