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