[Paper Review] CBM: A Crypto-Coded Modulation Scheme for Rate Information Concealing and Robustness Boosting

Triet Vo Huu, Guevara Noubir|arXiv (Cornell University)|Nov 19, 2014

Cryptographic Implementations and Security18 references3 citations

TL;DR

This paper proposes CBM, a crypto-coded modulation scheme that conceals transmission rate information and enhances robustness against interference by generalizing Trellis Coded Modulation with cryptographic interleaving. It achieves up to 8.5 dB improvement in resiliency across BPSK, QPSK, 8-PSK, 16-QAM, and 64-QAM modulations while hiding rate details from eavesdroppers.

ABSTRACT

Exposing the rate information of wireless transmission enables highly efficient attacks that can severely degrade the performance of a network at very low cost. In this paper, we introduce an integrated solution to conceal the rate information of wireless transmissions while simultaneously boosting the resiliency against interference. The proposed solution is based on a generalization of Trellis Coded Modulation combined with Cryptographic Interleaving. We develop algorithms for discovering explicit codes for concealing any modulation in {BPSK, QPSK, 8-PSK, 16-QAM, 64-QAM}. We demonstrate that in most cases this modulation hiding scheme has the side effect of boosting resiliency by up to 8.5dB.

Motivation & Objective

• To address the vulnerability of wireless networks to low-cost, high-efficiency attacks that exploit exposed transmission rate information.
• To develop a unified physical-layer solution that simultaneously conceals rate information and enhances robustness against interference.
• To design explicit codes for rate concealment across standard modulations including BPSK, QPSK, 8-PSK, 16-QAM, and 64-QAM.
• To demonstrate that rate concealment can be leveraged as a side benefit to improve system resilience, not just security.

Proposed method

• Generalizing Trellis Coded Modulation (TCM) to integrate cryptographic interleaving for dual-purpose rate concealment and interference resilience.
• Applying cryptographic interleaving to scramble the bit-to-symbol mapping in a way that obscures the transmission rate from observers.
• Designing explicit code structures for each modulation format in {BPSK, QPSK, 8-PSK, 16-QAM, 64-QAM} to ensure practical implementation.
• Using the structure of TCM to maintain spectral efficiency while embedding cryptographic randomness for concealment.
• Optimizing the interleaving pattern to maximize robustness gain without degrading the original TCM performance.
• Validating the scheme through simulation to quantify the improvement in resilience and effectiveness of rate concealment.

Experimental results

Research questions

• RQ1 Can rate information in wireless transmissions be effectively concealed without compromising spectral efficiency or robustness?
• RQ2 To what extent can cryptographic interleaving enhance resilience against interference when integrated with Trellis Coded Modulation?
• RQ3 What explicit code designs are required to achieve rate concealment across BPSK, QPSK, 8-PSK, 16-QAM, and 64-QAM?
• RQ4 Does the process of concealing rate information inadvertently improve system robustness, and if so, by how much?
• RQ5 How does the proposed scheme compare to conventional TCM in terms of error resilience under interference?

Key findings

• The proposed CBM scheme successfully conceals the transmission rate for all tested modulation formats: BPSK, QPSK, 8-PSK, 16-QAM, and 64-QAM.
• Cryptographic interleaving effectively hides rate information by obscuring the bit-to-symbol mapping from eavesdroppers.
• The scheme achieves a robustness improvement of up to 8.5 dB in interference resilience across the tested modulation formats.
• The rate concealment mechanism provides a side benefit of enhanced system resilience, demonstrating a dual advantage of the design.
• Explicit code designs were successfully developed for all five modulation formats, enabling practical deployment.