Matches in SemOpenAlex for { <https://semopenalex.org/work/W2792220042> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2792220042 endingPage "1571" @default.
- W2792220042 startingPage "1561" @default.
- W2792220042 abstract "Sampling from a discrete Gaussian distribution is an indispensable part of lattice-based cryptography. Several recent works have shown that the timing leakage from a non-constant-time implementation of the discrete Gaussian sampling algorithm could be exploited to recover the secret. In this paper, we propose a constant-time implementation of the Knuth-Yao random walk algorithm for performing constant-time discrete Gaussian sampling. Since the random walk is dictated by a set of input random bits, we can express the generated sample as a function of the input random bits. Hence, our constant-time implementation expresses the unique mapping of the input random-bits to the output sample-bits as a Boolean expression of the random-bits. We use bit-slicing to generate multiple samples in batches and thus increase the throughput of our constant-time sampling manifold. Our experiments on an Intel i7-Broadwell processor show that our method can be as much as 2.4 times faster than the constant-time implementation of cumulative distribution table based sampling and consumes exponentially less memory than the Knuth-Yao algorithm with shuffling for a similar level of security." @default.
- W2792220042 created "2018-03-29" @default.
- W2792220042 creator A5032574536 @default.
- W2792220042 creator A5044163841 @default.
- W2792220042 creator A5058036838 @default.
- W2792220042 creator A5082347771 @default.
- W2792220042 creator A5089396173 @default.
- W2792220042 date "2018-11-01" @default.
- W2792220042 modified "2023-10-02" @default.
- W2792220042 title "Constant-Time Discrete Gaussian Sampling" @default.
- W2792220042 cites W1547345548 @default.
- W2792220042 cites W1548516269 @default.
- W2792220042 cites W1972050218 @default.
- W2792220042 cites W2038619601 @default.
- W2792220042 cites W2038761522 @default.
- W2792220042 cites W2105761964 @default.
- W2792220042 cites W2122086332 @default.
- W2792220042 cites W2135205181 @default.
- W2792220042 cites W2141040012 @default.
- W2792220042 cites W2156186849 @default.
- W2792220042 cites W2156817460 @default.
- W2792220042 cites W2177209050 @default.
- W2792220042 cites W2563052397 @default.
- W2792220042 doi "https://doi.org/10.1109/tc.2018.2814587" @default.
- W2792220042 hasPublicationYear "2018" @default.
- W2792220042 type Work @default.
- W2792220042 sameAs 2792220042 @default.
- W2792220042 citedByCount "36" @default.
- W2792220042 countsByYear W27922200422018 @default.
- W2792220042 countsByYear W27922200422019 @default.
- W2792220042 countsByYear W27922200422020 @default.
- W2792220042 countsByYear W27922200422021 @default.
- W2792220042 countsByYear W27922200422022 @default.
- W2792220042 countsByYear W27922200422023 @default.
- W2792220042 crossrefType "journal-article" @default.
- W2792220042 hasAuthorship W2792220042A5032574536 @default.
- W2792220042 hasAuthorship W2792220042A5044163841 @default.
- W2792220042 hasAuthorship W2792220042A5058036838 @default.
- W2792220042 hasAuthorship W2792220042A5082347771 @default.
- W2792220042 hasAuthorship W2792220042A5089396173 @default.
- W2792220042 hasBestOaLocation W27922200423 @default.
- W2792220042 hasConcept C105795698 @default.
- W2792220042 hasConcept C106131492 @default.
- W2792220042 hasConcept C11413529 @default.
- W2792220042 hasConcept C121332964 @default.
- W2792220042 hasConcept C140779682 @default.
- W2792220042 hasConcept C163716315 @default.
- W2792220042 hasConcept C170593435 @default.
- W2792220042 hasConcept C19499675 @default.
- W2792220042 hasConcept C199360897 @default.
- W2792220042 hasConcept C2777027219 @default.
- W2792220042 hasConcept C31972630 @default.
- W2792220042 hasConcept C33923547 @default.
- W2792220042 hasConcept C41008148 @default.
- W2792220042 hasConcept C52740198 @default.
- W2792220042 hasConcept C62520636 @default.
- W2792220042 hasConceptScore W2792220042C105795698 @default.
- W2792220042 hasConceptScore W2792220042C106131492 @default.
- W2792220042 hasConceptScore W2792220042C11413529 @default.
- W2792220042 hasConceptScore W2792220042C121332964 @default.
- W2792220042 hasConceptScore W2792220042C140779682 @default.
- W2792220042 hasConceptScore W2792220042C163716315 @default.
- W2792220042 hasConceptScore W2792220042C170593435 @default.
- W2792220042 hasConceptScore W2792220042C19499675 @default.
- W2792220042 hasConceptScore W2792220042C199360897 @default.
- W2792220042 hasConceptScore W2792220042C2777027219 @default.
- W2792220042 hasConceptScore W2792220042C31972630 @default.
- W2792220042 hasConceptScore W2792220042C33923547 @default.
- W2792220042 hasConceptScore W2792220042C41008148 @default.
- W2792220042 hasConceptScore W2792220042C52740198 @default.
- W2792220042 hasConceptScore W2792220042C62520636 @default.
- W2792220042 hasFunder F4320320300 @default.
- W2792220042 hasFunder F4320327336 @default.
- W2792220042 hasIssue "11" @default.
- W2792220042 hasLocation W27922200421 @default.
- W2792220042 hasLocation W27922200422 @default.
- W2792220042 hasLocation W27922200423 @default.
- W2792220042 hasLocation W27922200424 @default.
- W2792220042 hasLocation W27922200425 @default.
- W2792220042 hasLocation W27922200426 @default.
- W2792220042 hasOpenAccess W2792220042 @default.
- W2792220042 hasPrimaryLocation W27922200421 @default.
- W2792220042 hasRelatedWork W1971092778 @default.
- W2792220042 hasRelatedWork W2014300164 @default.
- W2792220042 hasRelatedWork W2041202338 @default.
- W2792220042 hasRelatedWork W2049021870 @default.
- W2792220042 hasRelatedWork W2052605103 @default.
- W2792220042 hasRelatedWork W2105100848 @default.
- W2792220042 hasRelatedWork W2118533956 @default.
- W2792220042 hasRelatedWork W2157775853 @default.
- W2792220042 hasRelatedWork W2386767533 @default.
- W2792220042 hasRelatedWork W3205652752 @default.
- W2792220042 hasVolume "67" @default.
- W2792220042 isParatext "false" @default.
- W2792220042 isRetracted "false" @default.
- W2792220042 magId "2792220042" @default.
- W2792220042 workType "article" @default.