Paper Info
Title
Parallel calculation of volcanoes for cryptographic uses
Abstract
Elliptic curve cryptosystems are nowadays widely used in the design of many security devices. Nevertheless, since not every elliptic curve is useful for cryptographic purposes, mechanisms for providing good curves are highly needed. The generation of the volcano graph of elliptic curves can help to provide such good curves. However, this procedure turns out to be very expensive when performed sequentially. Hence, a parallel application for the calculation of such volcano graphs is proposed in this paper. In order to obtain high efficiency, a theoretical analysis is provided for obtaining an accurate granularity and for giving the appropriate number of tasks to be created. Experimental results show the benefits obtained in the speedup when executing the application in a cluster of workstations with message-passing for the generation of different volcano graphs. By the use of simulation, we study the scalability of the implementation and show that a speedup of more than 80 can be achieved in some cases.
Year
DOI
Venue
2006
10.1109/IPDPS.2006.1639608
IPDPS
Keywords
Field
DocType
cryptographic use,accurate granularity,elliptic curve,appropriate number,parallel application,parallel calculation,elliptic curve cryptosystems,different volcano graph,good curve,volcano graph,cryptographic purpose,workstations,smart cards,message passing,parallel processing,volcanology,mobile communication,elliptic curve cryptography,bandwidth,volcanoes,elliptic curves,cryptography,authentication,scalability
Graph,Computer science,Cryptography,Parallel computing,Workstation,Granularity,Elliptic curve,Message passing,Speedup,Distributed computing,Scalability
Conference
ISBN
Citations 
PageRank 
1-4244-0054-6
4
0.49
References 
Authors
5
5
Name
Order
Citations
PageRank
Santi Martínez1172.95
Rosana Tomàs271.26
Concepció Roig3387.74
Magda Valls4678.68
Ramiro Moreno5111.42