Consideration of Lightweight Chameleon Hash Function (2)

• Item type: SIG Technical Reports(1)
• 公開日: 2009-05-21
• タイトル: Consideration of Lightweight Chameleon Hash Function (2)
• タイトル / 言語: en
• タイトル: Consideration of Lightweight Chameleon Hash Function (2)
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Japan Advanced Institute of Science and Technology (JAIST)
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology (JAIST)
• 著者名: Kazumasa, Omote
• 著者名(英): Kazumasa, Omote
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Chameleon hash functions are trapdoor one-way hash functions, which prevent everyone except the holder of the trapdoor information from computing the collisions for a randomly given input. A lot of chameleon hash functions have been proposed so far. However, many existing chameleon hash functions have two drawbacks: (1) any chameleon hash function requires modulo operations with a large computational complexity; (2) anyone can calculate new collisions of most chameleon hash functions if a collision has already been generated once. In this paper, we construct a novel chameleon hash function using only hash function and XOR operation to solve the two problems listed above. Moreover, we propose an efficient k -times on-line/off-line signature scheme based on the proposed chameleon hash function. The proposed chameleon hash function is an improvement of SCIS2009.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Chameleon hash functions are trapdoor one-way hash functions, which prevent everyone except the holder of the trapdoor information from computing the collisions for a randomly given input. A lot of chameleon hash functions have been proposed so far. However, many existing chameleon hash functions have two drawbacks: (1) any chameleon hash function requires modulo operations with a large computational complexity; (2) anyone can calculate new collisions of most chameleon hash functions if a collision has already been generated once. In this paper, we construct a novel chameleon hash function using only hash function and XOR operation to solve the two problems listed above. Moreover, we propose an efficient <i>k</i>-times on-line/off-line signature scheme based on the proposed chameleon hash function. The proposed chameleon hash function is an improvement of SCIS2009.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2009-CSEC-45, 号 7, p. 1-6, 発行日 2009-05-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会