Matches in SemOpenAlex for { <https://semopenalex.org/work/W1946311904> ?p ?o ?g. }
- W1946311904 endingPage "99" @default.
- W1946311904 startingPage "1" @default.
- W1946311904 abstract "This work contributes to two independent topics: (1) Provably secure and efficient signature schemes and (2) the analysis of certain integer multiplication algorithms. It is uncertain whether quantum computers are feasible that are powerful enough to solve non-trivial problems. In 1994, Shor proposed a quantum algorithm for solving both the integer factorization problem and the discrete logarithm problem in polynomial time. This algorithm clearly renders signature schemes like RSA, DSA or ElGamal completely insecure as soon as powerful quantum computers come into existence. In this thesis we propose signature schemes that are provably secure and efficient. The security of the described schemes relies on the security of hash function and the pseudorandom bit generator used. We also study and compare certain integer multiplication algorithms. The motivation of this comparison is the use of modular exponentiation -- which, in turn, needs the multiplication of large integers -- in often used signature schemes like RSA, DSA, and ElGamal. Our study is more detailed than just the asymptotic behaviour, since we take multiplication and addition of base-words into account." @default.
- W1946311904 created "2016-06-24" @default.
- W1946311904 creator A5023064898 @default.
- W1946311904 creator A5059726055 @default.
- W1946311904 date "2006-01-26" @default.
- W1946311904 modified "2023-09-28" @default.
- W1946311904 title "Provably secure and practical signature schemes" @default.
- W1946311904 hasPublicationYear "2006" @default.
- W1946311904 type Work @default.
- W1946311904 sameAs 1946311904 @default.
- W1946311904 citedByCount "6" @default.
- W1946311904 crossrefType "dissertation" @default.
- W1946311904 hasAuthorship W1946311904A5023064898 @default.
- W1946311904 hasAuthorship W1946311904A5059726055 @default.
- W1946311904 hasConcept C11045955 @default.
- W1946311904 hasConcept C11413529 @default.
- W1946311904 hasConcept C114614502 @default.
- W1946311904 hasConcept C118463975 @default.
- W1946311904 hasConcept C119677069 @default.
- W1946311904 hasConcept C124968333 @default.
- W1946311904 hasConcept C132860680 @default.
- W1946311904 hasConcept C134306372 @default.
- W1946311904 hasConcept C148730421 @default.
- W1946311904 hasConcept C152763109 @default.
- W1946311904 hasConcept C167615521 @default.
- W1946311904 hasConcept C168941894 @default.
- W1946311904 hasConcept C173259116 @default.
- W1946311904 hasConcept C178489894 @default.
- W1946311904 hasConcept C18899389 @default.
- W1946311904 hasConcept C197966572 @default.
- W1946311904 hasConcept C199360897 @default.
- W1946311904 hasConcept C202424057 @default.
- W1946311904 hasConcept C203062551 @default.
- W1946311904 hasConcept C2524010 @default.
- W1946311904 hasConcept C2779696439 @default.
- W1946311904 hasConcept C2780595030 @default.
- W1946311904 hasConcept C32049820 @default.
- W1946311904 hasConcept C33923547 @default.
- W1946311904 hasConcept C38652104 @default.
- W1946311904 hasConcept C40404285 @default.
- W1946311904 hasConcept C41008148 @default.
- W1946311904 hasConcept C80444323 @default.
- W1946311904 hasConcept C81539297 @default.
- W1946311904 hasConcept C97137487 @default.
- W1946311904 hasConcept C99138194 @default.
- W1946311904 hasConceptScore W1946311904C11045955 @default.
- W1946311904 hasConceptScore W1946311904C11413529 @default.
- W1946311904 hasConceptScore W1946311904C114614502 @default.
- W1946311904 hasConceptScore W1946311904C118463975 @default.
- W1946311904 hasConceptScore W1946311904C119677069 @default.
- W1946311904 hasConceptScore W1946311904C124968333 @default.
- W1946311904 hasConceptScore W1946311904C132860680 @default.
- W1946311904 hasConceptScore W1946311904C134306372 @default.
- W1946311904 hasConceptScore W1946311904C148730421 @default.
- W1946311904 hasConceptScore W1946311904C152763109 @default.
- W1946311904 hasConceptScore W1946311904C167615521 @default.
- W1946311904 hasConceptScore W1946311904C168941894 @default.
- W1946311904 hasConceptScore W1946311904C173259116 @default.
- W1946311904 hasConceptScore W1946311904C178489894 @default.
- W1946311904 hasConceptScore W1946311904C18899389 @default.
- W1946311904 hasConceptScore W1946311904C197966572 @default.
- W1946311904 hasConceptScore W1946311904C199360897 @default.
- W1946311904 hasConceptScore W1946311904C202424057 @default.
- W1946311904 hasConceptScore W1946311904C203062551 @default.
- W1946311904 hasConceptScore W1946311904C2524010 @default.
- W1946311904 hasConceptScore W1946311904C2779696439 @default.
- W1946311904 hasConceptScore W1946311904C2780595030 @default.
- W1946311904 hasConceptScore W1946311904C32049820 @default.
- W1946311904 hasConceptScore W1946311904C33923547 @default.
- W1946311904 hasConceptScore W1946311904C38652104 @default.
- W1946311904 hasConceptScore W1946311904C40404285 @default.
- W1946311904 hasConceptScore W1946311904C41008148 @default.
- W1946311904 hasConceptScore W1946311904C80444323 @default.
- W1946311904 hasConceptScore W1946311904C81539297 @default.
- W1946311904 hasConceptScore W1946311904C97137487 @default.
- W1946311904 hasConceptScore W1946311904C99138194 @default.
- W1946311904 hasLocation W19463119041 @default.
- W1946311904 hasOpenAccess W1946311904 @default.
- W1946311904 hasPrimaryLocation W19463119041 @default.
- W1946311904 hasRelatedWork W120254705 @default.
- W1946311904 hasRelatedWork W1486897128 @default.
- W1946311904 hasRelatedWork W1558426510 @default.
- W1946311904 hasRelatedWork W1600113341 @default.
- W1946311904 hasRelatedWork W1850704191 @default.
- W1946311904 hasRelatedWork W1996360405 @default.
- W1946311904 hasRelatedWork W2013613544 @default.
- W1946311904 hasRelatedWork W2087820648 @default.
- W1946311904 hasRelatedWork W2107605764 @default.
- W1946311904 hasRelatedWork W2120775753 @default.
- W1946311904 hasRelatedWork W2156186849 @default.
- W1946311904 hasRelatedWork W2168676717 @default.
- W1946311904 hasRelatedWork W2181396417 @default.
- W1946311904 hasRelatedWork W2351743308 @default.
- W1946311904 hasRelatedWork W2434026374 @default.
- W1946311904 hasRelatedWork W2592404817 @default.
- W1946311904 hasRelatedWork W2741615439 @default.
- W1946311904 hasRelatedWork W2954604201 @default.
- W1946311904 hasRelatedWork W309000252 @default.