Matches in SemOpenAlex for { <https://semopenalex.org/work/W1766878465> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1766878465 endingPage "181" @default.
- W1766878465 startingPage "169" @default.
- W1766878465 abstract "We consider the question of constructing pseudorandom generators that simultaneously have linear circuit complexity (in the output length), exponential security (in the seed length), and a large stretch (linear or polynomial in the seed length). We refer to such a pseudorandom generator as an asymptotically optimal PRG. We present a simple construction of an asymptotically optimal PRG from any one-way function f:{0,1} n → {0,1} n which satisfies the following requirements:" @default.
- W1766878465 created "2016-06-24" @default.
- W1766878465 creator A5020375635 @default.
- W1766878465 creator A5078152538 @default.
- W1766878465 creator A5081852077 @default.
- W1766878465 date "2013-01-01" @default.
- W1766878465 modified "2023-09-26" @default.
- W1766878465 title "On Linear-Size Pseudorandom Generators and Hardcore Functions" @default.
- W1766878465 cites W1482558212 @default.
- W1766878465 cites W1518083319 @default.
- W1766878465 cites W1524807471 @default.
- W1766878465 cites W1525673003 @default.
- W1766878465 cites W1548880861 @default.
- W1766878465 cites W1602485795 @default.
- W1766878465 cites W1608929692 @default.
- W1766878465 cites W1764134075 @default.
- W1766878465 cites W1984459117 @default.
- W1766878465 cites W2015880590 @default.
- W1766878465 cites W2027528470 @default.
- W1766878465 cites W2045395359 @default.
- W1766878465 cites W2056002932 @default.
- W1766878465 cites W2064423787 @default.
- W1766878465 cites W2090190190 @default.
- W1766878465 cites W2110761203 @default.
- W1766878465 cites W2119871351 @default.
- W1766878465 cites W2125046124 @default.
- W1766878465 cites W2149719182 @default.
- W1766878465 cites W2162860799 @default.
- W1766878465 cites W2164284862 @default.
- W1766878465 cites W2165364253 @default.
- W1766878465 cites W2988890240 @default.
- W1766878465 cites W3150645827 @default.
- W1766878465 cites W4206281115 @default.
- W1766878465 doi "https://doi.org/10.1007/978-3-642-38768-5_17" @default.
- W1766878465 hasPublicationYear "2013" @default.
- W1766878465 type Work @default.
- W1766878465 sameAs 1766878465 @default.
- W1766878465 citedByCount "0" @default.
- W1766878465 crossrefType "book-chapter" @default.
- W1766878465 hasAuthorship W1766878465A5020375635 @default.
- W1766878465 hasAuthorship W1766878465A5078152538 @default.
- W1766878465 hasAuthorship W1766878465A5081852077 @default.
- W1766878465 hasConcept C11413529 @default.
- W1766878465 hasConcept C119599485 @default.
- W1766878465 hasConcept C127413603 @default.
- W1766878465 hasConcept C140642157 @default.
- W1766878465 hasConcept C141890704 @default.
- W1766878465 hasConcept C16389437 @default.
- W1766878465 hasConcept C41008148 @default.
- W1766878465 hasConcept C80444323 @default.
- W1766878465 hasConceptScore W1766878465C11413529 @default.
- W1766878465 hasConceptScore W1766878465C119599485 @default.
- W1766878465 hasConceptScore W1766878465C127413603 @default.
- W1766878465 hasConceptScore W1766878465C140642157 @default.
- W1766878465 hasConceptScore W1766878465C141890704 @default.
- W1766878465 hasConceptScore W1766878465C16389437 @default.
- W1766878465 hasConceptScore W1766878465C41008148 @default.
- W1766878465 hasConceptScore W1766878465C80444323 @default.
- W1766878465 hasLocation W17668784651 @default.
- W1766878465 hasOpenAccess W1766878465 @default.
- W1766878465 hasPrimaryLocation W17668784651 @default.
- W1766878465 hasRelatedWork W1994207320 @default.
- W1766878465 hasRelatedWork W2011090873 @default.
- W1766878465 hasRelatedWork W2054944103 @default.
- W1766878465 hasRelatedWork W2075917111 @default.
- W1766878465 hasRelatedWork W2101130532 @default.
- W1766878465 hasRelatedWork W2161451071 @default.
- W1766878465 hasRelatedWork W2163740453 @default.
- W1766878465 hasRelatedWork W4232795116 @default.
- W1766878465 hasRelatedWork W4243170438 @default.
- W1766878465 hasRelatedWork W4293204103 @default.
- W1766878465 isParatext "false" @default.
- W1766878465 isRetracted "false" @default.
- W1766878465 magId "1766878465" @default.
- W1766878465 workType "book-chapter" @default.