Chethan Kamath

According to our database, Chethan Kamath authored at least 28 papers between 2012 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Impossibility of VDFs in the ROM: The Complete Picture.

Hamza Abusalah, Karen Azari, Chethan Kamath, Erkan Tairi, Maximilian von Consbruch

IACR Cryptol. ePrint Arch., 2025

On Verifiable Delay Functions from Time-Lock Puzzles.

Hamza Abusalah, Karen Azari, Dario Fiore, Chethan Kamath, Erkan Tairi

IACR Cryptol. ePrint Arch., 2025

Securely Instantiating 'Half Gates' Garbling in the Standard Model.

Anasuya Acharya, Karen Azari, Mirza Ahad Baig, Dennis Hofheinz, Chethan Kamath

Proceedings of the Public-Key Cryptography - PKC 2025, 2025

On the Adaptive Security of Free-XOR-Based Garbling Schemes in the Plain Model.

Anasuya Acharya, Karen Azari, Chethan Kamath

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

2024

Batch Proofs Are Statistically Hiding.

Nir Bitansky, Chethan Kamath, Omer Paneth, Ron D. Rothblum, Prashant Nalini Vasudevan

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

(Verifiable) Delay Functions from Lucas Sequences.

Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Tomás Krnák

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Certifying Giant Nonprimes.

Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak

Proceedings of the Public-Key Cryptography - PKC 2023, 2023

2022

PPAD is as Hard as LWE and Iterated Squaring.

Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum

Proceedings of the Theory of Cryptography - 20th International Conference, 2022

Practical Statistically-Sound Proofs of Exponentiation in Any Group.

Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Karen Klein, Krzysztof Pietrzak

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

2021

On the Cost of Adaptivity in Graph-Based Games.

Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter

IACR Cryptol. ePrint Arch., 2021

On Treewidth, Separators and Yao's Garbling.

Chethan Kamath, Karen Klein, Krzysztof Pietrzak

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

The Cost of Adaptivity in Security Games on Graphs.

Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

Keep the Dirt: Tainted TreeKEM, Adaptively and Actively Secure Continuous Group Key Agreement.

Karen Klein, Guillermo Pascual-Perez, Michael Walter, Chethan Kamath, Margarita Capretto, Miguel Cueto, Ilia Markov, Michelle Yeo, Joël Alwen, Krzysztof Pietrzak

Proceedings of the 42nd IEEE Symposium on Security and Privacy, 2021

Limits on the Adaptive Security of Yao's Garbling.

Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Daniel Wichs

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

2020

On Average-Case Hardness in TFNP from One-Way Functions.

Pavel Hubácek, Chethan Kamath, Karel Král, Veronika Slívová

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

2019

PPAD-Hardness via Iterated Squaring Modulo a Composite.

Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum

IACR Cryptol. ePrint Arch., 2019

Keep the Dirt: Tainted TreeKEM, an Efficient and Provably Secure Continuous Group Key Agreement Protocol.

Joël Alwen, Margarita Capretto, Miguel Cueto, Chethan Kamath, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter

IACR Cryptol. ePrint Arch., 2019

Finding a Nash equilibrium is no easier than breaking Fiat-Shamir.

Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Adaptively Secure Proxy Re-encryption.

Georg Fuchsbauer, Chethan Kamath, Karen Klein, Krzysztof Pietrzak

Proceedings of the Public-Key Cryptography - PKC 2019, 2019

Reversible Proofs of Sequential Work.

Hamza Abusalah, Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

2018

Private set-intersection with common set-up.

Sanjit Chatterjee, Chethan Kamath, Vikas Kumar

Adv. Math. Commun., 2018

On the Memory-Hardness of Data-Independent Password-Hashing Functions.

Joël Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolínek, Michal Rybár

Proceedings of the 2018 on Asia Conference on Computer and Communications Security, 2018

2017

Be Adaptive, Avoid Overcommitting.

Zahra Jafargholi, Chethan Kamath, Karen Klein, Ilan Komargodski, Krzysztof Pietrzak, Daniel Wichs

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

2016

A Closer Look at Multiple Forking: Leveraging (In)Dependence for a Tighter Bound.

Sanjit Chatterjee, Chethan Kamath

Algorithmica, 2016

Practical Round-Optimal Blind Signatures in the Standard Model from Weaker Assumptions.

Georg Fuchsbauer, Christian Hanser, Chethan Kamath, Daniel Slamanig

Proceedings of the Security and Cryptography for Networks - 10th International Conference, 2016

On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model.

Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 2016

2013

From Selective-ID to Full-ID IBS without Random Oracles.

Sanjit Chatterjee, Chethan Kamath

Proceedings of the Security, Privacy, and Applied Cryptography Engineering, 2013

2012

Galindo-Garcia Identity-Based Signature Revisited.

Sanjit Chatterjee, Chethan Kamath, Vikas Kumar

Proceedings of the Information Security and Cryptology - ICISC 2012, 2012