Skip to content

Kartik Nayak

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

48

Venues

17

Active years

2014–2026

Best venue rank

A*

Where they publish

Papers

48 indexed papers, newest first.

YearVenueTitleAuthors
2026SPThe Pipes Model for Latency and Throughput Analysis.Andrew Lewis-Pye, Kartik Nayak, Nibesh Shrestha
2025ASIACRYPTContext-Dependent Threshold Decryption and Its Applications.Dan Boneh, Benedikt Bnz, Kartik Nayak, Lior Rotem, Victor Shoup
2025CCSOptimistic, Signature-Free Reliable Broadcast and Its Applications.Nibesh Shrestha, Qianyu Yu, Aniket Kate, Giuliano Losa, Kartik Nayak, Xuechao Wang
2025CRYPTOLeader Election with Poly-Logarithmic Communication Per Party.Amey Bhangale, Chen-Da Liu-Zhang, Julian Loss, Kartik Nayak, Sravya Yandamuri
2025FCCommunication and Round Efficient Parallel Broadcast Protocols.Nibesh Shrestha, Ittai Abraham, Kartik Nayak
2025SPSailfish: Towards Improving the Latency of DAG-Based BFT.Nibesh Shrestha, Rohan Shrothrium, Aniket Kate, Kartik Nayak
2025SPDecentralization of Ethereum's Builder Market.Sen Yang, Kartik Nayak, Fan Zhang
2024CCSData Independent Order Policy Enforcement: Limitations and Solutions.Sarisht Wadhwa, Luca Zanolini, Aditya Asgaonkar, Francesco D'Amato, Chengrui Fang, Fan Zhang, Kartik Nayak
2024PODCLumiere: Making Optimal BFT for Partial Synchrony Practical.Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak
2024SPAttacking and Improving the Tor Directory Protocol.Zhongtang Luo, Adithya Bhat, Kartik Nayak, Aniket Kate
2023CCSAbraxas: Throughput-Efficient Hybrid Asynchronous Consensus.Erica Blum, Jonathan Katz, Julian Loss, Kartik Nayak, Simon Ochsenreither
2023CCSTrustBoost: Boosting Trust among Interoperable Blockchains.Peiyao Sheng, Xuechao Wang, Sreeram Kannan, Kartik Nayak, Pramod Viswanath
2023FCPlayer-Replaceability and Forensic Support Are Two Sides of the Same (Crypto) Coin.Peiyao Sheng, Gerui Wang, Kartik Nayak, Sreeram Kannan, Pramod Viswanath
2023NDSSOptRand: Optimistically Responsive Reconfigurable Distributed Randomness.Adithya Bhat, Nibesh Shrestha, Aniket Kate, Kartik Nayak
2023NDSSHe-HTLC: Revisiting Incentives in HTLC.Sarisht Wadhwa, Jannis Stoeter, Fan Zhang, Kartik Nayak
2023PKCTransparent Batchable Time-lock Puzzles and Applications to Byzantine Consensus.Shravan Srinivasan, Julian Loss, Giulio Malavolta, Kartik Nayak, Charalampos Papamanthou, Sri Aravinda Krishnan Thyagarajan
2022ASIACRYPTEfficient Adaptively-Secure Byzantine Agreement for Long Messages.Amey Bhangale, Chen-Da Liu-Zhang, Julian Loss, Kartik Nayak
2022CCSEmpirical Analysis of EIP-1559: Transaction Fees, Waiting Times, and Consensus Security.Yulin Liu, Yuxuan Lu, Kartik Nayak, Fan Zhang, Luyao Zhang, Yinhong Zhao
2022OPODISCommunication-Efficient BFT Using Small Trusted Hardware to Tolerate Minority Corruption.Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter
2022SIGMODIncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy.Chenghong Wang, Johes Bater, Kartik Nayak, Ashwin Machanavajjhala
2021CCSRandPiper - Reconfiguration-Friendly Random Beacons with Quadratic Communication.Adithya Bhat, Nibesh Shrestha, Zhongtang Luo, Aniket Kate, Kartik Nayak
2021CCSBFT Protocol Forensics.Peiyao Sheng, Gerui Wang, Kartik Nayak, Sreeram Kannan, Pramod Viswanath
2021ICDCSStrengthened Fault Tolerance in Byzantine Fault Tolerant Replication.Zhuolun Xiang, Dahlia Malkhi, Kartik Nayak, Ling Ren
2021OPODISOptimal Good-Case Latency for Rotating Leader Synchronous BFT.Ittai Abraham, Kartik Nayak, Nibesh Shrestha
2021PODCGood-case Latency of Byzantine Broadcast: a Complete Categorization.Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
2021PODCBrief Announcement: Classifying Trusted Hardware via Unidirectional Communication.Naama Ben-David, Kartik Nayak
2021PODCBrief Announcement: Making Synchronous BFT Protocols Secure in the Presence of Mobile Sluggish Faults.Justin Kim, Vandan Mehta, Kartik Nayak, Nibesh Shrestha
2021SIGMODDP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy.Chenghong Wang, Johes Bater, Kartik Nayak, Ashwin Machanavajjhala
2021SPOn the Anonymity Guarantees of Anonymous Proof-of-Stake Protocols.Markulf Kohlweiss, Varun Madathil, Kartik Nayak, Alessandra Scafuro
2020CCSOn the Optimality of Optimistic Responsiveness.Nibesh Shrestha, Ittai Abraham, Ling Ren, Kartik Nayak
2020EuroCryptOptORAMa: Optimal Oblivious RAM.Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Enoch Peserico, Elaine Shi
2020SODABucket Oblivious Sort: An Extremely Simple Oblivious Sort.Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2020SPSync HotStuff: Simple and Practical Synchronous State Machine Replication.Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Maofan Yin
2020SENSYSPoirot: private contact summary aggregation: poster abstract.Yanping Zhang, Chenghong Wang, David Pujol, Johes Bater, Matthew Lentz, Ashwin Machanavajjhala, Kartik Nayak, Lavanya Vasudevan, Jun Yang
2019CCSFlexible Byzantine Fault Tolerance.Dahlia Malkhi, Kartik Nayak, Ling Ren
2019EuroCryptLocality-Preserving Oblivious RAM.Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2019FCSynchronous Byzantine Agreement with Expected O(1) Rounds, Expected O(nIttai Abraham, Srinivas Devadas, Danny Dolev, Kartik Nayak, Ling Ren
2019PODCCommunication Complexity of Byzantine Agreement, Revisited.Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2018ASIACRYPTMore is Less: Perfectly Secure Oblivious Algorithms in the Multi-server Setting.T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
2018TCCPerfectly Secure Oblivious Parallel RAM.T.-H. Hubert Chan, Kartik Nayak, Elaine Shi
2017NDSSHOP: Hardware makes Obfuscation Practical.Kartik Nayak, Christopher W. Fletcher, Ling Ren, Nishanth Chandran, Satya V. Lokam, Elaine Shi, Vipul Goyal
2017OPODISSolida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus.Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman
2017PKCAsymptotically Tight Bounds for Composing ORAM with PIR.Ittai Abraham, Christopher W. Fletcher, Kartik Nayak, Benny Pinkas, Ling Ren
2016OOPSLAHelping Johnny encrypt: toward semantic interfaces for cryptographic frameworks.Soumya Indela, Mukul Kulkarni, Kartik Nayak, Tudor Dumitras
2015SPObliVM: A Programming Framework for Secure Computation.Chang Liu, Xiao Shaun Wang, Kartik Nayak, Yan Huang, Elaine Shi
2015SPGraphSC: Parallel Secure Computation Made Easy.Kartik Nayak, Xiao Shaun Wang, Stratis Ioannidis, Udi Weinsberg, Nina Taft, Elaine Shi
2014CCSOblivious Data Structures.Xiao Shaun Wang, Kartik Nayak, Chang Liu, T.-H. Hubert Chan, Elaine Shi, Emil Stefanov, Yan Huang
2014RAIDSome Vulnerabilities Are Different Than Others - Studying Vulnerabilities and Attack Surfaces in the Wild.Kartik Nayak, Daniel Marino, Petros Efstathopoulos, Tudor Dumitras