Common Contracts
1 similar Key Agreement contracts
Key Agreement from Close Secrets over Unsecured ChannelsKey Agreement • December 25th, 2021
Abstract. We consider information-theoretic key agreement between two parties sharing somewhat different versions of a secret w that has relatively little entropy. Such key agreement, also known as informa- tion reconciliation and privacy amplification over unsecured channels, was shown to be theoretically feasible by Renner and Wolf (Eurocrypt 2004), although no protocol that runs in polynomial time was described. We propose a protocol that is not only polynomial-time, but actually practical, requiring only a few seconds on consumer-grade computers.
