Volunteer Computing for Solving an Elliptic Curve Discrete Logarithm Problem

Shoma Kajitani, Yasuyuki Nogami, Shunsuke Miyoshi, Thomas Austin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Elliptic curve discrete logarithm problem (ECDLP) is the base of the security of elliptic curve cryptography (ECC). The verification of the security of ECC has been studied by solving an ECDLP. However, we need a large amount of computational resources for the verification. Then, this paper proposes a method gathering computational resources with Web-based Volunteer Computing (Web-based VC). This paper solves 70-bit ECDLP, and evaluates the computational performance of 2 types of the execution clients: Native Client (NaCl) and Portable NaCl (PNaCl). In the case of NaCl, 70-bit ECDLP was solved in 3086 seconds. On the other hand, in the case of PNaCl, 70-bit ECDLP was solved in 6583 seconds.

Original languageEnglish
Title of host publicationProceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages122-126
Number of pages5
ISBN (Print)9781467397971
DOIs
Publication statusPublished - Mar 2 2016
Event3rd International Symposium on Computing and Networking, CANDAR 2015 - Sapporo, Hokkaido, Japan
Duration: Dec 8 2015Dec 11 2015

Other

Other3rd International Symposium on Computing and Networking, CANDAR 2015
CountryJapan
CitySapporo, Hokkaido
Period12/8/1512/11/15

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Volunteer Computing for Solving an Elliptic Curve Discrete Logarithm Problem'. Together they form a unique fingerprint.

  • Cite this

    Kajitani, S., Nogami, Y., Miyoshi, S., & Austin, T. (2016). Volunteer Computing for Solving an Elliptic Curve Discrete Logarithm Problem. In Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015 (pp. 122-126). [7424699] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2015.46