포인트슈발-스턴 시그니처 알고리즘
Pointcheval–Stern signature algorithm암호학에서 Pointcheval-Stern 서명 알고리즘은 밀접하게 관련된 ElGamal 서명 체계를 기반으로 한 디지털 서명 체계다.그것은 ElGamal 체계를 약간 변경하여 적응형 선택 메시지 공격에 대해 강력한 의미에서 안전성이 입증된 알고리즘을 생산하는데, 강한 의미에서는 이산 로그 문제가 난해하다고 가정한다.[1][2]
David Pointcheval과 Jacques Stern은 이 알고리즘에 대한 그들의 증거를 구성하기 위해 포킹 보조정리 기법을 개발했다.다양한 암호 알고리즘의 다른 보안 조사에도 이용되어 왔다.
참조
- ^ D Pointcheval과 J Stern.서명 계획에 대한 보안 증명.U Maurer, Ed.에서.Crypt의 Adv - Eurocrypt '96, 387–398, Springer-Verlag, 1996.1070년 컴프 사이언스의 강의 노트
- ^ Pointcheval, David; Stern, Jacques (2000). "Security Arguments for Digital Signatures and Blind Signatures" (PDF). Cryptology. 13 (3): 361–396. doi:10.1007/s001450010003. S2CID 1912537.
