Adapting Lyubashevsky's signature schemes to the ring signature setting

Aguilar-Melchor, Carlos, Bettaieb, Slim, Boyen, Xavier, Fousse, Laurent, & Gaborit, Philippe (2013) Adapting Lyubashevsky's signature schemes to the ring signature setting. In Youssef, Amr, Nitaj, Abderrahmane, & Hassanien, Aboul Ella (Eds.) Lecture Notes in Computer Science : Progress in Cryptology - AFRICACRYPT 2013, Springer Berlin Heidelberg, Cairo, Egypt, pp. 1-25.

View at publisher

Abstract

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.

Impact and interest:

5 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

50 since deposited on 29 Jan 2014
14 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 66713
Item Type: Conference Paper
Refereed: Yes
Additional URLs:
Keywords: Ring signatures, Lattices
DOI: 10.1007/978-3-642-38553-7_1
ISBN: 9783642385537
ISSN: 0302-9743
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2013 Springer-Verlag Berlin Heidelberg
Deposited On: 29 Jan 2014 02:22
Last Modified: 10 Apr 2014 02:38

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page