Learning Parity with Noise

• Papers
  • [scholar]Learning polynomials with queries: The highly noisy case (Goldreich, Rubinfeld, Sudan, FOCS 1995)
  • [scholar]Noise-tolerant learning, the parity problem, and the statistical query model (Avrim Blum, Adam Kalai, Hal Wasserman, STOC 2000)
  • [scholar]Fast Correlation Attacks through Reconstruction of Linear Polynomials (Thomas Johansson and Fredrik Jönsson, CRYPTO 2000)
  • [scholar]Secure human identification protocols (Nicholas J. Hopper and Manuel Blum, Asiacrypt 2001)
  • [scholar]Authenticating pervasive devices with human protocols (Ari Juels and Stephen A. Weis, Crypto 2005)
  • [scholar]Active attack against HB+: a provably secure lightweight authentication protocol (Henri Gilbert, Matt Robshaw and H. Sibert, EL 2005)
  • [scholar]Security parallels between people and pervasive devices (S. Weis, PerCom 2005)
  • [scholar]Semantic security for the McEliece cryptosystem without random oracles (Nojima, Imai, Kobara, Morozov, DCC 2005)
  • [scholar]HB^+^+: a Lightweight Authentication Protocol Secure against Some Attacks (Bringer, Chabanne, Dottax, SecPerU 2006)
  • [scholar]Parallel and Concurrent Security of the HB and HB+ Protocols (Jonathan Katz and Ji Sun Shin, Eurocrypt 2006)
  • [scholar]An Improved LPN Algorithm (Éric Levieil and Pierre-Alain Fouque, SCN 2006)
  • [scholar]An algorithm for solving the LPN problem and its application to security evaluation of the HB protocols for RFID authentication (Marc P. C. Fossorier, Miodrag J. Mihaljeviã, Hideki Imai, Yang Cui and Kanta Matsuura, Indocrypt 2006)
  • [scholar]Efficient Cryptographic Protocols Based on the Hardness of Learning Parity with Noise (Jonathan Katz, WCC 2007)
  • [scholar]HB-MP: A further step in the HB-family of lightweight authentication protocols (J. Munilla and A. Peinado, Computer Networks 2007)
  • [scholar]What Can We Learn Privately? (Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam Smith, FOCS 2008)
  • [scholar]Lossy trapdoor functions and their applications (Peikert, Waters, STOC 2008)
  • [scholar]PUF-HB: A Tamper-Resilient HB Based Authentication Protocol (Hammouri, Sunar, ACNS 2008)
  • [scholar]Agnostically learning halfspaces (Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, and Rocco A. Servedio, SIAM JCOMP 2008)
  • [scholar]Trusted-HB: A Low-Cost Version of HB $^+ $ Secure Against Man-in-the-Middle Attacks (Bringer, Chabanne, IEEE TIT 2008)
  • [scholar]On cryptography with auxiliary input (Dodis, YT Kalai, S Lovett, STOC 2009)
  • [scholar]Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems (Benny Applebaum, David Cash, Chris Peikert and Amit Sahai, Crypto 2009)

  ---

  
  [Scholar]
  Cryptology Pointers by Helger Lipmaa
  Got any suggestions or additional links? Mail to <helger.lipmaa>gmail.com
  NB! If you find any broken links, please be kind and report them to me together with their current location!
  
  (C) Helger Lipmaa 1997-2009.