Matches in SemOpenAlex for { <https://semopenalex.org/work/W2969835323> ?p ?o ?g. }
- W2969835323 abstract "In cloud computing application scenarios involving computationally weak clients, the natural need for applied cryptography solutions requires the delegation of the most expensive cryptography algorithms to a computationally stronger cloud server. Group exponentiation is an important operation used in many public-key cryptosystems and, more generally, cryptographic protocols. Solving the problem of delegating group exponentiation in the case of a single, possibly malicious, server, was left open since early papers in the area. Only recently, we have solved this problem for a large class of cyclic groups, including those commonly used in cryptosystems proved secure under the intractability of the discrete logarithm problem. In this paper we solve this problem for an important class of non-cyclic groups, which includes RSA groups when the modulus is the product of two safe primes, a common setting in applications using RSA-based cryptosystems. We show a delegation protocol for fixed-exponent exponentiation in such groups, satisfying natural correctness, security, privacy and efficiency requirements, where security holds with exponentially small probability. In our protocol, with very limited offline computation and server computation, a client can delegate an exponentiation to an exponent of the same length as a group element by only performing two exponentiations to an exponent of much shorter length (i.e., the length of a statistical parameter). We obtain our protocol by a non-trivial adaptation to the RSA group of our previous protocol for cyclic groups." @default.
- W2969835323 created "2019-08-29" @default.
- W2969835323 creator A5011373327 @default.
- W2969835323 creator A5011460496 @default.
- W2969835323 creator A5021581779 @default.
- W2969835323 creator A5069099041 @default.
- W2969835323 date "2019-06-01" @default.
- W2969835323 modified "2023-09-23" @default.
- W2969835323 title "Secure Delegation to a Single Malicious Server: Exponentiation in RSA-type Groups" @default.
- W2969835323 cites W1498685334 @default.
- W2969835323 cites W1517725369 @default.
- W2969835323 cites W1529925669 @default.
- W2969835323 cites W154795652 @default.
- W2969835323 cites W1557386445 @default.
- W2969835323 cites W1560880357 @default.
- W2969835323 cites W1563226694 @default.
- W2969835323 cites W1575893707 @default.
- W2969835323 cites W1855553159 @default.
- W2969835323 cites W1901598124 @default.
- W2969835323 cites W2011112377 @default.
- W2969835323 cites W2031533839 @default.
- W2969835323 cites W2052572664 @default.
- W2969835323 cites W2058780527 @default.
- W2969835323 cites W2071520502 @default.
- W2969835323 cites W2113491487 @default.
- W2969835323 cites W2116653107 @default.
- W2969835323 cites W2153478646 @default.
- W2969835323 cites W2258929023 @default.
- W2969835323 cites W2520288416 @default.
- W2969835323 cites W2765405339 @default.
- W2969835323 cites W2776394487 @default.
- W2969835323 cites W2883033633 @default.
- W2969835323 cites W3141585064 @default.
- W2969835323 cites W4232836212 @default.
- W2969835323 doi "https://doi.org/10.1109/cns.2019.8802691" @default.
- W2969835323 hasPublicationYear "2019" @default.
- W2969835323 type Work @default.
- W2969835323 sameAs 2969835323 @default.
- W2969835323 citedByCount "8" @default.
- W2969835323 countsByYear W29698353232020 @default.
- W2969835323 countsByYear W29698353232021 @default.
- W2969835323 countsByYear W29698353232022 @default.
- W2969835323 countsByYear W29698353232023 @default.
- W2969835323 crossrefType "proceedings-article" @default.
- W2969835323 hasAuthorship W2969835323A5011373327 @default.
- W2969835323 hasAuthorship W2969835323A5011460496 @default.
- W2969835323 hasAuthorship W2969835323A5021581779 @default.
- W2969835323 hasAuthorship W2969835323A5069099041 @default.
- W2969835323 hasBestOaLocation W29698353232 @default.
- W2969835323 hasConcept C134306372 @default.
- W2969835323 hasConcept C148730421 @default.
- W2969835323 hasConcept C152763109 @default.
- W2969835323 hasConcept C173259116 @default.
- W2969835323 hasConcept C17744445 @default.
- W2969835323 hasConcept C178489894 @default.
- W2969835323 hasConcept C199539241 @default.
- W2969835323 hasConcept C203062551 @default.
- W2969835323 hasConcept C29524669 @default.
- W2969835323 hasConcept C33923547 @default.
- W2969835323 hasConcept C38652104 @default.
- W2969835323 hasConcept C41008148 @default.
- W2969835323 hasConcept C6295992 @default.
- W2969835323 hasConcept C80444323 @default.
- W2969835323 hasConcept C81539297 @default.
- W2969835323 hasConcept C86532276 @default.
- W2969835323 hasConcept C99674996 @default.
- W2969835323 hasConceptScore W2969835323C134306372 @default.
- W2969835323 hasConceptScore W2969835323C148730421 @default.
- W2969835323 hasConceptScore W2969835323C152763109 @default.
- W2969835323 hasConceptScore W2969835323C173259116 @default.
- W2969835323 hasConceptScore W2969835323C17744445 @default.
- W2969835323 hasConceptScore W2969835323C178489894 @default.
- W2969835323 hasConceptScore W2969835323C199539241 @default.
- W2969835323 hasConceptScore W2969835323C203062551 @default.
- W2969835323 hasConceptScore W2969835323C29524669 @default.
- W2969835323 hasConceptScore W2969835323C33923547 @default.
- W2969835323 hasConceptScore W2969835323C38652104 @default.
- W2969835323 hasConceptScore W2969835323C41008148 @default.
- W2969835323 hasConceptScore W2969835323C6295992 @default.
- W2969835323 hasConceptScore W2969835323C80444323 @default.
- W2969835323 hasConceptScore W2969835323C81539297 @default.
- W2969835323 hasConceptScore W2969835323C86532276 @default.
- W2969835323 hasConceptScore W2969835323C99674996 @default.
- W2969835323 hasLocation W29698353231 @default.
- W2969835323 hasLocation W29698353232 @default.
- W2969835323 hasOpenAccess W2969835323 @default.
- W2969835323 hasPrimaryLocation W29698353231 @default.
- W2969835323 hasRelatedWork W2039465140 @default.
- W2969835323 hasRelatedWork W2044536813 @default.
- W2969835323 hasRelatedWork W2055766186 @default.
- W2969835323 hasRelatedWork W2363277157 @default.
- W2969835323 hasRelatedWork W2776394487 @default.
- W2969835323 hasRelatedWork W3095424429 @default.
- W2969835323 hasRelatedWork W3182778187 @default.
- W2969835323 hasRelatedWork W3197688203 @default.
- W2969835323 hasRelatedWork W4364860044 @default.
- W2969835323 hasRelatedWork W2519852308 @default.
- W2969835323 isParatext "false" @default.
- W2969835323 isRetracted "false" @default.
- W2969835323 magId "2969835323" @default.