Joe Kilian

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Two prover protocols, low error at affordable rates
Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
2016-09-01Paper
Finding OR in a noisy broadcast network
Information Processing Letters
2016-06-16Paper
Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process
Random Structures & Algorithms
2016-06-10Paper
How to Protect DES Against Exhaustive Key Search
Advances in Cryptology — CRYPTO ’96
2015-11-11Paper
scientific article; zbMATH DE number 6469129 (Why is no real title available?)2015-08-03Paper
Concurrent and resettable zero-knowledge in poly-logarithmic rounds
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
Black-box concurrent zero-knowledge requires \(\tilde{\omega}(\log n)\) rounds
Proceedings of the thirty-third annual ACM symposium on Theory of computing
2015-02-27Paper
More general completeness theorems for secure two-party computation
Proceedings of the thirty-second annual ACM symposium on Theory of computing
2014-09-26Paper
A sublinear algorithm for weakly approximating edit distance
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
2010-08-16Paper
A Linked-List Approach to Cryptographically Secure Elections Using Instant Runoff Voting
Advances in Cryptology - ASIACRYPT 2008
2009-02-10Paper
Interactive Hashing: An Information Theoretic Tool (Invited Talk)
Lecture Notes in Computer Science
2009-01-09Paper
On Robust Combiners for Oblivious Transfer and Other Primitives
Lecture Notes in Computer Science
2008-05-06Paper
Fast Private Norm Estimation and Heavy Hitters
Theory of Cryptography
2008-03-05Paper
Advances in Cryptology - CRYPTO 2003
Lecture Notes in Computer Science
2007-11-28Paper
Lower bounds for concurrent zero knowledge
Combinatorica
2006-01-26Paper
Primality testing using elliptic curves
Journal of the ACM
2005-01-25Paper
scientific article; zbMATH DE number 2081079 (Why is no real title available?)2004-08-04Paper
An efficient noninteractive zero-knowledge proof system for NP with general assumptions
Journal of Cryptology
2003-09-14Paper
Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds
SIAM Journal on Computing
2003-01-05Paper
Heuristics for semirandom graph problems
Journal of Computer and System Sciences
2002-07-04Paper
scientific article; zbMATH DE number 1670848 (Why is no real title available?)2001-12-09Paper
scientific article; zbMATH DE number 1676659 (Why is no real title available?)2001-11-25Paper
The security of the cipher block chaining message authentication code
Journal of Computer and System Sciences
2001-04-17Paper
scientific article; zbMATH DE number 1559566 (Why is no real title available?)2001-02-28Paper
scientific article; zbMATH DE number 1559565 (Why is no real title available?)2001-02-28Paper
How to protect DES against exhaustive key search (an analysis of DESX).
Journal of Cryptology
2001-01-01Paper
Two-Prover Protocols---Low Error at Affordable Rates
SIAM Journal on Computing
2000-10-18Paper
Reducibility and Completeness in Private Computations
SIAM Journal on Computing
2000-03-19Paper
scientific article; zbMATH DE number 1304087 (Why is no real title available?)2000-03-13Paper
On the (Im)possibility of Basing Oblivious Transfer and Bit Commitment on Weakened Security Assumptions
Advances in Cryptology — EUROCRYPT ’99
2000-03-13Paper
scientific article; zbMATH DE number 1406792 (Why is no real title available?)2000-03-01Paper
scientific article; zbMATH DE number 1406797 (Why is no real title available?)2000-03-01Paper
Zero knowledge and the chromatic number
Journal of Computer and System Sciences
1999-10-06Paper
scientific article; zbMATH DE number 1332665 (Why is no real title available?)
Chicago Journal of Theoretical Computer Science
1999-09-08Paper
scientific article; zbMATH DE number 708807 (Why is no real title available?)1999-08-30Paper
scientific article; zbMATH DE number 1263222 (Why is no real title available?)1999-06-29Paper
scientific article; zbMATH DE number 1302845 (Why is no real title available?)1999-06-17Paper
A Note on the Limits of Collusion-Resistant Watermarks
Advances in Cryptology — EUROCRYPT ’99
1999-06-17Paper
scientific article; zbMATH DE number 1031001 (Why is no real title available?)1997-12-01Paper
scientific article; zbMATH DE number 1030993 (Why is no real title available?)1997-08-24Paper
scientific article; zbMATH DE number 1024066 (Why is no real title available?)1997-07-20Paper
Locally random reductions: Improvements and applications
Journal of Cryptology
1997-05-28Paper
The dynamic universality of sigmoidal neural networks
Information and Computation
1997-02-17Paper
scientific article; zbMATH DE number 503242 (Why is no real title available?)1994-03-07Paper
scientific article; zbMATH DE number 176552 (Why is no real title available?)1993-05-18Paper
scientific article; zbMATH DE number 4185024 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4195163 (Why is no real title available?)1990-01-01Paper
On hiding information from an oracle
Journal of Computer and System Sciences
1989-01-01Paper


Research outcomes over time


This page was built for person: Joe Kilian