About

We are a research group at Seoul National University, led by Prof. Yongsoo Song. Our research interests include cryptography, privacy, and security.

We are always looking for talented students and researchers to join our group. If you are interested in our research, please contact Prof. Yongsoo Song (y.song at snu.ac.kr).

Research Areas

Homomorphic Encryption

Homomorphic Encryption (HE) is a cryptosystem that enables computation over encrypted data without decryption. It prevents the leakage of private information while processing sensitive data on an untrusted cloud.

Unfortunately, it requires a huge resource even when performing a simple operation such as multiplication. We are interested in improving the overall performance and functionality of HE.

Zero-Knowledge Proof

Zero-Knowledge Proof (ZKP) is a protocol by which one can prove to the verifier that the prover knows the information without disclosing it. ZKP is considered a solution to protect privacy in various areas, including blockchain, virtual assets, and electronic voting.

However, the protocol itself is often difficult to prove even with a slight change in system settings. We are studying ZKP protocols in various scenarios and mitigated ZKP protocols that satisfy semantic security.

Secure Multi-Party Computation

Secure Multi-Party Computation (MPC) is a cryptographic protocol that guarantees data privacy by distributing a computation across multiple parties. This technology relatively has advantages in performance and enables pre-processing of some offline computation.

However, all participants must interact each other in the online phase which requires huge communication costs depending on the evaluation circuit. Our lab aims to develop improved MPC protocols with low-cost and high-efficiency.