References

• 1. 1)
     • 20. Impagliazzo, R., Levin, L.A., Luby, M.: ‘Pseudo-random generation from one-way functions (extended abstracts)’. Proc. of the 21st Annual ACM Symp. on Theory of Computing, Seattle, Washington, DC, USA, 14–17 May 1989, pp. 12–24.
  2. 2)
     • 8. Kiltz, E., Masny, D., Pietrzak, K.: ‘Simple chosen-ciphertext security from low-noise LPN’. Public Key Cryptography, 2014, pp. 1–18.
  3. 3)
     • 10. Black, J., Rogaway, P., Shrimpton, T.: ‘Encryption-scheme security in the presence of key-dependent messages’. Selected Areas in Cryptography, Ninth Annual Int. Workshop, SAC 2002, St. John's, Newfoundland, Canada, 15–16 August 2002, pp. 62–75, Revised Papers.
  4. 4)
     • 4. Heyse, S., Kiltz, E., Lyubashevsky, V., et al: ‘Lapin: an efficient authentication protocol based on ring-LPN’. Fast Software Encryption – 19th Int. Workshop, FSE 2012, Washington, DC, USA, 19–21 March 2012, pp. 346–365, Revised Selected Papers.
  5. 5)
     • 35. Goldreich, O.: ‘Foundations of cryptography: basic tools’ (Cambridge University Press, New York, NY, USA, 2000).
  6. 6)
     • 17. Applebaum, B.: ‘Key-dependent message security: generic amplification and completeness’. Proc. Advances in Cryptology – EUROCRYPT 2011 – 30th Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques, Tallinn, Estonia, 15–19 May 2011, pp. 527–546.
  7. 7)
     • 41. Ducas, L., Micciancio, D.: ‘Improved short lattice signatures in the standard model’. Proc., Part I Advances in Cryptology – CRYPTO 2014 – 34th Annual Cryptology Conf., Santa Barbara, CA, USA, 17–21 August 2014, pp. 335–352.
  8. 8)
     • 32. Spielman, D.A.: ‘Linear-time encodable and decodable error-correcting codes’. Proc. of the 27th Annual ACM Symp. on Theory of Computing, Las Vegas, NV, USA, 29 May–1 June 1995, pp. 388–397.
  9. 9)
     • 36. Cash, D., Hofheinz, D., Kiltz, E., et al: ‘Bonsai trees, or how to delegate a lattice basis’. Proc. Advances in Cryptology – EUROCRYPT 2010, 29th Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques, French Riviera, 30 May–3 June 2010, pp. 523–552.
  10. 10)
      • 19. Alperin-Sheriff, J., Peikert, C.: ‘Circular and KDM security for identity-based encryption’. Proc. Public Key Cryptography – PKC 2012 – 15th Int. Conf. on Practice and Theory in Public Key Cryptography, Darmstadt, Germany, 21–23 May 2012, pp. 334–352.
  11. 11)
      • 7. Döttling, N., Müller-Quade, J., Nascimento, A.C.A.: ‘IND-CCA secure cryptography based on a variant of the LPN problem’. Proc. Advances in Cryptology – ASIACRYPT 2012 – 3018th Int. Conf. on the Theory and Application of Cryptology and Information Security, Beijing, China, 2–6 December 2012, pp. 485–503.
  12. 12)
      • 29. Döttling, N.: ‘Low noise LPN: KDM secure public key encryption and sample amplification’. Proc. Public-Key Cryptography – PKC 2015 – 18th IACR Int. Conf. on Practice and Theory in Public-Key Cryptography, Gaithersburg, MD, USA, 30 March–1 April 2015, pp. 604–626.
  13. 13)
      • 26. Regev, O.: ‘On lattices, learning with errors, random linear codes, and cryptography’. Proc. of the 37th Annual ACM Symp. on Theory of Computing, Baltimore, MD, USA, 22–24 May 2005, pp. 84–93.
  14. 14)
      • 28. Lyubashevsky, V.: ‘The parity problem in the presence of noise, decoding random linear codes, and the subset sum problem’. Proc. Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, Eighth Int. Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2005 and Ninth Int. Workshop on Randomization and Computation, RANDOM 2005, Berkeley, CA, USA, 22–24 August 2005, pp. 378–389.
  15. 15)
      • 2. Hopper, N.J., Blum, M.: ‘Secure human identification protocols’. Advances in Cryptology – ASIACRYPT 2001, Seventh Int. Conf. on the Theory and Application of Cryptology and Information Security, Gold Coast, Australia, 9–13 December 2001, pp. 52–66.
  16. 16)
      • 37. Agrawal, S., Boneh, D., Boyen, X.: ‘Efficient lattice (H)IBE in the standard model’. Proc. Advances in Cryptology – EUROCRYPT 2010, 29th Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques, French Riviera, 30 May–3 June 2010, pp. 553–572.
  17. 17)
      • 30. Forney, G.D.: ‘Generalized minimum distance decoding’, IEEE Trans. Inf. Theory, 1966, 12, (2), pp. 125–131.
  18. 18)
      • 15. Applebaum, B., Cash, D., Peikert, C., et al: ‘Fast cryptographic primitives and circular secure encryption based on hard learning problems’. CRYPTO, 2009, pp. 595–618.
  19. 19)
      • 27. Peikert, C.: ‘An efficient and parallel Gaussian sampler for lattices’. Proc. Advances in Cryptology – CRYPTO 2010, 30th Annual Cryptology Conf., Santa Barbara, CA, USA, 15–19 August 2010, pp. 80–97.
  20. 20)
      • 40. Ducas, L., Durmus, A., Lepoint, T., et al: ‘Lattice signatures and bimodal Gaussians’. Proc., Part I Advances in Cryptology – CRYPTO 2013 – 33rd Annual Cryptology Conf., Santa Barbara, CA, USA, 18–22 August 2013, pp. 40–56.
  21. 21)
      • 18. O'Neill, A., Peikert, C., Waters, B.: ‘Bi-deniable public-key encryption’. Proc. Advances in Cryptology – CRYPTO 2011 – 31st Annual Cryptology Conf., Santa Barbara, CA, USA, 14–18 August 2011, pp. 525–542.
  22. 22)
      • 3. Katz, J., Shin, J.S., Smith, A.: ‘Parallel and concurrent security of the HB and hb+ protocols’, J. Cryptol., 2010, 23, (3), pp. 402–421.
  23. 23)
      • 21. Dodis, Y., Reyzin, L., Smith, A.: ‘Fuzzy extractors: how to generate strong keys from biometrics and other noisy data’. Proc. Advances in Cryptology – EUROCRYPT 2004, Int. Conf. on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, 2–6 May 2004, pp. 523–540.
  24. 24)
      • 22. Gentry, C., Peikert, C., Vaikuntanathan, V.: ‘Trapdoors for hard lattices and new cryptographic constructions’. Proc. of the 40th Annual ACM Symp. on Theory of Computing, Victoria, British Columbia, Canada, 17–20 May 2008, pp. 197–206.
  25. 25)
      • 14. Cash, D., Green, M., Hohenberger, S.: ‘New definitions and separations for circular security’. Proc. Public Key Cryptography – PKC 2012 – 15th Int. Conf. on Practice and Theory in Public Key Cryptography, Darmstadt, Germany, 21–23 May 2012, pp. 540–557.
  26. 26)
      • 11. Adão, P., Bana, G., Herzog, J., et al: ‘Soundness of formal encryption in the presence of key-cycles’. Computer Security – ESORICS 2005, 10th European Symp. on Research in Computer Security, Milan, Italy, 12–14 September 2005, pp. 374–396.
  27. 27)
      • 16. Applebaum, B.: ‘Garbling XOR gates ‘for free’ in the standard model’. TCC, 2013, pp. 162–181.
  28. 28)
      • 25. Micciancio, D., Regev, O.: ‘Worst-case to average-case reductions based on Gaussian measures’. Proc. 45th Symp. on Foundations of Computer Science (FOCS 2004), Rome, Italy, 17–19 October 2004, pp. 372–381.
  29. 29)
      • 13. Acar, T., Belenkiy, M., Bellare, M., et al: ‘Cryptographic agility and its relation to circular encryption’. Proc. Advances in Cryptology – EUROCRYPT 2010, 29th Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques, French Riviera, 30 May–3 June 2010, pp. 403–422.
  30. 30)
      • 38. Agrawal, S., Boneh, D., Boyen, X.: ‘Lattice basis delegation in fixed dimension and shorter ciphertext hierarchical IBE’. Advances in Cryptology – CRYPTO 2010, 30th Annual Cryptology Conf., Santa Barbara, CA, USA, 15–19 August 2010, pp. 98–115.
  31. 31)
      • 12. Boneh, D., Halevi, S., Hamburg, M., et al: ‘Circular-secure encryption from decision Diffie–Hellman’. Proc. Advances in Cryptology – CRYPTO 2008, 28th Annual Int. Cryptology Conf., Santa Barbara, CA, USA, 17–21 August 2008, pp. 108–125.
  32. 32)
      • 33. Dunbar, S.R.: ‘Topics in probability theory and stochastic processes’. Available at http://www.math.unl.edu/sdunbar1/ProbabilityTheory/Lessons/BernoulliTrials/DeMoivreLaplaceCLT/demoivrelaplaceclt.pdf, 2011, accessed 07January 2015.
  33. 33)
      • 24. Aharonov, D., Regev, O.: ‘A lattice problem in quantum NP’. Proc. 44th Symp. on Foundations of Computer Science (FOCS 2003), Cambridge, MA, USA, 11–14 October 2003, pp. 210–219.
  34. 34)
      • 39. Böhl, F., Hofheinz, D., Jager, T., et al: ‘Practical signatures from standard assumptions’. Proc. Advances in Cryptology – EUROCRYPT 2013, 32nd Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques, Athens, Greece, 26–30 May 2013, pp. 461–485.
  35. 35)
      • 31. Sipser, M., Spielman, D.A.: ‘Expander codes’. 35th Annual Symp. on Foundations of Computer Science, Santa Fe, New Mexico, USA, 20–22 November 1994, pp. 566–576.
  36. 36)
      • 1. Blum, A., Furst, M.L., Kearns, M.J., et al: ‘Cryptographic primitives based on hard learning problems’. Proc. 13th Annual Int. Cryptology Conf. Advances in Cryptology – CRYPTO ‘93, Santa Barbara, CA, USA, 22–26 August 1993 , pp. 278–291.
  37. 37)
      • 5. Lyubashevsky, V., Masny, D.: ‘Man-in-the-middle secure authentication schemes from LPN and weak PRFs’. Proc., Part II Advances in Cryptology – CRYPTO 2013 – 33rd Annual Cryptology Conf., Santa Barbara, CA, USA, 18–22 August 2013, pp. 308–325.
  38. 38)
      • 9. David, B., Dowsley, R., Nascimento, A.C.A.: ‘Universally composable oblivious transfer based on a variant of LPN’. Proc. Cryptology and Network Security – 13th Int. Conf., CANS 2014, Heraklion, Crete, Greece, 22–24 October 2014, pp. 143–158.
  39. 39)
      • 23. Applebaum, B., Ishai, Y., Kushilevitz, E.: ‘Cryptography with constant input locality’. Proc. Advances in Cryptology – CRYPTO 2007, 27th Annual Int. Cryptology Conf., Santa Barbara, CA, USA, 19–23 August 2007 , pp. 92–110.
  40. 40)
      • 34. Goldreich, O., Levin, L.A.: ‘A hard-core predicate for all one-way functions’. Proc. of the 21st Annual ACM Symp. on Theory of Computing, Seattle, Washington, DC, USA, 14–17 May 1989, pp. 25–32.
  41. 41)
      • 6. Alekhnovich, M.: ‘More on average case vs. approximation complexity’. 44th Symp. on Foundations of Computer Science (FOCS 2003), Cambridge, MA, USA, 11–14 October 2003, pp. 298–307.
  42. 42)
      • 42. Döttling, N.: ‘Cryptography based on the hardness of decoding’. PhD thesis, Karlsruhe Institute of Technology, May 2014. Available at http://www.nbnresolving.org/urn:nbn:de:swb:90-411105.