Alice and Bob in Love
We propose a protocol for secure communication between two parties who know each other well using only pre-existing shared knowledge from their shared life experience. This could enable, for example, lovers or close friends to communicate over a one-way channel without prior key exchange. Our system uses a flexible secret-sharing mechanism to accommodate pieces of personal knowledge of variable guessing resistance and memorability, with reasonable overhead in terms of computation and storage.
KeywordsMessage Size Recall Probability Fuzzy Match Decryption Probability Dumpster Diving
Unable to display preview. Download preview PDF.
- 3.Just, M.: Designing and evaluating challenge-question systems. IEEE Security & Privacy (2004)Google Scholar
- 4.Rabkin, A.: Personal knowledge questions for fallback authentication: Security questions in the era of facebook. In: SOUPS: Symposium on Usable Privacy and Security (2006)Google Scholar
- 6.Xu, W., Zhou, X., Li, L.: Inferring privacy information via social relations. In: International Conference on Data Engineering (2008)Google Scholar
- 7.Lindamood, J., Kantarcioglu, M.: Inferring private information using social network data. Technical Report UTDCS-21-08, University of Texas at Dallas Computer Science Department (2008)Google Scholar