Information-Theoretic Security of Cryptographic Channels


Loading...

Date

2020-08

Publication Type

Conference Paper

ETH Bibliography

yes

Citations

Altmetric

Data

Abstract

We discuss the setting of information-theoretically secure channel protocols where confidentiality of transmitted data should hold against unbounded adversaries. We argue that there are two possible scenarios: One is that the adversary is currently bounded, but stores today's communication and tries to break confidentiality later when obtaining more computational power or time. We call channel protocols protecting against such attacks future-secure. The other scenario is that the adversary already has extremely strong computational powers and may try to use that power to break current executions. We call channels withstanding such stronger attacks unconditionally-secure. We discuss how to instantiate both future-secure and unconditionally-secure channels. To this end we first establish according confidentiality and integrity notions, then prove the well-known composition theorem to also hold in the information-theoretic setting: Chosen-plaintext security of the channel protocol, together with ciphertext integrity, implies the stronger chosen-ciphertext notion. We discuss how to build future-secure channel protocols by combining computational message authentication schemes like HMAC with one-time pad encryption. Chosen-ciphertext security follows easily from the generalized composition theorem. We also show that using one-time pad encryption with the unconditionally-secure Carter-Wegman MACs we obtain an unconditionally-secure channel protocol.

Publication status

published

External links

Book title

Information and Communications Security 22nd International Conference, ICICS 2020, Copenhagen, Denmark, August 24–26, 2020, Proceedings

Journal / series

Volume

Pages / Article No.

Publisher

Springer

Event

22nd International Conference on Information and Communications Security (ICICS 2020) (virtual)

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

Organisational unit

09653 - Paterson, Kenneth / Paterson, Kenneth check_circle

Notes

Conference lecture held on August 24, 2020. Due to the Corona virus (COVID-19) the conference was conducted virtually.

Funding

Related publications and datasets