MarriageTheoremのこと

_ 週末。

_ IACR ePrint 2014/397まで確認済み、ECCC 2003年分まで確認済み

_ 気になった論文：Yao's millionaires' problem and decoy-based public key encryption by classical physics, Dima Grigoriev and Vladimir Shpilrain, http://eprint.iacr.org/2014/384

We use various laws of classical physics to offer several solutions of Yao's millionaires' problem without using any one-way functions. We also describe several informationally secure public key encryption protocols, i.e., protocols secure against passive computationally unbounded adversary. This introduces a new paradigm of decoy-based cryptography, as opposed to ``traditional" complexity-based cryptography. In particular, our protocols do not employ any one-way functions.

_ さっき見かけた偶数と偶数の和は偶数であることの説明 - 紙屋研究所という記事を読んで思うところを書こうとしたのだが、長くなるのでこっちに書いた。（久々に使ったのではてな記法を完全に忘れていた。）