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

- 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].