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 条
  • [1] FPGA IMPLEMENTATION OF AN ELLIPTIC CURVE CRYPTOSYSTEM
    Hritcu, Daniel
    Radoi, Ionut
    PROCEEDINGS INTERNATIONAL CONFERENCE MILITARY SCIENCE UNIVERSE, SELECTED PAPERS, 2011, : 360 - 365
  • [2] The design and analysis of an elliptic curve cryptosystem
    Jan, GE
    Shen, CM
    Leu, SW
    Li, CH
    VLSI'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VLSI, 2003, : 324 - 328
  • [3] Implementation of Text based Cryptosystem using Elliptic Curve Cryptography
    Vigila, S. Maria Celestin
    Muneeswaran, K.
    FIRST INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING 2009 (ICAC 2009), 2009, : 82 - +
  • [4] A traceable proxy multisignature scheme based on the elliptic curve cryptosystem
    Chen, TS
    Chung, YF
    Huang, KH
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 159 (01) : 137 - 145
  • [5] Digital multi-signature scheme based on the Elliptic Curve cryptosystem
    Tzer-Shyong Chen
    Kuo-Hsuan Huang
    Yu-Fang Chung
    Journal of Computer Science and Technology, 2004, 19 : 570 - 573
  • [6] Digital multi-signature scheme based on the elliptic curve cryptosystem
    Chen, TS
    Huang, KH
    Chung, YF
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (04) : 570 - IBC
  • [7] A proxy-protected proxy signature scheme based on elliptic curve cryptosystem
    Chen, TS
    Liu, TP
    Chung, YF
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 184 - 187
  • [8] Fast arithmetic of elliptic curve cryptosystem in mobile communication
    Ya-Lin, M
    Liang, Z
    Zheng-Zhong, B
    Ying-Chun, G
    2005 IEEE/ACES INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND APPLIED COMPUTATIONAL ELECTROMAGNETICS, 2005, : 1055 - 1059
  • [9] A Zero-Knowledge Proof of Digital Signature Scheme Based on the Elliptic Curve Cryptosystem
    Qi, Chengming
    2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 3, PROCEEDINGS, 2009, : 612 - 615
  • [10] Method of improving an elliptic curve cryptosystem over the ring Zn
    Bai, GQ
    Hu, YP
    Xiao, GZ
    CHINESE JOURNAL OF ELECTRONICS, 2000, 9 (01): : 89 - 91
12345