[Resource Topic] 2009/567: Properties of the Discrete Differential with Cryptographic Applications

Welcome to the resource topic for 2009/567

Title:
Properties of the Discrete Differential with Cryptographic Applications

Authors: 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.

ePrint: https://eprint.iacr.org/2009/567

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .