TU Darmstadt / ULB / TUbiblio

On lower bounds for Information Set Decoding over F_q

Niebuhr, Robert ; Cayrel, Pierre-Louis ; Bulygin, Stanislav ; Buchmann, Johannes (2010)
On lower bounds for Information Set Decoding over F_q.
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (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.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2010
Autor(en): Niebuhr, Robert ; Cayrel, Pierre-Louis ; Bulygin, Stanislav ; Buchmann, Johannes
Art des Eintrags: Bibliographie
Titel: On lower bounds for Information Set Decoding over F_q
Sprache: Englisch
Publikationsjahr: Juni 2010
Buchtitel: Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography (SCC 2010)
Zugehörige Links:
Kurzbeschreibung (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.

Freie Schlagworte: Secure Data
ID-Nummer: TUD-CS-2010-0117
Fachbereich(e)/-gebiet(e): LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
20 Fachbereich Informatik > Theoretische Informatik - Kryptographie und Computeralgebra
LOEWE > LOEWE-Zentren
20 Fachbereich Informatik
LOEWE
Hinterlegungsdatum: 30 Dez 2016 20:23
Letzte Änderung: 30 Mai 2018 12:53
PPN:
Zugehörige Links:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen