A note on zero-knowledge ring switching

Andrei Kochergin

Paper 2026/2754

A note on zero-knowledge ring switching

Andrei Kochergin

Abstract

We make the ring-switching technique of Diamond and Posen zero knowledge, resolving a problem left open in the literature. Over $\mathbb{F}_{2^n}$, our technique uses $n-1$ auxiliary masks and $n-1$ quadratic constraints, checked in zero knowledge by the underlying commitment scheme.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: zero-knowledge ring-switching binary fields linearized polynomials polynomial commitment Frobenius
Contact author(s): andrei @ oumuamua dev
History: 2026-11-05: approved; 2026-11-04: received; See all versions
Short URL: https://ia.cr/2026/2754
License: CC BY

BibTeX

@misc{cryptoeprint:2026/2754,
      author = {Andrei Kochergin},
      title = {A note on zero-knowledge ring switching},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2754},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2754}
}