publications | Muhammed F. Esgin

2024

LUNA: Quasi-Optimally Succinct Designated-Verifier Zero-Knowledge Arguments from Lattices

Ron Steinfeld, Amin Sakzad, Muhammed F. Esgin, Veronika Kuchta, Mert Yassi, and Raymond K. Zhao

In ACM SIGSAC Conference on Computer and Communications Security (CCS), 2024

@inproceedings{SSE+24,
  author = {Steinfeld, Ron and Sakzad, Amin and Esgin, Muhammed F. and Kuchta, Veronika and Yassi, Mert and Zhao, Raymond K.},
  title = {{LUNA}: Quasi-Optimally Succinct Designated-Verifier Zero-Knowledge Arguments from Lattices},
  booktitle = {{ACM} {SIGSAC} Conference on Computer and Communications Security {(CCS)}},
  series = {},
  volume = {},
  pages = {},
  publisher = {{ACM}},
  year = {2024},
  note = {\url{https://eprint.iacr.org/2022/1690}},
  url = {https://eprint.iacr.org/2022/1690}
}

CORE Rank: A*

Loquat: A SNARK-Friendly Post-Quantum Signature based on the Legendre PRF with Applications in Ring and Aggregate Signatures

Xinyu Zhang, Ron Steinfeld, Muhammed F. Esgin, Joseph K. Liu, Dongxi Liu, and Sushmita Ruj

In CRYPTO, 2024

Bib PDF

@inproceedings{ZSE+24,
  author = {Zhang, Xinyu and Steinfeld, Ron and Esgin, Muhammed F. and Liu, Joseph K. and Liu, Dongxi and Ruj, Sushmita},
  title = {Loquat: A {SNARK}-Friendly Post-Quantum Signature based on the {Legendre} {PRF} with Applications in Ring and Aggregate Signatures},
  booktitle = {{CRYPTO}},
  series = {Lecture Notes in Computer Science},
  volume = {},
  pages = {},
  publisher = {Springer},
  year = {2024},
  note = {\url{https://eprint.iacr.org/2024/868}},
  url = {https://eprint.iacr.org/2024/868}
}

CORE Rank: B

DualRing-PRF: Post-Quantum (Linkable) Ring Signatures from Legendre and Power Residue PRFs

Xinyu Zhang, Ron Steinfeld, Joseph K. Liu, Muhammed F. Esgin, Dongxi Liu, and Sushmita Ruj

In Australasian Conference on Information Security and Privacy (ACISP), 2024

Bib PDF

@inproceedings{ZSL+24:DualRing-PRF,
  author = {Zhang, Xinyu and Steinfeld, Ron and Liu, Joseph K. and Esgin, Muhammed F. and Liu, Dongxi and Ruj, Sushmita},
  title = {{DualRing}-{PRF}: Post-Quantum (Linkable) Ring Signatures from Legendre and Power Residue {PRFs}},
  booktitle = {Australasian Conference on Information Security and Privacy {(ACISP)}},
  series = {Lecture Notes in Computer Science},
  volume = {},
  pages = {},
  publisher = {Springer},
  year = {2024},
  note = {(Full version at \url{ia.cr/2024/985})}
}

CORE Rank: A*

Plover: Masking-Friendly Hash-and-Sign Lattice Signatures

Muhammed F. Esgin, Thomas Espitau, Guilhem Niot, Thomas Prest, Amin Sakzad, and Ron Steinfeld

In EUROCRYPT, 2024

Bib PDF Code

@inproceedings{EEN+24:Plover,
  author = {Esgin, Muhammed F. and Espitau, Thomas and Niot, Guilhem and Prest, Thomas and Sakzad, Amin and Steinfeld, Ron},
  title = {{Plover}: Masking-Friendly Hash-and-Sign Lattice Signatures},
  booktitle = {EUROCRYPT},
  series = {Lecture Notes in Computer Science},
  volume = {},
  pages = {},
  publisher = {Springer},
  year = {2024},
  note = {(Full version at \url{ia.cr/2024/401}}
}

2023

CORE Rank: A*

BlindHub: Bitcoin-Compatible Privacy-Preserving Payment Channel Hubs Supporting Variable Amounts

Xianrui Qin, Shimin Pan, Arash Mirzaei, Zhimei Sui, Oğuzhan Ersoy, Amin Sakzad, Muhammed F. Esgin, Joseph K. Liu, Jiangshan Yu, and Tsz Hon Yuen

In IEEE Symposium on Security and Privacy (S&P), 2023

Bib PDF Code

@inproceedings{QPM+23:BlindHub,
  author = {Qin, Xianrui and Pan, Shimin and Mirzaei, Arash and Sui, Zhimei and Ersoy, O\u{g}uzhan and Sakzad, Amin and Esgin, Muhammed F. and Liu, Joseph K. and Yu, Jiangshan and Yuen, Tsz Hon},
  title = {{BlindHub}: {Bitcoin}-Compatible Privacy-Preserving Payment Channel Hubs Supporting Variable Amounts},
  booktitle = {{IEEE} Symposium on Security and Privacy (S\&P)},
  series = {Lecture Notes in Computer Science},
  volume = {},
  pages = {2462--2480},
  publisher = {Springer},
  year = {2023},
  note = {(Full version at \url{ia.cr/2022/1735})}
}

CORE Rank: A*

Efficient Hybrid Exact/Relaxed Lattice Proofs and Applications to Rounding and VRFs

Muhammed F. Esgin, Ron Steinfeld, Dongxi Liu, and Sushmita Ruj

In CRYPTO, 2023

Bib PDF Code Video

@inproceedings{ESLR23,
  author = {Esgin, Muhammed F. and Steinfeld, Ron and Liu, Dongxi and Ruj, Sushmita},
  title = {Efficient Hybrid Exact/Relaxed Lattice Proofs and Applications to Rounding and {VRFs}},
  booktitle = {{CRYPTO}},
  series = {Lecture Notes in Computer Science},
  volume = {},
  pages = {},
  publisher = {Springer},
  year = {2023},
  note = {(Full version at \url{ia.cr/2022/141})}
}

CORE Rank: A

A New Look at Blockchain Leader Election: Simple, Efficient, Sustainable and Post-Quantum

Muhammed F. Esgin, Oguzhan Ersoy, Veronika Kuchta, Julian Loss, Amin Sakzad, Ron Steinfeld, Wayne Yang, and Raymond K. Zhao

In ACM Asia Conference on Computer and Communications Security (ACM AsiaCCS), 2023

Bib PDF Code

@inproceedings{EEK+23,
  author = {Esgin, Muhammed F. and Ersoy, Oguzhan and Kuchta, Veronika and Loss, Julian and Sakzad, Amin and Steinfeld, Ron and Yang, Wayne and Zhao, Raymond K.},
  title = {A New Look at Blockchain Leader Election: Simple, Efficient, Sustainable and Post-Quantum},
  booktitle = {ACM Asia Conference on Computer and Communications Security (ACM AsiaCCS)},
  series = {},
  volume = {},
  pages = {},
  publisher = {ACM},
  year = {2023}
}

2022

CORE Rank: A*

A Survey on Exotic Signatures for Post-Quantum Blockchain: Challenges & Research Directions

Maxime Buser, Rafael Dowsley, Muhammed F. Esgin, Clémentine Gritti, Shabnam Kasra Kermanshahi, Veronika Kuchta, Jason T. LeGrow, Joseph K. Liu, Raphael C.-W. Phan, Amin Sakzad, Ron Steinfeld, and Jiangshan Yu

ACM Computing Surveys, 2022

Bib PDF

@article{BDE+22:Survey,
  author = {Buser, Maxime and Dowsley, Rafael and Esgin, Muhammed F. and Gritti, Clémentine and Kermanshahi, Shabnam Kasra and Kuchta, Veronika and LeGrow, Jason T. and Liu, Joseph K. and Phan, Raphael C.-W. and Sakzad, Amin and Steinfeld, Ron and Yu, Jiangshan},
  title = {A Survey on Exotic Signatures for Post-Quantum Blockchain: Challenges \& Research Directions},
  journal = {ACM Computing Surveys},
  year = {2022},
  note = {\url{https://eprint.iacr.org/2022/1151}},
  url = {https://eprint.iacr.org/2022/1151}
}

CORE Rank: B

An Injectivity Analysis of Crystals-Kyber and Implications on Quantum Security

Xiaohui Ding, Muhammed F. Esgin, Amin Sakzad, and Ron Steinfeld

In Australasian Conference on Information Security and Privacy (ACISP), 2022

Bib PDF

@inproceedings{DESS22,
  author = {Ding, Xiaohui and Esgin, Muhammed F. and Sakzad, Amin and Steinfeld, Ron},
  title = {An Injectivity Analysis of Crystals-Kyber and Implications on Quantum
                 Security},
  booktitle = {Australasian Conference on Information Security and Privacy {(ACISP)}},
  series = {Lecture Notes in Computer Science},
  volume = {13494},
  pages = {332--351},
  publisher = {Springer},
  year = {2022},
  note = {(Full version at \url{ia.cr/2022/1757})}
}

CORE Rank: A*

MatRiCT\(^+\): More Efficient Post-Quantum Private Blockchain Payments

Muhammed F. Esgin, Ron Steinfeld, and Raymond K. Zhao

In IEEE Symposium on Security and Privacy (S&P), 2022

Bib PDF Code Video

@inproceedings{ESZ22a,
  author = {Esgin, Muhammed F. and Steinfeld, Ron and Zhao, Raymond K.},
  title = {{MatRiCT}\(^+\): More Efficient Post-Quantum Private Blockchain
                 Payments},
  booktitle = {{IEEE} Symposium on Security and Privacy (S\&P)},
  pages = {1281--1298},
  publisher = {{IEEE}},
  year = {2022},
  note = {(Full version at \url{ia.cr/2021/545})}
}

CORE Rank: B

Efficient Verifiable Partially-Decryptable Commitments from Lattices and Applications

Muhammed F. Esgin, Ron Steinfeld, and Raymond K. Zhao

In Public Key Cryptography (PKC) (1), 2022

Bib PDF Code Video

@inproceedings{ESZ22b,
  author = {Esgin, Muhammed F. and Steinfeld, Ron and Zhao, Raymond K.},
  title = {Efficient Verifiable Partially-Decryptable Commitments from Lattices
                 and Applications},
  booktitle = {Public Key Cryptography (PKC) {(1)}},
  series = {Lecture Notes in Computer Science},
  volume = {13177},
  pages = {317--348},
  publisher = {Springer},
  year = {2022},
  note = {(Full version at \url{ia.cr/2022/142})}
}

CORE Rank: A

Post-Quantum Verifiable Random Function from Symmetric Primitives in PoS Blockchain

Maxime Buser, Rafael Dowsley, Muhammed F. Esgin, Shabnam Kasra Kermanshahi, Veronika Kuchta, Joseph K. Liu, Raphael Phan, and Zhenfei Zhang

In ESORICS, 2022

Bib PDF

@inproceedings{BDE+22,
  author = {Buser, Maxime and Dowsley, Rafael and Esgin, Muhammed F. and Kermanshahi, Shabnam Kasra and Kuchta, Veronika and Liu, Joseph K. and Phan, Raphael and Zhang, Zhenfei},
  title = {Post-Quantum Verifiable Random Function from Symmetric Primitives in {PoS} Blockchain},
  booktitle = {ESORICS},
  series = {Lecture Notes in Computer Science},
  volume = {},
  pages = {},
  publisher = {Springer},
  year = {2022},
  note = {(Full version at \url{ia.cr/2021/302})}
}

2021

CORE Rank: A

Practical Post-quantum Few-Time Verifiable Random Function with Applications to Algorand

Muhammed F. Esgin, Veronika Kuchta, Amin Sakzad, Ron Steinfeld, Zhenfei Zhang, Shifeng Sun, and Shumo Chu

In Financial Cryptography (FC) (2), 2021

Bib PDF Code Video

@inproceedings{EKSSZSC21,
  author = {Esgin, Muhammed F. and Kuchta, Veronika and Sakzad, Amin and Steinfeld, Ron and Zhang, Zhenfei and Sun, Shifeng and Chu, Shumo},
  title = {Practical Post-quantum Few-Time Verifiable Random Function with Applications
                 to Algorand},
  booktitle = {Financial Cryptography (FC) {(2)}},
  series = {Lecture Notes in Computer Science},
  volume = {12675},
  pages = {560--578},
  publisher = {Springer},
  year = {2021},
  note = {(Full version at \url{ia.cr/2020/1222})}
}

CORE Rank: A*

DualRing: Generic Construction of Ring Signatures with Efficient Instantiations

Tsz Hon Yuen, Muhammed F. Esgin, Joseph K. Liu, Man Ho Au, and Zhimin Ding

In CRYPTO (1), 2021

Bib PDF Video

@inproceedings{YELAD21,
  author = {Yuen, Tsz Hon and Esgin, Muhammed F. and Liu, Joseph K. and Au, Man Ho and Ding, Zhimin},
  title = {{DualRing}: Generic Construction of Ring Signatures with Efficient Instantiations},
  booktitle = {{CRYPTO} {(1)}},
  series = {Lecture Notes in Computer Science},
  volume = {12825},
  pages = {251--281},
  publisher = {Springer},
  year = {2021},
  note = {(Full version at \url{ia.cr/2021/1213})}
}

2020

CORE Rank: A

RingCT 3.0 for Blockchain Confidential Transaction: Shorter Size and Stronger Security

Tsz Hon Yuen, Shi-Feng Sun, Joseph K. Liu, Man Ho Au, Muhammed F. Esgin, Qingzhao Zhang, and Dawu Gu

In Financial Cryptography (FC), 2020

Bib PDF

@inproceedings{YSLAEZG20,
  author = {Yuen, Tsz Hon and Sun, Shi{-}Feng and Liu, Joseph K. and Au, Man Ho and Esgin, Muhammed F. and Zhang, Qingzhao and Gu, Dawu},
  title = {{RingCT} 3.0 for Blockchain Confidential Transaction: Shorter Size and
                 Stronger Security},
  booktitle = {Financial Cryptography (FC)},
  series = {Lecture Notes in Computer Science},
  volume = {12059},
  pages = {464--483},
  publisher = {Springer},
  year = {2020},
  note = {(Full version at \url{ia.cr/2019/508})}
}

CORE Rank: A

Post-Quantum Adaptor Signatures and Payment Channel Networks

Muhammed F. Esgin, Oğuzhan Ersoy, and Zekeriya Erkin

In ESORICS (2), 2020

Bib PDF Video

@inproceedings{EEE20,
  author = {Esgin, Muhammed F. and Ersoy, O\u{g}uzhan and Erkin, Zekeriya},
  title = {Post-Quantum Adaptor Signatures and Payment Channel Networks},
  booktitle = {{ESORICS} {(2)}},
  series = {Lecture Notes in Computer Science},
  volume = {12309},
  pages = {378--397},
  publisher = {Springer},
  year = {2020},
  note = {(Full version at \url{ia.cr/2020/845})}
}

CORE Rank: A

Practical Exact Proofs from Lattices: New Techniques to Exploit Fully-Splitting Rings

Muhammed F. Esgin, Ngoc Khanh Nguyen, and Gregor Seiler

In ASIACRYPT (2), 2020

Bib PDF Video

@inproceedings{ENS20,
  author = {Esgin, Muhammed F. and Nguyen, Ngoc Khanh and Seiler, Gregor},
  title = {Practical Exact Proofs from Lattices: New Techniques to Exploit Fully-Splitting
                 Rings},
  booktitle = {{ASIACRYPT} {(2)}},
  series = {Lecture Notes in Computer Science},
  volume = {12492},
  pages = {259--288},
  publisher = {Springer},
  year = {2020},
  note = {(Full version at \url{ia.cr/2020/518})}
}

2019

CORE Rank: A*

Lattice-Based Zero-Knowledge Proofs: New Techniques for Shorter and Faster Constructions and Applications

Muhammed F. Esgin, Ron Steinfeld, Joseph K. Liu, and Dongxi Liu

In CRYPTO (1), 2019

Bib PDF Video

@inproceedings{ESLL19,
  author = {Esgin, Muhammed F. and Steinfeld, Ron and Liu, Joseph K. and Liu, Dongxi},
  title = {Lattice-Based Zero-Knowledge Proofs: New Techniques for Shorter and
                 Faster Constructions and Applications},
  booktitle = {{CRYPTO} {(1)}},
  series = {Lecture Notes in Computer Science},
  volume = {11692},
  pages = {115--146},
  publisher = {Springer},
  year = {2019},
  note = {(Full version at \url{ia.cr/2019/445})}
}

CORE Rank: A*

MatRiCT: Efficient, Scalable and Post-Quantum Blockchain Confidential Transactions Protocol

Muhammed F. Esgin, Raymond K. Zhao, Ron Steinfeld, Joseph K. Liu, and Dongxi Liu

In ACM SIGSAC Conference on Computer and Communications Security (CCS), 2019

Bib PDF

@inproceedings{EZSLL19,
  author = {Esgin, Muhammed F. and Zhao, Raymond K. and Steinfeld, Ron and Liu, Joseph K. and Liu, Dongxi},
  title = {{MatRiCT}: Efficient, Scalable and Post-Quantum Blockchain Confidential
                 Transactions Protocol},
  booktitle = {{ACM} {SIGSAC} Conference on Computer and
                 Communications Security {(CCS)}},
  pages = {567--584},
  publisher = {{ACM}},
  year = {2019},
  note = {(Full version at \url{ia.cr/2019/1287})}
}

CORE Rank: B

Short Lattice-Based One-out-of-Many Proofs and Applications to Ring Signatures

Muhammed F. Esgin, Ron Steinfeld, Amin Sakzad, Joseph K. Liu, and Dongxi Liu

In Applied Cryptography and Network Security (ACNS), 2019

Bib PDF

@inproceedings{ESSLL19,
  author = {Esgin, Muhammed F. and Steinfeld, Ron and Sakzad, Amin and Liu, Joseph K. and Liu, Dongxi},
  title = {Short Lattice-Based One-out-of-Many Proofs and Applications to Ring
                 Signatures},
  booktitle = {Applied Cryptography and Network Security {(ACNS)}},
  series = {Lecture Notes in Computer Science},
  volume = {11464},
  pages = {67--88},
  publisher = {Springer},
  year = {2019},
  note = {(Full version at \url{ia.cr/2018/773})}
}

CORE Rank: A*

On Analysis of Lightweight Stream Ciphers with Keyed Update

Orhun Kara, and Muhammed F. Esgin

IEEE Trans. Computers, 2019

Bib PDF

@article{KE19,
  author = {Kara, Orhun and Esgin, Muhammed F.},
  title = {On Analysis of Lightweight Stream Ciphers with Keyed Update},
  journal = {{IEEE} Trans. Computers},
  volume = {68},
  number = {1},
  pages = {99--110},
  year = {2019}
}

2015

CORE Rank: B

Practical Cryptanalysis of Full Sprout with TMD Tradeoff Attacks

Muhammed F. Esgin, and Orhun Kara

In Selected Areas in Cryptography (SAC), 2015

Bib PDF

@inproceedings{EK15,
  author = {Esgin, Muhammed F. and Kara, Orhun},
  title = {Practical Cryptanalysis of Full {Sprout} with {TMD} Tradeoff Attacks},
  booktitle = {Selected Areas in Cryptography {(SAC)}},
  series = {Lecture Notes in Computer Science},
  volume = {9566},
  pages = {67--85},
  publisher = {Springer},
  year = {2015}
}

A New Partial Key Exposure Attack on Multi-power RSA

Muhammed F. Esgin, Mehmet Sabir Kiraz, and Osmanbey Uzunkol

In Conference on Algebraic Informatics (CAI), 2015

Bib PDF

@inproceedings{EKU15,
  author = {Esgin, Muhammed F. and Kiraz, Mehmet Sabir and Uzunkol, Osmanbey},
  title = {A New Partial Key Exposure Attack on Multi-power {RSA}},
  booktitle = {Conference on Algebraic Informatics {(CAI)}},
  series = {Lecture Notes in Computer Science},
  volume = {9270},
  pages = {103--114},
  publisher = {Springer},
  year = {2015}
}