---
res:
  bibo_abstract:
  - "We propose a new authentication protocol that is provably secure based on a ring
    variant of the learning parity with noise (LPN) problem. The protocol follows
    the design principle of the LPN-based protocol from Eurocrypt’11 (Kiltz et al.),
    and like it, is a two round protocol secure against active attacks. Moreover,
    our protocol has small communication complexity and a very small footprint which
    makes it applicable in scenarios that involve low-cost, resource-constrained devices.\r\n\r\nPerformance-wise,
    our protocol is more efficient than previous LPN-based schemes, such as the many
    variants of the Hopper-Blum (HB) protocol and the aforementioned protocol from
    Eurocrypt’11. Our implementation results show that it is even comparable to the
    standard challenge-and-response protocols based on the AES block-cipher. Our basic
    protocol is roughly 20 times slower than AES, but with the advantage of having
    10 times smaller code size. Furthermore, if a few hundred bytes of non-volatile
    memory are available to allow the storage of some off-line pre-computations, then
    the online phase of our protocols is only twice as slow as AES.\r\n@eng"
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Stefan
      foaf_name: Heyse, Stefan
      foaf_surname: Heyse
  - foaf_Person:
      foaf_givenName: Eike
      foaf_name: Kiltz, Eike
      foaf_surname: Kiltz
  - foaf_Person:
      foaf_givenName: Vadim
      foaf_name: Lyubashevsky, Vadim
      foaf_surname: Lyubashevsky
  - foaf_Person:
      foaf_givenName: Christof
      foaf_name: Paar, Christof
      foaf_surname: Paar
  - foaf_Person:
      foaf_givenName: Krzysztof Z
      foaf_name: Pietrzak, Krzysztof Z
      foaf_surname: Pietrzak
      foaf_workInfoHomepage: http://www.librecat.org/personId=3E04A7AA-F248-11E8-B48F-1D18A9856A87
    orcid: 0000-0002-9139-1654
  bibo_doi: 10.1007/978-3-642-34047-5_20
  bibo_volume: 7549
  dct_date: 2012^xs_gYear
  dct_language: eng
  dct_publisher: Springer@
  dct_title: 'Lapin: An efficient authentication protocol based on ring-LPN@'
...
