Abstract: The key agreement protocol (KAP) is constructed using matrix power functions. These functions are based on matrix ring action on some matrix set. Matrix power functions have some indications as being a oneway function since they are linked with certain generalized satisfiability problems which are potentially NPComplete. A working example of KAP with guaranteed brute force attack prevention is presented for certain algebraic structures. The main advantage of proposed KAP is considerable fast computations and avoidance of arithmetic operations with long integers.

Keywords: key agreement protocol, matrix power function, one-way function (OWF).

ACM Classification Keywords: E.3 Data encryption, F.2.1 Numerical Algorithms and Problems.

Link:

KEY AGREEMENT PROTOCOL (KAP) BASED ON MATRIX POWER FUNCTION*

Eligijus Sakalauskas, Narimantas Listopadskis, Povilas Tvarijonas

http://www.foibg.com/ibs_isc/ibs-04/IBS-04-p14.pdf