### Abstract

The computational performance of cryptographic protocols using an elliptic curve strongly depends on the efficiency of the scalar multiplication. Some elliptic curve based cryptographic protocols, such as signature verification, require computation of multi scalar multiplications of kP + lQ, where P and Q are points on an elliptic curve. An efficient way to compute kP + lQ is to compute two scalar multiplications simultaneously, rather than computing each scalar multiplication separately. We introduce new efficient algorithms for simultaneous scalar multiplication on an elliptic curve. We also give a detailed analysis of the computational efficiency of our proposed algorithms.

Original language | English |
---|---|

Title of host publication | Information Security - 5th International Conference, ISC 2002, Proceedings |

Editors | Agnes Hui Chan, Virgil Gligor |

Publisher | Springer Verlag |

Pages | 484-499 |

Number of pages | 16 |

ISBN (Print) | 3540442707, 9783540442707 |

Publication status | Published - Jan 1 2002 |

Event | 5th International Conference on Information Security, ISC 2002 - Sao Paulo, Brazil Duration: Sep 30 2002 → Oct 2 2002 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 2433 |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

Other | 5th International Conference on Information Security, ISC 2002 |
---|---|

Country | Brazil |

City | Sao Paulo |

Period | 9/30/02 → 10/2/02 |

### All Science Journal Classification (ASJC) codes

- Theoretical Computer Science
- Computer Science(all)

## Fingerprint Dive into the research topics of 'Algorithms for efficient simultaneous elliptic scalar multiplication with reduced joint hamming weight representation of scalars'. Together they form a unique fingerprint.

## Cite this

*Information Security - 5th International Conference, ISC 2002, Proceedings*(pp. 484-499). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2433). Springer Verlag.