Secure Communications over Insecure Channels Based on Short Authenticated Strings

  title={Secure Communications over Insecure Channels Based on Short Authenticated Strings},
  author={Serge Vaudenay},
We propose a way to establish peer-to-peer authenticated communications over an insecure channel by using an extra channel which can authenticate very short strings, e.g. 15 bits. We call this SAS-based authentication as for authentication based on Short Authenticated Strings. The extra channel uses a weak notion of authentication in which strings cannot be forged nor modi£ed, but whose delivery can be maliciously stalled, canceled, or replayed. Our protocol is optimal and relies on an… CONTINUE READING
Highly Influential
This paper has highly influenced 33 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 344 citations. REVIEW CITATIONS
186 Citations
39 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 186 extracted citations

344 Citations

Citations per Year
Semantic Scholar estimates that this publication has 344 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 39 references

New Directions in Cryptography

  • W. Dif£e, M. E. Hellman
  • IEEE Transactions on Information Theory, vol
  • 1976
Highly Influential
8 Excerpts

Optimized Message Authentication Protocols On Deniability in the Common Reference String and Random Oracle Model

  • S. Vaudenay S. Pasini
  • 2005

Similar Papers

Loading similar papers…