 | 2008 |
|---|
| 86 |       | Jason Keller,
Joe Kilian:
A Linked-List Approach to Cryptographically Secure Elections Using Instant Runoff Voting.
ASIACRYPT 2008: 198-215 |
| 85 | | Claude Crépeau,
Joe Kilian,
George Savvides:
Interactive Hashing: An Information Theoretic Tool (Invited Talk).
ICITS 2008: 14-28 |
| 84 | | Joe Kilian,
André Madeira,
Martin J. Strauss,
Xuan Zheng:
Fast Private Norm Estimation and Heavy Hitters.
TCC 2008: 176-193 |
| 2007 |
|---|
| 83 | | Arati Baliga,
Joe Kilian:
On covert collaboration.
MM&Sec 2007: 25-34 |
| 82 | | Prahladh Harsha,
Yuval Ishai,
Joe Kilian,
Kobbi Nissim,
Srinivasan Venkatesh:
Communication vs. Computation.
Computational Complexity 16(1): 1-33 (2007) |
| 2005 |
|---|
| 81 |  | Joe Kilian:
Theory of Cryptography, Second Theory of Cryptography Conference, TCC 2005, Cambridge, MA, USA, February 10-12, 2005, Proceedings
Springer 2005 |
| 80 | | Danny Harnik,
Joe Kilian,
Moni Naor,
Omer Reingold,
Alon Rosen:
On Robust Combiners for Oblivious Transfer and Other Primitives.
EUROCRYPT 2005: 96-113 |
| 79 | | Joe Kilian,
Charles Rackoff,
Erez Petrank:
Lower Bounds For Concurrent Zero Knowledge*.
Combinatorica 25(2): 217-249 (2005) |
| 78 | | Lance Fortnow,
Joe Kilian,
David M. Pennock,
Michael P. Wellman:
Betting Boolean-style: a framework for trading in securities based on logical formulas.
Decision Support Systems 39(1): 87-104 (2005) |
| 2004 |
|---|
| 77 | | Prahladh Harsha,
Yuval Ishai,
Joe Kilian,
Kobbi Nissim,
Srinivasan Venkatesh:
Communication Versus Computation.
ICALP 2004: 745-756 |
| 76 | | Bernard Chazelle,
Joe Kilian,
Ronitt Rubinfeld,
Ayellet Tal:
The Bloomier filter: an efficient data structure for static support lookup tables.
SODA 2004: 30-39 |
| 2003 |
|---|
| 75 | | Lance Fortnow,
Joe Kilian,
David M. Pennock,
Michael P. Wellman:
Betting boolean-style: a framework for trading in securities based on logical formulas.
ACM Conference on Electronic Commerce 2003: 144-155 |
| 74 | | Yuval Ishai,
Joe Kilian,
Kobbi Nissim,
Erez Petrank:
Extending Oblivious Transfers Efficiently.
CRYPTO 2003: 145-161 |
| 73 | | Silvio Micali,
Michael O. Rabin,
Joe Kilian:
Zero-Knowledge Sets.
FOCS 2003: 80-91 |
| 72 | | Tugkan Batu,
Funda Ergün,
Joe Kilian,
Avner Magen,
Sofya Raskhodnikova,
Ronitt Rubinfeld,
Rahul Sami:
A sublinear algorithm for weakly approximating edit distance.
STOC 2003: 316-324 |
| 2002 |
|---|
| 71 | | Lenore Cowen,
Ronald Fagin,
Joe Kilian,
Jon M. Kleinberg:
Guest Editor's Foreword.
J. Comput. Syst. Sci. 65(1): 1 (2002) |
| 70 | | Ran Canetti,
Joe Kilian,
Erez Petrank,
Alon Rosen:
Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds.
SIAM J. Comput. 32(1): 1-47 (2002) |
| 2001 |
|---|
| 69 | | Joe Kilian:
Advances in Cryptology - CRYPTO 2001, 21st Annual International Cryptology Conference, Santa Barbara, California, USA, August 19-23, 2001, Proceedings
Springer 2001 |
| 68 | | Tzafrir Cohen,
Joe Kilian,
Erez Petrank:
Responsive Round Complexity and Concurrent Zero-Knowledge.
ASIACRYPT 2001: 422-441 |
| 67 | | Joe Kilian,
Erez Petrank:
Concurrent and resettable zero-knowledge in poly-loalgorithm rounds.
STOC 2001: 560-569 |
| 66 | | Ran Canetti,
Joe Kilian,
Erez Petrank,
Alon Rosen:
Black-box concurrent zero-knowledge requires Omega~(log n) rounds.
STOC 2001: 570-579 |
| 65 | | Joe Kilian,
Erez Petrank,
Charles Rackoff:
Lower Bounds for Zero-knowledge on the Internet
CoRR cs.CR/0107003: (2001) |
| 64 | | Joe Kilian,
Erez Petrank,
Ransom Richardson:
On Concurrent and Resettable Zero-Knowledge Proofs for NP
CoRR cs.CR/0107004: (2001) |
| 63 | | Ran Canetti,
Joe Kilian,
Erez Petrank,
Alon Rosen:
Black-Box Concurrent Zero-Knowledge Requires ~Omega(log n) Rounds
Electronic Colloquium on Computational Complexity (ECCC) 8(50): (2001) |
| 62 | | Uriel Feige,
Joe Kilian:
Heuristics for Semirandom Graph Problems.
J. Comput. Syst. Sci. 63(4): 639-671 (2001) |
| 61 | | Joe Kilian,
Phillip Rogaway:
How to Protect DES Against Exhaustive Key Search (an Analysis of DESX).
J. Cryptology 14(1): 17-35 (2001) |
| 2000 |
|---|
| 60 | | Christian Cachin,
Jan Camenisch,
Joe Kilian,
Joy Müller:
One-Round Secure Computation and Secure Autonomous Mobile Agents.
ICALP 2000: 512-523 |
| 59 | | Joe Kilian:
More general completeness theorems for secure two-party computation.
STOC 2000: 316-324 |
| 58 | | Uriel Feige,
Joe Kilian:
Finding OR in a noisy broadcast network.
Inf. Process. Lett. 73(1-2): 69-75 (2000) |
| 57 | | Mihir Bellare,
Joe Kilian,
Phillip Rogaway:
The Security of the Cipher Block Chaining Message Authentication Code.
J. Comput. Syst. Sci. 61(3): 362-399 (2000) |
| 56 | | Joe Kilian,
Eyal Kushilevitz,
Silvio Micali,
Rafail Ostrovsky:
Reducibility and Completeness in Private Computations.
SIAM J. Comput. 29(4): 1189-1208 (2000) |
| 55 | | Uriel Feige,
Joe Kilian:
Two-Prover Protocols - Low Error at Affordable Rates.
SIAM J. Comput. 30(1): 324-346 (2000) |
| 1999 |
|---|
| 54 | | Funda Ergün,
Joe Kilian,
Ravi Kumar:
A Note on the Limits of Collusion-Resistant Watermarks.
EUROCRYPT 1999: 140-149 |
| 53 | | Ransom Richardson,
Joe Kilian:
On the Concurrent Composition of Zero-Knowledge Proofs.
EUROCRYPT 1999: 415-431 |
| 52 | | Ivan Damgård,
Joe Kilian,
Louis Salvail:
On the (Im)possibility of Basing Oblivious Transfer and Bit Commitment on Weakened Security Assumptions.
EUROCRYPT 1999: 56-73 |
| 51 | | Shafi Goldwasser,
Joe Kilian:
Primality Testing Using Elliptic Curves.
J. ACM 46(4): 450-472 (1999) |
| 1998 |
|---|
| 50 | | Joe Kilian,
Erez Petrank:
Identity Escrow.
CRYPTO 1998: 169-185 |
| 49 | | Joe Kilian,
Erez Petrank,
Charles Rackoff:
Lower Bounds for Zero Knowledge on the Internet.
FOCS 1998: 484-492 |
| 48 | | Uriel Feige,
Joe Kilian:
Heuristics for Finding Large Independent Sets, with Applications to Coloring Semi-Random Graphs.
FOCS 1998: 674-683 |
| 47 | | Uriel Feige,
Joe Kilian:
Zero Knowledge and the Chromatic Number.
J. Comput. Syst. Sci. 57(2): 187-199 (1998) |
| 46 | | Joe Kilian,
Erez Petrank:
An Efficient Noninteractive Zero-Knowledge Proof System for NP with General Assumptions.
J. Cryptology 11(1): 1-27 (1998) |
| 1997 |
|---|
| 45 | | Joe Kilian,
Erez Petrank,
Gábor Tardos:
Probabilistically Checkable Proofs with Zero Knowledge.
STOC 1997: 496-505 |
| 44 | | Uriel Feige,
Joe Kilian:
Making Games Short (Extended Abstract).
STOC 1997: 506-516 |
| 43 | | Uriel Feige,
Joe Kilian:
On Limited versus Polynomial Nondeterminism.
Chicago J. Theor. Comput. Sci. 1997: (1997) |
| 42 | | Ingemar J. Cox,
Joe Kilian,
Frank Thomson Leighton,
Talal Shamoon:
Secure spread spectrum watermarking for multimedia.
IEEE Transactions on Image Processing 6(12): 1673-1687 (1997) |
| 41 | | Donald Beaver,
Joan Feigenbaum,
Joe Kilian,
Phillip Rogaway:
Locally Random Reductions: Improvements and Applications.
J. Cryptology 10(1): 17-36 (1997) |
| 1996 |
|---|
| 40 | | Joe Kilian,
Phillip Rogaway:
How to Protect DES Against Exhaustive Key Search.
CRYPTO 1996: 252-267 |
| 39 | | Uriel Feige,
Joe Kilian:
Zero Knowledge and the Chromatic Number.
IEEE Conference on Computational Complexity 1996: 278-287 |
| 38 | | Ingemar J. Cox,
Joe Kilian,
Frank Thomson Leighton,
Talal Shamoon:
A Secure, Robust Watermark for Multimedia.
Information Hiding 1996: 185-206 |
| 37 | | Joe Kilian,
Hava T. Siegelmann:
The Dynamic Universality of Sigmoidal Neural Networks.
Inf. Comput. 128(1): 48-56 (1996) |
| 1995 |
|---|
| 36 | | Joe Kilian,
Frank Thomson Leighton:
Fair Cryptosystems, Revisited: A Rigorous Approach to Key-Escrow (Extended Abstract).
CRYPTO 1995: 208-221 |
| 35 | | Joe Kilian:
Improved Efficient Arguments (Preliminary Version).
CRYPTO 1995: 311-324 |
| 34 | | Kazue Sako,
Joe Kilian:
Receipt-Free Mix-Type Voting Scheme - A Practical Solution to the Implementation of a Voting Booth.
EUROCRYPT 1995: 393-403 |
| 33 | | Mihir Bellare,
Uriel Feige,
Joe Kilian:
On the Role of Shared Randomness in Two Prover Proof Systems.
ISTCS 1995: 199-208 |
| 32 | | Joe Kilian,
Moni Naor:
On the Complexity of Statistical Reasoning (extended abtract).
ISTCS 1995: 209-217 |
| 31 | | Uriel Feige,
Joe Kilian:
Impossibility results for recycling random bits in two-prover proof systems.
STOC 1995: 457-468 |
| 30 | | Joe Kilian,
Erez Petrank:
An Efficient Non-Interactive Zero-Knowledge Proof System for NP with General Assumptions
Electronic Colloquium on Computational Complexity (ECCC) 2(38): (1995) |
| 1994 |
|---|
| 29 | | Joe Kilian,
Kevin J. Lang,
Barak A. Pearlmutter:
Playing the Matching-Shoulders Lob-Pass Game with Logarithmic Regret.
COLT 1994: 159-164 |
| 28 | | Mihir Bellare,
Joe Kilian,
Phillip Rogaway:
The Security of Cipher Block Chaining.
CRYPTO 1994: 341-358 |
| 27 | | Kazue Sako,
Joe Kilian:
Secure Voting Using Partially Compatible Homomorphisms.
CRYPTO 1994: 411-424 |
| 26 | | Joe Kilian:
On the complexity of Bounded-Interaction and Noninteractive Zero-Knowledge Proofs
FOCS 1994: 466-477 |
| 25 | | Uriel Feige,
Joe Kilian:
Two prover protocols: low error at affordable rates.
STOC 1994: 172-183 |
| 24 | | Uriel Feige,
Joe Kilian,
Moni Naor:
A minimal model for secure computation (extended abstract).
STOC 1994: 554-563 |
| 1993 |
|---|
| 23 | | Joe Kilian,
Hava T. Siegelmann:
On the Power of Sigmoid Neural Networks.
COLT 1993: 137-143 |
| 22 | | Claude Crépeau,
Joe Kilian:
Discreet Solitary Games.
CRYPTO 1993: 319-330 |
| 1992 |
|---|
| 21 | | Cynthia Dwork,
Uriel Feige,
Joe Kilian,
Moni Naor,
Shmuel Safra:
Low Communication 2-Prover Zero-Knowledge Proofs for NP.
CRYPTO 1992: 215-227 |
| 20 | | Joe Kilian:
A Note on Efficient Zero-Knowledge Proofs and Arguments (Extended Abstract)
STOC 1992: 723-732 |
| 1991 |
|---|
| 19 | | Joe Kilian,
Ronitt Rubinfeld:
Interactive Proofs with Space Bounded Provers.
CRYPTO 1991: 225-231 |
| 18 | | Joe Kilian:
A General Completeness Theorem for Two-Party Games
STOC 1991: 553-560 |
| 1990 |
|---|
| 17 | | Joe Kilian:
Achieving Zero-Knowledge Robustly.
CRYPTO 1990: 313-325 |
| 16 | | Joe Kilian:
Interactive Proofs with Provable Security Against Honest Verifiers.
CRYPTO 1990: 378-392 |
| 15 | | Donald Beaver,
Joan Feigenbaum,
Joe Kilian,
Phillip Rogaway:
Security with Low Communication Overhead.
CRYPTO 1990: 62-76 |
| 14 | | Joe Kilian,
Shlomo Kipnis,
Charles E. Leiserson:
The Organization of Permutation Architectures with Bused Interconnections.
IEEE Trans. Computers 39(11): 1346-1358 (1990) |
| 1989 |
|---|
| 13 | | Michael Ben-Or,
Shafi Goldwasser,
Joe Kilian,
Avi Wigderson:
Efficient Identification Schemes Using Two Prover Interactive Proofs.
CRYPTO 1989: 498-506 |
| 12 | | Joe Kilian,
Silvio Micali,
Rafail Ostrovsky:
Minimum Resource Zero-Knowledge Proofs (Extended Abstract).
CRYPTO 1989: 545-546 |
| 11 | | Joe Kilian,
Silvio Micali,
Rafail Ostrovsky:
Minimum Resource Zero-Knowledge Proofs (Extended Abstract)
FOCS 1989: 474-479 |
| 10 | | Martín Abadi,
Joan Feigenbaum,
Joe Kilian:
On Hiding Information from an Oracle.
J. Comput. Syst. Sci. 39(1): 21-50 (1989) |
| 1988 |
|---|
| 9 | | Claude Crépeau,
Joe Kilian:
Weakening Security Assumptions and Oblivious Transfer (Abstract).
CRYPTO 1988: 2-7 |
| 8 | | Michael Ben-Or,
Oded Goldreich,
Shafi Goldwasser,
Johan Håstad,
Joe Kilian,
Silvio Micali,
Phillip Rogaway:
Everything Provable is Provable in Zero-Knowledge.
CRYPTO 1988: 37-56 |
| 7 | | Joe Kilian:
Zero-knowledge with Log-Space Verifiers
FOCS 1988: 25-35 |
| 6 | | Claude Crépeau,
Joe Kilian:
Achieving Oblivious Transfer Using Weakened Security Assumptions (Extended Abstract)
FOCS 1988: 42-52 |
| 5 | | Michael Ben-Or,
Shafi Goldwasser,
Joe Kilian,
Avi Wigderson:
Multi-Prover Interactive Proofs: How to Remove Intractability Assumptions
STOC 1988: 113-131 |
| 4 | | Joe Kilian:
Founding Cryptography on Oblivious Transfer
STOC 1988: 20-31 |
| 1987 |
|---|
| 3 | | Joe Kilian,
Shlomo Kipnis,
Charles E. Leiserson:
The Organization of Permutation Architectures with Bussed Interconnections (Extended Abstract)
FOCS 1987: 305-315 |
| 2 | | Martín Abadi,
Joan Feigenbaum,
Joe Kilian:
On Hiding Information from an Oracle (Extended Abstract)
STOC 1987: 195-203 |
| 1986 |
|---|
| 1 | | Shafi Goldwasser,
Joe Kilian:
Almost All Primes Can Be Quickly Certified
STOC 1986: 316-329 |
