BASS: Boolean Automorphisms Signature Scheme

Dima Grigoriev; Ilia Ilmer; Alexey Ovchinnikov; Vladimir Shpilrain

Paper 2023/957

BASS: Boolean Automorphisms Signature Scheme

Dima Grigoriev, Centre National de la Recherche Scientifique

Ilia Ilmer, CUNY Graduate Center

Alexey Ovchinnikov, Queens College, CUNY

Vladimir Shpilrain, The City College of New York

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: digital signature multivariate polynomial Boolean function
Contact author(s): Dmitry Grigoryev @ univ-lille fr
i ilmer @ icloud com
alexey ovchinnikov @ qc cuny edu
shpilrain @ yahoo com
History: 2023-09-08: revised; 2023-06-19: received; See all versions
Short URL: https://ia.cr/2023/957
License: CC BY

BibTeX

@misc{cryptoeprint:2023/957,
      author = {Dima Grigoriev and Ilia Ilmer and Alexey Ovchinnikov and Vladimir Shpilrain},
      title = {{BASS}: Boolean Automorphisms Signature Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/957},
      year = {2023},
      url = {https://eprint.iacr.org/2023/957}
}