Combining Conventional Cryptography with Information Theoretic Security

TL;DR

This paper examines security assumptions in cryptography, analyzes a split BSC channel model, and proposes a stochastic encoding method with private keys to enhance security against eavesdroppers.

Contribution

It introduces a novel approach combining conventional cryptography with information-theoretic security using artificially noisy channels generated by private keys.

Findings

Security loss quantified under relaxed eavesdropper assumptions

Artificial noisy channels can be created via deterministic, computationally intractable processes

Analysis of security parameters based on channel models

Abstract

This paper highlights security issues that can arise when incorrect assumptions are made on the capabilities of an eavesdropper. In particular, we analyze a channel model based on a split Binary Symmetric Channel (BSC). Corresponding security parameters are chosen based on this channel model, and assumptions on the eavesdroppers capabilities. A gradual relaxation of the restrictions on the eavesdropper's capabilities will be made, and the resulting loss of security will be quantified. An alternative will then be presented that is based on stochastic encoding and creating artificially noisy channels through the usage of private keys. The artificial channel will be constructed through a deterministic process that will be computationally intractable to reverse.