Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312416093> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4312416093 endingPage "728" @default.
- W4312416093 startingPage "699" @default.
- W4312416093 abstract "We present two provably secure password-authenticated key exchange (PAKE) protocols based on a commutative group action. To date the most important instantiation of isogeny-based group actions is given by CSIDH. To model the properties more accurately, we extend the framework of cryptographic group actions (Alamati et al., ASIACRYPT 2020) by the ability of computing the quadratic twist of an elliptic curve. This property is always present in the CSIDH setting and turns out to be crucial in the security analysis of our PAKE protocols. Despite the resemblance, the translation of Diffie-Hellman based PAKE protocols to group actions either does not work with known techniques or is insecure (“How not to create an isogeny-based PAKE”, Azarderakhsh et al., ACNS 2020). We overcome the difficulties mentioned in previous work by using a “bit-by-bit” approach, where each password bit is considered separately. Our first protocol $$textsf{X}text {-}textsf{GA}text {-}textsf{PAKE}_ell $$ can be executed in a single round. Both parties need to send two set elements for each password bit in order to prevent offline dictionary attacks. The second protocol $$mathsf {Comtext {-}GAtext {-}PAKE}_ell $$ requires only one set element per password bit, but one party has to send a commitment on its message first. We also discuss different optimizations that can be used to reduce the computational cost. We provide comprehensive security proofs for our base protocols and deduce security for the optimized versions." @default.
- W4312416093 created "2023-01-04" @default.
- W4312416093 creator A5002016815 @default.
- W4312416093 creator A5028099362 @default.
- W4312416093 creator A5029261215 @default.
- W4312416093 creator A5053418524 @default.
- W4312416093 creator A5082312245 @default.
- W4312416093 date "2022-01-01" @default.
- W4312416093 modified "2023-09-25" @default.
- W4312416093 title "Password-Authenticated Key Exchange from Group Actions" @default.
- W4312416093 cites W146411806 @default.
- W4312416093 cites W1509298722 @default.
- W4312416093 cites W1526070463 @default.
- W4312416093 cites W1601218083 @default.
- W4312416093 cites W1673036516 @default.
- W4312416093 cites W2124926080 @default.
- W4312416093 cites W2133432179 @default.
- W4312416093 cites W2157604883 @default.
- W4312416093 cites W2165111290 @default.
- W4312416093 cites W2167236842 @default.
- W4312416093 cites W2599124931 @default.
- W4312416093 cites W2811492100 @default.
- W4312416093 cites W2898759825 @default.
- W4312416093 cites W2903118282 @default.
- W4312416093 cites W2928729386 @default.
- W4312416093 cites W2976021208 @default.
- W4312416093 cites W2989340119 @default.
- W4312416093 cites W2991397127 @default.
- W4312416093 cites W3023666509 @default.
- W4312416093 cites W3082533815 @default.
- W4312416093 cites W3088050895 @default.
- W4312416093 cites W3095589423 @default.
- W4312416093 cites W3202116954 @default.
- W4312416093 cites W43667552 @default.
- W4312416093 doi "https://doi.org/10.1007/978-3-031-15979-4_24" @default.
- W4312416093 hasPublicationYear "2022" @default.
- W4312416093 type Work @default.
- W4312416093 citedByCount "5" @default.
- W4312416093 countsByYear W43124160932023 @default.
- W4312416093 crossrefType "book-chapter" @default.
- W4312416093 hasAuthorship W4312416093A5002016815 @default.
- W4312416093 hasAuthorship W4312416093A5028099362 @default.
- W4312416093 hasAuthorship W4312416093A5029261215 @default.
- W4312416093 hasAuthorship W4312416093A5053418524 @default.
- W4312416093 hasAuthorship W4312416093A5082312245 @default.
- W4312416093 hasConcept C109297577 @default.
- W4312416093 hasConcept C118615104 @default.
- W4312416093 hasConcept C148730421 @default.
- W4312416093 hasConcept C203062551 @default.
- W4312416093 hasConcept C2777572472 @default.
- W4312416093 hasConcept C33923547 @default.
- W4312416093 hasConcept C38652104 @default.
- W4312416093 hasConcept C41008148 @default.
- W4312416093 hasConcept C80444323 @default.
- W4312416093 hasConcept C99674996 @default.
- W4312416093 hasConceptScore W4312416093C109297577 @default.
- W4312416093 hasConceptScore W4312416093C118615104 @default.
- W4312416093 hasConceptScore W4312416093C148730421 @default.
- W4312416093 hasConceptScore W4312416093C203062551 @default.
- W4312416093 hasConceptScore W4312416093C2777572472 @default.
- W4312416093 hasConceptScore W4312416093C33923547 @default.
- W4312416093 hasConceptScore W4312416093C38652104 @default.
- W4312416093 hasConceptScore W4312416093C41008148 @default.
- W4312416093 hasConceptScore W4312416093C80444323 @default.
- W4312416093 hasConceptScore W4312416093C99674996 @default.
- W4312416093 hasLocation W43124160931 @default.
- W4312416093 hasOpenAccess W4312416093 @default.
- W4312416093 hasPrimaryLocation W43124160931 @default.
- W4312416093 hasRelatedWork W1527234426 @default.
- W4312416093 hasRelatedWork W1543419112 @default.
- W4312416093 hasRelatedWork W2059882465 @default.
- W4312416093 hasRelatedWork W2103431328 @default.
- W4312416093 hasRelatedWork W2126529903 @default.
- W4312416093 hasRelatedWork W2158505349 @default.
- W4312416093 hasRelatedWork W2169958063 @default.
- W4312416093 hasRelatedWork W2280330644 @default.
- W4312416093 hasRelatedWork W2401875989 @default.
- W4312416093 hasRelatedWork W2531928949 @default.
- W4312416093 isParatext "false" @default.
- W4312416093 isRetracted "false" @default.
- W4312416093 workType "book-chapter" @default.