DIGITAL SIGNATURE SCHEME BASED ON ACTION OF INFINITE RING

Abstract

An original digital signature scheme based on action of infinite ring on module is presented. It is assumed that the ring contains an infinite multiplicative monoid. The ring action is defined as monoid elements's action on the module element as an operator. The signature scheme is based on particularly designed one–way functions (OWFs), using a postulated hard problem in monoid action level. The investigation of signature scheme security against three kinds of attacks is presented. Referencing to the postulated OWFs, the proposed signature scheme has provable security property.