loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: Srinivasa Rao Subramanya Rao

Affiliation: The Australian National University, Australia

ISBN: 978-989-758-117-5

Keyword(s): Elliptic Curve Cryptography, Montgomery Curves, Multiexponentiation, Schoenmakers’ Algorithm, Double Scalar Multiplication, Triple Scalar Multiplication, Smart Cards.

Related Ontology Subjects/Areas/Topics: Applied Cryptography ; Cryptographic Techniques and Key Management ; Data Engineering ; Databases and Data Security ; Information and Systems Security ; Security and Privacy in Mobile Systems

Abstract: In this paper, we provide a triple scalar multiplication analogue of the simultaneous double scalar Schoenmakers’ algorithm for multiexponentiation. We analyse this algorithm to show that on the average, the triple scalar Schoenmakers’ algorithm is more expensive than the straight forward method of computing the individual exponents and then computing the requisite product, thus making it undesirable for use in resource constrained environments. We also show the derivation of the Schoenmakers’ algorithm for simultaneous double scalar multiplication and this is then used to construct the triple scalar multiplication analogue.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.233.78

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Rao Subramanya Rao, S. (2015). A Note on Schoenmakers Algorithm for Multi Exponentiation.In Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015) ISBN 978-989-758-117-5, pages 384-391. DOI: 10.5220/0005566903840391

@conference{secrypt15,
author={Srinivasa Rao Subramanya Rao.},
title={A Note on Schoenmakers Algorithm for Multi Exponentiation},
booktitle={Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015)},
year={2015},
pages={384-391},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005566903840391},
isbn={978-989-758-117-5},
}

TY - CONF

JO - Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015)
TI - A Note on Schoenmakers Algorithm for Multi Exponentiation
SN - 978-989-758-117-5
AU - Rao Subramanya Rao, S.
PY - 2015
SP - 384
EP - 391
DO - 10.5220/0005566903840391

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.