Published: 2021-09-09

Rough Cut: Oblivious Transfer

One of my favourite cryptographic protocols is a process for achieving Oblivious Transfer.

Chou, Tung, and Claudio Orlandi. “The simplest protocol for oblivious transfer.” International Conference on Cryptology and Information Security in Latin America. Springer, Cham, 2015.

I like it because it directly relates the problem to the Diffie Hellman construction, and I think the resulting protocol exchange is very elegant.

I’ve also recently been asked to consider doing more content other than papers and to that end have been experienting with animation and video.

Below is a partial rough cut of an explainer for the Oblivious Transfer protocol. I will be putting together a few more rough cuts over the coming weeks on a few topics and am interested in suggestions and feedback. If you find this interesting, would like to see more or different content then please reach out and let me know.

Note: The above video doesn’t delve into the nitty-grtty details around the kinds of cryptographic assumptions made to make the protocol secure. If, I end up taking the project forward then I expect the videos to be a little longer and to dive a little deeper into those kinds of issues.


The images of Alice and Bob used in this video are by Marcia Díaz Agudelo

Background music is “The Lounge” by Benjamin Tissot

About This Site

This is a site where I dump essays, ideas, thoughts, math and anything else that doesn’t fit into another format, or isn’t yet ready for a longer paper. Beware: Ideas may be half thought through and/or full of errors. Hic sunt dracones.

Recent Articles

2023-03-30Retrospective: Winter of Pipelines
2022-12-31Change, Control, Habits, and Productivity
2022-10-05Exploit Disclosure: Turning Thunderbird into a Decryption Oracle
2022-06-03An Extended Reply Regarding Auditing Anonymity Networks
2022-05-14Ideas for a better IDE
2022-04-25Federation is still the Worst of All Worlds
2022-03-21A brief introduction to insecurity buttons
2022-02-28A Queer Kind of Hope
2022-01-16Private and Decentralized Human Readable Names with Fuzzy Message Detection and Delay Towers
2021-11-27Writing a Fuzzer for Nes Games
2021-11-08Defining (De)Centralization in a Useful Way (The thing you are supposed to be decentralizing is power)
2021-11-02Extending Fuzzy Message Detection to Groups
2021-09-09Rough Cut: Oblivious Transfer
2021-08-30Building a Home-made Hydrogen Line Telescope
2021-08-19NeuralHash, Semantics, Collisions and You (or When is a Cat a Dog?)
2021-08-16Revisiting First Impressions: Apple, Parameters and Fuzzy Threshold PSI
2021-08-12A Closer Look at Fuzzy Threshold PSI (ftPSI-AD)
2021-08-10Obfuscated Apples