TU Darmstadt / ULB / TUbiblio

On lower bounds for Information Set Decoding over F_q

Niebuhr, Robert and Cayrel, Pierre-Louis and Bulygin, Stanislav and Buchmann, Johannes (2010):
On lower bounds for Information Set Decoding over F_q.
In: Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography (SCC 2010), [Conference or Workshop Item]

Abstract

Code-based cryptosystems are promising candidates for post-quantum cryptography. The increasing number of cryptographic schemes that are based on codes over fields different from F_2 requires an analysis of their security. Information Set Decoding (ISD) is one of the most important generic attacks against code-based cryptosystems. We give lower bounds for ISD over F_q, thereby anticipating future software and hardware improvements. Our results allow to compute conservative parameters for cryptographic applications.

Item Type: Conference or Workshop Item
Erschienen: 2010
Creators: Niebuhr, Robert and Cayrel, Pierre-Louis and Bulygin, Stanislav and Buchmann, Johannes
Title: On lower bounds for Information Set Decoding over F_q
Language: ["languages_typename_1" not defined]
Abstract:

Code-based cryptosystems are promising candidates for post-quantum cryptography. The increasing number of cryptographic schemes that are based on codes over fields different from F_2 requires an analysis of their security. Information Set Decoding (ISD) is one of the most important generic attacks against code-based cryptosystems. We give lower bounds for ISD over F_q, thereby anticipating future software and hardware improvements. Our results allow to compute conservative parameters for cryptographic applications.

Title of Book: Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography (SCC 2010)
Uncontrolled Keywords: Secure Data
Divisions: LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
20 Department of Computer Science > Theoretical Computer Science - Cryptography and Computer Algebra
LOEWE > LOEWE-Zentren
20 Department of Computer Science
LOEWE
Date Deposited: 30 Dec 2016 20:23
Identification Number: TUD-CS-2010-0117
Related URLs:
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item