"Act natural!": Having a Private Chat on a Public Blockchain

Thore Tiemann; Sebastian Berndt; Thomas Eisenbarth; Maciej Liskiewicz

Paper 2021/1073

"Act natural!": Having a Private Chat on a Public Blockchain

Thore Tiemann, Sebastian Berndt, Thomas Eisenbarth, and Maciej Liskiewicz

Abstract

Chats have become an essential means of interpersonal interaction. Yet untraceable private communication remains an elusive goal, as most messengers hide content, but not communication patterns. The knowledge of communication patterns can by itself reveal too much, as happened e.g., in the context of the Arab Spring. The subliminal channel in cryptographic systems - as introduced by Simmons in his pioneering works - enables untraceable private communication in plain sight. In this context, blockchains are a natural object for subliminal communication: accessing them is innocuous, as they rely on distributed access for verification and extension. At the same time, blockchain transactions generate hundreds of thousands transactions per day that are individually signed and placed on the blockchain. This significantly increases the availability of publicly accessible cryptographic transactions where subliminal channels can be placed. In this paper we propose a public-key subliminal channel using ECDSA signatures on blockchains and prove that our construction is undetectable in the random oracle model under a common cryptographic assumption. While our approach is applicable to any blockchain platform relying on (variants of) ECDSA signatures, we present a proof of concept of our method for the popular Bitcoin protocol and show the simplicity and practicality of our approach.

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Keywords: blockchain subliminal channel covert communication digital signature information security smart contract steganography
Contact author(s): t tiemann @ uni-luebeck de
s berndt @ uni-luebeck de
thomas eisenbarth @ uni-luebeck de
liskiewi @ tcs uni-luebeck de
History: 2021-08-23: received
Short URL: https://ia.cr/2021/1073
License: CC BY

BibTeX

@misc{cryptoeprint:2021/1073,
      author = {Thore Tiemann and Sebastian Berndt and Thomas Eisenbarth and Maciej Liskiewicz},
      title = {"Act natural!": Having a Private Chat on a Public Blockchain},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1073},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1073}},
      url = {https://eprint.iacr.org/2021/1073}
}