Visible to the public Eliminating Broadband Covert Channels in DSA-Like Signatures

TitleEliminating Broadband Covert Channels in DSA-Like Signatures
Publication TypeConference Paper
Year of Publication2021
AuthorsFionov, Andrey, Klevtsov, Alexandr
Conference Name2021 XVII International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY)
KeywordsBroadband communication, channel capacity, composability, compositionality, control systems, covert channel, covert channels, data communication, data hiding, digital signatures, DSA, pubcrawl, Public key, Redundancy, resilience, Resiliency, Scalability, steganography, subliminal channel
AbstractThe Digital Signature Algorithm (DSA) is a representative of a family of digital signature algorithms that are known to have a number of subliminal channels for covert data transmission. The capacity of these channels stretches from several bits (narrowband channels) to about 256 or so bits (a broadband channel). There are a couple of methods described in the literature to prevent the usage of the broadband channel with the help of a warden. In the present paper, we discuss some weaknesses of the known methods and suggest a solution that is free of the weaknesses and eliminates the broadband covert channel. Our solution also requires a warden who does not participate in signature generation and is able to check any signed message for the absence of the covert communication.
DOI10.1109/REDUNDANCY52534.2021.9606457
Citation Keyfionov_eliminating_2021