Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085759780> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2085759780 endingPage "383" @default.
- W2085759780 startingPage "364" @default.
- W2085759780 abstract "Two closely-related pseudo-random sequence generators are presented: The ${1 / P}$generator, with input P a prime, outputs the quotient digits obtained on dividing 1 by P. The $x^2 bmod N$generator with inputs N, $x_0 $ (where $N = P cdot Q$ is a product of distinct primes, each congruent to 3 mod 4, and $x_0 $ is a quadratic residue $bmod N$), outputs $b_0 b_1 b_2 cdots $ where $b_i = {operatorname{parity}}(x_i )$ and $x_{i + 1} = x_i^2 bmod N$. From short seeds each generator efficiently produces long well-distributed sequences. Moreover, both generators have computationally hard problems at their core. The first generator’s sequences, however, are completely predictable (from any small segment of $2|P| + 1$ consecutive digits one can infer the “seed,” P, and continue the sequence backwards and forwards), whereas the second, under a certain intractability assumption, is unpredictable in a precise sense. The second generator has additional interesting properties: from knowledge of $x_0 $ and N but notP or Q, one can generate the sequence forwards, but, under the above-mentioned intractability assumption, one can not generate the sequence backwards. From the additional knowledge of P and Q, one can generate the sequence backwards; one can even “jump” about from any point in the sequence to any other. Because of these properties, the $x^2 bmod N$generator promises many interesting applications, e.g., to public-key cryptography. To use these generators in practice, an analysis is needed of various properties of these sequences such as their periods. This analysis is begun here." @default.
- W2085759780 created "2016-06-24" @default.
- W2085759780 creator A5009742083 @default.
- W2085759780 creator A5073359845 @default.
- W2085759780 creator A5087048372 @default.
- W2085759780 date "1986-05-01" @default.
- W2085759780 modified "2023-10-17" @default.
- W2085759780 title "A Simple Unpredictable Pseudo-Random Number Generator" @default.
- W2085759780 cites W1964053266 @default.
- W2085759780 cites W1981455414 @default.
- W2085759780 cites W1998777945 @default.
- W2085759780 cites W2118755837 @default.
- W2085759780 cites W2138109426 @default.
- W2085759780 cites W2156186849 @default.
- W2085759780 cites W2169377825 @default.
- W2085759780 cites W3150645827 @default.
- W2085759780 cites W4232836212 @default.
- W2085759780 cites W4250872889 @default.
- W2085759780 doi "https://doi.org/10.1137/0215025" @default.
- W2085759780 hasPublicationYear "1986" @default.
- W2085759780 type Work @default.
- W2085759780 sameAs 2085759780 @default.
- W2085759780 citedByCount "919" @default.
- W2085759780 countsByYear W20857597802012 @default.
- W2085759780 countsByYear W20857597802013 @default.
- W2085759780 countsByYear W20857597802014 @default.
- W2085759780 countsByYear W20857597802015 @default.
- W2085759780 countsByYear W20857597802016 @default.
- W2085759780 countsByYear W20857597802017 @default.
- W2085759780 countsByYear W20857597802018 @default.
- W2085759780 countsByYear W20857597802019 @default.
- W2085759780 countsByYear W20857597802020 @default.
- W2085759780 countsByYear W20857597802021 @default.
- W2085759780 countsByYear W20857597802022 @default.
- W2085759780 countsByYear W20857597802023 @default.
- W2085759780 crossrefType "journal-article" @default.
- W2085759780 hasAuthorship W2085759780A5009742083 @default.
- W2085759780 hasAuthorship W2085759780A5073359845 @default.
- W2085759780 hasAuthorship W2085759780A5087048372 @default.
- W2085759780 hasConcept C111472728 @default.
- W2085759780 hasConcept C114614502 @default.
- W2085759780 hasConcept C118615104 @default.
- W2085759780 hasConcept C121332964 @default.
- W2085759780 hasConcept C12817185 @default.
- W2085759780 hasConcept C138885662 @default.
- W2085759780 hasConcept C163258240 @default.
- W2085759780 hasConcept C184992742 @default.
- W2085759780 hasConcept C2778112365 @default.
- W2085759780 hasConcept C2780586882 @default.
- W2085759780 hasConcept C2780992000 @default.
- W2085759780 hasConcept C33923547 @default.
- W2085759780 hasConcept C54355233 @default.
- W2085759780 hasConcept C62520636 @default.
- W2085759780 hasConcept C86803240 @default.
- W2085759780 hasConcept C94375191 @default.
- W2085759780 hasConceptScore W2085759780C111472728 @default.
- W2085759780 hasConceptScore W2085759780C114614502 @default.
- W2085759780 hasConceptScore W2085759780C118615104 @default.
- W2085759780 hasConceptScore W2085759780C121332964 @default.
- W2085759780 hasConceptScore W2085759780C12817185 @default.
- W2085759780 hasConceptScore W2085759780C138885662 @default.
- W2085759780 hasConceptScore W2085759780C163258240 @default.
- W2085759780 hasConceptScore W2085759780C184992742 @default.
- W2085759780 hasConceptScore W2085759780C2778112365 @default.
- W2085759780 hasConceptScore W2085759780C2780586882 @default.
- W2085759780 hasConceptScore W2085759780C2780992000 @default.
- W2085759780 hasConceptScore W2085759780C33923547 @default.
- W2085759780 hasConceptScore W2085759780C54355233 @default.
- W2085759780 hasConceptScore W2085759780C62520636 @default.
- W2085759780 hasConceptScore W2085759780C86803240 @default.
- W2085759780 hasConceptScore W2085759780C94375191 @default.
- W2085759780 hasIssue "2" @default.
- W2085759780 hasLocation W20857597801 @default.
- W2085759780 hasOpenAccess W2085759780 @default.
- W2085759780 hasPrimaryLocation W20857597801 @default.
- W2085759780 hasRelatedWork W1517932371 @default.
- W2085759780 hasRelatedWork W2018397790 @default.
- W2085759780 hasRelatedWork W2067529211 @default.
- W2085759780 hasRelatedWork W2095266342 @default.
- W2085759780 hasRelatedWork W2133539079 @default.
- W2085759780 hasRelatedWork W2525961875 @default.
- W2085759780 hasRelatedWork W2767628252 @default.
- W2085759780 hasRelatedWork W3145906801 @default.
- W2085759780 hasRelatedWork W4226136258 @default.
- W2085759780 hasRelatedWork W4282592297 @default.
- W2085759780 hasVolume "15" @default.
- W2085759780 isParatext "false" @default.
- W2085759780 isRetracted "false" @default.
- W2085759780 magId "2085759780" @default.
- W2085759780 workType "article" @default.