MOBS (Matrices Over Bit Strings) public key exchange

06/02/2021
by   Nael Rahman, et al.
0

We use matrices over bit strings as platforms for Diffie-Hellman-like public key exchange protocols. When multiplying matrices like that, we use Boolean OR operation on bit strings in place of addition and Boolean AND operation in place of multiplication. As a result, (1) computations with these matrices are very efficient; (2) standard methods of attacking Diffie-Hellman-like protocols are not applicable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/14/2018

Tropical cryptography II: extensions by homomorphisms

We use extensions of tropical algebras as platforms for very efficient p...
research
09/01/2020

MAKE: a Matrix Action Key Exchange

We offer a public key exchange protocol based on a semidirect product of...
research
04/27/2020

Computing the Boolean product of two n× n Boolean matrices using O(n^2) mechanical operation

We study the problem of determining the Boolean product of two n× n Bool...
research
09/10/2018

On Finding a First-Order Sentence Consistent with a Sample of Strings

We investigate the following problem: given a sample of classified strin...
research
10/28/2016

Learnable Visual Markers

We propose a new approach to designing visual markers (analogous to QR-c...
research
04/09/2021

Secret Key Distribution Protocols Based on Self-Powered Timekeeping Devices

In this paper, we present novel secret key distribution protocols using ...
research
01/16/2021

Strings-and-Coins and Nimstring are PSPACE-complete

We prove that Strings-and-Coins – the combinatorial two-player game gene...

Please sign up or login with your details

Forgot password? Click here to reset