Adapting Lyubashevsky's Signature Schemes to the Ring Signature Setting - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Adapting Lyubashevsky's Signature Schemes to the Ring Signature Setting

Carlos Aguilar Melchor
DMI
Slim Bettaieb
  • Fonction : Auteur
DMI
Laurent Fousse
  • Fonction : Auteur
  • PersonId : 847286
Philippe Gaborit
  • Fonction : Auteur
  • PersonId : 918137
DMI

Résumé

Basing signature schemes on strong lattice problems has been a long standing open issue. Today, two families of lattice-based signature schemes are known: the ones based on the hash-and-sign construction of Gentry et al.; and Lyubashevsky's schemes, which are based on the Fiat-Shamir framework. In this paper we show for the first time how to adapt the schemes of Lyubashevsky to the ring signature setting. In particular we transform the scheme of ASIACRYPT 2009 into a ring signature scheme that provides strong properties of security under the random oracle model. Anonymity is ensured in the sense that signatures of different users are within negligible statistical distance even under full key exposure. In fact, the scheme satisfies a notion which is stronger than the classical full key exposure setting as even if the keypair of the signing user is adversarially chosen, the statistical distance between signatures of different users remains negligible. Considering unforgeability, the best lattice-based ring signature schemes provide either unforgeability against arbitrary chosen subring attacks or insider corruption in log-sized rings. In this paper we present two variants of our scheme. In the basic one, unforgeability is ensured in those two settings. Increasing signature and key sizes by a factor k (typically 80 − 100), we provide a variant in which unforgeability is ensured against insider corruption attacks for arbitrary rings. The technique used is pretty general and can be adapted to other existing schemes.

Mots clés

Dates et versions

hal-00913645 , version 1 (04-12-2013)

Identifiants

Citer

Carlos Aguilar Melchor, Slim Bettaieb, Xavier Boyen, Laurent Fousse, Philippe Gaborit. Adapting Lyubashevsky's Signature Schemes to the Ring Signature Setting. 6th International Conference on Cryptology in Africa, Jun 2013, Cairo, Egypt. pp.1-25, ⟨10.1007/978-3-642-38553-7_1⟩. ⟨hal-00913645⟩
223 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More