WEKO3
アイテム
NTRU格子電子署名への中国剰余定理を用いたアグリゲート署名スキームの適用
https://ipsj.ixsq.nii.ac.jp/records/213570
https://ipsj.ixsq.nii.ac.jp/records/2135708a212b49-4747-44eb-9145-270d15cab0e3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SPT21045007.pdf (842.5 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-11-01 | |||||||||
| タイトル | ||||||||||
| タイトル | NTRU格子電子署名への中国剰余定理を用いたアグリゲート署名スキームの適用 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Applying aggregate signature scheme based on Chinese remainder theorem to NTRU lattice-based signatures | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 東京大学 | ||||||||||
| 著者所属 | ||||||||||
| 東京大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| The University of Tokyo | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| The University of Tokyo | ||||||||||
| 著者名 |
安ヵ川, 彩乃
× 安ヵ川, 彩乃
× 佐藤, 周行
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 電子署名は電子文書の本人性や非改竄性を保証するために用いられている．量子コンピュータの台頭に対し，耐量子暗号を用いた電子署名方式への需要が高まっているが，耐量子暗号を用いた署名方式の実用化に向けた課題の 1 つとして署名長が挙げられる．この解決策として複数の署名を 1 つに集約し全体の署名長を小さくするアグリゲート署名があるが，格子署名方式ではアグリゲート手法が確立されていない．本研究では，中国剰余定理を用いた格子署名方式のアグリゲート署名スキームを提案する．中国剰余定理の条件を満たす格子生成方法を証明するとともに，既存の NTRU 格子署名方式への適用を検討した． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Digital signature is designed to guarantee the origin and identity of the documents. There is an increasing demand for signature schemes using quantum resistant algorithms to prepare for the arrival of quantum computers. However, there are a few issues for application, typically data size. One of the solutions to this issue is the aggregate signature which gathers multiple signatures into one and make the data size smaller. However, the aggregation method has not been established for lattice-based signature schemes. In this paper, we propose a lattice-based signature aggregation method using Chinese remainder theorem, prove its correctness and examine the application on an existing NTRU lattice-based signature scheme. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12628305 | |||||||||
| 書誌情報 |
研究報告セキュリティ心理学とトラスト（SPT） 巻 2021-SPT-45, 号 7, p. 1-6, 発行日 2021-11-01 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8671 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
