DIGITAL SIGNATURE SCHEME BASED ON ACTION OF INFINITE RING

Authors

  • Eligijus Sakalauskas Kaunas University of Technology
  • Tomas Burba Kaunas University of Technology

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.

Downloads

Published

2004-06-15

Issue

Section

Articles