English

BASS: Boolean Automorphisms Signature Scheme

Cryptography and Security 2023-09-08 v2 Rings and Algebras

Abstract

We offer a digital signature scheme using Boolean automorphisms of a multivariate polynomial algebra over integers. Verification part of this scheme is based on the approximation of the number of zeros of a multivariate Boolean function.

Cite

@article{arxiv.2306.11303,
  title  = {BASS: Boolean Automorphisms Signature Scheme},
  author = {Dima Grigoriev and Ilia Ilmer and Alexey Ovchinnikov and Vladimir Shpilrain},
  journal= {arXiv preprint arXiv:2306.11303},
  year   = {2023}
}

Comments

10 pages

R2 v1 2026-06-28T11:09:18.533Z