One Digital Signature Scheme in Semimodule over Semiring

Authors:
Eligijus Sakalauskas
Affiliations:
Kaunas University of Technology, Department of Applied Mathematics, Studentų 50, 51368 Kaunas, Lithuania, e-mail: esakal@asi.lt
Venue:
Informatica
Year:
2005

Citing 4
Cited 3

A digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
Handbook of Applied Cryptography

Handbook of Applied Cryptography
A Practical Public Key Cryptosystem Provably Secure Against Adaptive Chosen Ciphertext Attack

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
New Digital Signature Scheme in Gaussian Monoid

Informatica

Key Agreement Protocol (KAP) Using Conjugacy and Discrete Logarithm Problems in Group Representation Level

Informatica
Key-Dependent S-Box Generation in AES Block Cipher System

Informatica
A Novel Combinatorial Public Key Cryptosystem

Informatica

Quantified Score

Hi-index	0.00

Visualization

Abstract

A modernization of signature scheme published in (Sakalauskas, 2004) is presented. This scheme differs from the prototype by its structure and uses a more general algebraic systems. It has a higher security and shorter key length and is also more computationally effective. The introduced new algebraic structures, semiring and semimodule, are mutually compatible algebraic systems. The semiring is a set of operators acting in a semimodule as endomorphisms. There is postulated that action operation has a one-way function (OWF) property. The compatibility of both algebraic structures' means that the action operation has right and left distributivity property with respect to the additive operation defined in semimodule and semiring. Two other essential OWFs are defined. The latter are based on known constructions and have a greater complexity than other recognized hard problems such as conjugator search problem in noncommutative groups, for example.