WEKO3
-
RootNode
アイテム
素因数分解に基づく効率的な署名方式の提案
https://ipsj.ixsq.nii.ac.jp/records/11892
https://ipsj.ixsq.nii.ac.jp/records/11892f13696b8-0a2d-4ceb-ba2d-689deda4bb97
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2001-08-15 | |||||||
タイトル | ||||||||
タイトル | 素因数分解に基づく効率的な署名方式の提案 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Proposal of Efficient Signature Schemes Based on Factoring | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 特集:21世紀のコンピュータセキュリティ技術 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
その他タイトル | ||||||||
その他のタイトル | 暗号要素技術 | |||||||
著者所属 | ||||||||
北陸先端科学技術大学院大学情報科学研究科 | ||||||||
著者所属 | ||||||||
北陸先端科学技術大学院大学情報科学研究科 | ||||||||
著者所属 | ||||||||
北陸先端科学技術大学院大学情報科学研究科 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
School of Information Science, Japan Advanced Institute of Science and Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
School of Information Science, Japan Advanced Institute of Science and Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
School of Information Science, Japan Advanced Institute of Science and Technology | ||||||||
著者名 |
岡本, 健
× 岡本, 健
|
|||||||
著者名(英) |
Takeshi, Okamoto
× Takeshi, Okamoto
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 1999年,PoupardとSternはon the fly署名と呼ばれる署名方式(PS方式)を提案した.この方式は,on lineの署名作成時において,剰余演算を不要にすることにより,高速な署名実現する.本論文では,PS方式を改良することにより,新しいon the fly署名を提案する.PS方式は,秘密鍵のサイズが法のサイズと素因数の数に依存しており,素因数の数の増大に従って秘密鍵のサイズが大きくなるという短所があった.提案方式は,秘密鍵の構造を変更することによって,この問題点を解決している.これらの改善により,提案方式は計算処理量(事前計算,署名生成,検証)とデータサイズ(秘密鍵,署名)の2点に関して効率が良くなっている.PS方式と提案方式の性能を比較した場合,事前計算,署名生成,検証の計算量は,それぞれ55%,33%,47%以上削減可能である.また,秘密鍵,署名サイズは,それぞれ33%,23%以上削減可能である.提案方式のこのような特徴は,現在においても計算処理や記憶量に制限のあるICカードの利用に適している. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In 1999, Poupard and Stern proposed on the fly signature schemes (PS schemes), which aim atminimizing the on-line computational work for the signer.In this paper, we propose efficient on the fly signature schemes whichare derived from three-pass identification scheme. To construct our schemes, we improve PS schemes in the computationalwork (pre-computation, on-line signature generation and verification) andthe data size (secret key and signature) by changing the structure of thesecret key and by extending two primes of RSA modulus to three or moreprimes.Compared with the previous scheme, the complexity ofpre-computation, on-line signature generation, and verification arereduced by at least 55%, 33% and 47% respectively, and the sizeof secret key and signature is also reduced by at least 33% and23% respectively.Consequently, our proposed schemes are suitable for a smart cardapplication, whose CPU power or memory is rather limited. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 42, 号 8, p. 2123-2133, 発行日 2001-08-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |