TU Darmstadt / ULB / TUbiblio

Dual Construction of Stern-based Signature Schemes

Cayrel, Pierre-Louis and Alaoui, Sidi Mohamed El Yousfi (2010):
Dual Construction of Stern-based Signature Schemes.
In: International Conference on Computer, Electrical, and Systems Sciences, and Engineering"ICCESSE 2010", 63 March 2010, [Conference or Workshop Item]

Abstract

In this paper, we propose a dual version of the first identity-based scheme based on error-correcting code proposed by Cayrel et.al. Our scheme combines the McEliece signature and the Véron zero-knowledge identification scheme, which provide better computation complexity than the Stern one. We also propose a generalization of the Véron identification scheme in order to build a threshold ring signature scheme, which is secure in the random oracle model and has the advantage to reduce the computation complexity as well as the size of storage.

Item Type: Conference or Workshop Item
Erschienen: 2010
Creators: Cayrel, Pierre-Louis and Alaoui, Sidi Mohamed El Yousfi
Title: Dual Construction of Stern-based Signature Schemes
Language: German
Abstract:

In this paper, we propose a dual version of the first identity-based scheme based on error-correcting code proposed by Cayrel et.al. Our scheme combines the McEliece signature and the Véron zero-knowledge identification scheme, which provide better computation complexity than the Stern one. We also propose a generalization of the Véron identification scheme in order to build a threshold ring signature scheme, which is secure in the random oracle model and has the advantage to reduce the computation complexity as well as the size of storage.

Journal or Publication Title: International Conference on Cryptography, Coding and Information Security ICCCIS 2010
Title of Book: International Conference on Computer, Electrical, and Systems Sciences, and Engineering"ICCESSE 2010"
Volume: 63 March 2010
Uncontrolled Keywords: Secure Data
Divisions: 20 Department of Computer Science > Theoretical Computer Science - Cryptography and Computer Algebra
LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
LOEWE > LOEWE-Zentren
20 Department of Computer Science
LOEWE
Date Deposited: 30 Dec 2016 20:23
Identification Number: TUD-CS-2010-0137
Related URLs:
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item