Portable Implementation of Lattice-Based Cryptography Using JavaScript

Ye Yuan, Chen Mou Cheng, Shinsaku Kiyomoto, Yutaka Miyake, Tsuyoshi Takagi

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

1 Citation (Scopus)

Abstract

Lattice-based cryptography has attracted a high degree of attention in the cryptologic research community. It is expected to be in wide use in the foreseeable future once large quantum computers are in sight. In addition, JavaScript is a standard programming language for Web applications. It is now supported on a wide variety of computing platforms and devices with immense efficiency improvement in the past few years. In this paper, we present the results of our JavaScript implementation of several Lattice-based encryption schemes and show the speed performance on four common Web browsers on PC. Furthermore, we also show the performance on two smaller computing platforms, namely, tablets running the Android operating system, as well as Tessel, an embedded system equipped with an ARM Cortex-M3-grade microcontroller. Our results demonstrate that some of today's Lattice-based cryptosystems can already have efficient JavaScript implementations and hence are ready for use on a growing list of JavaScript-enabled computing platforms.

Original languageEnglish
Title of host publicationProceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages58-67
Number of pages10
ISBN (Electronic)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

Fingerprint

Cryptography
Quantum computers
Web browsers
Computer operating systems
Microcontrollers
Embedded systems
Computer programming languages

All Science Journal Classification (ASJC) codes

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

Cite this

Yuan, Y., Cheng, C. M., Kiyomoto, S., Miyake, Y., & Takagi, T. (2016). Portable Implementation of Lattice-Based Cryptography Using JavaScript. In Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015 (pp. 58-67). [7424690] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2015.36

Portable Implementation of Lattice-Based Cryptography Using JavaScript. / Yuan, Ye; Cheng, Chen Mou; Kiyomoto, Shinsaku; Miyake, Yutaka; Takagi, Tsuyoshi.

Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 58-67 7424690.

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

Yuan, Y, Cheng, CM, Kiyomoto, S, Miyake, Y & Takagi, T 2016, Portable Implementation of Lattice-Based Cryptography Using JavaScript. in Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015., 7424690, Institute of Electrical and Electronics Engineers Inc., pp. 58-67, 3rd International Symposium on Computing and Networking, CANDAR 2015, Sapporo, Hokkaido, Japan, 12/8/15. https://doi.org/10.1109/CANDAR.2015.36
Yuan Y, Cheng CM, Kiyomoto S, Miyake Y, Takagi T. Portable Implementation of Lattice-Based Cryptography Using JavaScript. In Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 58-67. 7424690 https://doi.org/10.1109/CANDAR.2015.36
Yuan, Ye ; Cheng, Chen Mou ; Kiyomoto, Shinsaku ; Miyake, Yutaka ; Takagi, Tsuyoshi. / Portable Implementation of Lattice-Based Cryptography Using JavaScript. Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 58-67
@inproceedings{ddda06efe9da4203bbd4f17831562175,
title = "Portable Implementation of Lattice-Based Cryptography Using JavaScript",
abstract = "Lattice-based cryptography has attracted a high degree of attention in the cryptologic research community. It is expected to be in wide use in the foreseeable future once large quantum computers are in sight. In addition, JavaScript is a standard programming language for Web applications. It is now supported on a wide variety of computing platforms and devices with immense efficiency improvement in the past few years. In this paper, we present the results of our JavaScript implementation of several Lattice-based encryption schemes and show the speed performance on four common Web browsers on PC. Furthermore, we also show the performance on two smaller computing platforms, namely, tablets running the Android operating system, as well as Tessel, an embedded system equipped with an ARM Cortex-M3-grade microcontroller. Our results demonstrate that some of today's Lattice-based cryptosystems can already have efficient JavaScript implementations and hence are ready for use on a growing list of JavaScript-enabled computing platforms.",
author = "Ye Yuan and Cheng, {Chen Mou} and Shinsaku Kiyomoto and Yutaka Miyake and Tsuyoshi Takagi",
year = "2016",
month = "3",
day = "2",
doi = "10.1109/CANDAR.2015.36",
language = "English",
pages = "58--67",
booktitle = "Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Portable Implementation of Lattice-Based Cryptography Using JavaScript

AU - Yuan, Ye

AU - Cheng, Chen Mou

AU - Kiyomoto, Shinsaku

AU - Miyake, Yutaka

AU - Takagi, Tsuyoshi

PY - 2016/3/2

Y1 - 2016/3/2

N2 - Lattice-based cryptography has attracted a high degree of attention in the cryptologic research community. It is expected to be in wide use in the foreseeable future once large quantum computers are in sight. In addition, JavaScript is a standard programming language for Web applications. It is now supported on a wide variety of computing platforms and devices with immense efficiency improvement in the past few years. In this paper, we present the results of our JavaScript implementation of several Lattice-based encryption schemes and show the speed performance on four common Web browsers on PC. Furthermore, we also show the performance on two smaller computing platforms, namely, tablets running the Android operating system, as well as Tessel, an embedded system equipped with an ARM Cortex-M3-grade microcontroller. Our results demonstrate that some of today's Lattice-based cryptosystems can already have efficient JavaScript implementations and hence are ready for use on a growing list of JavaScript-enabled computing platforms.

AB - Lattice-based cryptography has attracted a high degree of attention in the cryptologic research community. It is expected to be in wide use in the foreseeable future once large quantum computers are in sight. In addition, JavaScript is a standard programming language for Web applications. It is now supported on a wide variety of computing platforms and devices with immense efficiency improvement in the past few years. In this paper, we present the results of our JavaScript implementation of several Lattice-based encryption schemes and show the speed performance on four common Web browsers on PC. Furthermore, we also show the performance on two smaller computing platforms, namely, tablets running the Android operating system, as well as Tessel, an embedded system equipped with an ARM Cortex-M3-grade microcontroller. Our results demonstrate that some of today's Lattice-based cryptosystems can already have efficient JavaScript implementations and hence are ready for use on a growing list of JavaScript-enabled computing platforms.

UR - http://www.scopus.com/inward/record.url?scp=84964702272&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964702272&partnerID=8YFLogxK

U2 - 10.1109/CANDAR.2015.36

DO - 10.1109/CANDAR.2015.36

M3 - Conference contribution

AN - SCOPUS:84964702272

SP - 58

EP - 67

BT - Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -