Matches in SemOpenAlex for { <https://semopenalex.org/work/W1490394993> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1490394993 endingPage "12" @default.
- W1490394993 startingPage "1" @default.
- W1490394993 abstract "Computational security proofs in cryptography, without unproven intractability assumptions, exist today only if one restricts the computational model. For example, one can prove a lower bound on the complexity of computing discrete logarithms in a cyclic group if one considers only generic algorithms which can not exploit the properties of the representation of the group elements.We propose an abstract model of computation which allows to capture such reasonable restrictions on the power of algorithms. The algorithm interacts with a black-box with hidden internal state variables which allows to perform a certain set of operations on the internal state variables, and which provides output only by allowing to check whether some state variables satisfy certain relations. For example, generic algorithms correspond to the special case where only the equality relation, and possibly also an abstract total order relation, can be tested.We consider several instantiation of the model and different types of computational problems and prove a few known and new lower bounds for computational problems of interest in cryptography, for example that computing discrete logarithms is generically hard even if an oracle for the decisional Diffie-Hellman problem and/or other low degree relations were available." @default.
- W1490394993 created "2016-06-24" @default.
- W1490394993 creator A5064085132 @default.
- W1490394993 date "2005-01-01" @default.
- W1490394993 modified "2023-10-09" @default.
- W1490394993 title "Abstract Models of Computation in Cryptography" @default.
- W1490394993 cites W1491251281 @default.
- W1490394993 cites W1581994447 @default.
- W1490394993 cites W1793111075 @default.
- W1490394993 cites W1963716248 @default.
- W1490394993 cites W1970209803 @default.
- W1490394993 cites W1981455414 @default.
- W1490394993 cites W2080132708 @default.
- W1490394993 cites W2156186849 @default.
- W1490394993 cites W2164988972 @default.
- W1490394993 cites W4246140522 @default.
- W1490394993 doi "https://doi.org/10.1007/11586821_1" @default.
- W1490394993 hasPublicationYear "2005" @default.
- W1490394993 type Work @default.
- W1490394993 sameAs 1490394993 @default.
- W1490394993 citedByCount "151" @default.
- W1490394993 countsByYear W14903949932012 @default.
- W1490394993 countsByYear W14903949932013 @default.
- W1490394993 countsByYear W14903949932014 @default.
- W1490394993 countsByYear W14903949932015 @default.
- W1490394993 countsByYear W14903949932016 @default.
- W1490394993 countsByYear W14903949932017 @default.
- W1490394993 countsByYear W14903949932018 @default.
- W1490394993 countsByYear W14903949932019 @default.
- W1490394993 countsByYear W14903949932020 @default.
- W1490394993 countsByYear W14903949932021 @default.
- W1490394993 countsByYear W14903949932022 @default.
- W1490394993 countsByYear W14903949932023 @default.
- W1490394993 crossrefType "book-chapter" @default.
- W1490394993 hasAuthorship W1490394993A5064085132 @default.
- W1490394993 hasConcept C11413529 @default.
- W1490394993 hasConcept C126954023 @default.
- W1490394993 hasConcept C148730421 @default.
- W1490394993 hasConcept C178489894 @default.
- W1490394993 hasConcept C203062551 @default.
- W1490394993 hasConcept C38652104 @default.
- W1490394993 hasConcept C41008148 @default.
- W1490394993 hasConcept C45374587 @default.
- W1490394993 hasConcept C80444323 @default.
- W1490394993 hasConceptScore W1490394993C11413529 @default.
- W1490394993 hasConceptScore W1490394993C126954023 @default.
- W1490394993 hasConceptScore W1490394993C148730421 @default.
- W1490394993 hasConceptScore W1490394993C178489894 @default.
- W1490394993 hasConceptScore W1490394993C203062551 @default.
- W1490394993 hasConceptScore W1490394993C38652104 @default.
- W1490394993 hasConceptScore W1490394993C41008148 @default.
- W1490394993 hasConceptScore W1490394993C45374587 @default.
- W1490394993 hasConceptScore W1490394993C80444323 @default.
- W1490394993 hasLocation W14903949931 @default.
- W1490394993 hasOpenAccess W1490394993 @default.
- W1490394993 hasPrimaryLocation W14903949931 @default.
- W1490394993 hasRelatedWork W2094483166 @default.
- W1490394993 hasRelatedWork W2125679084 @default.
- W1490394993 hasRelatedWork W2167437457 @default.
- W1490394993 hasRelatedWork W2189057396 @default.
- W1490394993 hasRelatedWork W2522421503 @default.
- W1490394993 hasRelatedWork W2892670408 @default.
- W1490394993 hasRelatedWork W2951438088 @default.
- W1490394993 hasRelatedWork W2963730492 @default.
- W1490394993 hasRelatedWork W3047501180 @default.
- W1490394993 hasRelatedWork W3127104302 @default.
- W1490394993 isParatext "false" @default.
- W1490394993 isRetracted "false" @default.
- W1490394993 magId "1490394993" @default.
- W1490394993 workType "book-chapter" @default.