My name is Minki Hhan (한민기, 韓旻琪), a researcher at KIAS, Seoul.

My primary topics are quantum algorithms and (post-)quantum cryptography, but I am also interested in broader topics such as theoretical computer science or computational complexity.

Positions

Education

Experience

Research Activities

Invited Talk

  1. From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
    Aug. 2023, QCrypt 2023

International Conference Talks

  1. Quantum Complexity for Discrete Logarithms and Related Problems
    Aug. 2023 AQIS (long talk)
  2. From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
    Dec. 2022, QCW 2022 (affiliated with Asiacrypt 2022)
    Feb. 2023, QIP 2023
    Apr. 2023, Eurocrypt 2023
    Aug. 2023 AQIS 2023
  3. Quantum Random Oracle Model with Auxiliary Input
    Dec. 2019, Asiacrypt 2019
  4. Matrix PRFs: Constructions, Attacks, and Applications to Obfuscation
    Dec. 2019, TCC 2019
  5. Cryptanalysis of Branching Program Obfuscators
    Aug. 2018, Crypto 2018, joint talk with Allice Pallet–Mary

Further Activities

Publications

See also DBLP and Google Scholar. The author names are in alphabetical order unless marked with *.

Refereed Conference Papers

  1. Quantum Complexity for Discrete Logarithms and Related Problems
    Minki Hhan, Takashi Yamakawa, Aaram Yun
    eprint, arixv
    AQIS 2023 (Long talk), 2023
  2. From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
    Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa
    Eurocrypt 2023, eprint, arxiv
    QCW 2022, QIP 2023, Qcrypt 2023 (Invited talk), AQIS 2023
  3. Matrix PRFs: Constructions, Attacks, and Applications to Obfuscation
    Yilei Chen, Minki Hhan, Hoeteck Wee, Vinod Vaikuntanathan
    TCC 2019, eprint
  4. Quantum Random Oracle Model with Auxiliary Input
    Minki Hhan, Keita Xagawa, Takashi Yamakawa
    Asiacrypt 2019, eprint
  5. Statistical Zeroizing Attack: Cryptanalysis of Candidates of BP Obfuscation over GGH15 Multilinear Map
    Jung Hee Cheon, Wonhee Cho, Minki Hhan, Jiseung Kim, Changmin Lee
    Crypto 2019, eprint
  6. Cryptanalyses of Branching Program Obfuscations over GGH13 Multilinear Map from the NTRU Problem
    Jung Hee Cheon, Minki Hhan, Jiseung Kim, Changmin Lee
    Crypto 2018, eprint

Journal Articles

  1. Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs*
    Seokho Jeong, Minhyuk Kim, Minki Hhan, JuYoung Park, Jaewook Ahn
    Physics Review Research, 2023
    arxiv, APS March Meeting 2023
  2. Algorithms for CRT-variant of Approximate Greatest Common Divisor Problem
    Jung Hee Cheon, Wonhee Cho, Minki Hhan, Minsik Kang, Jiseung Kim, Changmin Lee
    Journal of Mathematical Cryptology, 2020
    NutMic 2019, eprint
  3. A Hybrid of Dual and Meet-in-the-Middle Attack on Sparse and Ternary Secret LWE
    Jung Hee Cheon, Minki Hhan, Seungwan Hong, Yongha Son
    IEEE Access, 2019
    eprint
  4. Improved Homomorphic Discrete Fourier Transforms and FHE Bootstrapping*
    Kyoohyung Han, Minki Hhan, Jung Hee Cheon
    IEEE Access, 2019
    eprint
  5. Cryptanalysis on the HHSS Obfuscation Arising From Absence of Safeguards
    Jung Hee Cheon, Minki Hhan, Jiseung Kim, Changmin Lee
    IEEE Access, 2018
    eprint

Preprints

  1. Let’s Meet Ternary Keys on Babai’s Plane: A Hybrid of Lattice-reduction and Meet-LWE (tentative title)
    Minki Hhan, Jiseung Kim, Changmin Lee, Yongha Son
    eprint, 2022
  2. Non-destructive Local Discrimination of Entangled Quantum States*
    Youngrong Lim, Minki Hhan, Hyukjoon Kwon
    arxiv, Quantum Resources 2023, 2023
  3. Oracle Recording for Non-Uniform Random Oracles, and its Applications
    Minki Hhan, Aaram Yun
    eprint, 2023
  4. On Overidealizing Ideal Worlds: Xor of Two Permutations and its Applications (tentative title)
    Wonseok Choi, Minki Hhan, Yu Wei, Vassilis Zikas
    eprint, ASK 2023, 2023
  5. A Note on Output Length of One-Way State Generators
    Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa
    arxiv, 2023
  6. A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
    Minki Hhan
    eprint, arxiv, 2024

Not-refereed Talks

Programming

I occasionally participate in programming competitions, e.g., Samsung Collegiate Programming Cup 2017 and Google Hash Code 2021.

Other pages

[This page] collects my favorite research-related things.
[iO: State-of-the-art] had been maintained, which introduces the status of iO constructions.
[Pseudorandom Things] is my (Korean) blog for posting random research-like topics.
You can find me on [Twitter], [ResearchGate], or [LinkedIn].