WEKO3
アイテム
Web Workersを用いた多変数公開鍵暗号Rainbowの並列実装
https://ipsj.ixsq.nii.ac.jp/records/98242
https://ipsj.ixsq.nii.ac.jp/records/9824264e38eda-7d51-48dd-b247-5ba2f5f1c988
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJCSS2013048.pdf (356.5 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-10-14 | |||||||
| タイトル | ||||||||
| タイトル | Web Workersを用いた多変数公開鍵暗号Rainbowの並列実装 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Parallel Implementation of Multivariate Public Key Cryptosystem Rainbow by Using Web Workers | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Web Workers，JavaScript，並列計算，多変数公開鍵暗号，ディジタル署名 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 九州大学大学院数理学府 | ||||||||
| 著者所属 | ||||||||
| 株式会社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 | ||||||||
| 著者所属(英) | ||||||||
| 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年に公開した．Rainbow署名は，DingとSchmidtにより2005年に提案された多変数公開鍵暗号方式のディジタル署名である．Rainbow署名は有限体上の多変数2次多項式の連立方程式に対する求解問題がNP困難であることを安全性の根拠とし，ポスト量子暗号の一つとして期待されている．本稿では，マルチコアCPUを搭載する汎用PC及びタブレット端末上でRainbow署名をJavaScript言語を用いて実装し，ウェブブラウザ上で並列計算を行った際の高速化率等を報告する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Web Workers is a specification which defines an API that allows Web application developers to spawn background workers running scripts in parallel. The W3C have announced a candidate recommendation of Web Workers in 2012. Rainbow signature scheme is a one of the multivariate public key cryptosystems proposed by Ding and Schmidt in 2005. In this paper, we implement Rainbow signature schemes in JavaScript with Web Workers on some multi-core CPU devices. We propose a parallel implementation applying to the signature verification processes of Rainbow. We report the speedup factor of parallel implementation by using Web Workers. | |||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2013論文集 巻 2013, 号 4, p. 360-367, 発行日 2013-10-14 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
