Kai-Min Chung

From MaRDI portal
Person:1629434

Available identifiers

zbMath Open chung.kai-minMaRDI QIDQ1629434

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q58757822023-02-03Paper
Constant-round blind classical verification of quantum sampling2022-08-30Paper
https://portal.mardi4nfdi.de/entity/Q50904002022-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
Can theories be tested?2017-05-16Paper
On the power of nonuniformity in proofs of security2017-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
From Weak to Strong Zero-Knowledge and Applications2015-07-06Paper
Tight Parallel Repetition Theorems for Public-Coin Arguments Using KL-Divergence2015-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
On the Impossibility of Cryptography with Tamperable Randomness2014-08-07Paper
Non-black-box simulation from one-way functions and applications to resettable security2014-08-07Paper
The Randomness Complexity of Parallel Repetition2014-07-30Paper
On Extractability Obfuscation2014-02-18Paper
4-Round Resettably-Sound Zero Knowledge2014-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Kai-Min Chung