Title :
Public-key cryptosystem based on the difficulty of solving a system of nonlinear equations
Author :
Tsujii, S. ; Itoh, Takayuki ; Fujioka, A. ; Kurosawa, K. ; Matsumoto, Tad
Author_Institution :
Tokyo Institute of Technology, Department of Electrical and Electronic Engineering, Tokyo, Japan
Abstract :
The letter proposes a new public-key cryptosystem which requires O(m2) operations for encryption/decryption (m is the message bit length) and also realises digital signatures. Two possible attacking methods to break the proposed cryptosystem are considered, and consequently the cryptosystem seems to be highly reliable.
Keywords :
cryptography; attacking methods; decryption; digital signatures; encryption; message bit length; public-key cryptosystem; system of nonlinear equations;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19870400
