Search results for "pseudorandomness"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
21	Parikshit Gopalan, Daniel M. Kane, Raghu Meka	Pseudorandomness via the Discrete Fourier Transform.	SIAM J. Comput.	2018	DBLP DOI BibTeX RDF
21	Eshan Chattopadhyay, Pooya Hatami, Omer Reingold, Avishay Tal	Improved pseudorandomness for unordered branching programs through local monotonicity.	STOC	2018	DBLP DOI BibTeX RDF
21	Thomas Steinke 0002, Salil P. Vadhan, Andrew Wan	Pseudorandomness and Fourier-Growth Bounds for Width-3 Branching Programs.	Theory Comput.	2017	DBLP DOI BibTeX RDF
21	Eshan Chattopadhyay, Pooya Hatami, Omer Reingold, Avishay Tal	Improved Pseudorandomness for Unordered Branching Programs through Local Monotonicity.	Electron. Colloquium Comput. Complex.	2017	DBLP BibTeX RDF
21	Kwangsu Lee	Permutation Generators Based on Unbalanced Feistel Network: Analysis of the Conditions of Pseudorandomness.	CoRR	2017	DBLP BibTeX RDF
21	András Sárközy	On pseudorandomness of families of binary sequences.	Discret. Appl. Math.	2017	DBLP DOI BibTeX RDF
21	Chris Peikert, Oded Regev 0001, Noah Stephens-Davidowitz	Pseudorandomness of Ring-LWE for Any Ring and Modulus.	IACR Cryptol. ePrint Arch.	2017	DBLP BibTeX RDF
21	Ming Su, Arne Winterhof	On the pseudorandomness of quaternary sequences derived from sequences over \(\mathbb F_4\).	Period. Math. Hung.	2017	DBLP DOI BibTeX RDF
21	László Mérai, Joël Rivat, András Sárközy	The Measures of Pseudorandomness and the NIST Tests.	NuTMiC	2017	DBLP DOI BibTeX RDF
21	Chris Peikert, Oded Regev 0001, Noah Stephens-Davidowitz	Pseudorandomness of ring-LWE for any ring and modulus.	STOC	2017	DBLP DOI BibTeX RDF
21	Igor C. Oliveira, Rahul Santhanam	Conspiracies Between Learning Algorithms, Circuit Lower Bounds, and Pseudorandomness.	CCC	2017	DBLP DOI BibTeX RDF
21	Igor Carboni Oliveira, Rahul Santhanam	Conspiracies between Learning Algorithms, Circuit Lower Bounds and Pseudorandomness.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
21	Sergei Artemenko, Russell Impagliazzo, Valentine Kabanets, Ronen Shaltiel	Pseudorandomness when the odds are against you.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
21	Igor C. Oliveira, Rahul Santhanam	Conspiracies between Learning Algorithms, Circuit Lower Bounds and Pseudorandomness.	CoRR	2016	DBLP BibTeX RDF
21	Fabrice Benhamouda, Céline Chevalier, Adrian Thillard, Damien Vergnaud	Easing Coppersmith Methods using Analytic Combinatorics: Applications to Public-Key Cryptography with Weak Pseudorandomness.	IACR Cryptol. ePrint Arch.	2016	DBLP BibTeX RDF
21	Fabrice Benhamouda, Céline Chevalier, Adrian Thillard, Damien Vergnaud	Easing Coppersmith Methods Using Analytic Combinatorics: Applications to Public-Key Cryptography with Weak Pseudorandomness.	Public Key Cryptography (2)	2016	DBLP DOI BibTeX RDF
21	Maciej Skorski	On Pseudorandomness in Stateless Sources.	WISA	2016	DBLP DOI BibTeX RDF
21	Sergei Artemenko, Russell Impagliazzo, Valentine Kabanets, Ronen Shaltiel	Pseudorandomness When the Odds are Against You.	CCC	2016	DBLP DOI BibTeX RDF
21	Zachary Remscrim	Algebraic methods in pseudorandomness and circuit complexity.		2016	RDF
21	Yiyuan Luo, Xuejia Lai, Jing Hu	The Pseudorandomness of Many-Round Lai-Massey Scheme.	J. Inf. Sci. Eng.	2015	DBLP BibTeX RDF
21	Parikshit Gopalan, Daniel M. Kane, Raghu Meka	Pseudorandomness via the discrete Fourier transform.	CoRR	2015	DBLP BibTeX RDF
21	Sitan Chen, Thomas Steinke 0002, Salil P. Vadhan	Pseudorandomness for Read-Once, Constant-Depth Circuits.	CoRR	2015	DBLP BibTeX RDF
21	László Mérai, Oguz Yayla	Improving results on the pseudorandomness of sequences generated via the additive order of a finite field.	Discret. Math.	2015	DBLP DOI BibTeX RDF
21	László Mérai	Pseudorandomness of binary sequences derived from linear recursions.	Period. Math. Hung.	2015	DBLP DOI BibTeX RDF
21	Parikshit Gopalan, Daniel M. Kane, Raghu Meka	Pseudorandomness via the Discrete Fourier Transform.	FOCS	2015	DBLP DOI BibTeX RDF
21	Anindya De	Beyond the Central Limit theorem: Asymptotic Expansions and Pseudorandomness for Combinatorial Sums.	FOCS	2015	DBLP DOI BibTeX RDF
21	Mark Bun, Thomas Steinke 0002	Weighted Polynomial Approximations: Limits for Learning and Pseudorandomness.	APPROX-RANDOM	2015	DBLP DOI BibTeX RDF
21	Anindya De	Beyond the Central Limit Theorem: asymptotic expansions and pseudorandomness for combinatorial sums.	Electron. Colloquium Comput. Complex.	2014	DBLP BibTeX RDF
21	Mark Bun, Thomas Steinke 0002	Weighted Polynomial Approximations: Limits for Learning and Pseudorandomness.	Electron. Colloquium Comput. Complex.	2014	DBLP BibTeX RDF
21	Thomas Steinke 0002	Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs.	Electron. Colloquium Comput. Complex.	2014	DBLP BibTeX RDF
21	Mark Bun, Thomas Steinke 0002	Weighted Polynomial Approximations: Limits for Learning and Pseudorandomness.	CoRR	2014	DBLP BibTeX RDF
21	Parikshit Gopalan, Daniel M. Kane, Raghu Meka	Pseudorandomness for concentration bounds and signed majorities.	CoRR	2014	DBLP BibTeX RDF
21	Thomas Steinke 0002, Salil P. Vadhan, Andrew Wan	Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs.	CoRR	2014	DBLP BibTeX RDF
21	Ling Ren 0001, Christopher W. Fletcher, Xiangyao Yu, Albert Kwon, Marten van Dijk, Srinivas Devadas	Unified Oblivious-RAM: Improving Recursive ORAM with Locality and Pseudorandomness.	IACR Cryptol. ePrint Arch.	2014	DBLP BibTeX RDF
21	Raghu Meka, Omer Reingold, Guy N. Rothblum, Ron D. Rothblum	Fast Pseudorandomness for Independence and Load Balancing - (Extended Abstract).	ICALP (1)	2014	DBLP DOI BibTeX RDF
21	Thomas Steinke 0002, Salil P. Vadhan, Andrew Wan	Pseudorandomness and Fourier Growth Bounds for Width-3 Branching Programs.	APPROX-RANDOM	2014	DBLP DOI BibTeX RDF
21	Andrej Bogdanov, Zeev Dvir, Elad Verbin, Amir Yehudayoff	Pseudorandomness for Width-2 Branching Programs.	Theory Comput.	2013	DBLP DOI BibTeX RDF
21	Omer Reingold, Thomas Steinke 0002, Salil P. Vadhan	Pseudorandomness for Regular Branching Programs via Fourier Analysis.	Electron. Colloquium Comput. Complex.	2013	DBLP BibTeX RDF
21	Michael A. Forbes 0001, Ramprasad Saptharishi, Amir Shpilka	Pseudorandomness for Multilinear Read-Once Algebraic Branching Programs, in any Order.	Electron. Colloquium Comput. Complex.	2013	DBLP BibTeX RDF
21	Zachary Remscrim, Michael Sipser	AC0 Pseudorandomness of Natural Operations.	Electron. Colloquium Comput. Complex.	2013	DBLP BibTeX RDF
21	Omer Reingold, Thomas Steinke 0002, Salil P. Vadhan	Pseudorandomness for Regular Branching Programs via Fourier Analysis.	CoRR	2013	DBLP BibTeX RDF
21	Michael A. Forbes 0001, Ramprasad Saptharishi, Amir Shpilka	Pseudorandomness for Multilinear Read-Once Algebraic Branching Programs, in any Order.	CoRR	2013	DBLP BibTeX RDF
21	Katalin Gyarmati	Measures of Pseudorandomness.	Finite Fields and Their Applications	2013	DBLP BibTeX RDF
21	Douglas Cenzer, Jeffrey B. Remmel	Sub-computable Bounded Pseudorandomness.	LFCS	2013	DBLP DOI BibTeX RDF
21	Omer Reingold, Thomas Steinke 0002, Salil P. Vadhan	Pseudorandomness for Regular Branching Programs via Fourier Analysis.	APPROX-RANDOM	2013	DBLP DOI BibTeX RDF
21	Lequan Min, Kexin Hu, Lijiao Zhang, Yuqun Zhang	Study on Pseudorandomness of Some Pseudorandom Number Generators with Application.	CIS	2013	DBLP DOI BibTeX RDF
21	Russell Impagliazzo, Raghu Meka, David Zuckerman	Pseudorandomness from Shrinkage.	Electron. Colloquium Comput. Complex.	2012	DBLP BibTeX RDF
21	Thomas Steinke 0002	Pseudorandomness for Permutation Branching Programs Without the Group Theory.	Electron. Colloquium Comput. Complex.	2012	DBLP BibTeX RDF
21	Periklis A. Papakonstantinou, Guang Yang 0020	A remark on one-wayness versus pseudorandomness.	Electron. Colloquium Comput. Complex.	2012	DBLP BibTeX RDF
21	Salil P. Vadhan	Pseudorandomness.	Found. Trends Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
21	Luca Trevisan	Pseudorandomness and derandomization.	XRDS	2012	DBLP DOI BibTeX RDF
21	Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin	Computational Extractors and Pseudorandomness.	TCC	2012	DBLP DOI BibTeX RDF
21	Russell Impagliazzo, Raghu Meka, David Zuckerman	Pseudorandomness from Shrinkage.	FOCS	2012	DBLP DOI BibTeX RDF
21	Andrej Bogdanov, Periklis A. Papakonstantinou, Andrew Wan	Pseudorandomness for Linear Length Branching Programs and Stack Machines.	APPROX-RANDOM	2012	DBLP DOI BibTeX RDF
21	Eda Cesaratto, Brigitte Vallée	Pseudorandomness of a Random Kronecker Sequence.	LATIN	2012	DBLP DOI BibTeX RDF
21	Periklis A. Papakonstantinou, Guang Yang 0020	A Remark on One-Wayness versus Pseudorandomness.	COCOON	2012	DBLP DOI BibTeX RDF
21	Alina Ostafe, Igor E. Shparlinski	Pseudorandomness and Dynamics of Fermat Quotients.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
21	Tomoyuki Yamakami	Immunity and pseudorandomness of context-free languages.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
21	Andrej Bogdanov, Periklis A. Papakonstantinou, Andrew Wan	Pseudorandomness for read-once formulas.	Electron. Colloquium Comput. Complex.	2011	DBLP BibTeX RDF
21	Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin	Computational Extractors and Pseudorandomness.	IACR Cryptol. ePrint Arch.	2011	DBLP BibTeX RDF
21	Andrej Bogdanov, Periklis A. Papakonstantinou, Andrew Wan	Pseudorandomness for Read-Once Formulas.	FOCS	2011	DBLP DOI BibTeX RDF
21	Anindya De	Pseudorandomness for Permutation and Regular Branching Programs.	CCC	2011	DBLP DOI BibTeX RDF
21	Avraham Ben-Aroya	Pseudorandomness and quantum information		2011	RDF
21	Yiyuan Luo, Xuejia Lai, Zheng Gong	Pseudorandomness analysis of the (extended) Lai-Massey scheme.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
21	Richard A. Formato	Pseudorandomness in Central Force Optimization	CoRR	2010	DBLP BibTeX RDF
21	Jeffrey O. Shallit	Cryptographic applications of analytic number theory: lower bounds and pseudorandomness author of book: Igor Shparlinski Birkäuser, 2003.	SIGACT News	2010	DBLP DOI BibTeX RDF
21	Radwa Marzouk, Arne Winterhof	On the pseudorandomness of binary and quaternary sequences linked by the gray mapping.	Period. Math. Hung.	2010	DBLP DOI BibTeX RDF
21	David Goldenberg, Moses D. Liskov	On Related-Secret Pseudorandomness.	TCC	2010	DBLP DOI BibTeX RDF
21	Joshua Brody, Elad Verbin	The Coin Problem and Pseudorandomness for Branching Programs.	FOCS	2010	DBLP DOI BibTeX RDF
21	Miodrag J. Mihaljevic, Hajime Watanabe, Hideki Imai	A low complexity authentication protocol based on pseudorandomness, randomness and homophonic coding.	ISITA	2010	DBLP DOI BibTeX RDF
21	Swastik Kopparty	Algebraic methods in randomness and pseudorandomness.		2010	RDF
21	Seyed Omid Etesami	Pseudorandomness against Depth-2 Circuits and Analysis of Goldreich's Candidate One-Way Function.		2010	RDF
21	Shachar Lovett, Ido Ben-Eliezer, Ariel Yadin	Title: Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness.	Electron. Colloquium Comput. Complex.	2009	DBLP BibTeX RDF
21	Andrej Bogdanov, Zeev Dvir, Elad Verbin, Amir Yehudayoff	Pseudorandomness for Width 2 Branching Programs.	Electron. Colloquium Comput. Complex.	2009	DBLP BibTeX RDF
21	Ido Ben-Eliezer, Shachar Lovett, Ariel Yadin	Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness	CoRR	2009	DBLP BibTeX RDF
21	Tomoyuki Yamakami	Immunity and Pseudorandomness of Context-Free Languages	CoRR	2009	DBLP BibTeX RDF
21	Yiyuan Luo, Xuejia Lai, Zheng Gong, Zhongming Wu	Pseudorandomness Analysis of the Lai-Massey Scheme.	IACR Cryptol. ePrint Arch.	2009	DBLP BibTeX RDF
21	András Sárközy, Arne Winterhof	Measures of pseudorandomness for binary sequences constructed using finite fields.	Discret. Math.	2009	DBLP DOI BibTeX RDF
21	Miodrag J. Mihaljevic	A Framework for Stream Ciphers Based on Pseudorandomness, Randomness and Coding.	Enhancing Cryptographic Primitives with Techniques from Error Correcting Codes	2009	DBLP DOI BibTeX RDF
21	Salil P. Vadhan	The unified theory of pseudorandomness: guest column.	SIGACT News	2007	DBLP DOI BibTeX RDF
21	András Sárközy, C. L. Stewart	On Pseudorandomness in Families of Sequences Derived from the Legendre Symbol.	Period. Math. Hung.	2007	DBLP DOI BibTeX RDF
21	Johan Sjödin	Weak pseudorandomness and unpredictability.		2007	RDF
21	Noga Alon, Yoshiharu Kohayakawa, Christian Mauduit, Carlos Gustavo T. de A. Moreira, Vojtech Rödl	Measures of Pseudorandomness for Finite Sequences: Minimal Values.	Comb. Probab. Comput.	2006	DBLP DOI BibTeX RDF
21	Ronen Shaltiel, Christopher Umans	Pseudorandomness for Approximate Counting and Sampling.	Comput. Complex.	2006	DBLP DOI BibTeX RDF	Subject classification, 68Q15
21	Luca Trevisan	Pseudorandomness and Combinatorial Constructions	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
21	Shankar Kalyanaraman, Christopher Umans	On obtaining pseudorandomness from error-correcting codes..	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
21	Luca Trevisan	Pseudorandomness and Combinatorial Constructions	CoRR	2006	DBLP BibTeX RDF
21	Venkatesan Guruswami	List Decoding in Average-Case Complexity and Pseudorandomness.	ITW	2006	DBLP DOI BibTeX RDF
21	Shankar Kalyanaraman, Christopher Umans	On Obtaining Pseudorandomness from Error-Correcting Codes.	FSTTCS	2006	DBLP DOI BibTeX RDF
21	Ronen Shaltiel, Christopher Umans	Pseudorandomness for Approximate Counting and Sampling.	CCC	2005	DBLP DOI BibTeX RDF
21	Ronen Shaltiel, Christopher Umans	Pseudorandomness for Approximate Counting and Sampling	Electron. Colloquium Comput. Complex.	2004	DBLP BibTeX RDF
21	Oded Goldreich 0001	Pseudorandomness - Part I.	Computational Complexity Theory	2004	DBLP DOI BibTeX RDF
21	Luca Trevisan	Pseudorandomness - Part II.	Computational Complexity Theory	2004	DBLP DOI BibTeX RDF
21	Wonil Lee, Mridul Nandi, Palash Sarkar 0001, Donghoon Chang, Sangjin Lee 0002, Kouichi Sakurai	Pseudorandomness of SPN-Type Transformations.	ACISP	2004	DBLP DOI BibTeX RDF
21	Andrew C. Lee	Review of Modern cryptography, probabilistic proofs and pseudorandomness algorithms and combinatorics, vol 17 by Oded Goldreich. Springer Verlag, 1999.	SIGACT News	2003	DBLP DOI BibTeX RDF
21	Tetsu Iwata, Tohru Yagi, Kaoru Kurosawa	On the Pseudorandomness of KASUMI Type Permutations.	IACR Cryptol. ePrint Arch.	2003	DBLP BibTeX RDF
21	Christian Mauduit, András Sárközy	On the measures of pseudorandomness of binary sequences.	Discret. Math.	2003	DBLP DOI BibTeX RDF
21	Igor E. Shparlinski	Cryptographic applications of analytic number theory - complexity lower bounds and pseudorandomness.		2003	RDF
21	Amparo Fúster-Sabater	Aspects of Pseudorandomness in Nonlinear Generators of Binary Sequences.	ICTCS	2003	DBLP DOI BibTeX RDF	run distribution, minterm, cryptography, stream cipher, Balancedness
21	Louay M. J. Bazzi	Minimum distance of error correcting codes versus encoding complexity, symmetry, and pseudorandomness.		2003	RDF