AI Chat AI Image Generator AI Video Text to Speech

BASS: Boolean Automorphisms Signature Scheme

06/20/2023

∙

by Dima Grigoriev, et al.

∙

∙

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.

Dima Grigoriev
15 publications
Ilia Ilmer
6 publications
Alexey Ovchinnikov
14 publications
Vladimir Shpilrain
11 publications

page 1

page 2

page 3

page 4

research

∙ 06/15/2023

Digital signature schemes using non-square matrices or scrap automorphisms

We offer two very transparent digital signature schemes: one using non-s...

0 Jiale Chen, et al. ∙

research

∙ 11/09/2017

A Canonical-based NPN Boolean Matching Algorithm Utilizing Boolean Difference and Cofactor Signature

This paper presents a new compact canonical-based algorithm to solve the...

0 Juling Zhang, et al. ∙

research

∙ 02/11/2020

A Method Expanding 2 by 2 Contingency Table by Obtaining Tendencies of Boolean Operators: Boolean Monte Carlo Method

A medical test and accuracy of diagnosis are often discussed with contin...

0 Takuma Usuzaki, et al. ∙

research

∙ 09/19/2022

A first-order completeness result about characteristic Boolean algebras in classical realizability

We prove the following completeness result about classical realizability...

0 Guillaume Geoffroy, et al. ∙

research

∙ 12/21/2018

An identification system based on the explicit isomorphism problem

We propose various zero knowledge protocols based on the algorithmic pro...

0 Sándor Z. Kiss, et al. ∙

research

∙ 01/06/2020

A Boolean Task Algebra for Reinforcement Learning

We propose a framework for defining a Boolean algebra over the space of ...

38 Geraud Nangue Tasse, et al. ∙

research

∙ 05/22/2023

IMBUE: In-Memory Boolean-to-CUrrent Inference ArchitecturE for Tsetlin Machines

In-memory computing for Machine Learning (ML) applications remedies the ...

0 Omar Ghazal, et al. ∙