Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313347233> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4313347233 endingPage "657" @default.
- W4313347233 startingPage "644" @default.
- W4313347233 abstract "AbstractAt AsiaCCS 2015, Nu(tilde{n})ez et al. proposed a NTRU-based proxy re-encryption (PRE) scheme, called NTRUReEncrypt. A complete PRE scheme permits the sender to encrypt messages to the proxy, and allows the receiver to decrypt the ciphertexts re-encrypted by the proxy. At PQCrypto 2019, Liu et al. provided cryptanalysis of the scheme based on decryption failures and statistical analysis, both of which need huge amount of ciphertexts. For instance, for ees1171ep1 parameter set, the number of ciphertexts required are (4.68 cdot 10^{17}) and (4.83 cdot 10^{17}) respectively. In this paper we point out that the security of NTRUReEncrypt would be impacted by an efficient key recovery attack based on linearization technique, it can reduce the number of required ciphertexts drastically. To be specific, two parties sending and receiving messages can recover the other’s private key by communicating (O(N+[frac{N}{2}])) times, where N is an odd prime in the ring (mathcal {R}=mathbb {Z}[x] /left( x^{N}-1right) ). For specific scheme on parameter sets ees1087ep1, ees1171ep1, ees1499ep1, where N equals 1087, 1171 and 1499 respectively, the amount of ciphertexts used in our attack is only on the order of (10^3), and our experiments are all completed within one hour on PC. Moreover, we discuss the NTRUReEncrypt instantiated with the NTRU parameter sets in the third round of NIST-PQC competition and give the theoretical analysis.KeywordsNTRUReEncryptNTRULinearization techniqueKey recovery attack" @default.
- W4313347233 created "2023-01-06" @default.
- W4313347233 creator A5023514509 @default.
- W4313347233 creator A5028218428 @default.
- W4313347233 creator A5034417654 @default.
- W4313347233 creator A5056678009 @default.
- W4313347233 date "2022-01-01" @default.
- W4313347233 modified "2023-10-13" @default.
- W4313347233 title "An Efficient Key Recovery Attack Against NTRUReEncrypt from AsiaCCS 2015" @default.
- W4313347233 cites W126716012 @default.
- W4313347233 cites W1590823599 @default.
- W4313347233 cites W1620415689 @default.
- W4313347233 cites W1675339804 @default.
- W4313347233 cites W1896743460 @default.
- W4313347233 cites W2008329593 @default.
- W4313347233 cites W2097486088 @default.
- W4313347233 cites W2137147061 @default.
- W4313347233 cites W2156680297 @default.
- W4313347233 cites W2164101323 @default.
- W4313347233 cites W2957499534 @default.
- W4313347233 doi "https://doi.org/10.1007/978-3-031-22912-1_28" @default.
- W4313347233 hasPublicationYear "2022" @default.
- W4313347233 type Work @default.
- W4313347233 citedByCount "0" @default.
- W4313347233 crossrefType "book-chapter" @default.
- W4313347233 hasAuthorship W4313347233A5023514509 @default.
- W4313347233 hasAuthorship W4313347233A5028218428 @default.
- W4313347233 hasAuthorship W4313347233A5034417654 @default.
- W4313347233 hasAuthorship W4313347233A5056678009 @default.
- W4313347233 hasConcept C105795698 @default.
- W4313347233 hasConcept C114614502 @default.
- W4313347233 hasConcept C118615104 @default.
- W4313347233 hasConcept C122368425 @default.
- W4313347233 hasConcept C134306372 @default.
- W4313347233 hasConcept C148730421 @default.
- W4313347233 hasConcept C181149355 @default.
- W4313347233 hasConcept C203062551 @default.
- W4313347233 hasConcept C2776861820 @default.
- W4313347233 hasConcept C2780148112 @default.
- W4313347233 hasConcept C33923547 @default.
- W4313347233 hasConcept C38652104 @default.
- W4313347233 hasConcept C41008148 @default.
- W4313347233 hasConcept C77618280 @default.
- W4313347233 hasConcept C80444323 @default.
- W4313347233 hasConceptScore W4313347233C105795698 @default.
- W4313347233 hasConceptScore W4313347233C114614502 @default.
- W4313347233 hasConceptScore W4313347233C118615104 @default.
- W4313347233 hasConceptScore W4313347233C122368425 @default.
- W4313347233 hasConceptScore W4313347233C134306372 @default.
- W4313347233 hasConceptScore W4313347233C148730421 @default.
- W4313347233 hasConceptScore W4313347233C181149355 @default.
- W4313347233 hasConceptScore W4313347233C203062551 @default.
- W4313347233 hasConceptScore W4313347233C2776861820 @default.
- W4313347233 hasConceptScore W4313347233C2780148112 @default.
- W4313347233 hasConceptScore W4313347233C33923547 @default.
- W4313347233 hasConceptScore W4313347233C38652104 @default.
- W4313347233 hasConceptScore W4313347233C41008148 @default.
- W4313347233 hasConceptScore W4313347233C77618280 @default.
- W4313347233 hasConceptScore W4313347233C80444323 @default.
- W4313347233 hasLocation W43133472331 @default.
- W4313347233 hasOpenAccess W4313347233 @default.
- W4313347233 hasPrimaryLocation W43133472331 @default.
- W4313347233 hasRelatedWork W1487966318 @default.
- W4313347233 hasRelatedWork W2070722844 @default.
- W4313347233 hasRelatedWork W2088522668 @default.
- W4313347233 hasRelatedWork W2116111627 @default.
- W4313347233 hasRelatedWork W2163325787 @default.
- W4313347233 hasRelatedWork W2360202941 @default.
- W4313347233 hasRelatedWork W2363824109 @default.
- W4313347233 hasRelatedWork W3006520248 @default.
- W4313347233 hasRelatedWork W3180045103 @default.
- W4313347233 hasRelatedWork W4253099967 @default.
- W4313347233 isParatext "false" @default.
- W4313347233 isRetracted "false" @default.
- W4313347233 workType "book-chapter" @default.