Determining Biases in the Card-Chameleon Cryptosystem
Communications on Number Theory and Combinatorial Theory · 2021
DOI: 10.70013/z2tn4xw8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Communications on Number Theory and Combinatorial Theory, 2021. Verfasst von Isaac Reiter und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Throughout history, spies, soldiers, and others have relied on so-called {\em hand ciphers} to send encrypted messages. Since the creation of Pontifex (also known as Solitaire) by Bruce Schneier in 1999, a number of hand ciphers utilizing a standard deck of playing cards have emerged. Since there are $52! \approx 2^{225.58}$ possible ways to order a deck of cards, there are over 225 bits of entropy in a well-shuffled deck of cards. Theoretically, this can provide enough security to rival modern computer-based cryptosystems. In this paper, we describe and analyze one such playing card cipher, Card-Chameleon, created by Matthew McKague. Our analysis reveals new weaknesses in this cryptosystem, particularly the tendency for a letter to encrypt to itself. This bias makes it easy to recover the plaintext if it is encrypted into multiple different ciphertexts. We will describe variations of Card-Chameleon which significantly reduced these weaknesses but did not completely eliminate them
Zitieren
APA
Reiter, I., & Landquist, E. (2021). Determining Biases in the Card-Chameleon Cryptosystem. Communications on Number Theory and Combinatorial Theory. https://doi.org/10.70013/z2tn4xw8
Vancouver
Reiter I, Landquist E. Determining Biases in the Card-Chameleon Cryptosystem. Communications on Number Theory and Combinatorial Theory. 2021. doi:10.70013/z2tn4xw8
BibTeX
@article{Reiter2021,
author = {Reiter, Isaac and Landquist, Eric},
title = {Determining Biases in the Card-Chameleon Cryptosystem},
journal = {Communications on Number Theory and Combinatorial Theory},
year = {2021},
doi = {10.70013/z2tn4xw8}
}
EUVIMED