Matches in SemOpenAlex for { <https://semopenalex.org/work/W1603485358> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1603485358 endingPage "463" @default.
- W1603485358 startingPage "458" @default.
- W1603485358 abstract "Cryptographically secure pseudo-random number generators known so far suffer from the handicap of being inefficient; the most efficient ones can generate only one bit on each modular multiplication (n 2 steps). Blum, Blum and Shub ask the open problem of outputting even two bits securely. We state a simple condition, the XOR-Condition, and show that any generator satisfying this condition can output logn bits on each multiplication. We also show that the logn least significant bits of RSA, Rabin’s Scheme, and the x 2 mod N generator satisfy this condition. As a corollary, we prove that all boolean predicates of these bits are secure. Furthermore, we strengthen the security of the x 2 mod N generator, which being a Trapdoor Generator, has several applications, by proving it as hard as Factoring." @default.
- W1603485358 created "2016-06-24" @default.
- W1603485358 creator A5007368382 @default.
- W1603485358 creator A5071039750 @default.
- W1603485358 date "1984-01-01" @default.
- W1603485358 modified "2023-09-23" @default.
- W1603485358 title "Efficient and Secure Pseudo-Random Number Generation (Extended Abstract)" @default.
- W1603485358 hasPublicationYear "1984" @default.
- W1603485358 type Work @default.
- W1603485358 sameAs 1603485358 @default.
- W1603485358 citedByCount "3" @default.
- W1603485358 crossrefType "proceedings-article" @default.
- W1603485358 hasAuthorship W1603485358A5007368382 @default.
- W1603485358 hasAuthorship W1603485358A5071039750 @default.
- W1603485358 hasConcept C10138342 @default.
- W1603485358 hasConcept C111472728 @default.
- W1603485358 hasConcept C11413529 @default.
- W1603485358 hasConcept C114614502 @default.
- W1603485358 hasConcept C118615104 @default.
- W1603485358 hasConcept C121332964 @default.
- W1603485358 hasConcept C134765980 @default.
- W1603485358 hasConcept C138885662 @default.
- W1603485358 hasConcept C162324750 @default.
- W1603485358 hasConcept C163258240 @default.
- W1603485358 hasConcept C177225278 @default.
- W1603485358 hasConcept C178489894 @default.
- W1603485358 hasConcept C199360897 @default.
- W1603485358 hasConcept C201866948 @default.
- W1603485358 hasConcept C2780012671 @default.
- W1603485358 hasConcept C2780586882 @default.
- W1603485358 hasConcept C2780595030 @default.
- W1603485358 hasConcept C2780992000 @default.
- W1603485358 hasConcept C32049820 @default.
- W1603485358 hasConcept C33923547 @default.
- W1603485358 hasConcept C41008148 @default.
- W1603485358 hasConcept C48103436 @default.
- W1603485358 hasConcept C62520636 @default.
- W1603485358 hasConcept C94375191 @default.
- W1603485358 hasConceptScore W1603485358C10138342 @default.
- W1603485358 hasConceptScore W1603485358C111472728 @default.
- W1603485358 hasConceptScore W1603485358C11413529 @default.
- W1603485358 hasConceptScore W1603485358C114614502 @default.
- W1603485358 hasConceptScore W1603485358C118615104 @default.
- W1603485358 hasConceptScore W1603485358C121332964 @default.
- W1603485358 hasConceptScore W1603485358C134765980 @default.
- W1603485358 hasConceptScore W1603485358C138885662 @default.
- W1603485358 hasConceptScore W1603485358C162324750 @default.
- W1603485358 hasConceptScore W1603485358C163258240 @default.
- W1603485358 hasConceptScore W1603485358C177225278 @default.
- W1603485358 hasConceptScore W1603485358C178489894 @default.
- W1603485358 hasConceptScore W1603485358C199360897 @default.
- W1603485358 hasConceptScore W1603485358C201866948 @default.
- W1603485358 hasConceptScore W1603485358C2780012671 @default.
- W1603485358 hasConceptScore W1603485358C2780586882 @default.
- W1603485358 hasConceptScore W1603485358C2780595030 @default.
- W1603485358 hasConceptScore W1603485358C2780992000 @default.
- W1603485358 hasConceptScore W1603485358C32049820 @default.
- W1603485358 hasConceptScore W1603485358C33923547 @default.
- W1603485358 hasConceptScore W1603485358C41008148 @default.
- W1603485358 hasConceptScore W1603485358C48103436 @default.
- W1603485358 hasConceptScore W1603485358C62520636 @default.
- W1603485358 hasConceptScore W1603485358C94375191 @default.
- W1603485358 hasOpenAccess W1603485358 @default.
- W1603485358 hasRelatedWork W1502109115 @default.
- W1603485358 hasRelatedWork W1506429688 @default.
- W1603485358 hasRelatedWork W1536382903 @default.
- W1603485358 hasRelatedWork W1559348249 @default.
- W1603485358 hasRelatedWork W1567930774 @default.
- W1603485358 hasRelatedWork W1573303085 @default.
- W1603485358 hasRelatedWork W1577566258 @default.
- W1603485358 hasRelatedWork W1607280525 @default.
- W1603485358 hasRelatedWork W1608929692 @default.
- W1603485358 hasRelatedWork W1846320182 @default.
- W1603485358 hasRelatedWork W1952294610 @default.
- W1603485358 hasRelatedWork W1985623009 @default.
- W1603485358 hasRelatedWork W2074594718 @default.
- W1603485358 hasRelatedWork W2400904877 @default.
- W1603485358 hasRelatedWork W2573646379 @default.
- W1603485358 hasRelatedWork W2926230134 @default.
- W1603485358 hasRelatedWork W297813300 @default.
- W1603485358 hasRelatedWork W3122467782 @default.
- W1603485358 hasRelatedWork W3127603781 @default.
- W1603485358 hasRelatedWork W2164500771 @default.
- W1603485358 isParatext "false" @default.
- W1603485358 isRetracted "false" @default.
- W1603485358 magId "1603485358" @default.
- W1603485358 workType "article" @default.