Capacity-Key Tradeoff in Covert Communication

This paper explores the tradeoff between covert communication capacity and secret key requirements over discrete memoryless channels (DMCs). We focus on settings where under a covertness constraint both communication and key rates are measured as the number of bits per square root of the block-length. While previous work has identified the maximum covert communication rates and the corresponding minimum key rates needed to achieve them, our study characterizes the minimum key rates necessary for all of desired covert communication rates. In equivalent terms, we determine, for any given key rate, the set of achievable covert rates. This relationship defines what we call the covert capacity-key tradeoff.Our analysis reveals several new insights. In scenarios where only small key rates are available and the adversary has a stronger channel than the intended receiver, binary signaling is optimal - regardless of the specific channel characteristics or input alphabets. In these cases, the covert capacity increases linearly with the available key rate. In other cases and for larger key rates, the covert capacity-key tradeoff grows sublinearly.We also extend our findings to multi-access channels (MACs) with binary inputs.