Charanjit S. Jutla

According to our database, Charanjit S. Jutla authored at least 71 papers between 1988 and 2024.

Collaborative distances:

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

2024

An Abstract Multi-Forking Lemma.

Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2024

Improved Polynomial Division in Cryptography.

Kostas Kryptos Chalkias, Charanjit S. Jutla, Jonas Lindstrøm, Varun Madathil, Arnab Roy

IACR Cryptol. ePrint Arch., 2024

2023

A Novel Power-Sum PRG with Applications to Lattice-Based zkSNARKs.

Charanjit S. Jutla, Eamonn W. Postlethwaite, Arnab Roy

IACR Cryptol. ePrint Arch., 2023

Ring-LWE Hardness Based on Ideals of Hidden Orders of Number Fields.

Charanjit S. Jutla, Chengyu Lin

IACR Cryptol. ePrint Arch., 2023

2022

Improved Stock Market Structure Using Cryptography.

Charanjit S. Jutla, Barry Mishra

IACR Cryptol. ePrint Arch., 2022

Enhancing Ring-LWE Hardness using Dedekind Index Theorem.

Charanjit S. Jutla, Chengyu Lin

IACR Cryptol. ePrint Arch., 2022

Secure Storage with Deduplication.

John Best, Wayne Hineman, Steven Hetzler, Guerney Hunt, Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2022

2021

Efficient Searchable Symmetric Encryption for Join Queries.

Charanjit S. Jutla, Sikhar Patranabis

IACR Cryptol. ePrint Arch., 2021

Sine Series Approximation of the Mod Function for Bootstrapping of Approximate HE.

Charanjit S. Jutla, Nathan Manohar

IACR Cryptol. ePrint Arch., 2021

Inflation-Tracking Proof-of-Work Crypto-Currencies.

Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2021

2020

Modular Lagrange Interpolation of the Mod Function for Bootstrapping for Approximate HE.

Charanjit S. Jutla, Nathan Manohar

IACR Cryptol. ePrint Arch., 2020

EM-Side-Channel Resistant Symmetric-Key Authentication Mechanism for Small Devices.

Rick Boivie, Charanjit S. Jutla, Daniel Friedman, Ghavam G. Shahidi

IACR Cryptol. ePrint Arch., 2020

2019

Shorter QA-NIZK and SPS with Tighter Security.

Masayuki Abe, Charanjit S. Jutla, Miyako Ohkubo, Jiaxin Pan, Arnab Roy, Yuyu Wang

IACR Cryptol. ePrint Arch., 2019

Initial Public Offering (IPO) on Permissioned Blockchain Using Secure Multiparty Computation.

Tzipora Halevi, Fabrice Benhamouda, Angelo De Caro, Shai Halevi, Charanjit S. Jutla, Yacov Manevich, Qi Zhang

Proceedings of the IEEE International Conference on Blockchain, 2019

2018

Improved (Almost) Tightly-Secure Structure-Preserving Signatures.

Charanjit S. Jutla, Miyako Ohkubo, Arnab Roy

IACR Cryptol. ePrint Arch., 2018

Authenticated Encryption Mode IAPM using SHA-3's Public Random Permutation.

Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2018

Improved (Almost) Tightly-Secure Simulation-Sound QA-NIZK with Applications.

Masayuki Abe, Charanjit S. Jutla, Miyako Ohkubo, Arnab Roy

IACR Cryptol. ePrint Arch., 2018

Obfuscation using Tensor Products.

Craig Gentry, Charanjit S. Jutla

Electron. Colloquium Comput. Complex., 2018

Smooth NIZK Arguments.

Charanjit S. Jutla, Arnab Roy

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

2017

Shorter Quasi-Adaptive NIZK Proofs for Linear Subspaces.

Charanjit S. Jutla, Arnab Roy

J. Cryptol., 2017

Improved Structure Preserving Signatures under Standard Bilinear Assumptions.

Charanjit S. Jutla, Arnab Roy

IACR Cryptol. ePrint Arch., 2017

2016

Smooth NIZK Arguments with Applications to Asymmetric UC-PAKE.

Charanjit S. Jutla, Arnab Roy

IACR Cryptol. ePrint Arch., 2016

2015

Upending Stock Market Structure Using Secure Multi-Party Computation.

Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2015

Weak Ideal Functionalities for Designing Random Oracles with Applications to Fugue.

Shai Halevi, William Eric Hall, Charanjit S. Jutla, Arnab Roy

IACR Cryptol. ePrint Arch., 2015

2014

Dual-System Simulation-Soundness with Applications to UC-PAKE and More.

Charanjit S. Jutla, Arnab Roy

IACR Cryptol. ePrint Arch., 2014

The Hash Function "Fugue".

Shai Halevi, William Eric Hall, Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2014

Private Database Access With HE-over-ORAM Architecture.

Craig Gentry, Shai Halevi, Charanjit S. Jutla, Mariana Raykova

IACR Cryptol. ePrint Arch., 2014

Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation.

David Cash, Joseph Jaeger, Stanislaw Jarecki, Charanjit S. Jutla, Hugo Krawczyk, Marcel-Catalin Rosu, Michael Steiner

IACR Cryptol. ePrint Arch., 2014

2013

Switching Lemma for Bilinear Tests and Constant-size NIZK Proofs for Linear Subspaces.

Charanjit S. Jutla, Arnab Roy

IACR Cryptol. ePrint Arch., 2013

Outsourced Symmetric Private Information Retrieval.

Stanislaw Jarecki, Charanjit S. Jutla, Hugo Krawczyk, Marcel-Catalin Rosu, Michael Steiner

IACR Cryptol. ePrint Arch., 2013

Optimizing ORAM and Using it Efficiently for Secure Computation.

Craig Gentry, Kenny A. Goldman, Shai Halevi, Charanjit S. Jutla, Mariana Raykova, Daniel Wichs

IACR Cryptol. ePrint Arch., 2013

Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries.

David Cash, Stanislaw Jarecki, Charanjit S. Jutla, Hugo Krawczyk, Marcel-Catalin Rosu, Michael Steiner

IACR Cryptol. ePrint Arch., 2013

2012

PayTree: "Amortized Signature" for Flexible Micro-Payments.

Charanjit S. Jutla, Moti Yung

IACR Cryptol. ePrint Arch., 2012

On the Circuit Complexity of Composite Galois Field Transformations.

Charanjit S. Jutla, Vijay Kumar, Atri Rudra

Electron. Colloquium Comput. Complex., 2012

Decision Procedures for Simulatability.

Charanjit S. Jutla, Arnab Roy

Proceedings of the Computer Security - ESORICS 2012, 2012

2011

Relatively-Sound NIZKs and Password-Based Key-Exchange.

Charanjit S. Jutla, Arnab Roy

IACR Cryptol. ePrint Arch., 2011

Universally Composable Security Analysis of OAuth v2.0.

Suresh Chari, Charanjit S. Jutla, Arnab Roy

IACR Cryptol. ePrint Arch., 2011

2010

A Completeness Theorem for Pseudo-Linear Functions with Applications to UC Security.

Charanjit S. Jutla, Arnab Roy

Electron. Colloquium Comput. Complex., 2010

2009

Provably Good Codes for Hash Function Design.

Charanjit S. Jutla, Anindya C. Patthak

IEEE Trans. Inf. Theory, 2009

Testing low-degree polynomials over prime fields.

Charanjit S. Jutla, Anindya C. Patthak, Atri Rudra, David Zuckerman

Random Struct. Algorithms, 2009

Almost Optimal Bounds for Direct Product Threshold Theorem.

Charanjit S. Jutla

Electron. Colloquium Comput. Complex., 2009

2008

Encryption Modes with Almost Free Message Integrity.

Charanjit S. Jutla

J. Cryptol., 2008

Cryptanalysis of ISO/IEC 9796-1.

Don Coppersmith, Jean-Sébastien Coron, François Grieu, Shai Halevi, Charanjit S. Jutla, David Naccache, Julien P. Stern

J. Cryptol., 2008

2007

Utility Sampling for Trust Metrics in PKI.

Dakshi Agrawal, Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2007

2006

A Simple Biased Distribution for Dinur's Construction.

Charanjit S. Jutla

Electron. Colloquium Comput. Complex., 2006

2005

Is SHA-1 conceptually sound?

Charanjit S. Jutla, Anindya C. Patthak

IACR Cryptol. ePrint Arch., 2005

A Matching Lower Bound on the Minimum Weight of SHA-1 Expansion Code.

Charanjit S. Jutla, Anindya C. Patthak

IACR Cryptol. ePrint Arch., 2005

A Simple and Provably Good Code for SHA Message Expansion.

Charanjit S. Jutla, Anindya C. Patthak

IACR Cryptol. ePrint Arch., 2005

PRF Domain Extension Using DAGs.

Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2005

2003

Lower Bound on Linear Authenticated Encryption.

Charanjit S. Jutla

Proceedings of the Selected Areas in Cryptography, 10th Annual International Workshop, 2003

2002

Tight Lower Bound on Linear Authenticated Encryption.

Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2002

Parallelizable Authentication Trees.

William Eric Hall, Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2002

Scream: a software-efficient stream cipher.

Shai Halevi, Don Coppersmith, Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2002

Cryptanalysis of stream ciphers with linear masking.

Don Coppersmith, Shai Halevi, Charanjit S. Jutla

IACR Cryptol. ePrint Arch., 2002

2001

On model checking for the µ-calculus and its fragments.

E. Allen Emerson, Charanjit S. Jutla, A. Prasad Sistla

Theor. Comput. Sci., 2001

Efficient Rijndael Encryption Implementation with Composite Field Arithmetic.

Atri Rudra, Pradeep K. Dubey, Charanjit S. Jutla, Vijay Kumar, Josyula R. Rao, Pankaj Rohatgi

Proceedings of the Cryptographic Hardware and Embedded Systems, 2001

2000

Secure distributed storage and retrieval.

Juan A. Garay, Rosario Gennaro, Charanjit S. Jutla, Tal Rabin

Theor. Comput. Sci., 2000

IBM Comments.

Don Coppersmith, Rosario Gennaro, Shai Halevi, Charanjit S. Jutla, Stephen M. Matyas, Mohammad Peyravian, David Safford, Nevenko Zunic

Proceedings of the Third Advanced Encryption Standard Candidate Conference, 2000

1999

The Complexity of Tree Automata and Logics of Programs.

E. Allen Emerson, Charanjit S. Jutla

SIAM J. Comput., 1999

Towards Sound Approaches to Counteract Power-Analysis Attacks.

Suresh Chari, Charanjit S. Jutla, Josyula R. Rao, Pankaj Rohatgi

Proceedings of the Advances in Cryptology, 1999

1998

VarietyCash: A Multi-Purpose Electronic Payment System.

Mihir Bellare, Juan A. Garay, Charanjit S. Jutla, Moti Yung

Proceedings of the 3rd USENIX Workshop on Electronic Commerce, Boston, Massachusetts, USA, August 31, 1998

On Finding Small Solutions of Modular Multivariate Polynomial Equations.

Charanjit S. Jutla

Proceedings of the Advances in Cryptology - EUROCRYPT '98, International Conference on the Theory and Application of Cryptographic Techniques, Espoo, Finland, May 31, 1998

Generalized Birthday Arracks on Unbalanced Feistel Networks.

Charanjit S. Jutla

Proceedings of the Advances in Cryptology, 1998

1997

Determinization and Memoryless Winning Strategies.

Charanjit S. Jutla

Inf. Comput., 1997

A Methodology for Designing Proof Rules for Fair Parallel Programs.

Charanjit S. Jutla, Josyula R. Rao

Formal Aspects Comput., 1997

1993

Finding Extremal Sets in Less than Quadratic Time.

Daniel M. Yellin, Charanjit S. Jutla

Inf. Process. Lett., 1993

On Model-Checking for Fragments of µ-Calculus.

E. Allen Emerson, Charanjit S. Jutla, A. Prasad Sistla

Proceedings of the Computer Aided Verification, 5th International Conference, 1993

1991

Tree Automata, Mu-Calculus and Determinacy (Extended Abstract)

E. Allen Emerson, Charanjit S. Jutla

Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

1989

A Predicate Transformer Approach to Semantics of Parallel Programs.

Charanjit S. Jutla, Edgar Knapp, Josyula R. Rao

Proceedings of the Eighth Annual ACM Symposium on Principles of Distributed Computing, 1989

On Simultaneously Determinizing and Complementing omega-Automata (Extended Abstract)

E. Allen Emerson, Charanjit S. Jutla

Proceedings of the Fourth Annual Symposium on Logic in Computer Science (LICS '89), 1989

1988

The Complexity of Tree Automata and Logics of Programs (Extended Abstract)

E. Allen Emerson, Charanjit S. Jutla

Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988