A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

On distributed computing on elliptic curves




TekijätMeskanen T, Renvall A, Steinby P

KustantajaSPRINGER-VERLAG BERLIN

Julkaisuvuosi2004

Lehti:Lecture Notes in Computer Science

Tietokannassa oleva lehden nimiTHEORY IS FOREVER: ESSAYS DEDICATED TO ARTO SALOMAA ON THE OCCASION OF HIS 70TH BIRTHDAY

Lehden akronyymiLECT NOTES COMPUT SC

Vuosikerta3113

Aloitussivu181

Lopetussivu191

Sivujen määrä11

ISSN0302-9743


Tiivistelmä

Let C be a device performing computations of a cryptographic protocol. Assume C to have limited computing power, but to have access to another device A with superior capacities. This setting could occur, for instance, with a smart card C and a mobile phone A. We consider the situation where C is supposed to calculate the basic operation of elliptic curve cryptography: the scalar multiplication of a point P on a curve. We investigate whether C's performance could be improved by means of distributed computation; that is, whether C could exploit A's computing power, without compromising the safety of the procedure. We set up three models of computation, varying the demand for C's trust on A's honesty.




Last updated on 2025-14-10 at 09:46