改良型Winternitz one time署名の提案と安全性評価

• Item type: SIG Technical Reports(1)
• 公開日: 2016-07-07
• タイトル: 改良型Winternitz one time署名の提案と安全性評価
• タイトル / 言語: en
• タイトル: Improvement of Winternitz one time signature and its security proof
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 名古屋大学情報連携統括本部
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Information and Communications Headquaters, Nagoya University
• 著者名: 弥谷, 圭朗; ジェイソン, ポール,クルーズ; 楫, 勇一
• 著者名(英): Yoshio, Yatani; Jason, Paul Cruz; Yuichi, Kaji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: One Time 署名 (OTS) とは，ハシシュ関数のみを用いて実現される使い捨て型の電子署名技術であり，比較的計算量が小さく，量子計算機の出現によっても危殆化しない等の特長を持つ．代表的な OTS として Winternitz 署名が知られているが，十分な強度を確保したまま署名サイズを小さくすることが難しいという問題がある．そこで本研究では，定数和指紋関数と呼ばれる特殊な fingerprint 関数を導入して署名サイズおよび署名検証の計算量を削減し，さらに，署名生成に乱数要素を利用することで，鍵生成および署名作成の計算量も削減する手法を提案する．また，提案方式の安全性について形式的に議論し，ハッシュ関数および指紋関数に関するいくつかの仮定の下で，提案手法が強存在的偽造不可能性を有することを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: One-Time Signature (OTS) is a light-weighted and quantum immune alternative of digital signatures. OTS is available only once, and typically constructed by hash functions only. Winternitz OTS is a widely recognized OTS, but it suffers for long signature size. An improvement of Winternitz OTS is investigated in this study, by employing a novel constant-sum fingerprint function which helps reducing the size of the signature and the complexity for signature verification, and further by using a random nonce that contributes to reduce the complexities for key generation and signature computation. Through formal discussion, it is shown that the proposed scheme is strongly existential unforgeable.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2016-SPT-19, 号 21, p. 1-8, 発行日 2016-07-07
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会