Search results for "pseudorandom generator"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Ronen Shaltiel, Christopher Umans	Simple extractors for all min-entropies and a new pseudorandom generator.	J. ACM	2005	DBLP DOI BibTeX RDF	Hardness versus randomness, pseudorandom generator, randomness extractor
2	Takahiro Matsuda 0002, Goichiro Hanaoka, Kanta Matsuura, Hideki Imai	An Efficient Encapsulation Scheme from Near Collision Resistant Pseudorandom Generators and Its Application to IBE-to-PKE Transformations.	CT-RSA	2009	DBLP DOI BibTeX RDF	IND-CCA security, encapsulation, public key encryption, identity-based encryption, pseudorandom generator
2	Jin-Song Wang, Wen-Feng Qi	Linear Equation on Polynomial Single Cycle T-Functions.	Inscrypt	2007	DBLP DOI BibTeX RDF	single cycle, pseudorandom generator, polynomial function
2	François Arnault, Thierry P. Berger	Design and Properties of a New Pseudorandom Generator Based on a Filtered FCSR Automaton.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	secret key cryptography, shift register, Pseudorandom generator, periodic sequences, 2-adic numbers
2	Andrey Sidorenko, Berry Schoenmakers	Concrete Security of the Blum-Blum-Shub Pseudorandom Generator.	IMA Int. Conf.	2005	DBLP DOI BibTeX RDF
2	Ivan Damgård, Yuval Ishai	Constant-Round Multiparty Computation Using a Black-Box Pseudorandom Generator.	CRYPTO	2005	DBLP DOI BibTeX RDF
2	Emanuele Viola	On Constructing Parallel Pseudorandom Generators from One-Way Functions.	IEEE Conference on Computational Complexity	2005	DBLP DOI BibTeX RDF	Pseudorandom generator construction, one-way function, black-box, restriction, constant-depth circuit, noise sensitivity, hardness amplification
2	Oded Goldreich, Vered Rosen	On the Security of Modular Exponentiation with Application to the Construction of Pseudorandom Generators.	J. Cryptology	2003	DBLP DOI BibTeX RDF	Hard-core predicates, Simultaneous security, Factoring assumption, Discrete logarithm, Pseudorandom generator, Modular exponentiation
2	Nenad Dedic, Leonid Reyzin, Salil P. Vadhan	An Improved Pseudorandom Generator Based on Hardness of Factoring.	SCN	2002	DBLP DOI BibTeX RDF
2	Yuriy Tarannikov	On Resilient Boolean Functions with Maximal Possible Nonlinearity.	INDOCRYPT	2000	DBLP DOI BibTeX RDF	nonlinear combining function, Siegenthaler's Inequality, Boolean function, Stream cipher, resiliency, nonlinearity, hardware implementation, pseudorandom generator, correlation-immunity, algebraic degree
1	Alexandra Boldyreva, Virendra Kumar	A New Pseudorandom Generator from Collision-Resistant Hash Functions.	IACR Cryptology ePrint Archive	2012	DBLP BibTeX RDF
1	Alexandra Boldyreva, Virendra Kumar	A New Pseudorandom Generator from Collision-Resistant Hash Functions.	CT-RSA	2012	DBLP DOI BibTeX RDF
1	Salil P. Vadhan, Colin Jia Zheng	Characterizing pseudoentropy and simplifying pseudorandom generator constructions.	STOC	2012	DBLP DOI BibTeX RDF
1	Salil P. Vadhan, Colin Jia Zheng	Characterizing Pseudoentropy and Simplifying Pseudorandom Generator Constructions.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Jezabel Molina-Gil, Pino Caballero-Gil, Amparo Fúster-Sabater, Cándido Caballero-Gil	Pseudorandom Generator to Strengthen Cooperation in VANETs.	EUROCAST	2011	DBLP DOI BibTeX RDF
1	Iftach Haitner, Omer Reingold, Salil P. Vadhan	Efficiency improvements in constructing pseudorandom generators from one-way functions.	STOC	2010	DBLP DOI BibTeX RDF	security preserving, one-way function, pseudorandom generator
1	Prahladh Harsha, Adam Klivans, Raghu Meka	An invariance principle for polytopes.	STOC	2010	DBLP DOI BibTeX RDF	average sensitivity, invariance principles, polytopes, pseudorandom generators, contingency tables, noise sensitivity, limit theorems, agnostic learning
1	Amnon Ta-Shma	Short seed extractors against quantum storage.	STOC	2009	DBLP DOI BibTeX RDF	random access codes, quantum algorithms, randomness extractors, locally decodable codes
1	Benny Applebaum, David Cash, Chris Peikert, Amit Sahai	Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems.	CRYPTO	2009	DBLP DOI BibTeX RDF	Key-dependent message security, Learning problems, Encryption, Lattice-based cryptography
1	Yu Zhang	The Computational SLR: A Logic for Reasoning about Computational Indistinguishability.	TLCA	2009	DBLP DOI BibTeX RDF
1	Christopher Umans	Reconstructive Dispersers and Hitting Set Generators.	Algorithmica	2009	DBLP DOI BibTeX RDF	Hitting set generator, Derandomization, Disperser
1	Omer Reingold	Undirected connectivity in log-space.	J. ACM	2008	DBLP DOI BibTeX RDF	bounded space algorithms, Derandomization, pseudorandom generator
1	Shachar Lovett	Unconditional pseudorandom generators for low degree polynomials.	STOC	2008	DBLP DOI BibTeX RDF	fourier analysis, pseudorandom generators, low degree tests
1	Ronen Shaltiel, Emanuele Viola	Hardness amplification proofs require majority.	STOC	2008	DBLP DOI BibTeX RDF	amplification, natural proofs, black-box, hardness, average-case complexity, constant-depth circuits, majority
1	Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu	On the Complexity of Hardness Amplification.	IEEE Transactions on Information Theory	2008	DBLP DOI BibTeX RDF
1	Dan Gutfreund, Salil P. Vadhan	Limitations of Hardness vs. Randomness under Uniform Reductions.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF	derandomization, pseudorandom generators, black-box reductions
1	Matthew Cary, Matthias Jacob, Mariusz H. Jakubowski, Ramarathnam Venkatesan	The Long-Short-Key Primitive and Its Applications to Key Security.	IWSEC	2008	DBLP DOI BibTeX RDF
1	Borislav Stoyanov, Borislav Bedzhev, Todor Tashev, Svetlana Vasileva	Application and statistic testing of the 5-adic summation-shrinking generator.	CompSysTech	2007	DBLP DOI BibTeX RDF	encryption and decryption, statistic testing, pseudorandom generator
1	Benny Applebaum, Yuval Ishai, Eyal Kushilevitz	Cryptography with Constant Input Locality.	CRYPTO	2007	DBLP DOI BibTeX RDF
1	Amnon Ta-Shma, Christopher Umans, David Zuckerman	Lossless Condensers, Unbalanced Expanders, And Extractors.	Combinatorica	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68Q01
1	P. Y. Liew, Marc Andre Armand	Inaudible watermarking via phase manipulation of random frequencies.	Multimedia Tools Appl.	2007	DBLP DOI BibTeX RDF	Phase coding, Synchronization, Error-correcting codes, Audio watermarking
1	Slobodan Bojanic, Gabriel Caffarena, Slobodan Petrovic, Octavio Nieto-Taladriz	FPGA for pseudorandom generator cryptanalysis.	Microprocessors and Microsystems	2006	DBLP DOI BibTeX RDF
1	Ron Steinfeld, Josef Pieprzyk, Huaxiong Wang	On the Provable Security of an Efficient RSA-Based Pseudorandom Generator.	IACR Cryptology ePrint Archive	2006	DBLP BibTeX RDF
1	Berry Schoenmakers, Andrey Sidorenko	Cryptanalysis of the Dual Elliptic Curve Pseudorandom Generator.	IACR Cryptology ePrint Archive	2006	DBLP BibTeX RDF
1	Katalin Gyarmati	On a Fast Version of a Pseudorandom Generator.	GTIT-C	2006	DBLP DOI BibTeX RDF
1	Ron Steinfeld, Josef Pieprzyk, Huaxiong Wang	On the Provable Security of an Efficient RSA-Based Pseudorandom Generator.	ASIACRYPT	2006	DBLP DOI BibTeX RDF
1	David Delgado, David Vidal, German Hernandez	Evolutionary design of pseudorandom sequence generators based on cellular automata and its applicability in current cryptosystems.	GECCO	2006	DBLP DOI BibTeX RDF	genetic algorithm, cryptography, cellular automata, statistical test, pseudorandom generator
1	Shaoquan Jiang	Efficient Primitives from Exponentiation in Zp.	ACISP	2006	DBLP DOI BibTeX RDF
1	Ivan Damgård, Yuval Ishai	Scalable Secure Multiparty Computation.	CRYPTO	2006	DBLP DOI BibTeX RDF
1	Iftach Haitner, Danny Harnik, Omer Reingold	Efficient Pseudorandom Generators from Exponentially Hard One-Way Functions.	ICALP	2006	DBLP DOI BibTeX RDF
1	Akinori Kawachi, Tomoyuki Yamakami	Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding.	ICALP	2006	DBLP DOI BibTeX RDF
1	Daniele Micciancio, Saurabh Panjwani	Corrupting One vs. Corrupting Many: The Case of Broadcast and Multicast Encryption.	ICALP	2006	DBLP DOI BibTeX RDF
1	Thomas Holenstein	Pseudorandom Generators from One-Way Functions: A Simple Construction for Any Hardness.	TCC	2006	DBLP DOI BibTeX RDF
1	Benny Applebaum, Yuval Ishai, Eyal Kushilevitz	Computationally Private Randomizing Polynomials and Their Applications.	Computational Complexity	2006	DBLP DOI BibTeX RDF	Subject classification. 94A60, 68P25, 68Q15
1	Katalin Gyarmati	On a fast version of a pseudorandom generator.	Electronic Notes in Discrete Mathematics	2005	DBLP DOI BibTeX RDF
1	Ivan Damgård, Yuval Ishai	Constant-Round Multiparty Computation Using a Black-Box Pseudorandom Generator.	IACR Cryptology ePrint Archive	2005	DBLP BibTeX RDF
1	Andrej Bogdanov	Pseudorandom generators for low degree polynomials.	STOC	2005	DBLP DOI BibTeX RDF	derandomization, pseudorandomness
1	Benny Applebaum, Yuval Ishai, Eyal Kushilevitz	Computationally Private Randomizing Polynomials and Their Applications.	IEEE Conference on Computational Complexity	2005	DBLP DOI BibTeX RDF
1	Emanuele Viola	Pseudorandom Bits for Constant Depth Circuits with Few Arbitrary Symmetric Gates.	IEEE Conference on Computational Complexity	2005	DBLP DOI BibTeX RDF
1	Christopher Umans	Reconstructive Dispersers and Hitting Set Generators.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF
1	Hongda Li, Bao Li	An Unbounded Simulation-Sound Non-interactive Zero-Knowledge Proof System for NP.	CISC	2005	DBLP DOI BibTeX RDF
1	Arkadev Chattopadhyay, Kristoffer Arnsfelt Hansen	Lower Bounds for Circuits with Few Modular and Symmetric Gates.	ICALP	2005	DBLP DOI BibTeX RDF
1	Andrew Klapper, Jinzhong Xu	Register Synthesis for Algebraic Feedback Shift Registers Based on Non-Primes.	Des. Codes Cryptography	2004	DBLP DOI BibTeX RDF	register synthesis, N-adic numbers, stream cipher, pseudorandom generator, feedback shift register
1	Harry Buhrman, Troy Lee, Dieter van Melkebeek	Language Compression and Pseudorandom Generators.	IEEE Conference on Computational Complexity	2004	DBLP DOI BibTeX RDF
1	Yevgeniy Dodis, Rosario Gennaro, Johan Håstad, Hugo Krawczyk, Tal Rabin	Randomness Extraction and Key Derivation Using the CBC, Cascade and HMAC Modes.	CRYPTO	2004	DBLP DOI BibTeX RDF
1	Ivan Damgård, Thomas Pedersen, Louis Salvail	On the Key-Uncertainty of Quantum Ciphers and the Computational Security of One-Way Quantum Transmission.	EUROCRYPT	2004	DBLP DOI BibTeX RDF
1	Joachim von zur Gathen, Igor Shparlinski	Predicting Subset Sum Pseudorandom Generators.	Selected Areas in Cryptography	2004	DBLP DOI BibTeX RDF
1	Elchanan Mossel, Amir Shpilka, Luca Trevisan	On e-Biased Generators in NC0.	FOCS	2003	DBLP DOI BibTeX RDF
1	Nenad Dedic, Leonid Reyzin, Salil P. Vadhan	An Improved Pseudorandom Generator Based on Hardness of Factoring.	IACR Cryptology ePrint Archive	2002	DBLP BibTeX RDF
1	Rosario Gennaro, Daniele Micciancio	Cryptanalysis of a Pseudorandom Generator Based on Braid Groups.	EUROCRYPT	2002	DBLP DOI BibTeX RDF
1	Lars Engebretsen, Piotr Indyk, Ryan O'Donnell	Derandomized dimensionality reduction with applications.	SODA	2002	DBLP DOI BibTeX RDF
1	François Arnault, Thierry P. Berger, Abdelkader Necer	A New Class of Stream Ciphers Combining LFSR and FCSR Architectures.	INDOCRYPT	2002	DBLP DOI BibTeX RDF	2-adic expansion, Self-synchronizing stream ciphers, Pseudorandom generators, Feedback shift registers
1	Takeshi Koshiba	On Sufficient Randomness for Secure Public-Key Cryptosystems.	Public Key Cryptography	2002	DBLP DOI BibTeX RDF
1	Chi-Jen Lu	Improved Pseudorandom Generators for Combinatorial Rectangles.	Combinatorica	2002	DBLP DOI BibTeX RDF	AMS Subject Classification (2000) Classes: 05B40, 68Q25, 68R05
1	N. S. Narayanaswamy, C. E. Veni Madhavan	Lower Bounds for OBDDs and Nisan's pseudorandom generator	Electronic Colloquium on Computational Complexity (ECCC)	2001	DBLP BibTeX RDF
1	Luca Trevisan	Extractors and pseudorandom generators.	J. ACM	2001	DBLP DOI BibTeX RDF	Error-correcting codes, extractors, pseudorandomness
1	Johan Håstad, Mats Näslund	Practical Construction and Analysis of Pseudo-Randomness Primitives.	ASIACRYPT	2001	DBLP DOI BibTeX RDF
1	Eonkyung Lee, Sangjin Lee, Sang Geun Hahn	Pseudorandomness from Braid Groups.	CRYPTO	2001	DBLP DOI BibTeX RDF
1	Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby	A Pseudorandom Generator from any One-way Function.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
1	Madhu Sudan, Luca Trevisan, Salil P. Vadhan	Pseudorandom Generators without the XOR Lemma (Abstract). (PDF / PS)	IEEE Conference on Computational Complexity	1999	DBLP DOI BibTeX RDF	polynomial reconstruct ion, Pseudorandom generators, extractors, list-decoding
1	Chi-Jen Lu	Improved Pseudorandom Generators for Combinatorial Rectangles.	ICALP	1998	DBLP DOI BibTeX RDF
1	Vikraman Arvind, Johannes Köbler	On Resource-Bounded Measure and Pseudorandomness.	FSTTCS	1997	DBLP DOI BibTeX RDF
1	Michael E. Saks, Shiyu Zhou	RSPACE(S) \subseteq DSPACE(S3/2).	FOCS	1995	DBLP DOI BibTeX RDF	RSPACE(S), DSPACE(S/sup 3/2/), two-sided error, one-sided error algorithms, recursive matrix powering, two-sided error algorithms, natural recursive algorithm, probability, randomized algorithm, formal languages, deterministic algorithms, deterministic algorithm, pseudorandom generator, randomised algorithms, space bounded computation
1	James Broseghini, Donald H. Lenhert	An ALU-Based Programmable MISR/Pseudorandom Generator for a MC68HC11 Family Self-Test.	ITC	1993	DBLP DOI BibTeX RDF
1	Don Coppersmith, Hugo Krawczyk, Yishay Mansour	The Shrinking Generator.	CRYPTO	1993	DBLP DOI BibTeX RDF
1	Michael Luby	Pseudo-random Generators from One-way Functions (Abstract).	CRYPTO	1991	DBLP DOI BibTeX RDF
1	David Zuckerman	General Weak Random Sources	FOCS	1990	DBLP DOI BibTeX RDF	Paley graph conjecture, probability, polynomial time, pseudorandom generator, weak random source
1	Russell Impagliazzo, Moni Naor	Efficient Cryptographic Schemes Provably as Secure as Subset Sum	FOCS	1989	DBLP DOI BibTeX RDF	cryptographic schemes, universal one-way hash function, pseudorandom generator, NC, subset sum, intractability
1	Russell Impagliazzo, David Zuckerman	How to Recycle Random Bits	FOCS	1989	DBLP DOI BibTeX RDF	random bits, shift register generator, BPP algorithm, information-theoretic lower bound, probabilistic algorithm, pseudorandom generator, linear congruential generator, linear congruential generators
1	Andrzej Krasniewski, Slawomir Pilarski	Circular self-test path: a low-cost BIST technique for VLSI circuits.	IEEE Trans. on CAD of Integrated Circuits and Systems	1989	DBLP DOI BibTeX RDF
1	Frank A. Feldman	Fast Spectral Tests for Measuring Nonrandomness and the DES.	CRYPTO	1987	DBLP DOI BibTeX RDF
1	John R. B. Whittlesey	A comparison of the correlational behavior of random number generators for the IBM 360.	Commun. ACM	1968	DBLP DOI BibTeX RDF	32-bit versus 36-bit word size, IBM 360, congruential generators, digital shift-register generators, linear recurrence modulo two, primitive trinomials modulo two, serial correlation, statistical tests for randomness, random numbers, irreducible polynomials, pseudorandom number generators, prime numbers, autocorrelation function