Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / matrices over bit strings

Date: received 28 Apr 2021

Contact author: shpilrain at yahoo com

Available format(s): PDF | BibTeX Citation

Version: 20210503:201237 (All versions of this report)

Short URL: ia.cr/2021/560


[ Cryptology ePrint archive ]