MOBS (Matrices Over Bit Strings) public key exchange

Nael Rahman; Vladimir Shpilrain

Paper 2021/560

MOBS (Matrices Over Bit Strings) public key exchange

Nael Rahman and Vladimir Shpilrain

Abstract

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: matrices over bit strings
Contact author(s): shpilrain @ yahoo com
History: 2021-12-28: revised; 2021-05-03: received; See all versions
Short URL: https://ia.cr/2021/560
License: CC BY

BibTeX

@misc{cryptoeprint:2021/560,
      author = {Nael Rahman and Vladimir Shpilrain},
      title = {{MOBS} (Matrices Over Bit Strings) public key exchange},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/560},
      year = {2021},
      url = {https://eprint.iacr.org/2021/560}
}