@techreport{oai:ipsj.ixsq.nii.ac.jp:00224681,
 author = {松原, 功樹 and Tian, Yangguang and 宮地, 充子},
 issue = {5},
 month = {Feb},
 note = {カメレオンハッシュ関数 (CH) は秘密鍵と公開鍵のペアを持つハッシュ関数である．CH は秘密鍵を持たないユーザには衝突に強いハッシュ関数となるが，秘密鍵を持っているユーザはハッシュ値の衝突を発見することができる．CH は，Shamir らによるオンライン/オフライン署名などの署名方式や Ateniese らによるブロックチェーンの修正などを始めとする様々な暗号方式で利用されている．しかし，CH において一度秘密鍵が露呈した場合その衝突耐性は失われ，既存の全ての CH を用いた手法の安全性は保証されない．本研究では，任意の CH を Forward-Secure CH (FSCH) に変換する Generic-FSCH (G-FSCH) のスキームを提案する．本提案では，現在の秘密鍵が露呈した場合でも過去のハッシュ値に関する衝突は発見されない Forward-Secure 衝突耐性を満たしつつ，新たに以前の FSCH では保証されていなかった識別不可能性を満たすプロトコルを構築した．, Chameleon Hash Function (CH) is a hash function with a secret and public key pair. CH is collision resistant for users without a secret key, while users with a secret key can find collisions in hash values. CH has been used in various cryptographic schemes, including online/offline signatures by Shamir et al. and blockchain modification by Ateniese et al. However, once the secret key is exposed in CH, its collision resistance is lost, and the security of all existing CH-based methods cannot be guaranteed. In this paper, we propose a Generic-FSCH (G-FSCH) scheme that transforms an arbitrary CH into a Forward-Secure CH (FSCH).. The proposed protocol satisfies Forward-Secure collision resistance, which means that collisions regarding past hash values will not be detected even if the current secret key is exposed, while satisfying indistinguishability, which was not guaranteed in previous FSCH protocols.},
 title = {Generic-Forward-Secureカメレオンハッシュ関数の構築},
 year = {2023}
}