Fiat-Shamir Signature Protocol Against Parallel Exhaustive Search Attack
Hong Deng · Mini-micro Systems · 2004
Like all previously proposed contract signature protocols, the Fiat shamir digital signature scheme, a pure two party protocol, can't guarantee to immune to parallel exhaustive search attacks, for the actual signature is released bit by bit. In this paper, we combine the Fiat shamir signature with the timed commit scheme to get a protocol which is against parallel exhaustive search attacks, and give its secure analysis and efficiency analysis.