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
- 2022.9 - current: 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
Research Activities
Program Committee
LATINCRYPT 2023
Organizing Committee
AQIS 2023
Subreviewer: Crypto, Eurocrypt, Asiacrypt, QIP, TQC, FC, PKC, ToSC, CT-RSA, ACNS, PQCrypt, WAHC, IEEE Access
Experience
- 2018.10 - 2019.1: Research intern
NTT Secure Platform Laboratories, Japan (Advisors: Keita Xagawa, Takashi Yamakawa)
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
Visiting
Kyoto University, Academia Sinica
Publications
See also DBLP and Google Scholar. The order of author names is in alphabetical order unless marked with *.
Refereed Conference Papers
- 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
- 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, NutMic 2019, eprint, 2020 - 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, eprint, 2019 - Improved Homomorphic Discrete Fourier Transforms and FHE Bootstrapping*
Kyoohyung Han, Minki Hhan, Jung Hee Cheon
IEEE Access, eprint, 2019 - Cryptanalysis on the HHSS Obfuscation Arising From Absence of Safeguards
Jung Hee Cheon, Minki Hhan, Jiseung Kim, Changmin Lee
IEEE Access, eprint, 2018
Preprints
- How to Meet Ternary LWE Keys on Babai’s Nearest Plane
Minki Hhan, Jiseung Kim, Changmin Lee, Yongha Son
eprint, 2022 - Quantum Complexity for Discrete Logarithms and Related Problems
Minki Hhan, Takashi Yamakawa, Aaram Yun
eprint, arixv, AQIS 2023 (Long talk), 2023 - Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs
Seokho Jeong, Minhyuk Kim, Minki Hhan, Jaewook Ahn
arxiv, 2023 - Non-destructive Local Discrimination of Entangled Quantum States
Youngrong Lim, Minki Hhan, Hyukjoon Kwon
arxiv, 2023 - Oracle Recording for Non-Uniform Random Oracles, and its Applications
Minki Hhan, Aaram Yun
eprint, 2023
Not-refereed Talks
- 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].