WEKO3
-
RootNode
アイテム
Web Workersを用いた多変数公開鍵暗号Rainbowの並列実装
https://ipsj.ixsq.nii.ac.jp/records/103103
https://ipsj.ixsq.nii.ac.jp/records/103103a801e2ce-719a-4751-b8b2-58fa796ea4b2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL5509013.pdf (653.9 kB)
|
Copyright (c) 2014 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2014-09-15 | |||||||
| タイトル | ||||||||
| タイトル | Web Workersを用いた多変数公開鍵暗号Rainbowの並列実装 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Parallel Implementation of Multivariate Public Key Cryptosystem Rainbow Using Web Workers | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | [特集：新しいリスクに対応するコンピュータセキュリティ技術（推薦論文）] Web Workers，JavaScript，並列実装，多変数公開鍵暗号，ディジタル署名 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 九州大学大学院数理学府 | ||||||||
| 著者所属 | ||||||||
| 株式会社KDDI研究所 | ||||||||
| 著者所属 | ||||||||
| 株式会社KDDI研究所 | ||||||||
| 著者所属 | ||||||||
| 株式会社KDDI研究所 | ||||||||
| 著者所属 | ||||||||
| 長崎大学大学院工学研究科 | ||||||||
| 著者所属 | ||||||||
| 九州大学マス・フォア・インダストリ研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Mathematics, Kyushu University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| KDDI R&D Laboratories, Inc. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| KDDI R&D Laboratories, Inc. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| KDDI R&D Laboratories, Inc. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Engineering, Nagasaki University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute of Mathematics for Industry, Kyushu University | ||||||||
| 著者名 |
鷲見, 拓哉
石黒, 司
清本, 晋作
三宅, 優
小林, 透
高木, 剛
× 鷲見, 拓哉 石黒, 司 清本, 晋作 三宅, 優 小林, 透 高木, 剛
|
|||||||
| 著者名(英) |
Takuya, Sumi
Tsukasa, Ishiguro
Shinsaku, Kiyomoto
Yutaka, Miyake
Toru, Kobayashi
Tsuyoshi, Takagi
× Takuya, Sumi Tsukasa, Ishiguro Shinsaku, Kiyomoto Yutaka, Miyake Toru, Kobayashi Tsuyoshi, Takagi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | W3Cは，HTML5およびJavaScript上で並列計算を行うための規格であるWeb Workersの勧告候補を2012年に公開した．JavaScriptおよびWeb Workersはプラットフォーム非依存である．JavaScriptで書かれたウェブアプリケーションは広く普及しており，インターネット選挙運動やブロードキャスティングサービス等を行うウェブアプリケーションの中には安全な通信を必要とするものが存在する．そのようなウェブアプリケーションにディジタル署名を組み込むことにより，安全な通信を実現することができる．Rainbow署名は，DingとSchmidtにより2005年に提案された多変数公開鍵暗号方式のディジタル署名である．Rainbow署名は有限体上の多変数2次多項式の連立方程式に対する求解問題がNP困難であることを安全性の根拠とし，ポスト量子暗号の1つとして期待されている．本稿では，Web Workersを用いたRainbow署名の並列実装手法を提案し，その応用例を述べる．また，マルチコアCPUを搭載する汎用PCおよびAndroidタブレット端末を用いて提案方式の実行時間を計測した．その結果，汎用PC上においては0.62ミリ秒，Androidタブレット端末上においては4.54ミリ秒で署名検証を行うことができた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Web Workers is a specification that defines an API which allows Web application developers to use background workers running scripts in parallel. The W3C published its candidate recommendation in 2012. Web Workers is used with JavaScript and is platform-independent. Hence, Web applications written in JavaScript can be used for a wide variety of purposes. There are many Web applications and some of them, for instance Internet election campaign and real-time broadcasting, need secure communications. We can include digital signatures with such Web applications to guarantee their security of communications. The Rainbow signature scheme is a multivariate public key cryptosystem proposed by Ding and Schmidt in 2005. The security of the Rainbow signature scheme is based on the NP-hardness of solving the multivariate quadratic equations over a finite field, and it is expected to be one of the candidates of post-quantum cryptography. In this paper, we propose a parallel implementation of the Rainbow signature scheme using Web Workers and assess the performance of it on several Web browsers. We also propose cryptography applications for Web browsers. With our implementation, it is possible to verify a message in 0.62 milliseconds on a Windows PC and 4.54 milliseconds on an Android tablet. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 55, 号 9, p. 2061-2071, 発行日 2014-09-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
