Chethan Kamath

According to our database, Chethan Kamath authored at least 24 papers between 2012 and 2023.

Collaborative distances:

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

2023

Certifying Giant Nonprimes.

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

IACR Cryptol. ePrint Arch., 2023

(Verifiable) Delay Functions from Lucas Sequences.

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

IACR Cryptol. ePrint Arch., 2023

Batch Proofs are Statistically Hiding.

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

Electron. Colloquium Comput. Complex., 2023

2022

Practical Statistically-Sound Proofs of Exponentiation in any Group.

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

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2022

2021

Limits on the Adaptive Security of Yao's Garbling.

Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Daniel Wichs

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 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

2020

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

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

IACR Cryptol. ePrint Arch., 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

Reversible Proofs of Sequential Work.

Hamza Abusalah, Chethan Kamath, Karen Klein, 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

Electron. Colloquium Comput. Complex., 2019

2018

Adaptively Secure Proxy Re-encryption.

Georg Fuchsbauer, Chethan Kamath, Karen Klein, Krzysztof Pietrzak

IACR Cryptol. ePrint Arch., 2018

Private set-intersection with common set-up.

Sanjit Chatterjee, Chethan Kamath, Vikas Kumar

Adv. Math. Commun., 2018

2017

Be Adaptive, Avoid Overcommitting.

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

IACR Cryptol. ePrint Arch., 2017

2016

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

Georg Fuchsbauer, Christian Hanser, Chethan Kamath, Daniel Slamanig

IACR Cryptol. ePrint Arch., 2016

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

IACR Cryptol. ePrint Arch., 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

IACR Cryptol. ePrint Arch., 2016

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

Sanjit Chatterjee, Chethan Kamath

Algorithmica, 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

IACR Cryptol. ePrint Arch., 2012