SFLASH 안전성에 대한 분석

Vol. 12, No. 2, pp. 147-152, 4월. 2002
10.13089/JKIISC.2002.12.2.147, Full Text:
Keywords: 전자서명, SFLASH
Abstract

SFLASH는 현재 유럽에서 진행 중인 NESSIE(New European Schemes for Signatures, Integrity, and Encryption) 프로젝트의 전자서명 후보가운데 하나로 제안된 서명 스킴이다. 비밀키의 요소 가운데 아핀 부분의 상수 행렬에 대한 공격은 (1)에서 논의된 바 있다. 본 논문에서는 SFLASH의 안전성이 비밀키의 요소가운데 서명 생성시 마지막 단계에 적용되는 아핀 사상의 선형 부분에 전적으로 의존함을 보인다. 이는 공격자가 비밀키의 요소 중 서명 생성시 마지막 단계에 적용되는 아핀 사상을 알면 다른 비밀 요소의 정보 없이도 임의의 메시지에 대한 위조 공격이 가능함을 보임으로써 증명한다. 또한, 공개키와 이미 알고있는 비밀 요소를 이용하여 다른 선형 부분의 부분 정보를 알아 낼 수 있음을 보이며, 이 결과를 바탕으로 키 길이의 효율성에 대하여 논의한다

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
정배은 and 류희수, "On the security of SFLASH," Journal of The Korea Institute of Information Security and Cryptology, vol. 12, no. 2, pp. 147-152, 2002. DOI: 10.13089/JKIISC.2002.12.2.147.

[ACM Style]
정배은 and 류희수. 2002. On the security of SFLASH. Journal of The Korea Institute of Information Security and Cryptology, 12, 2, (2002), 147-152. DOI: 10.13089/JKIISC.2002.12.2.147.