FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2751174500> ?p ?o ?g. }

• W2751174500 abstract "We propose some new baby-step giant-step algorithms for computing “low-weight” discrete logarithms; that is, for computing discrete logarithms in which the radix-b representation of the exponent is known to have only a small number of nonzero digits. Prior to this work, such algorithms had been proposed for the case where the exponent is known to have low Hamming weight (i.e., the radix-2 case). Our new algorithms (i) improve the best-known deterministic complexity for the radix-2 case, and then (ii) generalize from radix-2 to arbitrary radixes (b>1). We also discuss how our new algorithms can be used to attack several recent Verifier-based Password Authenticated Key Exchange (VPAKE) protocols from the cryptographic literature with the conclusion that the new algorithms render those constructions completely insecure in practice." @default.
• W2751174500 created "2017-09-15" @default.
• W2751174500 creator A5014144940 @default.
• W2751174500 creator A5030858997 @default.
• W2751174500 creator A5058723492 @default.
• W2751174500 date "2017-12-23" @default.
• W2751174500 modified "2023-09-27" @default.
• W2751174500 title "Computing Low-Weight Discrete Logarithms" @default.
• W2751174500 cites W1495253569 @default.
• W2751174500 cites W1500237345 @default.
• W2751174500 cites W1514018246 @default.
• W2751174500 cites W1529679142 @default.
• W2751174500 cites W1866724006 @default.
• W2751174500 cites W1885156594 @default.
• W2751174500 cites W1891796252 @default.
• W2751174500 cites W1966714372 @default.
• W2751174500 cites W1981455414 @default.
• W2751174500 cites W1994962217 @default.
• W2751174500 cites W2008272678 @default.
• W2751174500 cites W2026522166 @default.
• W2751174500 cites W2027028382 @default.
• W2751174500 cites W2049990610 @default.
• W2751174500 cites W2071302523 @default.
• W2751174500 cites W2086453302 @default.
• W2751174500 cites W2090769756 @default.
• W2751174500 cites W2097701940 @default.
• W2751174500 cites W2098311453 @default.
• W2751174500 cites W2148048455 @default.
• W2751174500 cites W2157171534 @default.
• W2751174500 cites W2161531038 @default.
• W2751174500 cites W2408258213 @default.
• W2751174500 cites W2478853460 @default.
• W2751174500 cites W2587622227 @default.
• W2751174500 cites W2751174500 @default.
• W2751174500 cites W3157578321 @default.
• W2751174500 cites W43225141 @default.
• W2751174500 doi "https://doi.org/10.1007/978-3-319-72565-9_6" @default.
• W2751174500 hasPublicationYear "2017" @default.
• W2751174500 type Work @default.
• W2751174500 sameAs 2751174500 @default.
• W2751174500 citedByCount "1" @default.
• W2751174500 countsByYear W27511745002017 @default.
• W2751174500 crossrefType "book-chapter" @default.
• W2751174500 hasAuthorship W2751174500A5014144940 @default.
• W2751174500 hasAuthorship W2751174500A5030858997 @default.
• W2751174500 hasAuthorship W2751174500A5058723492 @default.
• W2751174500 hasConcept C109297577 @default.
• W2751174500 hasConcept C111919701 @default.
• W2751174500 hasConcept C11413529 @default.
• W2751174500 hasConcept C134306372 @default.
• W2751174500 hasConcept C138885662 @default.
• W2751174500 hasConcept C148730421 @default.
• W2751174500 hasConcept C157125643 @default.
• W2751174500 hasConcept C173259116 @default.
• W2751174500 hasConcept C178489894 @default.
• W2751174500 hasConcept C203062551 @default.
• W2751174500 hasConcept C2779091547 @default.
• W2751174500 hasConcept C2780388253 @default.
• W2751174500 hasConcept C31258907 @default.
• W2751174500 hasConcept C33923547 @default.
• W2751174500 hasConcept C39927690 @default.
• W2751174500 hasConcept C41008148 @default.
• W2751174500 hasConcept C41895202 @default.
• W2751174500 hasConcept C57273362 @default.
• W2751174500 hasConcept C59822182 @default.
• W2751174500 hasConcept C63361517 @default.
• W2751174500 hasConcept C73150493 @default.
• W2751174500 hasConcept C80444323 @default.
• W2751174500 hasConcept C86803240 @default.
• W2751174500 hasConcept C94375191 @default.
• W2751174500 hasConceptScore W2751174500C109297577 @default.
• W2751174500 hasConceptScore W2751174500C111919701 @default.
• W2751174500 hasConceptScore W2751174500C11413529 @default.
• W2751174500 hasConceptScore W2751174500C134306372 @default.
• W2751174500 hasConceptScore W2751174500C138885662 @default.
• W2751174500 hasConceptScore W2751174500C148730421 @default.
• W2751174500 hasConceptScore W2751174500C157125643 @default.
• W2751174500 hasConceptScore W2751174500C173259116 @default.
• W2751174500 hasConceptScore W2751174500C178489894 @default.
• W2751174500 hasConceptScore W2751174500C203062551 @default.
• W2751174500 hasConceptScore W2751174500C2779091547 @default.
• W2751174500 hasConceptScore W2751174500C2780388253 @default.
• W2751174500 hasConceptScore W2751174500C31258907 @default.
• W2751174500 hasConceptScore W2751174500C33923547 @default.
• W2751174500 hasConceptScore W2751174500C39927690 @default.
• W2751174500 hasConceptScore W2751174500C41008148 @default.
• W2751174500 hasConceptScore W2751174500C41895202 @default.
• W2751174500 hasConceptScore W2751174500C57273362 @default.
• W2751174500 hasConceptScore W2751174500C59822182 @default.
• W2751174500 hasConceptScore W2751174500C63361517 @default.
• W2751174500 hasConceptScore W2751174500C73150493 @default.
• W2751174500 hasConceptScore W2751174500C80444323 @default.
• W2751174500 hasConceptScore W2751174500C86803240 @default.
• W2751174500 hasConceptScore W2751174500C94375191 @default.
• W2751174500 hasLocation W27511745001 @default.
• W2751174500 hasOpenAccess W2751174500 @default.
• W2751174500 hasPrimaryLocation W27511745001 @default.
• W2751174500 hasRelatedWork W1486897128 @default.
• W2751174500 hasRelatedWork W1524339785 @default.
• W2751174500 hasRelatedWork W1536125642 @default.

• next