Chethan Kamath

49 papers A* 3A 1Misc 2Journal 28Unranked 15
YearRankTypeTitle / Venue / Authors
2025 J jnl
Impossibility of VDFs in the ROM: The Complete Picture.
IACR Cryptol. ePrint Arch.
Hamza Abusalah, Karen Azari, Chethan Kamath, Erkan Tairi, Maximilian von Consbruch
2025 J jnl
On Verifiable Delay Functions from Time-Lock Puzzles.
IACR Cryptol. ePrint Arch.
Hamza Abusalah, Karen Azari, Dario Fiore, Chethan Kamath, Erkan Tairi
2025 — conf
On the Adaptive Security of Free-XOR-Based Garbling Schemes in the Plain Model.
EUROCRYPT (6)
Anasuya Acharya, Karen Azari, Chethan Kamath
2025 J jnl
On the Adaptive Security of Free-XOR-based Garbling Schemes in the Plain Model.
IACR Cryptol. ePrint Arch.
Anasuya Acharya, Karen Azari, Chethan Kamath
2025 — conf
Securely Instantiating 'Half Gates' Garbling in the Standard Model.
PKC (4)
Anasuya Acharya, Karen Azari, Mirza Ahad Baig, Dennis Hofheinz, Chethan Kamath
2025 J jnl
Securely Instantiating 'Half Gates' Garbling in the Standard Model.
IACR Cryptol. ePrint Arch.
Anasuya Acharya, Karen Azari, Mirza Ahad Baig, Dennis Hofheinz, Chethan Kamath
2024 A* conf
Batch Proofs Are Statistically Hiding.
STOC
Nir Bitansky, Chethan Kamath, Omer Paneth, Ron D. Rothblum, Prashant Nalini Vasudevan
2023 — conf
(Verifiable) Delay Functions from Lucas Sequences.
TCC (4)
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Tomás Krnák
2023 J jnl
(Verifiable) Delay Functions from Lucas Sequences.
IACR Cryptol. ePrint Arch.
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Tomás Krnák
2023 J jnl
Batch Proofs are Statistically Hiding.
Electron. Colloquium Comput. Complex.
Nir Bitansky, Chethan Kamath, Omer Paneth, Ron Rothblum, Prashant Nalini Vasudevan
2023 J jnl
Batch Proofs are Statistically Hiding.
IACR Cryptol. ePrint Arch.
Nir Bitansky, Chethan Kamath, Omer Paneth, Ron Rothblum, Prashant Nalini Vasudevan
2023 — conf
Certifying Giant Nonprimes.
Public Key Cryptography (1)
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak
2023 J jnl
Certifying Giant Nonprimes.
IACR Cryptol. ePrint Arch.
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak
2022 — conf
PPAD is as Hard as LWE and Iterated Squaring.
TCC (2)
Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum
2022 J jnl
PPAD is as Hard as LWE and Iterated Squaring.
IACR Cryptol. ePrint Arch.
Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum
2022 — conf
Practical Statistically-Sound Proofs of Exponentiation in Any Group.
CRYPTO (2)
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2022 J jnl
Practical Statistically-Sound Proofs of Exponentiation in any Group.
IACR Cryptol. ePrint Arch.
Charlotte Hoffmann, Pavel Hubácek, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2021 A* conf
Keep the Dirt: Tainted TreeKEM, Adaptively and Actively Secure Continuous Group Key Agreement.
SP
Karen Klein, Guillermo Pascual-Perez, Michael Walter, Chethan Kamath, Margarita Capretto, Miguel Cueto, Ilia Markov, Michelle Yeo, Joël Alwen, Krzysztof Pietrzak
2021 — conf
Limits on the Adaptive Security of Yao's Garbling.
CRYPTO (2)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Daniel Wichs
2021 J jnl
Limits on the Adaptive Security of Yao's Garbling.
IACR Cryptol. ePrint Arch.
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Daniel Wichs
2021 — conf
On Treewidth, Separators and Yao's Garbling.
TCC (2)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2021 J jnl
On Treewidth, Separators and Yao's Garbling.
IACR Cryptol. ePrint Arch.
Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2021 J jnl
On the Cost of Adaptivity in Graph-Based Games.
IACR Cryptol. ePrint Arch.
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
2021 — conf
The Cost of Adaptivity in Security Games on Graphs.
TCC (2)
Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
2020 — conf
On Average-Case Hardness in TFNP from One-Way Functions.
TCC (3)
Pavel Hubácek, Chethan Kamath, Karel Král, Veronika Slívová
2020 J jnl
On Average-Case Hardness in TFNP from One-Way Functions.
IACR Cryptol. ePrint Arch.
Pavel Hubácek, Chethan Kamath, Karel Král, Veronika Slívová
2019 — conf
Adaptively Secure Proxy Re-encryption.
Public Key Cryptography (2)
Georg Fuchsbauer, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2019 J jnl
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir.
Electron. Colloquium Comput. Complex.
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
2019 J jnl
Finding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir.
IACR Cryptol. ePrint Arch.
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
2019 A* conf
Finding a Nash equilibrium is no easier than breaking Fiat-Shamir.
STOC
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
2019 J jnl
Keep the Dirt: Tainted TreeKEM, an Efficient and Provably Secure Continuous Group Key Agreement Protocol.
IACR Cryptol. ePrint Arch.
Joël Alwen, Margarita Capretto, Miguel Cueto, Chethan Kamath, Karen Klein, Guillermo Pascual-Perez, Krzysztof Pietrzak, Michael Walter
2019 J jnl
PPAD-Hardness via Iterated Squaring Modulo a Composite.
IACR Cryptol. ePrint Arch.
Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
2019 — conf
Reversible Proofs of Sequential Work.
EUROCRYPT (2)
Hamza Abusalah, Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
2019 J jnl
Reversible Proofs of Sequential Work.
IACR Cryptol. ePrint Arch.
Hamza Abusalah, Chethan Kamath, Karen Klein, Krzysztof Pietrzak, Michael Walter
2018 J jnl
Adaptively Secure Proxy Re-encryption.
IACR Cryptol. ePrint Arch.
Georg Fuchsbauer, Chethan Kamath, Karen Klein, Krzysztof Pietrzak
2018 A conf
On the Memory-Hardness of Data-Independent Password-Hashing Functions.
AsiaCCS
Joël Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolínek, Michal Rybár
2018 J jnl
Private set-intersection with common set-up.
Adv. Math. Commun.
Sanjit Chatterjee, Chethan Kamath, Vikas Kumar
2017 — conf
Be Adaptive, Avoid Overcommitting.
CRYPTO (1)
Zahra Jafargholi, Chethan Kamath, Karen Klein, Ilan Komargodski, Krzysztof Pietrzak, Daniel Wichs
2017 J jnl
Be Adaptive, Avoid Overcommitting.
IACR Cryptol. ePrint Arch.
Zahra Jafargholi, Chethan Kamath, Karen Klein, Ilan Komargodski, Krzysztof Pietrzak, Daniel Wichs
2016 J jnl
A Closer Look at Multiple Forking: Leveraging (In)Dependence for a Tighter Bound.
Algorithmica
Sanjit Chatterjee, Chethan Kamath
2016 — conf
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model.
EUROCRYPT (2)
Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro
2016 J jnl
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model.
IACR Cryptol. ePrint Arch.
Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro
2016 J jnl
On the Memory-Hardness of Data-Independent Password-Hashing Functions.
IACR Cryptol. ePrint Arch.
Joël Alwen, Peter Gazi, Chethan Kamath, Karen Klein, Georg Osang, Krzysztof Pietrzak, Leonid Reyzin, Michal Rolínek, Michal Rybár
2016 Misc conf
Practical Round-Optimal Blind Signatures in the Standard Model from Weaker Assumptions.
SCN
Georg Fuchsbauer, Christian Hanser, Chethan Kamath, Daniel Slamanig
2016 J jnl
Practical Round-Optimal Blind Signatures in the Standard Model from Weaker Assumptions.
IACR Cryptol. ePrint Arch.
Georg Fuchsbauer, Christian Hanser, Chethan Kamath, Daniel Slamanig
2013 J jnl
A Closer Look at Multiple-Forking: Leveraging (In)dependence for a Tighter Bound.
IACR Cryptol. ePrint Arch.
Sanjit Chatterjee, Chethan Kamath
2013 — conf
From Selective-ID to Full-ID IBS without Random Oracles.
SPACE
Sanjit Chatterjee, Chethan Kamath
2012 Misc conf
Galindo-Garcia Identity-Based Signature Revisited.
ICISC
Sanjit Chatterjee, Chethan Kamath, Vikas Kumar
2012 J jnl
Galindo-Garcia Identity-Based Signature Revisited.
IACR Cryptol. ePrint Arch.
Sanjit Chatterjee, Chethan Kamath, Vikas Kumar