Koblitzの自伝.

crypt

Notices of the American Mathematical Society - September Issue - Neal Koblitz. "The Uneasy Relationship Between Mathematics and Cryptography" (pdf)を読んだ.
in theory: The Swift-Boating of Modern Cryptographyから知る.

下書き

In recent years...以降を削ればいいと思いました. Chairやった時に文化圏の差を知ったことでオチてるし.
それはそうとAnother Look at "Provable Security", I and IIは書き方が嫌らしい点とランダムオラクル故の結果に突っ込んでいる点を抜けば示唆に富んだ内容だと思います. 帰着のtightnessの話 (Blum-Blum-Shubを例に取っている) とか. Coronの結果の紹介とか. RSA-OAEPの改良を行っていくと, 結局Rabin暗号のPaddingに戻る話とか (これこそROMの弊害なのではないか?).

参考文献

  • Koblitz and Menezes. Another look at ``Provable Security'' (J. Cryptology 20(1), 2007)
  • Koblitz and Menezes. Another look at ``Provable Security'', II
  • Goldreich. ``On Post-Modern Cryptography'' (ePrint 2006/461)
  • Damgaard. A ``proof-reading'' of Some Issues in Cryptography (ICALP 2007)

反応