A nonlinear elliptic curve cryptosystem based on matrices

被引：11

作者：

Climent, JJ ^{[1
]}

Ferrández, F ^{[1
]}

Vicent, JF ^{[1
]}

Zamora, A ^{[1
]}

机构：

[1] Univ Alacant, Dept Ciencia Computac & Intelligencia Artificial, E-03080 Alacant, Spain

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 174卷 / 01期

关键词：

public key cryptography; elliptic curves; discrete logarithm problem; elliptic curve discrete logarithm problem; finite field; Diffie-Hellman key agreement;

D O I：

10.1016/j.amc.2005.03.032

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We propose a new mathematical problem that is applicable to public key cryptography. Based on the Discrete Logarithm Problem (DLP), it uses certain elements formed by two matrices with elements in a finite field and a matrix whose elements are points of an elliptic curve. With this system, we get a larger key space without increasing the underlying elliptic curve and, consequently, without the computational requirements inherent to the set up of elliptic Curves at random. Also, we expose the Diffie-Hellman key agreement protocol with this system acting as the underlying mathematical problem. (c) 2005 Elsevier Inc. All rights reserved.

引用

页码：150 / 164

页数：15

共 50 条

[11] A chosen message attack on Demytko's elliptic curve cryptosystem [J].

Kaliski, BS .

JOURNAL OF CRYPTOLOGY, 1997, 10 (01) :71-72

[12] A chosen message attack on Demytko’s elliptic curve cryptosystem [J].

Burton S. Kaliski .

Journal of Cryptology, 1997, 10 :71-72

[13] Reducing the Elliptic Curve Cryptosystem of Meyer-Müller to the Cryptosystem of Rabin-Williams [J].

Joye M. ;

Quisquater J.-J. .

Designs, Codes and Cryptography, 1998, 14 (1) :53-56

[14] A specifiable verifier group-oriented threshold signature scheme based on the elliptic curve cryptosystem [J].

Chen, TS .

COMPUTER STANDARDS & INTERFACES, 2004, 27 (01) :33-38

[15] Moore matrices and Ulrich bundles on an elliptic curve [J].

Buchweitz, Ragnar-Olaf ;

Pavlov, Alexander .

ENSEIGNEMENT MATHEMATIQUE, 2024, 70 (1-2) :1-24

[16] AN IMPLEMENTATION OF FAST ALGORITHM FOR ELLIPTIC CURVE CRYPTOSYSTEM OVER GF(p) [J].

Lu Chen Chen Yanpu Bian Zhengzhong(Life Science Institute .

Journal of Electronics(China), 2004, (04) :346-352

[17] DESIGN OF FAST CRAMER-SHOUP SCHEME INTO ELLIPTIC CURVE CRYPTOSYSTEM [J].

Nourdine, Bacar ;

Sow, Demba .

JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2024, 63 (02) :169-184

[18] A time stamp-based elliptic curve cryptosystem for wireless ad-hoc sensor networks [J].

Indra, Gaurav ;

Taneja, Renu .

INTERNATIONAL JOURNAL OF SPACE-BASED AND SITUATED COMPUTING, 2014, 4 (01) :39-54

[19] High-throughput multi-key elliptic curve cryptosystem based on residue number system [J].

Asif, Shahzad ;

Hossain, Md Selim ;

Kong, Yinan .

IET COMPUTERS AND DIGITAL TECHNIQUES, 2017, 11 (05) :165-172

[20] Investigation of the efficiency of the elliptic curve cryptosystem for multi-applications smart card [J].

Huang, MY .

1998 SECOND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ELECTRONIC SYSTEMS, KES'98 PROCEEDINGS, VOL 1, 1998, :318-323

← 1 2 3 4 5 →