Revisited - The Subliminal Channel in Blockchain and Its Application to IoT Security

Tzung-Her Chen, Wei-Bin Lee, Hsing-Bai Chen, Chien-Lung WangSymmetry 2021 · OpenReview

TL;DR

This paper introduces "the chamber of secrets," a novel concept leveraging subliminal channels within blockchain's digital signatures to securely hide and retrieve secret information. This approach offers a cost-effective and integrated solution for IoT security, particularly for remote authentication, by eliminating the need for traditional public key infrastructure and reducing storage demands on IoT devices.

What Problem Does This Paper Address?

Traditional digital signatures, while crucial for authentication and integrity, often rely on Public Key Infrastructure (PKI) which involves complex certificate chains and high maintenance costs. Furthermore, subliminal channels in digital signatures, while allowing secret message embedding, carry a significant risk of private key compromise if not handled carefully. The paper addresses these issues by proposing a method that bypasses PKI and mitigates the risks associated with subliminal channels, specifically for applications like securing the Internet of Things (IoT). The challenge is to find a way to embed secret information securely and efficiently within existing blockchain infrastructure, without compromising the integrity of the system or the security of the embedded secrets.

Methods

The core of the paper's contribution is the concept of "the chamber of secrets" within blockchains. This concept builds upon the idea of subliminal channels in digital signatures, but with a crucial difference: the secret is hidden and later recovered by the constructor (the signer), not leaked to an external party.

The method leverages the Elliptic Curve Digital Signature Algorithm (ECDSA), which is standard in blockchains like Bitcoin and Ethereum. The process involves three phases:

  1. Cryptographic Key Generation: A secret cryptographic key (CK) is generated and housed within the "chamber." This key is derived from a "legend" (L) – essentially all transaction data except the digital signature itself – and a randomly chosen value (k).
  2. Construction: The "chamber" is sealed by creating an ordinary ECDSA signature (r, s) for the legend L. This signature acts as a camouflage, making the hidden secret appear as a normal transaction. The construction process uses the secret value k and the signer's private key (d) to generate the signature.
  3. Unsealing: When the secret is needed, the constructor uses their private key (d) and the legend L to recover the value k. With k and L, the cryptographic key CK can be recomputed.

This approach cleverly embeds the secret within the standard signature generation process, making it appear as a regular transaction and thus achieving natural camouflage.

Datasets

Not discussed in the paper. The paper focuses on a theoretical concept and its application, not on empirical evaluation using specific datasets.

Key Insights and Ideas

  • "Chamber of Secrets" as a Blockchain Primitive: The paper introduces a novel way to think about subliminal channels, not as a vulnerability, but as a feature that can be intentionally used for secure data hiding within blockchains.
  • Eliminating PKI Overhead: By using the blockchain's inherent transaction structure and ECDSA signatures, the need for traditional certificate authorities and their associated maintenance costs is completely bypassed.
  • Seamless Blockchain Integration: The "chamber of secrets" is designed to appear as a standard transaction, meaning it can be integrated into existing blockchain systems without any modifications to the underlying blockchain protocol.
  • Enhanced IoT Security: For IoT, this concept offers significant advantages by reducing the storage burden on resource-constrained devices and eliminating the need for a centralized, sensitive table on IoT servers, which can be a single point of failure.
  • Natural Camouflage: The secret is hidden within an ordinary digital signature, making it indistinguishable from regular transactions and thus difficult for attackers to detect.

Key Results

The paper doesn't present quantitative results in terms of specific performance metrics like speedup or accuracy. Instead, it focuses on demonstrating the theoretical advantages and security properties of the proposed "chamber of secrets" concept. The key "results" are qualitative:

  • Confidentiality: The chamber can only be opened by the constructor who possesses the private key.
  • Integrity: The authenticity of the legend L, verified by the digital signature, ensures the integrity of the hidden secret.
  • Natural Camouflage: The chamber is disguised as a common transaction, attracting less attention.
  • Efficiency: The construction of the chamber requires no extra cost beyond the standard signature generation process.
  • Reduced IoT Storage: IoT devices can refer to transactions on the blockchain rather than storing sensitive data locally.
  • No Sensitive Server Tables: The proposed scheme avoids the need for IoT servers to maintain sensitive tables of shared secrets.

Limitations and Future Work

  • Reliance on ECDSA: The scheme is tied to ECDSA, meaning its applicability is limited to blockchains that use this algorithm.
  • Constructor's Private Key Security: While the scheme prevents external leakage of the private key, the security of the constructor's private key itself remains paramount. If the private key is compromised, the secrets within the chambers are also compromised.
  • "Legend" Definition: The paper defines the "legend" (L) as all transaction fields except the signature. Further exploration might be needed to understand the implications of different definitions of L.

The authors suggest that the "chamber of secrets" concept can be applied to various other applications that require secure and efficient data handling, encouraging further implementation and exploration of its benefits.

Summary updated

Abstract

Although digital signature has been a fundamental technology for cryptosystems, it still draws considerable attention from both academia and industry due to the recent raising interest in blockchains. This article revisits the subliminal channel existing digital signature and reviews its abuse risk of the constructor’s private key. From a different perspective on the subliminal channel, we find the new concept named the chamber of secrets in blockchains. The found concept, whereby the secret is hidden and later recovered by the constructor from the common transactions in a blockchain, highlights a new way to encourage implementing various applications to benefit efficiency and security. Thus, the proposed scheme benefits from the following advantages: (1) avoiding the high maintenance cost of certificate chain of certificate authority, or public key infrastructure, and (2) seamlessly integrating with blockchains using the property of chamber of secrets. In order to easily understand the superiority of this new concept, a remote authentication scenario is taken as a paradigm of IoT to demonstrate that the further advantages are achieved: (1) avoiding high demand for storage space in IoT devices, and (2) avoiding maintaining a sensitive table in IoT server.
BibTeX
@inproceedings{chen2021revisited,
  author = {Tzung-Her Chen and Wei-Bin Lee and Hsing-Bai Chen and Chien-Lung Wang},
  title = {{Revisited - The Subliminal Channel in Blockchain and Its Application to IoT Security}},
  booktitle = {Symmetry},
  year = {2021},
  url = {https://openreview.net/forum?id=Ee3pyQTQgG},
}
Figure