Provably Secure Password Authenticated Key Exchange Based on RLWE for the Post-Quantum World View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2017

AUTHORS

Jintai Ding , Saed Alsayigh , Jean Lancrenon , RV Saraswathy , Michael Snook

ABSTRACT

Authenticated Key Exchange (AKE) is a cryptographic scheme with the aim to establish a high-entropy and secret session key over a insecure communications network. Password-Authenticated Key Exchange (PAKE) assumes that the parties in play share a simple password, which is cheap and human-memorable and is used to achieve the authentication. PAKEs are practically relevant as these features are extremely appealing in an age where most people access sensitive personal data remotely from more-and-more pervasive hand-held devices. Theoretically, PAKEs allow the secure computation and authentication of a high-entropy piece of data using a low-entropy string as a starting point. In this paper, we apply the recently proposed technique introduced in [19] to construct two lattice-based PAKE protocols enjoying a very simple and elegant design that is an parallel extension of the class of Random Oracle Model (ROM)-based protocols \(\mathsf {PAK}\) and \(\mathsf {PPK}\) [13, 41], but in the lattice-based setting. The new protocol resembling \(\mathsf {PAK}\) is three-pass, and provides mutual explicit authentication, while the protocol following the structure of \(\mathsf {PPK}\) is two-pass, and provides implicit authentication. Our protocols rely on the Ring-Learning-with-Errors (RLWE) assumption, and exploit the additive structure of the underlying ring. They have a comparable level of efficiency to \(\mathsf {PAK}\) and \(\mathsf {PPK}\), which makes them highly attractive. We present a preliminary implementation of our protocols to demonstrate that they are both efficient and practical. We believe they are suitable quantum safe replacements for \(\mathsf {PAK}\) and \(\mathsf {PPK}\). More... »

PAGES

183-204

Book

TITLE

Topics in Cryptology – CT-RSA 2017

ISBN

978-3-319-52152-7
978-3-319-52153-4

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-52153-4_11

DOI

http://dx.doi.org/10.1007/978-3-319-52153-4_11

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1002529192


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Cincinnati", 
          "id": "https://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "University of Cincinnati Cincinnati USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ding", 
        "givenName": "Jintai", 
        "id": "sg:person.010723403013.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Cincinnati", 
          "id": "https://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "University of Cincinnati Cincinnati USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Alsayigh", 
        "givenName": "Saed", 
        "id": "sg:person.012321140065.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012321140065.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Luxembourg", 
          "id": "https://www.grid.ac/institutes/grid.16008.3f", 
          "name": [
            "University of Luxembourg Luxembourg City Luxembourg"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lancrenon", 
        "givenName": "Jean", 
        "id": "sg:person.011227342472.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011227342472.31"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Cincinnati", 
          "id": "https://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "University of Cincinnati Cincinnati USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Saraswathy", 
        "givenName": "RV", 
        "id": "sg:person.013714101065.16", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013714101065.16"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Cincinnati", 
          "id": "https://www.grid.ac/institutes/grid.24827.3b", 
          "name": [
            "University of Cincinnati Cincinnati USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Snook", 
        "givenName": "Michael", 
        "id": "sg:person.010525115117.46", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010525115117.46"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-540-30564-4_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002312689", 
          "https://doi.org/10.1007/978-3-540-30564-4_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30564-4_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002312689", 
          "https://doi.org/10.1007/978-3-540-30564-4_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-30057-8_28", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004022324", 
          "https://doi.org/10.1007/978-3-642-30057-8_28"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-24638-1_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005009357", 
          "https://doi.org/10.1007/978-3-540-24638-1_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-24638-1_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005009357", 
          "https://doi.org/10.1007/978-3-540-24638-1_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-78524-8_32", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005925508", 
          "https://doi.org/10.1007/978-3-540-78524-8_32"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-78524-8_32", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005925508", 
          "https://doi.org/10.1007/978-3-540-78524-8_32"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1866307.1866365", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006207594"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-44381-1_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008820298", 
          "https://doi.org/10.1007/978-3-662-44381-1_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-17697-5_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010697794", 
          "https://doi.org/10.1007/978-3-642-17697-5_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-17697-5_10", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010697794", 
          "https://doi.org/10.1007/978-3-642-17697-5_10"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45539-6_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011394118", 
          "https://doi.org/10.1007/3-540-45539-6_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-39200-9_33", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011697173", 
          "https://doi.org/10.1007/3-540-39200-9_33"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-39200-9_33", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011697173", 
          "https://doi.org/10.1007/3-540-39200-9_33"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30580-4_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012013582", 
          "https://doi.org/10.1007/978-3-540-30580-4_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-19074-2_21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013434615", 
          "https://doi.org/10.1007/978-3-642-19074-2_21"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-19074-2_21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013434615", 
          "https://doi.org/10.1007/978-3-642-19074-2_21"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-79263-5_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016003411", 
          "https://doi.org/10.1007/978-3-540-79263-5_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-79263-5_22", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016003411", 
          "https://doi.org/10.1007/978-3-540-79263-5_22"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-14623-7_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020153509", 
          "https://doi.org/10.1007/978-3-642-14623-7_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-46447-2_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020410679", 
          "https://doi.org/10.1007/978-3-662-46447-2_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-46447-2_15", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020410679", 
          "https://doi.org/10.1007/978-3-662-46447-2_15"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-46035-7_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020450406", 
          "https://doi.org/10.1007/3-540-46035-7_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-11659-4_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021607145", 
          "https://doi.org/10.1007/978-3-319-11659-4_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-19571-6_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023313740", 
          "https://doi.org/10.1007/978-3-642-19571-6_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-19571-6_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023313740", 
          "https://doi.org/10.1007/978-3-642-19571-6_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-45539-6_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023793197", 
          "https://doi.org/10.1007/3-540-45539-6_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/948109.948142", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024181747"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-13190-5_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025305533", 
          "https://doi.org/10.1007/978-3-642-13190-5_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-13190-5_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025305533", 
          "https://doi.org/10.1007/978-3-642-13190-5_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48329-2_21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027269192", 
          "https://doi.org/10.1007/3-540-48329-2_21"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-48329-2_21", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027269192", 
          "https://doi.org/10.1007/3-540-48329-2_21"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11535218_33", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027574053", 
          "https://doi.org/10.1007/11535218_33"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11535218_33", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027574053", 
          "https://doi.org/10.1007/11535218_33"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/242896.242897", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031526956"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/168588.168596", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032246154"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-24632-9_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034179570", 
          "https://doi.org/10.1007/978-3-540-24632-9_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-24632-9_11", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034179570", 
          "https://doi.org/10.1007/978-3-540-24632-9_11"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1374376.1374407", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034725075"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44647-8_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035022133", 
          "https://doi.org/10.1007/3-540-44647-8_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44647-8_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035022133", 
          "https://doi.org/10.1007/3-540-44647-8_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2976749.2978425", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037398628"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-25385-0_3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040361795", 
          "https://doi.org/10.1007/978-3-642-25385-0_3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2484313.2484323", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042652568"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-32009-5_44", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042849562", 
          "https://doi.org/10.1007/978-3-642-32009-5_44"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00124891", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042906947", 
          "https://doi.org/10.1007/bf00124891"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00124891", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042906947", 
          "https://doi.org/10.1007/bf00124891"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-10366-7_37", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043490756", 
          "https://doi.org/10.1007/978-3-642-10366-7_37"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-10366-7_37", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043490756", 
          "https://doi.org/10.1007/978-3-642-10366-7_37"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-55220-5_8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044569244", 
          "https://doi.org/10.1007/978-3-642-55220-5_8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0028161", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045383303", 
          "https://doi.org/10.1007/bfb0028161"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bfb0028161", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045383303", 
          "https://doi.org/10.1007/bfb0028161"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44987-6_29", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046120763", 
          "https://doi.org/10.1007/3-540-44987-6_29"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44987-6_29", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046120763", 
          "https://doi.org/10.1007/3-540-44987-6_29"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-46803-6_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048054998", 
          "https://doi.org/10.1007/978-3-662-46803-6_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-46803-6_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048054998", 
          "https://doi.org/10.1007/978-3-662-46803-6_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11426639_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049745096", 
          "https://doi.org/10.1007/11426639_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/11426639_24", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049745096", 
          "https://doi.org/10.1007/11426639_24"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/322510.322514", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051351153"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539705447360", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062879617"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/risp.1992.213269", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086349774"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sp.2015.41", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094509905"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sp.2015.40", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095735144"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2017", 
    "datePublishedReg": "2017-01-01", 
    "description": "Authenticated Key Exchange (AKE) is a cryptographic scheme with the aim to establish a high-entropy and secret session key over a insecure communications network. Password-Authenticated Key Exchange (PAKE) assumes that the parties in play share a simple password, which is cheap and human-memorable and is used to achieve the authentication. PAKEs are practically relevant as these features are extremely appealing in an age where most people access sensitive personal data remotely from more-and-more pervasive hand-held devices. Theoretically, PAKEs allow the secure computation and authentication of a high-entropy piece of data using a low-entropy string as a starting point. In this paper, we apply the recently proposed technique introduced in [19] to construct two lattice-based PAKE protocols enjoying a very simple and elegant design that is an parallel extension of the class of Random Oracle Model (ROM)-based protocols \\(\\mathsf {PAK}\\) and \\(\\mathsf {PPK}\\) [13, 41], but in the lattice-based setting. The new protocol resembling \\(\\mathsf {PAK}\\) is three-pass, and provides mutual explicit authentication, while the protocol following the structure of \\(\\mathsf {PPK}\\) is two-pass, and provides implicit authentication. Our protocols rely on the Ring-Learning-with-Errors (RLWE) assumption, and exploit the additive structure of the underlying ring. They have a comparable level of efficiency to \\(\\mathsf {PAK}\\) and \\(\\mathsf {PPK}\\), which makes them highly attractive. We present a preliminary implementation of our protocols to demonstrate that they are both efficient and practical. We believe they are suitable quantum safe replacements for \\(\\mathsf {PAK}\\) and \\(\\mathsf {PPK}\\).", 
    "editor": [
      {
        "familyName": "Handschuh", 
        "givenName": "Helena", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-319-52153-4_11", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-319-52152-7", 
        "978-3-319-52153-4"
      ], 
      "name": "Topics in Cryptology \u2013 CT-RSA 2017", 
      "type": "Book"
    }, 
    "name": "Provably Secure Password Authenticated Key Exchange Based on RLWE for the Post-Quantum World", 
    "pagination": "183-204", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-319-52153-4_11"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "0c0acb9a51e2fab7b0cd8c77e25bef417cc5d1b61acc61f12f93bc4ed70716bf"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1002529192"
        ]
      }
    ], 
    "publisher": {
      "location": "Cham", 
      "name": "Springer International Publishing", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-319-52153-4_11", 
      "https://app.dimensions.ai/details/publication/pub.1002529192"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T19:16", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8684_00000305.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-319-52153-4_11"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-52153-4_11'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-52153-4_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-52153-4_11'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-52153-4_11'


 

This table displays all metadata directly associated to this object as RDF triples.

256 TRIPLES      23 PREDICATES      70 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-319-52153-4_11 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author N79a803e13752477598a5298515b1d597
4 schema:citation sg:pub.10.1007/11426639_24
5 sg:pub.10.1007/11535218_33
6 sg:pub.10.1007/3-540-39200-9_33
7 sg:pub.10.1007/3-540-44647-8_24
8 sg:pub.10.1007/3-540-44987-6_29
9 sg:pub.10.1007/3-540-45539-6_11
10 sg:pub.10.1007/3-540-45539-6_12
11 sg:pub.10.1007/3-540-46035-7_4
12 sg:pub.10.1007/3-540-48329-2_21
13 sg:pub.10.1007/978-3-319-11659-4_12
14 sg:pub.10.1007/978-3-540-24632-9_11
15 sg:pub.10.1007/978-3-540-24638-1_24
16 sg:pub.10.1007/978-3-540-30564-4_19
17 sg:pub.10.1007/978-3-540-30580-4_6
18 sg:pub.10.1007/978-3-540-78524-8_32
19 sg:pub.10.1007/978-3-540-79263-5_22
20 sg:pub.10.1007/978-3-642-10366-7_37
21 sg:pub.10.1007/978-3-642-13190-5_1
22 sg:pub.10.1007/978-3-642-14623-7_15
23 sg:pub.10.1007/978-3-642-17697-5_10
24 sg:pub.10.1007/978-3-642-19074-2_21
25 sg:pub.10.1007/978-3-642-19571-6_18
26 sg:pub.10.1007/978-3-642-25385-0_3
27 sg:pub.10.1007/978-3-642-30057-8_28
28 sg:pub.10.1007/978-3-642-32009-5_44
29 sg:pub.10.1007/978-3-642-55220-5_8
30 sg:pub.10.1007/978-3-662-44381-1_1
31 sg:pub.10.1007/978-3-662-46447-2_15
32 sg:pub.10.1007/978-3-662-46803-6_24
33 sg:pub.10.1007/bf00124891
34 sg:pub.10.1007/bfb0028161
35 https://doi.org/10.1109/risp.1992.213269
36 https://doi.org/10.1109/sp.2015.40
37 https://doi.org/10.1109/sp.2015.41
38 https://doi.org/10.1137/s0097539705447360
39 https://doi.org/10.1145/1374376.1374407
40 https://doi.org/10.1145/168588.168596
41 https://doi.org/10.1145/1866307.1866365
42 https://doi.org/10.1145/242896.242897
43 https://doi.org/10.1145/2484313.2484323
44 https://doi.org/10.1145/2976749.2978425
45 https://doi.org/10.1145/322510.322514
46 https://doi.org/10.1145/948109.948142
47 schema:datePublished 2017
48 schema:datePublishedReg 2017-01-01
49 schema:description Authenticated Key Exchange (AKE) is a cryptographic scheme with the aim to establish a high-entropy and secret session key over a insecure communications network. Password-Authenticated Key Exchange (PAKE) assumes that the parties in play share a simple password, which is cheap and human-memorable and is used to achieve the authentication. PAKEs are practically relevant as these features are extremely appealing in an age where most people access sensitive personal data remotely from more-and-more pervasive hand-held devices. Theoretically, PAKEs allow the secure computation and authentication of a high-entropy piece of data using a low-entropy string as a starting point. In this paper, we apply the recently proposed technique introduced in [19] to construct two lattice-based PAKE protocols enjoying a very simple and elegant design that is an parallel extension of the class of Random Oracle Model (ROM)-based protocols \(\mathsf {PAK}\) and \(\mathsf {PPK}\) [13, 41], but in the lattice-based setting. The new protocol resembling \(\mathsf {PAK}\) is three-pass, and provides mutual explicit authentication, while the protocol following the structure of \(\mathsf {PPK}\) is two-pass, and provides implicit authentication. Our protocols rely on the Ring-Learning-with-Errors (RLWE) assumption, and exploit the additive structure of the underlying ring. They have a comparable level of efficiency to \(\mathsf {PAK}\) and \(\mathsf {PPK}\), which makes them highly attractive. We present a preliminary implementation of our protocols to demonstrate that they are both efficient and practical. We believe they are suitable quantum safe replacements for \(\mathsf {PAK}\) and \(\mathsf {PPK}\).
50 schema:editor Nf738ed0453d645e0b4f09d98377825fc
51 schema:genre chapter
52 schema:inLanguage en
53 schema:isAccessibleForFree false
54 schema:isPartOf Ne0c2d866dc7a41b096abf18989cf8a55
55 schema:name Provably Secure Password Authenticated Key Exchange Based on RLWE for the Post-Quantum World
56 schema:pagination 183-204
57 schema:productId N00bb1fb2da244b32a62674c6c0593a01
58 N16e7a7a1f3ab4887ab56b0a676b4d86a
59 Ne270dbdac125493da5a022f0d8081f42
60 schema:publisher Nfa50da65802b4fc78a9f973ca82cce67
61 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002529192
62 https://doi.org/10.1007/978-3-319-52153-4_11
63 schema:sdDatePublished 2019-04-15T19:16
64 schema:sdLicense https://scigraph.springernature.com/explorer/license/
65 schema:sdPublisher N2c2f793096b94b14b82dbd9622aba70c
66 schema:url http://link.springer.com/10.1007/978-3-319-52153-4_11
67 sgo:license sg:explorer/license/
68 sgo:sdDataset chapters
69 rdf:type schema:Chapter
70 N00bb1fb2da244b32a62674c6c0593a01 schema:name doi
71 schema:value 10.1007/978-3-319-52153-4_11
72 rdf:type schema:PropertyValue
73 N05dcba8124c64ad295408ac55f209733 rdf:first sg:person.011227342472.31
74 rdf:rest N72632bee7ee848f7afd8d74f18a83471
75 N16e7a7a1f3ab4887ab56b0a676b4d86a schema:name dimensions_id
76 schema:value pub.1002529192
77 rdf:type schema:PropertyValue
78 N1ae3a59c514342ebb07bbd6cad6cfea4 rdf:first sg:person.010525115117.46
79 rdf:rest rdf:nil
80 N25483efdf8f8406b8cdb9b1cbbf5d165 schema:familyName Handschuh
81 schema:givenName Helena
82 rdf:type schema:Person
83 N2c2f793096b94b14b82dbd9622aba70c schema:name Springer Nature - SN SciGraph project
84 rdf:type schema:Organization
85 N72632bee7ee848f7afd8d74f18a83471 rdf:first sg:person.013714101065.16
86 rdf:rest N1ae3a59c514342ebb07bbd6cad6cfea4
87 N767264bab3f74902a94e7f22897b703f rdf:first sg:person.012321140065.41
88 rdf:rest N05dcba8124c64ad295408ac55f209733
89 N79a803e13752477598a5298515b1d597 rdf:first sg:person.010723403013.04
90 rdf:rest N767264bab3f74902a94e7f22897b703f
91 Ne0c2d866dc7a41b096abf18989cf8a55 schema:isbn 978-3-319-52152-7
92 978-3-319-52153-4
93 schema:name Topics in Cryptology – CT-RSA 2017
94 rdf:type schema:Book
95 Ne270dbdac125493da5a022f0d8081f42 schema:name readcube_id
96 schema:value 0c0acb9a51e2fab7b0cd8c77e25bef417cc5d1b61acc61f12f93bc4ed70716bf
97 rdf:type schema:PropertyValue
98 Nf738ed0453d645e0b4f09d98377825fc rdf:first N25483efdf8f8406b8cdb9b1cbbf5d165
99 rdf:rest rdf:nil
100 Nfa50da65802b4fc78a9f973ca82cce67 schema:location Cham
101 schema:name Springer International Publishing
102 rdf:type schema:Organisation
103 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
104 schema:name Information and Computing Sciences
105 rdf:type schema:DefinedTerm
106 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
107 schema:name Data Format
108 rdf:type schema:DefinedTerm
109 sg:person.010525115117.46 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
110 schema:familyName Snook
111 schema:givenName Michael
112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010525115117.46
113 rdf:type schema:Person
114 sg:person.010723403013.04 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
115 schema:familyName Ding
116 schema:givenName Jintai
117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010723403013.04
118 rdf:type schema:Person
119 sg:person.011227342472.31 schema:affiliation https://www.grid.ac/institutes/grid.16008.3f
120 schema:familyName Lancrenon
121 schema:givenName Jean
122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011227342472.31
123 rdf:type schema:Person
124 sg:person.012321140065.41 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
125 schema:familyName Alsayigh
126 schema:givenName Saed
127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012321140065.41
128 rdf:type schema:Person
129 sg:person.013714101065.16 schema:affiliation https://www.grid.ac/institutes/grid.24827.3b
130 schema:familyName Saraswathy
131 schema:givenName RV
132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013714101065.16
133 rdf:type schema:Person
134 sg:pub.10.1007/11426639_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049745096
135 https://doi.org/10.1007/11426639_24
136 rdf:type schema:CreativeWork
137 sg:pub.10.1007/11535218_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027574053
138 https://doi.org/10.1007/11535218_33
139 rdf:type schema:CreativeWork
140 sg:pub.10.1007/3-540-39200-9_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011697173
141 https://doi.org/10.1007/3-540-39200-9_33
142 rdf:type schema:CreativeWork
143 sg:pub.10.1007/3-540-44647-8_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035022133
144 https://doi.org/10.1007/3-540-44647-8_24
145 rdf:type schema:CreativeWork
146 sg:pub.10.1007/3-540-44987-6_29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046120763
147 https://doi.org/10.1007/3-540-44987-6_29
148 rdf:type schema:CreativeWork
149 sg:pub.10.1007/3-540-45539-6_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023793197
150 https://doi.org/10.1007/3-540-45539-6_11
151 rdf:type schema:CreativeWork
152 sg:pub.10.1007/3-540-45539-6_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011394118
153 https://doi.org/10.1007/3-540-45539-6_12
154 rdf:type schema:CreativeWork
155 sg:pub.10.1007/3-540-46035-7_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020450406
156 https://doi.org/10.1007/3-540-46035-7_4
157 rdf:type schema:CreativeWork
158 sg:pub.10.1007/3-540-48329-2_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027269192
159 https://doi.org/10.1007/3-540-48329-2_21
160 rdf:type schema:CreativeWork
161 sg:pub.10.1007/978-3-319-11659-4_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021607145
162 https://doi.org/10.1007/978-3-319-11659-4_12
163 rdf:type schema:CreativeWork
164 sg:pub.10.1007/978-3-540-24632-9_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034179570
165 https://doi.org/10.1007/978-3-540-24632-9_11
166 rdf:type schema:CreativeWork
167 sg:pub.10.1007/978-3-540-24638-1_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005009357
168 https://doi.org/10.1007/978-3-540-24638-1_24
169 rdf:type schema:CreativeWork
170 sg:pub.10.1007/978-3-540-30564-4_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002312689
171 https://doi.org/10.1007/978-3-540-30564-4_19
172 rdf:type schema:CreativeWork
173 sg:pub.10.1007/978-3-540-30580-4_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012013582
174 https://doi.org/10.1007/978-3-540-30580-4_6
175 rdf:type schema:CreativeWork
176 sg:pub.10.1007/978-3-540-78524-8_32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005925508
177 https://doi.org/10.1007/978-3-540-78524-8_32
178 rdf:type schema:CreativeWork
179 sg:pub.10.1007/978-3-540-79263-5_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016003411
180 https://doi.org/10.1007/978-3-540-79263-5_22
181 rdf:type schema:CreativeWork
182 sg:pub.10.1007/978-3-642-10366-7_37 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043490756
183 https://doi.org/10.1007/978-3-642-10366-7_37
184 rdf:type schema:CreativeWork
185 sg:pub.10.1007/978-3-642-13190-5_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025305533
186 https://doi.org/10.1007/978-3-642-13190-5_1
187 rdf:type schema:CreativeWork
188 sg:pub.10.1007/978-3-642-14623-7_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020153509
189 https://doi.org/10.1007/978-3-642-14623-7_15
190 rdf:type schema:CreativeWork
191 sg:pub.10.1007/978-3-642-17697-5_10 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010697794
192 https://doi.org/10.1007/978-3-642-17697-5_10
193 rdf:type schema:CreativeWork
194 sg:pub.10.1007/978-3-642-19074-2_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013434615
195 https://doi.org/10.1007/978-3-642-19074-2_21
196 rdf:type schema:CreativeWork
197 sg:pub.10.1007/978-3-642-19571-6_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023313740
198 https://doi.org/10.1007/978-3-642-19571-6_18
199 rdf:type schema:CreativeWork
200 sg:pub.10.1007/978-3-642-25385-0_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040361795
201 https://doi.org/10.1007/978-3-642-25385-0_3
202 rdf:type schema:CreativeWork
203 sg:pub.10.1007/978-3-642-30057-8_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004022324
204 https://doi.org/10.1007/978-3-642-30057-8_28
205 rdf:type schema:CreativeWork
206 sg:pub.10.1007/978-3-642-32009-5_44 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042849562
207 https://doi.org/10.1007/978-3-642-32009-5_44
208 rdf:type schema:CreativeWork
209 sg:pub.10.1007/978-3-642-55220-5_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044569244
210 https://doi.org/10.1007/978-3-642-55220-5_8
211 rdf:type schema:CreativeWork
212 sg:pub.10.1007/978-3-662-44381-1_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008820298
213 https://doi.org/10.1007/978-3-662-44381-1_1
214 rdf:type schema:CreativeWork
215 sg:pub.10.1007/978-3-662-46447-2_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020410679
216 https://doi.org/10.1007/978-3-662-46447-2_15
217 rdf:type schema:CreativeWork
218 sg:pub.10.1007/978-3-662-46803-6_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048054998
219 https://doi.org/10.1007/978-3-662-46803-6_24
220 rdf:type schema:CreativeWork
221 sg:pub.10.1007/bf00124891 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042906947
222 https://doi.org/10.1007/bf00124891
223 rdf:type schema:CreativeWork
224 sg:pub.10.1007/bfb0028161 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045383303
225 https://doi.org/10.1007/bfb0028161
226 rdf:type schema:CreativeWork
227 https://doi.org/10.1109/risp.1992.213269 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086349774
228 rdf:type schema:CreativeWork
229 https://doi.org/10.1109/sp.2015.40 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095735144
230 rdf:type schema:CreativeWork
231 https://doi.org/10.1109/sp.2015.41 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094509905
232 rdf:type schema:CreativeWork
233 https://doi.org/10.1137/s0097539705447360 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879617
234 rdf:type schema:CreativeWork
235 https://doi.org/10.1145/1374376.1374407 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034725075
236 rdf:type schema:CreativeWork
237 https://doi.org/10.1145/168588.168596 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032246154
238 rdf:type schema:CreativeWork
239 https://doi.org/10.1145/1866307.1866365 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006207594
240 rdf:type schema:CreativeWork
241 https://doi.org/10.1145/242896.242897 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031526956
242 rdf:type schema:CreativeWork
243 https://doi.org/10.1145/2484313.2484323 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042652568
244 rdf:type schema:CreativeWork
245 https://doi.org/10.1145/2976749.2978425 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037398628
246 rdf:type schema:CreativeWork
247 https://doi.org/10.1145/322510.322514 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051351153
248 rdf:type schema:CreativeWork
249 https://doi.org/10.1145/948109.948142 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024181747
250 rdf:type schema:CreativeWork
251 https://www.grid.ac/institutes/grid.16008.3f schema:alternateName University of Luxembourg
252 schema:name University of Luxembourg Luxembourg City Luxembourg
253 rdf:type schema:Organization
254 https://www.grid.ac/institutes/grid.24827.3b schema:alternateName University of Cincinnati
255 schema:name University of Cincinnati Cincinnati USA
256 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...