English

MOBS (Matrices Over Bit Strings) public key exchange

Cryptography and Security 2021-06-03 v1 Group Theory

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.

Keywords

Cite

@article{arxiv.2106.01116,
  title  = {MOBS (Matrices Over Bit Strings) public key exchange},
  author = {Nael Rahman and Vladimir Shpilrain},
  journal= {arXiv preprint arXiv:2106.01116},
  year   = {2021}
}

Comments

7 pages

R2 v1 2026-06-24T02:44:53.530Z