<a href="http://www.isg.rhul.ac.uk/~sdg/accepted.html">Eleventh IMA International Conference on Cryptography and CodingのProgram</a>

招待講演がJonathan Katzで“Efficient Cryptographic Protocols Based on the Hardness of Learning Parity with Noise.” HBやHB+の話だと思う. Cryptology ePrint Archive 2006/326 - J. Katz, A. Smith “Analyzing the HB and HB+ Protocols in the ``Large Error'' Case”やCryptology ePrint Archive 2005/461 - J. Katz, J. S. Shin “Parallel and Concurrent Security of the HB and HB+ Protocols” (EUROCRYPT 2006). バイナリ符号でのLWE問題 (Learning with Error) が難しいのがLPN仮定. 識別可能ならば学習可能という風に帰着があるので, 識別不可能性を言うための仮定として使える. LPN仮定+One-way仮定でMcEliece暗号をパディングしてIND-CPAを言う話とかもある. 格子の方での使われ方についても言及するんだろうか?
あと気になったのがT. Izu, T. Shimoyama, M. Takenaka “How to Forge a Time-Stamp which Adobe's Acrobat Accepts.” 今回はAdobeの名前が出てる. 署名検証アルゴリズムの不備をついた攻撃法と思われる.