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

Kyushu University
National Taiwan University
KDDI Corporation
Japan Science and Technology Agency

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

3 引文斯高帕斯（Scopus）

摘要

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.

原文	英語
主出版物標題	Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015
發行者	Institute of Electrical and Electronics Engineers Inc.
頁面	58-67
頁數	10
ISBN（電子）	9781467397971
DOIs	https://doi.org/10.1109/CANDAR.2015.36
出版狀態	已出版 - 02 03 2016
對外發佈	是
事件	3rd International Symposium on Computing and Networking, CANDAR 2015 - Sapporo, Hokkaido, 日本持續時間: 08 12 2015 → 11 12 2015

出版系列

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

Conference

Conference	3rd International Symposium on Computing and Networking, CANDAR 2015
國家/地區	日本
城市	Sapporo, Hokkaido
期間	08/12/15 → 11/12/15

文獻附註

Publisher Copyright:
© 2015 IEEE.

存取文件

10.1109/CANDAR.2015.36

其它文件與鏈接

Link to publication in Scopus

引用此

Yuan, Y., Cheng, C. M., Kiyomoto, S., Miyake, Y., & Takagi, T. (2016). Portable Implementation of Lattice-Based Cryptography Using JavaScript. 於 Proceedings - 2015 3rd International Symposium on Computing and Networking, CANDAR 2015 (頁 58-67). 文章 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 等. / 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. 頁 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. 於 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., 頁 58-67, 3rd International Symposium on Computing and Networking, CANDAR 2015, Sapporo, Hokkaido, 日本, 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 等.
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).

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

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. 於 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

摘要

出版系列

Conference

文獻附註

存取文件

其它文件與鏈接

指紋

引用此