*Article* **Sigma Identification Protocol Construction Based on MPF**

**Eligijus Sakalauskas 1,\*, Inga Timofejeva 2 and Ausrys Kilciauskas 3**


**Abstract:** A new sigma identification protocol (SIP) based on matrix power function (MPF) defined over the modified medial platform semigroup and power near-semiring is proposed. It is proved that MPF SIP is resistant against direct and eavesdropping attacks. Our security proof relies on the assumption that MPF defined in the paper is a candidate for one-way function (OWF). Therefore, the corresponding MPF problem is reckoned to be a difficult one. This conjecture is based on the results demonstrated in our previous studies, where a certain kind of MPF problem was proven to be NP-complete.

**Keywords:** matrix power function; sigma identification protocol; security against eavesdropping attack; candidate for one-way function
