Portal de Periódicos da CAPES

Optimal Channel Security Against Fine-Grained State Compromise: The Safety of Messaging

2018; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-319-96884-1_2

1611-3349

Joseph Jaeger, Igors Stepanovs,

graph theory and CDMA systems

We aim to understand the best possible security of a (bidirectional) cryptographic channel against an adversary that may arbitrarily and repeatedly learn the secret state of either communicating party. We give a formal security definition and a proven-secure construction. This construction provides better security against state compromise than the Signal Double Ratchet Algorithm or any other known channel construction. To facilitate this we define and construct new forms of public-key encryption and digital signatures that update their keys over time.