A matricial public key cryptosystem with digital signature

Authors:
Rafael Alvarez;Francisco-Miguel Martinez;Jose-Francisco Vicent;Antonio Zamora
Affiliations:
Dpt. of Computer Science and Artificial Intelligence, University of Alicante, Alicante, Spain;Dpt. of Computer Science and Artificial Intelligence, University of Alicante, Alicante, Spain;Dpt. of Computer Science and Artificial Intelligence, University of Alicante, Alicante, Spain;Dpt. of Computer Science and Artificial Intelligence, University of Alicante, Alicante, Spain
Venue:
WSEAS Transactions on Mathematics
Year:
2008

Citing 14
Cited 5

Discrete logarithms in GF(p)

Algorithmica
Introduction to finite fields and their applications

Introduction to finite fields and their applications
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
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Cryptography and Network Security: Principles and Practice

Cryptography and Network Security: Principles and Practice
A secure remote database backup system

AIKED'06 Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases
Lightweight peer-to-peer secure multi-party VoIP protocol

ISP'06 Proceedings of the 5th WSEAS International Conference on Information Security and Privacy
Silence detection in secure P2P VoIP multiconferencing

ISP'06 Proceedings of the 5th WSEAS International Conference on Information Security and Privacy
A pseudorandom bit generator based on block upper triangular matrices

ICWE'03 Proceedings of the 2003 international conference on Web engineering
A new public key cryptosystem based on matrices

ISP'07 Proceedings of the 6th WSEAS international conference on Information security and privacy
Fast pseudorandom generator based on packed matrices

ISP'07 Proceedings of the 6th WSEAS international conference on Information security and privacy

The benefits of PKI application and competitive advantage

WSEAS TRANSACTIONS on COMMUNICATIONS
A complete analyze of using shift registers in cryptosystems for grade 4, 8 and 16 irreducible polynomials

WSEAS Transactions on Computers
Simulation study of the functioning of LFSR for grade 4 irreducible polynomials

SEPADS'09 Proceedings of the 8th WSEAS International Conference on Software engineering, parallel and distributed systems
Some aspects regarding pattern resistant logic

ICCOMP'09 Proceedings of the WSEAES 13th international conference on Computers
Research on A-key distribution algorithms for protecting data of RS-485-based industrial infrastructure

WSEAS Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a new public key cryptosystem using block upper triangular matrices with elements in Zp, based on a generalization of the discrete logarithm problem over a finite group. The proposed cryptosystem is very efficient, requiring very few operations and also allows an ElGamal based digital signature scheme. The main benefit is that the security level is higher than other algorithms for the same key size.