My name is Minki Hhan (한민기, 韓旻琪).
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
- 2024.10 - now: Postdoctoral Fellow,
The University of Texas at Austin, USA (Host: David Soloveichik and Scott Aaronson)
- 2024.3 - 2024.10: QUC Fellow (QUC Assistant Professor),
Korea Institute for Advanced Study (KIAS), Republic of Korea
- 2022.9 - 2024.3: QUC Research Fellow,
Korea Institute for Advanced Study (KIAS), Republic of Korea
Education
- 2016.3 - 2022.8: PhD in Mathematics,
Seoul National University (SNU), Republic of Korea (Advisor: Hun Hee Lee)
- 2011.3 - 2016.2: BSc in Mathematics,
Seoul National University (SNU), Republic of Korea
Experience
- 2018.10 - 2019.1: Research intern,
NTT Secure Platform Laboratories, Japan (Advisors: Keita Xagawa, Takashi Yamakawa)
Research Activities
Invited Talk
- From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
Aug. 2023, QCrypt 2023
International Conference Talks
- Quantum Complexity for Discrete Logarithms and Related Problems
Aug. 2023 AQIS (long talk)
- 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 - Quantum Random Oracle Model with Auxiliary Input
Dec. 2019, Asiacrypt 2019
- Matrix PRFs: Constructions, Attacks, and Applications to Obfuscation
Dec. 2019, TCC 2019
- Cryptanalysis of Branching Program Obfuscators
Aug. 2018, Crypto 2018, joint talk with Allice Pallet–Mary
Further Activities
- Program Committee
QCrypt 2024, LATINCRYPT 2023
- Organizing Committee
AQIS 2023
Publications
See also DBLP and Google Scholar. The author names are in alphabetical order unless marked with *.
Refereed Conference Papers
- A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
Minki Hhan
eprint, arxiv, 2024
TQC 2024 (talk, merged with the below paper) - Quantum Complexity for Discrete Logarithms and Related Problems
Minki Hhan, Takashi Yamakawa, Aaram Yun
CRYPTO 2024, eprint, arixv
AQIS 2023 (Long talk), TQC 2024 (talk, merged with the above paper) - 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 - Matrix PRFs: Constructions, Attacks, and Applications to Obfuscation
Yilei Chen, Minki Hhan, Hoeteck Wee, Vinod Vaikuntanathan
TCC 2019, eprint - Quantum Random Oracle Model with Auxiliary Input
Minki Hhan, Keita Xagawa, Takashi Yamakawa
Asiacrypt 2019, eprint - 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 - 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
- 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 - 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 - 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 - Improved Homomorphic Discrete Fourier Transforms and FHE Bootstrapping*
Kyoohyung Han, Minki Hhan, Jung Hee Cheon
IEEE Access, 2019
eprint - Cryptanalysis on the HHSS Obfuscation Arising From Absence of Safeguards
Jung Hee Cheon, Minki Hhan, Jiseung Kim, Changmin Lee
IEEE Access, 2018
eprint
Preprints
- 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 - Non-destructive Local Discrimination of Entangled Quantum States*
Youngrong Lim, Minki Hhan, Hyukjoon Kwon
arxiv, Quantum Resources 2023, 2023 - Oracle Recording for Non-Uniform Random Oracles, and its Applications
Minki Hhan, Aaram Yun
eprint, 2023 - 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 - A Note on Output Length of One-Way State Generators and EFIs
Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa
arxiv, 2023 - Does quantum lattice sieving require quantum RAM?
Beomgeun Cho, Minki Hhan, Taehyun Kim, Jeonghoon Lee, Yixin Shen
eprint, arxiv 2024 - Pseudorandom Function-like States from Common Haar Unitary
Minki Hhan, Shogo Yamada
eprint, arxiv
Not-refereed Talks
- Limits on the Provable Consequences of Pseudorandom Quantum States
Nov. 2024, UT Austin, Texas, USA
- Does quantum lattice sieving require quantum RAM?
Sep. 2024, Nagoya University, Nagoya, Japan (Hosted by François Le Gall and Akinori Kawachi)
- Quantum Complexity for Discrete Logarithms and Integer Factorization
Sep. 2024, IMI Workshop, Fukuoka, Japan
- Cryptography in Quantum World
Jul. 2024, Sungshin Women’s University, Seoul, Korea (Hosted by Joohee Lee)
- How secure is lattice-based cryptography against quantum attacks?
Jul. 2024, NSHC, Seoul, Korea
- From quantum physics to cryptography and back
Apr. 2024, 2024 KMS Spring Meeting, Daejeon, Korea
- Quantum Complexity for Discrete Logarithms and Integer Factorization
Mar. 2024, 2024 KIAS Computational Sciences Workshop, Byeonsan, Korea
- Quantum Complexity for Discrete Logarithms and Integer Factorization
Mar. 2024, The University of Texas at Austin, Online (Hosted by Scott Aaronson)
- From the Hardness of Detecting Superpositions to Cryptography
Dec. 2023, NII Shonan Meeting No.198, Kanagawa, Japan
- Few Non-Clifford Gates and Symplectic Fourier Analysis
Dec. 2023, KIAS, Seoul
- Classical and Quantum Algorithms for Lattice Problems
Nov. 2023, Seoul National University, Department of Computer Science and Engineering, Seoul (Hosted by Taehyun Kim)
- Quantum Learning and Cryptographic Assumptions
Nov. 2023, KIAS, Seoul
- From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
Oct. 2023, The University of Tokyo, Department of Basic Science, Tokyo (Hosted by Ryuji Takagi)
- Quantum Complexity for Discrete Logarithms and Beyond
Sep. 2023, KIAS, Seoul
- Shor’s Algorithm: Optimal or Not
Aug. 2023, Qcrypt 2023, Rump Session, Most Concise Technical Talk Award
- Quantum Complexity for Discrete Logarithms and Related Problems
Aug. 2023, Kyoto University, Yukawa Institute for Theoretical Physics, Kyoto (Hosted by Tomoyuki Morimae)
- Public key encryptions in Post-quantum Era
Jul. 2023, Seoul National University, Department of Computer Science and Engineering, Seoul (Hosted by Yongsoo Song)
- Computer Science meets Physics
Jul. 2023, Seoul National University, Department of Physics & Astronomy, Seoul (Hosted by Hyunseok Jeong)
- Quantum Complexity for Discrete Logarithms and Related Problems
Jul. 2023, 2023 EWHA-KMS International Workshop on Cryptography, Seoul
- Quantum Complexity for Discrete Logarithms and Related Problems
Jul. 2023, Electronics and Telecommunications Research Institute, Daejeon (Hosted by Taewan Kim)
- Review on the Quantum Dynamic Programming Algorithms
Jun. 2023, KIAS, Seoul
- Quantum Computers and Algorithms, Computer Scientists’ Perspective
May. 2023, Korea University, Quantum Workforce Center, Seoul (Hosted by Mahn-soo Choi)
- From the Hardness of Detecting Superpositions to Cryptography, and a little bit more
May. 2023, Academia Sinica, Institute of Information Science (IIS), Taipei, Taiwan (Hosted by Kai-Min Chung)
- From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
Mar. 2023, National Security Research Institute, Daejeon (Hosted by Minkyu Kim)
- From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
Jan. 2023, SNU, QST Seminar, Online (Hosted by Kabgyun Jeong)
- Compressed Quantum Random Oracles and Applications
Jan. 2023, KAIST, School of Computing, Daejeon (Hosted by Jooyoung Lee)
- Introduction to Quantum Computing and Quantum Cryptanalysis
Dec. 2022, KAIST, School of Computing, Daejeon (Hosted by Jooyoung Lee)
- From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
Nov. 2022, KIAS, Seoul
- Quantum Computations vs. Post-quantum Cryptography (2022)
Nov. 2022, Desilo, Seoul
- Cryptographic Models vs. Quantum Algorithms: Oracle models and QRAM
Nov. 2022, KIAS, Seoul
- On locality-sensitive hashing and more
Oct. 2022, Hanyang University, Department of Mathematics, Seoul (Hosted by Jae Hong Seo)
- Complexity theory meets mathematics
Aug. 2022, Workshop on Quantum Analysis 2022, Gangneung
- On influence of block-multilinear polynomials
Jul. 2022, SNU, Seoul
- Cryptographic Algorithms for Quantum Computations
Jun. 2022, Thesis defense, SNU, Seoul
- Quantum attacks on symmetric key crypto beyond Grover’s algorithm
Oct. 2021, SNU, QST Seminar, Online
- Claw-free trapdoor functions and its applications in classical-quantum communications
Jul. 2020, 2020 KMS Spring Meeting, Online
- Introduction to security proofs in QROM
Feb. 2020, KAIST, Daejeon (Hosted by Kwangjo Kim)
- Quantum Random Oracle Model with Auxiliary Input
Jan. 2019, NTT secure platform laboratories, Tokyo, Japan
- Cryptanalysis of Branching Program Obfuscators
Oct. 2017, 2017 KMS Annual Meeting, Cheonan
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].