Security Analysis of a Certificateless Signature from Lattices
- 관리정보기술 faculty
- 등재 SCIE
- 발행기관 WILEY-HINDAWI
- 발행년도 2017
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000144754
- 본문언어 영어
- Published As http://dx.doi.org/10.1155/2017/3413567
초록/요약
Tian and Huang proposed a lattice-based CLS scheme based on the hardness of the SIS problem and proved, in the random oracle model, that the scheme is existentially unforgeable against strong adversaries. Their security proof uses the general forking lemma under the assumption that the underlying hash function.. is a random oracle. We show that the hash function in the scheme is neither one-way nor collision-resistant in the view of a strong Type 1 adversary. We point out flaws in the security arguments and present attack algorithms that are successful in the strong Type 1 adversarial model using the weak properties of the hash function.
more