A new public key cryptosystem based on matrices

Authors:
Rafael Alvarez;Francisco-Miguel Martinez;Jose-Francisco Vicent;Antonio Zamora
Affiliations:
Departamento de Ciencia de la Computación e Inteligencia Artificial, Universidad de Alicante, Alicante, Spain;Departamento de Ciencia de la Computación e Inteligencia Artificial, Universidad de Alicante, Alicante, Spain;Departamento de Ciencia de la Computación e Inteligencia Artificial, Universidad de Alicante, Alicante, Spain;Departamento de Ciencia de la Computación e Inteligencia Artificial, Universidad de Alicante, Alicante, Spain
Venue:
ISP'07 Proceedings of the 6th WSEAS international conference on Information security and privacy
Year:
2007

Citing 5
Cited 3

Discrete logarithms in GF(p)

Algorithmica
A course in number theory and cryptography

A course in number theory and cryptography
A survey of fast exponentiation methods

Journal of Algorithms
Elliptic curves in cryptography

Elliptic curves in cryptography
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM

A matricial public key cryptosystem with digital signature

WSEAS Transactions on Mathematics
An optimized pseudorandom generator using packed matrices

WSEAS Transactions on Information Science and Applications
Selective encryption techniques of JPEG2000 codestream for medical images transmission

WSEAS Transactions on Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a new method for authentication and integrity where the ciphertext is obtained using block upper triangular matrices with elements in Zp, in which the discrete logarithm problem (DLP) defined over a finite group is used. In the proposed public key cryptosystem, the encryption requires very few operations and decryption is equivalent to the DLP and, finally, the signature scheme presented is based on the ElGamal signature scheme and requires the original message in order to verify the signature. With this system we get a large key space without increasing the difficulty of the problem.