Portable Implementation of Lattice-Based Cryptography Using JavaScript

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

doi:10.1109/CANDAR.2015.36

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 proceeding › Conference contribution › peer-review

3 Scopus citations

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 language	English
Title of host publication	Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	58-67
Number of pages	10
ISBN (Electronic)	9781467397971
DOIs	https://doi.org/10.1109/CANDAR.2015.36
State	Published - 02 03 2016
Externally published	Yes
Event	3rd International Symposium on Computing and Networking, CANDAR 2015 - Sapporo, Hokkaido, Japan Duration: 08 12 2015 → 11 12 2015

Publication series

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

Conference

Conference	3rd International Symposium on Computing and Networking, CANDAR 2015
Country/Territory	Japan
City	Sapporo, Hokkaido
Period	08/12/15 → 11/12/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Android
JavaScript
Lattice-based cryptography
Tessel

Access to Document

10.1109/CANDAR.2015.36

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). Article 7424690 (Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2015.36

Yuan, Ye ; Cheng, Chen Mou ; Kiyomoto, Shinsaku et al. / 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 (Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015).

@inproceedings{1fb25a7921634c049f1439fe96e275be,

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.",

keywords = "Android, JavaScript, Lattice-based cryptography, Tessel",

author = "Ye Yuan and Cheng, \{Chen Mou\} and Shinsaku Kiyomoto and Yutaka Miyake and Tsuyoshi Takagi",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 3rd International Symposium on Computing and Networking, CANDAR 2015 ; Conference date: 08-12-2015 Through 11-12-2015",

year = "2016",

month = mar,

day = "2",

doi = "10.1109/CANDAR.2015.36",

language = "英语",

series = "Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "58--67",

booktitle = "Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015",

address = "美国",

}

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, Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015, Institute of Electrical and Electronics Engineers Inc., pp. 58-67, 3rd International Symposium on Computing and Networking, CANDAR 2015, Sapporo, Hokkaido, Japan, 08/12/15. https://doi.org/10.1109/CANDAR.2015.36

Portable Implementation of Lattice-Based Cryptography Using JavaScript. / Yuan, Ye; Cheng, Chen Mou; Kiyomoto, Shinsaku et al.
Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 58-67 7424690 (Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

KW - Android

KW - JavaScript

KW - Lattice-based cryptography

KW - Tessel

UR - https://www.scopus.com/pages/publications/84964702272

U2 - 10.1109/CANDAR.2015.36

DO - 10.1109/CANDAR.2015.36

M3 - 会议稿件

AN - SCOPUS:84964702272

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

SP - 58

EP - 67

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 8 December 2015 through 11 December 2015

ER -

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. (Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015). doi: 10.1109/CANDAR.2015.36

Portable Implementation of Lattice-Based Cryptography Using JavaScript

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this