A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
On distributed computing on elliptic curves
Tekijät: Meskanen T, Renvall A, Steinby P
Kustantaja: SPRINGER-VERLAG BERLIN
Julkaisuvuosi: 2004
Lehti:: Lecture Notes in Computer Science
Tietokannassa oleva lehden nimi: THEORY IS FOREVER: ESSAYS DEDICATED TO ARTO SALOMAA ON THE OCCASION OF HIS 70TH BIRTHDAY
Lehden akronyymi: LECT NOTES COMPUT SC
Vuosikerta: 3113
Aloitussivu: 181
Lopetussivu: 191
Sivujen määrä: 11
ISSN: 0302-9743
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.