TY - GEN
T1 - Probabilistic cycle detection for Schneie's solitaire keystream algorithm
AU - Tounsi, Wiem
AU - Justus, Benjamin
AU - Boulahia, Nora Cuppens
AU - Cuppen, Frédéric
AU - Alfaro, Joaquin Garcia
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/9/17
Y1 - 2014/9/17
N2 - Pencil-and-paper ciphers are plausible solutions that could provide lightweight protection to the communication of resource-constrained devices. A good example in this category is Schneier's Solitaire cipher. In this paper, we propose a probabilistic solution that is able to estimate Solitaire's keystream cycle length. We also present a variation of Solitaire's original design, and evaluate the resulting construction in terms of predictability. We conduct statistical randomness tests on both the original design and the modified version based on the NIST randomness test suite. The results show that our approach improves the randomness of original Solitaire's output sequences.
AB - Pencil-and-paper ciphers are plausible solutions that could provide lightweight protection to the communication of resource-constrained devices. A good example in this category is Schneier's Solitaire cipher. In this paper, we propose a probabilistic solution that is able to estimate Solitaire's keystream cycle length. We also present a variation of Solitaire's original design, and evaluate the resulting construction in terms of predictability. We conduct statistical randomness tests on both the original design and the modified version based on the NIST randomness test suite. The results show that our approach improves the randomness of original Solitaire's output sequences.
KW - Cryptography
KW - Cycle Detection
KW - ICT Security
KW - Pencil-and-Paper Ciphers
KW - Pseudo-Random Number Generators (PRNG)
KW - Randomness Evaluation
U2 - 10.1109/SERE-C.2014.29
DO - 10.1109/SERE-C.2014.29
M3 - Conference contribution
AN - SCOPUS:84908637130
T3 - Proceedings - 8th International Conference on Software Security and Reliability - Companion, SERE-C 2014
SP - 113
EP - 120
BT - Proceedings - 8th International Conference on Software Security and Reliability - Companion, SERE-C 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 8th International Conference on Software Security and Reliability - Companion, SERE-C 2014
Y2 - 30 June 2014 through 2 July 2014
ER -