Improving the Performance of the SYND Stream Cipher

Abstract : . In 2007, Gaborit et al. proposed the stream cipher SYND as an improvement of the pseudo random number generator due to Fischer and Stern. This work shows how to improve considerably the e ciency the SYND cipher without using the so-called regular encoding and without compromising the security of the modi ed SYND stream cipher. Our proposal, called XSYND, uses a generic state transformation which is reducible to the Regular Syndrome Decoding problem (RSD), but has better computational characteristics than the regular encoding. A rst implementation shows that XSYND runs much faster than SYND for a comparative security level (being more than three times faster for a security level of 128 bits, and more than 6 times faster for 400-bit security), though it is still only half as fast as AES in counter mode. Parallel computation may yet improve the speed of our proposal, and we leave it as future research to improve the e ciency of our implementation.
Type de document :
Communication dans un congrès
Africacrypt 2012, Jun 2012, Morocco. pp.99-116, 2012
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal-ujm.archives-ouvertes.fr/ujm-00865533
Contributeur : Pierre-Louis Cayrel <>
Soumis le : mardi 24 septembre 2013 - 15:14:49
Dernière modification le : jeudi 11 janvier 2018 - 06:20:35
Document(s) archivé(s) le : mercredi 25 décembre 2013 - 04:39:24

Fichier

2012_-_Improving_the_performan...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ujm-00865533, version 1

Collections

Citation

Mohammed Meziani, Gerhard Hoffmann, Pierre-Louis Cayrel. Improving the Performance of the SYND Stream Cipher. Africacrypt 2012, Jun 2012, Morocco. pp.99-116, 2012. 〈ujm-00865533〉

Partager

Métriques

Consultations de la notice

256

Téléchargements de fichiers

257