Publications

Conferences

  1. Simpler and Faster BFV Bootstrapping for Arbitrary Plaintext Modulus from CKKS
    • HJaehyung Kim, Jinyeong Seo, Yongsoo Song
    • ACM CCS 2024 [ePrint]
  2. Concretely Efficient Lattice-based Polynomial Commitment from Standard Assumptions
    • Intak Hwang, Jinyeong Seo, Yongsoo Song
    • Crypto 2024 [ePrint]
  3. Towards Practical Multi-key TFHE: Parallelizable, Key-compatible, Quasi-linear Complexity
    • Hyesun Kwak, Seonhong Min, Yongsoo Song
    • PKC 2024 [ePrint]
  4. A General Framework of Homomorphic Encryption for Multiple Parties with Non-interactive Key-Aggregation
    • Hyesun Kwak, Dongwon Lee, Yongsoo Song, Sameer Wagh
    • ACNS 2024 [ePrint]
  5. Optimizing HE operations via Level-aware Key-switching Framework
    • Intak Hwang, Jinyeong Seo, Yongsoo Song
    • WAHC 2023 [ePrint]
  6. Asymptotically Faster Multi-key Homomorphic Encryption from Homomorphic Gadget Decomposition
    • Taechan Kim, Hyesun Kwak, Dongwon Lee, Jinyeong Seo, Yongsoo Song
    • ACM CCS 2023 [ePrint]
  7. Toward Practical Lattice-based Proof of Knowledge from Hint-MLWE
    • Duhyeong Kim, Dongwon Lee, Jinyeong Seo, Yongsoo Song
    • Crypto 2023 [ePrint]
  8. Accelerating HE Operations from Key Decomposition Technique
    • Miran Kim, Dongwon Lee, Jinyeong Seo, Yongsoo Song
    • Crypto 2023 [ePrint]
  9. Faster TFHE Bootstrapping with Block Binary Keys
    • Changmin Lee, Seonhong Min, Jinyeong Seo, Yongsoo Song
    • AsiaCCS 2023 [ePrint]
  10. Efficient Homomorphic Conversion Between (Ring) LWE Ciphertexts
    • Hao Chen, Wei Dai, Miran Kim, Yongsoo Song
    • ACNS 2021 [ePrint]
  11. Lattice-Based Secure Biometric Authentication for Hamming Distance
    • Jung Hee Cheon, Dongwoo Kim, Duhyeong Kim, Joohee Lee, Yongsoo Song
    • ACISP 2021 [ePrint]
  12. Maliciously Secure Matrix Multiplication with Applications to Private Deep Learning
    • Hao Chen, Miran Kim, Ilya Razenshteyn, Dragos Rotaru, Yongsoo Song, Sameer Wagh
    • ASIACRYPT 2020 [ePrint]
  13. Efficient Multi-Key Homomorphic Encryption with Packed Ciphertexts with Application to Oblivious Neural Network Inference
    • Hao Chen, Wei Dai, Miran Kim, Yongsoo Song
    • CCS 2019 [ePrint]
  14. Multi-Key Homomorphic Encryption from TFHE
    • Hao Chen, Ilaria Chillotti, Yongsoo Song
    • ASIACRYPT 2019 [ePrint]
  15. Improved Bootstrapping for Approximate Homomorphic Encryption
  16. Approximate Homomorphic Encryption over the Conjugate-invariant Ring
  17. Secure Outsourced Matrix Computation and Application to Neural Networks
    • Xiaoqian Jiang, Miran Kim, Kristin Lauter, Yongsoo Song
    • CCS 2018 [url] [ePrint]
  18. A Full RNS Variant of Approximate Homomorphic Encryption
    • Jung Hee Cheon, Kyoohyung Han, Andrey Kim, Miran Kim, Yongsoo Song
    • SAC 2018 [url] [ePrint]
  19. Lizard: Cut off the Tail! A Practical Post-Quantum Public-Key Encryption from LWE and LWR
    • Jung Hee Cheon, Duhyeong Kim, Joohee Lee, Yongsoo Song
    • SCN 2018 [url] [ePrint]
  20. Bootstrapping for Approximate Homomorphic Encryption
    • Jung Hee Cheon, Kyoohyung Han, Andrey Kim, Miran Kim, Yongsoo Song
    • EUROCRYPT 2018 [url] [ePrint]
  21. Homomorphic Encryption for Arithmetic of Approximate Numbers
    • Jung Hee Cheon, Andrey Kim, Miran Kim, Yongsoo Song
    • ASIACRYPT 2017 [url] [ePrint]
  22. Encrypting Controller using Fully Homomorphic Encryption for Security of Cyber-Physical Systems
    • Junsoo Kim, Chanhwa Lee, Hyungboo Shim, Jung Hee Cheon, Andrey Kim, Miran Kim, Yongsoo Song
    • NECSYS 2016 [url] [pdf]
  23. A Group Action on ZpX and the Generalized DLP with Auxiliary Inputs
    • Jung Hee Cheon, Taechan Kim, Yongsoo Song
    • SAC 2013 [url] [pdf]

Journals

  1. Harnessing the Potential of Shared Data in a Secure, Inclusive, and Resilient Manner via Multi-key Homomorphic Encryption
    • David Ha Eun Kang, Duhyeong Kim, Yongsoo Song, Dongwon Lee, Hyesun Kwak, Brian W. Anthony
    • Scientific Reports 2024
  2. On the Concrete Security of LWE With Small Secret
    • Lynn Chua, Hao Chen, Yongsoo Song, Kristin Lauter
    • La Matematica 2024
  3. Comparison of Encrypted Control Approaches and Tutorial on Dynamic Systems Using Learning with Errors-based Homomorphic Encryption
    • Junsoo Kim, Dongwoo Kim, Yongsoo Song, Hyungbo Shim, Henrik Sandberg, Karl H Johansson
    • Annual Reviews in Control 2022
  4. Ultra-fast homomorphic encryption models enable secure outsourcing of genotype imputation
    • Miran Kim, Arif Harmanci, Jean-Philippe Bossuat, Sergiu Carpov, Jung Hee Cheon, Ilaria Chillotti, Wonhee Cho, David Froelicher, Nicolas Gama, Mariya Georgieva, Seungwan Hong, Jean-Pierre Hubaux, Duhyeong Kim, Kristin Lauter, Yiping Ma, Lucila Ohno-Machado, Heidi Sofia, Yongha Son, Yongsoo Song, Juan Troncoso-Pastoriza, Xiaoqian Jiang
    • Cell Systems 2021
  5. Computing Blindfolded on Data Homomorphically Encrypted under Multiple Keys: A Survey
    • Asma Aloufi, Peizhao Hu, Yongsoo Song, Kristin Lauter
    • ACM Computing Surveys 2021
  6. Privacy-Oriented Technique for COVID-19 Contact Tracing (PROTECT) Using Homomorphic Encryption: Design and Development Study
    • Yongdae An, Seungmyung Lee, Seungwoo Jung, Howard Park, Yongsoo Song, Taehoon Ko
    • Journal of Medical Internet Research 2021 [url]
  7. Semi-parallel logistic regression for GWAS on encrypted data
    • Miran Kim, Yongsoo Song, Baiyu Li, Daniele Micciancio
    • BMC Medical Genomics 2020 [url] [ePrint]
  8. Ensemble Method for Privacy-Preserving Logistic Regression based on Homomorphic Encryption
    • Jung Hee Cheon, Duhyeong Kim, Yongdae Kim, Yongsoo Song
    • IEEE Access 2018 [url] [pdf]
  9. Logistic Regression Model Training based on the Approximate Homomorphic Encryption
    • Andrey Kim, Yongsoo Song, Miran Kim, Kiwoo Lee, Jung Hee Cheon
    • BMC Medical Genomics 2018 [url] [ePrint]
  10. SecureLR: Secure Logistic Regression Model via a Hybrid Cryptographic Protocol
    • Yichen Jiang, Jenny Hamer, Chenghong Wang, Xiaoqian Jiang, Miran Kim, Yongsoo Song, Yuhou Xia, Noman Mohammed, Md Nazmus Sadat, Shuang Wang
    • IEEE/ACM Transactions on Computational Biology and Bioinformatics 2018 [url] [pdf]
  11. Toward a Secure Drone System: Flying with Real-time Homomorphic Authenticated Encryption
    • Jung Hee Cheon, Kyoohyung Han, Seong-Min Hong, Hyoun Jin Kim, Junsoo Kim, Suseong Kim, Hosung Seo, Hyungbo Shim, Yongsoo Song
    • IEEE Access 2018 [url] [pdf]
  12. Secure Logistic Regression Based on Homomorphic Encryption: Design and Evaluation
    • Miran Kim, Yongsoo Song, Shuang Wang, Yuhou Xia, Xiaoqian Jiang
    • JMIR Medical Informatics 2018 [url] [ePrint]
  13. Secure Searching of Biomarkers Through Hybrid Homomorphic Encryption Scheme
    • Miran Kim, Yongsoo Song, Jung Hee Cheon
    • BMC Medical Genomics 2017 [url] [ePrint]

Others

  1. Introduction to Homomorphic Encryption and Schemes
    • Jung Hee Cheon, Anamaria Costache, Radames Cruz Moreno, Wei Dai, Nicolas Gama, Mariya Georgieva, Shai Halevi, Miran Kim, Sunwoong Kim, Kim Laine, Yuriy Polyakov, Yongsoo Song
    • Protecting Privacy through Homomorphic Encryption, Springer, 2022
  2. The Discrete Logarithm Problem with Auxiliary Inputs
    • Jung Hee Cheon, Taechan Kim, Yongsoo Song
    • Algebraic Curves and Finite Fields. Cryptography and Other Applications, Berlin, Boston: De Gruyter, 2014