Kai-Min Chung

From MaRDI portal
Person:1629434

Available identifiers

zbMath Open chung.kai-minMaRDI QIDQ1629434

List of research outcomes





PublicationDate of PublicationType
On the impossibility of general parallel fast-forwarding of Hamiltonian simulation2024-11-19Paper
Best-of-both-worlds multiparty quantum computation with publicly verifiable identifiable abort2024-11-13Paper
On the (im)possibility of time-lock puzzles in the quantum random oracle model2024-09-13Paper
On the need for large quantum depth2024-07-04Paper
Black-box separations for non-interactive classical commitments in a quantum world2024-01-16Paper
https://portal.mardi4nfdi.de/entity/Q60593672023-11-02Paper
Collusion-resistant functional encryption for RAMs2023-08-25Paper
A note on the post-quantum security of (ring) signatures2023-08-10Paper
Post-quantum simulatable extraction with minimal assumptions: black-box and constant-round2023-06-30Paper
On the impossibility of key agreements from quantum random oracles2023-06-28Paper
https://portal.mardi4nfdi.de/entity/Q61611422023-06-26Paper
Foundations of Differentially Oblivious Algorithms2023-04-27Paper
MPC for MPC: Secure Computation on a Massively Parallel Computing Architecture2023-02-03Paper
Constant-round blind classical verification of quantum sampling2022-08-30Paper
On the Algorithmic Power of Spiking Neural Networks2022-07-18Paper
Game-theoretic fairness meets multi-party protocols: the case of leader election2022-04-22Paper
A black-box approach to post-quantum zero-knowledge in constant rounds2022-03-31Paper
On the concurrent composition of quantum zero-knowledge2022-03-31Paper
Round efficient secure multiparty quantum computation with identifiable abort2022-03-31Paper
Classical verification of quantum computations with efficient verifier2022-03-23Paper
When Simple Hash Functions Suffice2022-02-04Paper
On the compressed-oracle technique, and post-quantum security of proofs of sequential work2021-12-08Paper
On the need for large Quantum depth2021-01-19Paper
Adaptively secure garbling schemes for parallel computations2020-04-30Paper
A quantum-proof non-malleable extractor. With application to privacy amplification against active quantum adversaries2020-02-06Paper
On quantum advantage in information theoretic single-server PIR2020-02-04Paper
Foundations of Differentially Oblivious Algorithms2019-10-15Paper
Quantum encryption and generalized Shannon impossibility2019-09-12Paper
Game theoretic notions of fairness in multi-party coin toss2018-12-11Paper
On the complexity of simulating auxiliary input2018-07-17Paper
On the depth of oblivious parallel RAM2018-04-06Paper
https://portal.mardi4nfdi.de/entity/Q46018452018-01-24Paper
On the impossibility of cryptography with tamperable randomness2018-01-05Paper
Distributed algorithms for the Lovász local lemma and graph coloring2017-09-04Paper
On the power of nonuniformity in proofs of security2017-05-16Paper
Can theories be tested?2017-05-16Paper
Delegating RAM Computations with Adaptive Soundness and Privacy2016-12-22Paper
Non-black-box simulation from one-way functions and applications to resettable security2016-04-25Paper
Cryptography for parallel RAM from indistinguishability obfuscation2016-04-15Paper
Oblivious Parallel RAM and Applications2016-04-08Paper
Large-Scale Secure Computation: Multi-party Computation for (Parallel) RAM Programs2015-12-10Paper
Constant-Round Concurrent Zero-Knowledge from Indistinguishability Obfuscation2015-12-10Paper
Distributed algorithms for the Lovász local lemma and graph coloring2015-09-03Paper
Tight Parallel Repetition Theorems for Public-Coin Arguments Using KL-Divergence2015-07-06Paper
From Weak to Strong Zero-Knowledge and Applications2015-07-06Paper
Statistically-secure ORAM with $\tilde{O}(\log^2 n)$ Overhead2015-01-06Paper
https://portal.mardi4nfdi.de/entity/Q31916002014-10-06Paper
S-T connectivity on digraphs with a known stationary distribution2014-09-09Paper
Non-black-box simulation from one-way functions and applications to resettable security2014-08-07Paper
On the Impossibility of Cryptography with Tamperable Randomness2014-08-07Paper
The Randomness Complexity of Parallel Repetition2014-07-30Paper
4-Round Resettably-Sound Zero Knowledge2014-02-18Paper
On Extractability Obfuscation2014-02-18Paper
Functional Encryption from (Small) Hardware Tokens2013-12-10Paper
Randomness-Dependent Message Security2013-03-18Paper
Chernoff-Hoeffding bounds for Markov chains: generalized and simplified2012-08-23Paper
The Knowledge Tightness of Parallel Zero-Knowledge2012-06-15Paper
https://portal.mardi4nfdi.de/entity/Q31137422012-01-23Paper
Memory Delegation2011-08-12Paper
Efficient Secure Two-Party Exponentiation2011-02-11Paper
Efficient String-Commitment from Weak Bit-Commitment2010-12-07Paper
Improved Delegation of Computation Using Fully Homomorphic Encryption2010-08-24Paper
Algorithms - ESA 20032010-03-03Paper
Parallel Repetition Theorems for Interactive Arguments2010-02-24Paper
Tight Bounds for Hashing Block Sources2008-11-27Paper
An Optimal Algorithm for the Maximum-Density Segment Problem2005-02-21Paper
Decomposition Methods for Linear Support Vector Machines2005-01-04Paper
Radius Margin Bounds for Support Vector Machines with the RBF Kernel2004-09-07Paper

Research outcomes over time

This page was built for person: Kai-Min Chung