Eliptic Curve Based Threshold Proxy Signature Scheme with Known Signers

Article type: Research Article

Authors: Pomykała, Jacek | Barabasz, Sławomir

Affiliations: Institute of Mathematics, Warsaw University Banacha 2, 02-097 Warszawa, Poland. E-mail: pomykala@mimuw.edu.pl

Abstract: In the article we present a new (t,n) threshold proxy signature scheme with known signers. It is based on the elliptic curve cryptosystem whose security refers to the discrete logarithm problem (DLP) in the group E(E_p) of rational points of elliptic curve over the finite field. In comparision to similar schemes based on the RSA or DSS systems our solution requires application of significantly shorter cryptographic keys. The scheme is relatively simple in construction, has the property of unforgeability, non-repudation and admits the proactive security.

Keywords: group of rational points of elliptic curve, secret sharing, discrete logarithm problem, digital signature

Journal: Fundamenta Informaticae, vol. 69, no. 4, pp. 411-425, 2006