DOI QR코드

DOI QR Code

전방향 안전성을 갖는 RSA 전자서명 기법에 대한 연구

A Study On Forward Secure Mediated RSA Digital Signature

  • 김대엽 (삼성전자 삼성종합기술원) ;
  • 주학수 (삼성전자 디지털미디어총괄 DM 연구소)
  • 발행 : 2007.04.30

초록

인터넷을 통해 제공되는 다양한 서비스의 보호를 위해 각각의 시스템들은 Public Key Infrastructure (PKI)를 널리 사용하고 있다. 그러나 PKI의 사용에는 여러 가지 문제점이 여전히 존재한다. 그러한 문제 중 하나가 일부 서비스들은 공개키 인증서의 즉각적인 검증을 필요로 하지만 PKI는 이와 같은 요구를 만족시키지 못한다는 것이다. 이러한 문제를 해결하기 위하여 Boneh를 비롯한 몇몇 연구자들이 중재자를 이용한 RSA 전자 서명기법 (mRSA)이라는 개념을 처음 도입하였다. 또한, Gene Tsudik은 초기 mRSA의 취약점을 개선하여 ‘약한’ 전방향 안전성을 갖는 새로운 mRSA을 제안하였다. 본 논문에서는 약한 전방향 안전성 개념의 실제 적용에 따른 취약성을 분석하고 강한 전방향 안전성을 갖는 새로운 mRSA를 제안한다.

Many service systems use Public Key Infrastructure (PKI) to protect the service. But there arc problems with the use of PKI. One of the problems is that some services would require a function instantaneously to check public kel certificate, but PKI does not satisfy such request. To solve the problem, Bouch et al. first proposed the concept of mediated RSA (mRSA). Then Gene Tsudik proposed 'weak' forward secure mRSA. In this paper, we analyze the weakness of these schemes and find the source of the vulnerabilitv. And we propose a new mRSA that is strong forward secure.

키워드

참고문헌

  1. D.Boneh. X.Ding. G.Tsudik and C.Wong, 'A Method for Fast Revocation of Public Key Certificates and Security Capabilities,' Procedding of USENIX Security Symposium 2001
  2. D.Boneh, X.Ding, G.Tsudik, 'Fine-grained control of security capabilities', ACM Transactions on Internet Technology (TOIT) Volume 4. Issue 1. 2004 https://doi.org/10.1145/967030.967033
  3. Mihir Bellare, Sara K. Miner. 'A Forward-Secure Digital Signature Scheme', Advance in Cryptology CRYPTO'99. LNCS vol. 1666. Springer Verlag. pp.431-448. 1999
  4. Gene Tsudik, 'Weak Forward Security in Mediated RSA', Security in Communication Networks: Third International Conference, SCN 2002, LNCS vol. 2576, Springer-Verlag, pp.45-54, 2002