You are looking at a specific version 20091123:163434 of this paper.
See the latest version.
Paper 2009/567
Properties of the Discrete Differential with Cryptographic Applications
Daniel Smith-Tone
Abstract
Recently, the $C^{*-}$ signature scheme has been completely broken by Dubois et al. (Dubois et al., CRYPTO and EUROCRYPT 2007). As a consequence, the security of SFLASH and other multivariate public key systems have been impaired. The attacks presented in (Dubois et al., CRYPTO and EUROCRYPT 2007) rely on a symmetry of the differential of the encryption mapping. In (Ding et al., 2007), Ding et al. experimentally justify the use projection as a method of avoiding the new attack. In this paper, we derive some properties of the discrete differential, give a theoretical justification for the reparation in (Ding et al., 2007), and establish the exact context in which this attack is applicable.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Matsumoto-Imaimultivariate public key cryptographydiscretedifferentialSFLASHsymmetryHFE
- Contact author(s)
- smithdc @ indiana edu
- History
- 2009-11-23: received
- Short URL
- https://ia.cr/2009/567
- License
-
CC BY