Search results for "pseudorandomness"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Wenling Wu	Pseudorandomness of Camellia-Like Scheme.	J. Comput. Sci. Technol.	2006	DBLP DOI BibTeX RDF	random function, super-pseudorandomness, block cipher, pseudorandomness, Camellia
3	Wonil Lee, Kouichi Sakurai, Seokhie Hong, Sangjin Lee	On the Pseudorandomness of a Modification of KASUMI Type Permutations.	ICISC	2004	DBLP DOI BibTeX RDF	KASUMI, block cipher, provable security, Pseudorandomness
3	Wenling Wu, Dengguo Feng, Hua Chen	Collision Attack and Pseudorandomness of Reduced-Round Camellia.	Selected Areas in Cryptography	2004	DBLP DOI BibTeX RDF	Block cipher, Time complexity, Pseudorandomness, Data complexity, Camellia
2	Amparo Fúster-Sabater, Pino Caballero-Gil, Oscar Delgado-Mohatar	Deterministic Computation of Pseudorandomness in Sequences of Cryptographic Application.	ICCS	2009	DBLP DOI BibTeX RDF	bit-string, run dirtribution, cryptography, Pseudorandomness, balancedness
2	Luca Trevisan, Salil P. Vadhan	Pseudorandomness and Average-Case Complexity Via Uniform Reductions.	Computational Complexity	2007	DBLP DOI BibTeX RDF	Subject classification, 68Q10
2	Jin-yi Cai, Hong Zhu	Progress in Computational Complexity Theory.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	computational complexity theory, PCP theorem, logspace complexity, Reingold's theorem, GAP problem, complexity of lattice problems, worst-case to average-case reductions, extractors, pseudorandomness, inapproximability, primality testing, theoretical computer science, holographic algorithms
2	Tetsu Iwata, Tohru Yagi, Kaoru Kurosawa	On the Pseudorandomness of KASUMI Type Permutations.	ACISP	2003	DBLP DOI BibTeX RDF
2	Serge Vaudenay	Decorrelation: A Theory for Block Cipher Security.	J. Cryptology	2003	DBLP DOI BibTeX RDF	Cryptanalysis, Block ciphers, Pseudorandomness
2	Luca Trevisan, Salil P. Vadhan	Pseudorandomness and Average-Case Complexity via Uniform Reductions. (PDF / PS)	IEEE Conference on Computational Complexity	2002	DBLP DOI BibTeX RDF
2	Tetsu Iwata, Tomonobu Yoshino, Kaoru Kurosawa	Non-cryptographic Primitive for Pseudorandom Permutation.	FSE	2002	DBLP DOI BibTeX RDF	MISTY type permutation, Block cipher, pseudorandomness
2	Ju-Sung Kang, Okyeon Yi, Dowon Hong, Hyun-Sook Cho	Pseudorandomness of MISTY-Type Transformations and the Block Cipher KASUMI.	ACISP	2001	DBLP DOI BibTeX RDF	(Super-)Pseudorandom permutation ensemble, MISTY-type transformation, KASUMI, Distinguisher
2	Henri Gilbert, Marine Minier	New Results on the Pseudorandomness of Some Blockcipher Constructions.	FSE	2001	DBLP DOI BibTeX RDF
2	Eonkyung Lee, Sangjin Lee, Sang Geun Hahn	Pseudorandomness from Braid Groups.	CRYPTO	2001	DBLP DOI BibTeX RDF
2	Salil P. Vadhan	Order in Pseudorandomness.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
2	Matthias Krause, Stefan Lucks	On the Minimal Hardware Complexity of Pseudorandom Function Generators.	STACS	2001	DBLP DOI BibTeX RDF	Boolean Complexity Theory, Computational Distinguishability, Cryptography, Pseudorandomness
2	Matt Blaze, Joan Feigenbaum, Moni Naor	A Formal Treatment of Remotely Keyed Encryption.	EUROCRYPT	1998	DBLP DOI BibTeX RDF	Remotely Keyed Encryption, Smart-cards, Block Ciphers, Pseudorandomness, Session Keys
2	Adam L. Young, Moti Yung	The Prevalence of Kleptographic Attacks on Discrete-Log Based Cryptosystems.	CRYPTO	1997	DBLP DOI BibTeX RDF	DSA signature, Menezes-Vanstone PKCS, Schnorr signature algorithm, protocol abuse, leakage-bandwidth, cryptographic system implementations, randomness, pseudorandomness, Diffie-Hellman, subliminal channels, kleptography, setup, ElGamal encryption, ElGamal signature, Discrete-Log
2	Adam L. Young, Moti Yung	Kleptography: Using Cryptography Against Cryptography.	EUROCRYPT	1997	DBLP DOI BibTeX RDF	Cryptanalytic attacks, leakage bandwidth, design and manufacturing of cryptographic devices and software, black-box devices, SETUP mechanisms, RSA, randomness, information hiding, pseudorandomness, Diffie-Hellman, subliminal channels, kleptography, Discrete Log
2	Adam L. Young, Moti Yung	The Dark Side of "Black-Box" Cryptography, or: Should We Trust Capstone?	CRYPTO	1996	DBLP DOI BibTeX RDF	Cryptanalytic attacks, Private key, applied systems, design and manufacturing of cryptographic devices and software, auto-escrowing keys, software, RSA, randomness, hardware, Public Key, pseudorandomness, Kerberos, key escrow, DSA, ElGamal, subliminal channels, Capstone
1	Periklis A. Papakonstantinou, Guang Yang	A remark on one-wayness versus pseudorandomness.	Electronic Colloquium on Computational Complexity (ECCC)	2012	DBLP BibTeX RDF
1	Luca Trevisan	Pseudorandomness and derandomization.	ACM Crossroads	2012	DBLP DOI BibTeX RDF
1	Eda Cesaratto, Brigitte Vallée	Pseudorandomness of a Random Kronecker Sequence.	LATIN	2012	DBLP DOI BibTeX RDF
1	Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin	Computational Extractors and Pseudorandomness.	TCC	2012	DBLP DOI BibTeX RDF
1	Andrej Bogdanov, Periklis A. Papakonstantinou, Andrew Wan	Pseudorandomness for read-once formulas.	Electronic Colloquium on Computational Complexity (ECCC)	2011	DBLP BibTeX RDF
1	Tomoyuki Yamakami	Immunity and pseudorandomness of context-free languages.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Dana Dachman-Soled, Rosario Gennaro, Hugo Krawczyk, Tal Malkin	Computational Extractors and Pseudorandomness.	IACR Cryptology ePrint Archive	2011	DBLP BibTeX RDF
1	Alina Ostafe, Igor Shparlinski	Pseudorandomness and Dynamics of Fermat Quotients.	SIAM J. Discrete Math.	2011	DBLP DOI BibTeX RDF
1	Andrej Bogdanov, Periklis A. Papakonstantinou, Andrew Wan	Pseudorandomness for Read-Once Formulas.	FOCS	2011	DBLP DOI BibTeX RDF
1	Anindya De	Pseudorandomness for Permutation and Regular Branching Programs.	IEEE Conference on Computational Complexity	2011	DBLP DOI BibTeX RDF
1	Yiyuan Luo, Xuejia Lai, Zheng Gong	Pseudorandomness analysis of the (extended) Lai-Massey scheme.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	Richard A. Formato	Pseudorandomness in Central Force Optimization	CoRR	2010	DBLP BibTeX RDF
1	Jeffrey 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
1	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
1	David Goldenberg, Moses Liskov	On Related-Secret Pseudorandomness.	TCC	2010	DBLP DOI BibTeX RDF
1	Joshua Brody, Elad Verbin	The Coin Problem and Pseudorandomness for Branching Programs.	FOCS	2010	DBLP DOI BibTeX RDF
1	Matt DeVos, Ariel Gabizon	Simple Affine Extractors Using Dimension Expansion.	IEEE Conference on Computational Complexity	2010	DBLP DOI BibTeX RDF	affine extractors, dimension expansion, derandomization, Extractors, pseudorandomness
1	Scott Aaronson	BQP and the polynomial hierarchy.	STOC	2010	DBLP DOI BibTeX RDF	linial-nisan conjecture, quantum complexity classes, fourier analysis, constant-depth circuits
1	Andrej Bogdanov, Zeev Dvir, Elad Verbin, Amir Yehudayoff	Pseudorandomness for Width 2 Branching Programs.	Electronic Colloquium on Computational Complexity (ECCC)	2009	DBLP BibTeX RDF
1	Shachar Lovett, Ido Ben-Eliezer, Ariel Yadin	Title: Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness.	Electronic Colloquium on Computational Complexity (ECCC)	2009	DBLP BibTeX RDF
1	András Sárközy, Arne Winterhof	Measures of pseudorandomness for binary sequences constructed using finite fields.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Yiyuan Luo, Xuejia Lai, Zheng Gong, Zhongming Wu	Pseudorandomness Analysis of the Lai-Massey Scheme.	IACR Cryptology ePrint Archive	2009	DBLP BibTeX RDF
1	Ido Ben-Eliezer, Shachar Lovett, Ariel Yadin	Polynomial Threshold Functions: Structure, Approximation and Pseudorandomness	CoRR	2009	DBLP BibTeX RDF
1	Tomoyuki Yamakami	Immunity and Pseudorandomness of Context-Free Languages	CoRR	2009	DBLP BibTeX RDF
1	Liting Zhang, Wenling Wu, Lei Zhang 0012, Yanjun Li	A note on Cook's elastic block cipher.	ASIACCS	2009	DBLP DOI BibTeX RDF	elastic block cipher, variable-input-length block cipher, encryption, block cipher, security model, pseudorandomness
1	Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola	Bounded Independence Fools Halfspaces.	FOCS	2009	DBLP DOI BibTeX RDF	k-wise independent distributions, pseudorandomness, halfspaces
1	Luca Trevisan	Guest column: additive combinatorics and theoretical computer science.	SIGACT News	2009	DBLP DOI BibTeX RDF
1	Mike Burmester, Breno de Medeiros, Jorge Munilla, Alberto Peinado	Secure EPC Gen2 Compliant Radio Frequency Identification.	ADHOC-NOW	2009	DBLP DOI BibTeX RDF	EPCGen2 compliance, security, identification, unlinkability
1	Jean-Philippe Aumasson, Çagdas Çalik, Willi Meier, Onur Özen, Raphael C.-W. Phan, Kerem Varici	Improved Cryptanalysis of Skein.	ASIACRYPT	2009	DBLP DOI BibTeX RDF
1	Alexandra Boldyreva, Nathan Chenette, Younho Lee, Adam O'Neill	Order-Preserving Symmetric Encryption.	EUROCRYPT	2009	DBLP DOI BibTeX RDF
1	Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum, Vinod Vaikuntanathan	Weak Verifiable Random Functions.	TCC	2009	DBLP DOI BibTeX RDF
1	Jooyoung Lee, Yongjin Yeom	Efficient RFID authentication protocols based on pseudorandom sequence generators.	Des. Codes Cryptography	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 94A60
1	Oded Goldreich	Computational complexity: a conceptual perspective.	SIGACT News	2008	DBLP DOI BibTeX RDF
1	Yassin M. Hasan	From stream to provably secure block ciphers based on pseudorandom matrix transformations.	COMSWARE	2008	DBLP DOI BibTeX RDF
1	Timothy Y. Chow	Almost-Natural Proofs.	FOCS	2008	DBLP DOI BibTeX RDF
1	Omer Reingold, Luca Trevisan, Madhur Tulsiani, Salil P. Vadhan	Dense Subsets of Pseudorandom Sets.	FOCS	2008	DBLP DOI BibTeX RDF
1	Yevgeniy Dodis, Prashant Puniya	Getting the Best Out of Existing Hash Functions; or What if We Are Stuck with SHA?.	ACNS	2008	DBLP DOI BibTeX RDF
1	Marc Fischlin, Anja Lehmann, Krzysztof Pietrzak	Robust Multi-property Combiners for Hash Functions Revisited.	ICALP	2008	DBLP DOI BibTeX RDF
1	Ayça Çesmelioglu, Arne Winterhof	On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences.	SETA	2008	DBLP DOI BibTeX RDF
1	Marc Fischlin, Anja Lehmann	Multi-property Preserving Combiners for Hash Functions.	TCC	2008	DBLP DOI BibTeX RDF
1	Ryo Nojima, Hideki Imai, Kazukuni Kobara, Kirill Morozov	Semantic security for the McEliece cryptosystem without random oracles.	Des. Codes Cryptography	2008	DBLP DOI BibTeX RDF	AMS Classification 11T71
1	Steve Babbage, Matthew Dodd	The MICKEY Stream Ciphers.	The eSTREAM Finalists	2008	DBLP DOI BibTeX RDF
1	Johan Sjödin	Weak pseudorandomness and unpredictability.		2007	RDF
1	Salil P. Vadhan	The unified theory of pseudorandomness: guest column.	SIGACT News	2007	DBLP DOI BibTeX RDF
1	Lane A. Hemaspaandra	Introduction.	SIGACT News	2007	DBLP DOI BibTeX RDF
1	Yi Deng, Dongdai Lin	Instance-Dependent Verifiable Random Functions and Their Application to Simultaneous Resettability.	EUROCRYPT	2007	DBLP DOI BibTeX RDF	instance-dependent verifiable random functions, simultaneous resettability, zero knowledge
1	Dengguo Feng, Weidong Chen	Modular approach to the design and analysis of password-based security protocols.	Science in China Series F: Information Sciences	2007	DBLP DOI BibTeX RDF	weak computational indistinguishability, random oracle model (ROM), provable security, security protocols, standard model
1	Luca Trevisan	Pseudorandomness and Combinatorial Constructions	Electronic Colloquium on Computational Complexity (ECCC)	2006	DBLP BibTeX RDF
1	Shankar Kalyanaraman, Christopher Umans	On obtaining pseudorandomness from error-correcting codes..	Electronic Colloquium on Computational Complexity (ECCC)	2006	DBLP BibTeX RDF
1	Noga Alon, Yoshiharu Kohayakawa, Christian Mauduit, Carlos Gustavo T. de A. Moreira, Vojtech Rödl	Measures of Pseudorandomness for Finite Sequences: Minimal Values.	Combinatorics, Probability & Computing	2006	DBLP DOI BibTeX RDF
1	Ronen Shaltiel, Christopher Umans	Pseudorandomness for Approximate Counting and Sampling.	Computational Complexity	2006	DBLP DOI BibTeX RDF	Subject classification, 68Q15
1	Luca Trevisan	Pseudorandomness and Combinatorial Constructions	CoRR	2006	DBLP BibTeX RDF
1	Shankar Kalyanaraman, Christopher Umans	On Obtaining Pseudorandomness from Error-Correcting Codes.	FSTTCS	2006	DBLP DOI BibTeX RDF
1	Jesse Kamp, Anup Rao, Salil P. Vadhan, David Zuckerman	Deterministic extractors for small-space sources.	STOC	2006	DBLP DOI BibTeX RDF	pseudorandomness, randomness extractors
1	Bella Dubrov, Yuval Ishai	On the randomness complexity of efficient sampling.	STOC	2006	DBLP DOI BibTeX RDF	information theoretic cryptography, randomness complexity, compression, derandomization, pseudorandom generators, secure computation
1	François Verdier, David Declercq	A Low-Cost Parallel Scalable FPGA Architecture for Regular and Irregular LDPC Decoding.	IEEE Transactions on Communications	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	Mihir Bellare	New Proofs for.	CRYPTO	2006	DBLP DOI BibTeX RDF
1	Rudolf Ahlswede, Christian Mauduit, András Sárközy	Large Families of Pseudorandom Sequences of k Symbols and Their Complexity - Part I.	GTIT-C	2006	DBLP DOI BibTeX RDF
1	Joël Rivat, András Sárközy	On Pseudorandom Sequences and Their Application.	GTIT-C	2006	DBLP DOI BibTeX RDF
1	Ronen Shaltiel, Christopher Umans	Pseudorandomness for Approximate Counting and Sampling.	IEEE Conference on Computational Complexity	2005	DBLP DOI BibTeX RDF
1	Andrej Bogdanov	Pseudorandom generators for low degree polynomials.	STOC	2005	DBLP DOI BibTeX RDF	derandomization, pseudorandomness
1	Ran Raz	Extractors with weak random seeds.	STOC	2005	DBLP DOI BibTeX RDF	random sources, extractors, pseudorandomness, condensers, mergers, randomness extraction, explicit constructions, Ramsey graphs
1	Rosario Gennaro	An Improved Pseudo-Random Generator Based on the Discrete Logarithm Problem.	J. Cryptology	2005	DBLP DOI BibTeX RDF	Discrete logarithm, Pseudorandomness
1	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
1	Shi-Chun Tsai, Wen-Guey Tzeng, Hsin-Lung Wu	On the Jensen-Shannon Divergence and Variational Distance.	IEEE Transactions on Information Theory	2005	DBLP DOI BibTeX RDF
1	Amparo Fúster-Sabater, Pino Caballero-Gil	A Deterministic Approach to Balancedness and Run Quantification in Pseudorandom Pattern Generators.	Panhellenic Conference on Informatics	2005	DBLP DOI BibTeX RDF
1	Sourav Mukhopadhyay, Palash Sarkar	Application of LFSRs in Time/Memory Trade-Off Cryptanalysis.	WISA	2005	DBLP DOI BibTeX RDF	Time/memory trade-off, LFSR, rainbow table
1	Daniel R. L. Brown	Generic Groups, Collision Resistance, and ECDSA.	Des. Codes Cryptography	2005	DBLP DOI BibTeX RDF	digital signatures, provable security, public key cryptography
1	Ronen Shaltiel, Christopher Umans	Pseudorandomness for Approximate Counting and Sampling	Electronic Colloquium on Computational Complexity (ECCC)	2004	DBLP BibTeX RDF
1	Wonil Lee, Mridul Nandi, Palash Sarkar, Donghoon Chang, Sangjin Lee, Kouichi Sakurai	Pseudorandomness of SPN-Type Transformations.	ACISP	2004	DBLP DOI BibTeX RDF
1	Venkatesan Guruswami	Better extractors for better codes?	STOC	2004	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, pseudorandomness, list decoding, randomness extractors
1	Erik D. Demaine, Thouis R. Jones, Mihai Patrascu	Interpolation search for non-independent data.	SODA	2004	DBLP DOI BibTeX RDF
1	Christian Mauduit, András Sárközy	On the measures of pseudorandomness of binary sequences.	Discrete Mathematics	2003	DBLP DOI BibTeX RDF
1	Tetsu Iwata, Tohru Yagi, Kaoru Kurosawa	On the Pseudorandomness of KASUMI Type Permutations.	IACR Cryptology ePrint Archive	2003	DBLP BibTeX RDF
1	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
1	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
1	Chi-Jen Lu, Omer Reingold, Salil P. Vadhan, Avi Wigderson	Extractors: optimal up to constant factors.	STOC	2003	DBLP DOI BibTeX RDF	locally decodable error-correcting codes, pseudorandomness, condensers, randomness extractors, mergers
1	Kazumaro Aoki, Serge Vaudenay	On the Use of GF-Inversion as a Cryptographic Primitive.	Selected Areas in Cryptography	2003	DBLP DOI BibTeX RDF
1	Oded Goldreich	Cryptography and cryptographic protocols.	Distributed Computing	2003	DBLP DOI BibTeX RDF	Cryptography, Theory of computation
1	Yongge Wang	A comparison of two approaches to pseudorandomness.	Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF