Kartik Nayak

ORCID

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 98

Top Venues

IACR Cryptol. ePrint Arch.

CoRR

CCS

PODC

Publications

Jeb Bearer, Benedikt Bünz, Philippe Camacho, Binyi Chen, Ellie Davidson, Ben Fisch, Brendon Fish, Gus Gutoski, Fernando Krell, Chengyu Lin, Dahlia Malkhi, Kartik Nayak, Keyao Shen, Alex Luoyuan Xiong, Nathan Yospe
The Espresso Sequencing Network: HotShot Consensus, Tiramisu Data-Availability, and Builder-Exchange. IACR Cryptol. ePrint Arch. 2024 (2024)
Sen Yang, Kartik Nayak, Fan Zhang
Decentralization of Ethereum's Builder Market. CoRR (2024)
Nibesh Shrestha, Aniket Kate, Kartik Nayak
Sailfish: Towards Improving Latency of DAG-based BFT. IACR Cryptol. ePrint Arch. 2024 (2024)
Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak
Lumiere: Making Optimal BFT for Partial Synchrony Practical. PODC (2024)
Erica Blum, Jonathan Katz, Julian Loss, Kartik Nayak, Simon Ochsenreither
Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus. CCS (2023)
Sarisht Wadhwa, Jannis Stoeter, Fan Zhang, Kartik Nayak
He-HTLC: Revisiting Incentives in HTLC. NDSS (2023)
Adithya Bhat, Nibesh Shrestha, Aniket Kate, Kartik Nayak
OptRand: Optimistically Responsive Reconfigurable Distributed Randomness. NDSS (2023)
Dahlia Malkhi, Kartik Nayak
Extended Abstract: HotStuff-2: Optimal Two-Phase Responsive BFT. IACR Cryptol. ePrint Arch. 2023 (2023)
Erica Blum, Jonathan Katz, Julian Loss, Kartik Nayak, Simon Ochsenreither
Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus. IACR Cryptol. ePrint Arch. 2023 (2023)
Yanping Zhang, Johes Bater, Kartik Nayak, Ashwin Machanavajjhala
Longshot: Indexing Growing Databases using MPC and Differential Privacy. Proc. VLDB Endow. 16 (8) (2023)
Ittai Abraham, Kartik Nayak, Nibesh Shrestha
Communication and Round Efficient Parallel Broadcast Protocols. IACR Cryptol. ePrint Arch. 2023 (2023)
Chenghong Wang, David Pujol, Kartik Nayak, Ashwin Machanavajjhala
Private Proof-of-Stake Blockchains using Differentially-Private Stake Distortion. USENIX Security Symposium (2023)
Peiyao Sheng, Xuechao Wang, Sreeram Kannan, Kartik Nayak, Pramod Viswanath
TrustBoost: Boosting Trust among Interoperable Blockchains. CCS (2023)
Sarisht Wadhwa, Luca Zanolini, Francesco D'Amato, Aditya Asgaonkar, Fan Zhang, Kartik Nayak
Breaking the Chains of Rationality: Understanding the Limitations to and Obtaining Order Policy Enforcement. IACR Cryptol. ePrint Arch. 2023 (2023)
Andrew Lewis-Pye, Dahlia Malkhi, Oded Naor, Kartik Nayak
Lumiere: Making Optimal BFT for Partial Synchrony Practical. CoRR (2023)
Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
Communication complexity of byzantine agreement, revisited. Distributed Comput. 36 (1) (2023)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Enoch Peserico, Elaine Shi
OptORAMa: Optimal Oblivious RAM. J. ACM 70 (1) (2023)
Peiyao Sheng, Gerui Wang, Kartik Nayak, Sreeram Kannan, Pramod Viswanath
Player-Replaceability and Forensic Support Are Two Sides of the Same (Crypto) Coin. FC (1) (2023)
Chenghong Wang, David Pujol, Kartik Nayak, Ashwin Machanavajjhala
Private Proof-of-Stake Blockchains using Differentially-private Stake Distortion. IACR Cryptol. ePrint Arch. 2023 (2023)
Shravan Srinivasan, Julian Loss, Giulio Malavolta, Kartik Nayak, Charalampos Papamanthou, Sri Aravinda Krishnan Thyagarajan
Transparent Batchable Time-lock Puzzles and Applications to Byzantine Consensus. Public Key Cryptography (1) (2023)
Peiyao Sheng, Gerui Wang, Kartik Nayak, Sreeram Kannan, Pramod Viswanath
Player-Replaceability and Forensic Support are Two Sides of the Same (Crypto) Coin. IACR Cryptol. ePrint Arch. 2022 (2022)
Yulin Liu, Yuxuan Lu, Kartik Nayak, Fan Zhang, Luyao Zhang, Yinhong Zhao
Empirical Analysis of EIP-1559: Transaction Fees, Waiting Times, and Consensus Security. CCS (2022)
Adithya Bhat, Aniket Kate, Kartik Nayak, Nibesh Shrestha
OptRand: Optimistically responsive distributed random beacons. IACR Cryptol. ePrint Arch. 2022 (2022)
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
Locality-Preserving Oblivious RAM. J. Cryptol. 35 (2) (2022)
Shravan Srinivasan, Julian Loss, Giulio Malavolta, Kartik Nayak, Charalampos Papamanthou, Sri Aravinda Krishnan Thyagarajan
Transparent Batchable Time-lock Puzzles and Applications to Byzantine Consensus. IACR Cryptol. ePrint Arch. 2022 (2022)
Xuechao Wang, Peiyao Sheng, Sreeram Kannan, Kartik Nayak, Pramod Viswanath
TrustBoost: Boosting Trust among Interoperable Blockchains. CoRR (2022)
Sarisht Wadhwa, Jannis Stoeter, Fan Zhang, Kartik Nayak
He-HTLC: Revisiting Incentives in HTLC. IACR Cryptol. ePrint Arch. 2022 (2022)
Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter
Communication-Efficient BFT Using Small Trusted Hardware to Tolerate Minority Corruption. OPODIS (2022)
Chenghong Wang, Johes Bater, Kartik Nayak, Ashwin Machanavajjhala
IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy. SIGMOD Conference (2022)
Yulin Liu, Yuxuan Lu, Kartik Nayak, Fan Zhang, Luyao Zhang, Yinhong Zhao
Empirical Analysis of EIP-1559: Transaction Fees, Waiting Time, and Consensus Security. CoRR (2022)
Chenghong Wang, Johes Bater, Kartik Nayak, Ashwin Machanavajjhala
IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy. CoRR (2022)
Xuechao Wang, Peiyao Sheng, Sreeram Kannan, Kartik Nayak, Pramod Viswanath
TrustBoost: Boosting Trust among Interoperable Blockchains. IACR Cryptol. ePrint Arch. 2022 (2022)
Amey Bhangale, Chen-Da Liu-Zhang, Julian Loss, Kartik Nayak
Efficient Adaptively-Secure Byzantine Agreement for Long Messages. ASIACRYPT (1) (2022)
Kartik Nayak, Devanshi Upadhyaya, Francesco Regazzoni, Ilia Polian
On the Limitations of Logic Locking the Approximate Circuits. AsianHOST (2022)
Markulf Kohlweiss, Varun Madathil, Kartik Nayak, Alessandra Scafuro
On the Anonymity Guarantees of Anonymous Proof-of-Stake Protocols. IACR Cryptol. ePrint Arch. 2021 (2021)
Zhuolun Xiang, Dahlia Malkhi, Kartik Nayak, Ling Ren
Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication. ICDCS (2021)
Justin Kim, Vandan Mehta, Kartik Nayak, Nibesh Shrestha
Making Synchronous BFT Protocols Secure in the Presence of Mobile Sluggish Faults. IACR Cryptol. ePrint Arch. 2021 (2021)
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
Brief Note: Fast Authenticated Byzantine Consensus. CoRR (2021)
Peiyao Sheng, Gerui Wang, Kartik Nayak, Sreeram Kannan, Pramod Viswanath
BFT Protocol Forensics. CCS (2021)
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
Good-case Latency of Byzantine Broadcast: a Complete Categorization. CoRR (2021)
T.-H. Hubert Chan, Elaine Shi, Wei-Kai Lin, Kartik Nayak
Perfectly Oblivious (Parallel) RAM Revisited, and Improved Constructions. ITC (2021)
Chenghong Wang, Johes Bater, Kartik Nayak, Ashwin Machanavajjhala
DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy. SIGMOD Conference (2021)
Chenghong Wang, Johes Bater, Kartik Nayak, Ashwin Machanavajjhala
DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy. CoRR (2021)
Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter
Brief Announcement: Communication-Efficient BFT Using Small Trusted Hardware to Tolerate Minority Corruption. DISC (2021)
Ittai Abraham, Kartik Nayak, Nibesh Shrestha
Optimal Good-case Latency for Rotating Leader Synchronous BFT. IACR Cryptol. ePrint Arch. 2021 (2021)
Justin Kim, Vandan Mehta, Kartik Nayak, Nibesh Shrestha
Brief Announcement: Making Synchronous BFT Protocols Secure in the Presence of Mobile Sluggish Faults. PODC (2021)
Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter
Communication-Efficient BFT Protocols Using Small Trusted Hardware to Tolerate Minority Corruption. IACR Cryptol. ePrint Arch. 2021 (2021)
Ittai Abraham, Kartik Nayak, Nibesh Shrestha
Optimal Good-Case Latency for Rotating Leader Synchronous BFT. OPODIS (2021)
Naama Ben-David, Kartik Nayak
Brief Announcement: Classifying Trusted Hardware via Unidirectional Communication. PODC (2021)
Amey Bhangale, Chen-Da Liu-Zhang, Julian Loss, Kartik Nayak
Efficient Adaptively-Secure Byzantine Agreement for Long Messages. IACR Cryptol. ePrint Arch. 2021 (2021)
Naama Ben-David, Kartik Nayak
Classifying Trusted Hardware via Unidirectional Communication. CoRR (2021)
Markulf Kohlweiss, Varun Madathil, Kartik Nayak, Alessandra Scafuro
On the Anonymity Guarantees of Anonymous Proof-of-Stake Protocols. IEEE Symposium on Security and Privacy (2021)
Nibesh Shrestha, Adithya Bhat, Aniket Kate, Kartik Nayak
Synchronous Distributed Key Generation without Broadcasts. IACR Cryptol. ePrint Arch. 2021 (2021)
Adithya Bhat, Nibesh Shrestha, Zhongtang Luo, Aniket Kate, Kartik Nayak
RandPiper - Reconfiguration-Friendly Random Beacons with Quadratic Communication. CCS (2021)
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
Good-case Latency of Byzantine Broadcast: a Complete Categorization. PODC (2021)
Zhuolun Xiang, Dahlia Malkhi, Kartik Nayak, Ling Ren
Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication. CoRR (2021)
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
Optimal Good-case Latency for Byzantine Broadcast and State Machine Replication. CoRR (2020)
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
Bucket Oblivious Sort: An Extremely Simple Oblivious Sort. CoRR (2020)
Peiyao Sheng, Gerui Wang, Kartik Nayak, Sreeram Kannan, Pramod Viswanath
BFT Protocol Forensics. CoRR (2020)
T.-H. Hubert Chan, Wei-Kai Lin, Kartik Nayak, Elaine Shi
N/ log log N) Overhead. IACR Cryptol. ePrint Arch. 2020 (2020)
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
Bucket Oblivious Sort: An Extremely Simple Oblivious Sort. SOSA (2020)
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Maofan Yin
Sync HotStuff: Simple and Practical Synchronous State Machine Replication. IEEE Symposium on Security and Privacy (2020)
Adithya Bhat, Nibesh Shrestha, Aniket Kate, Kartik Nayak
RandPiper - Reconfiguration-Friendly Random Beacons with Quadratic Communication. IACR Cryptol. ePrint Arch. 2020 (2020)
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
Brief Announcement: Byzantine Agreement, Broadcast and State Machine Replication with Optimal Good-Case Latency. DISC (2020)
Nibesh Shrestha, Ittai Abraham, Ling Ren, Kartik Nayak
On the Optimality of Optimistic Responsiveness. CCS (2020)
Yanping Zhang, Chenghong Wang, David Pujol, Johes Bater, Matthew Lentz, Ashwin Machanavajjhala, Kartik Nayak, Lavanya Vasudevan, Jun Yang
Poirot: private contact summary aggregation: poster abstract. SenSys (2020)
Kartik Nayak, Ling Ren, Elaine Shi, Nitin H. Vaidya, Zhuolun Xiang
Improved Extension Protocols for Byzantine Broadcast and Agreement. DISC (2020)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Enoch Peserico, Elaine Shi
OptORAMa: Optimal Oblivious RAM. EUROCRYPT (2) (2020)
Kartik Nayak, Ling Ren, Elaine Shi, Nitin H. Vaidya, Zhuolun Xiang
Improved Extension Protocols for Byzantine Broadcast and Agreement. CoRR (2020)
Ittai Abraham, Kartik Nayak, Ling Ren, Nibesh Shrestha
On the Optimality of Optimistic Responsiveness. IACR Cryptol. ePrint Arch. 2020 (2020)
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
Locality-Preserving Oblivious RAM. EUROCRYPT (2) (2019)
Dahlia Malkhi, Kartik Nayak, Ling Ren
Flexible Byzantine Fault Tolerance. CoRR (2019)
Dahlia Malkhi, Kartik Nayak, Ling Ren
Flexible Byzantine Fault Tolerance. CCS (2019)
Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
Communication Complexity of Byzantine Agreement, Revisited. PODC (2019)
Ittai Abraham, Srinivas Devadas, Danny Dolev, Kartik Nayak, Ling Ren
) Communication, and Optimal Resilience. Financial Cryptography (2019)
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Maofan Yin
Sync HotStuff: Synchronous SMR with 2∆ Latency and Optimistic Responsiveness. IACR Cryptol. ePrint Arch. 2019 (2019)
T.-H. Hubert Chan, Kartik Nayak, Elaine Shi
Perfectly Secure Oblivious Parallel RAM. TCC (2) (2018)
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren
Dfinity Consensus, Explored. IACR Cryptol. ePrint Arch. 2018 (2018)
T.-H. Hubert Chan, Kartik Nayak, Elaine Shi
Perfectly Secure Oblivious Parallel RAM. IACR Cryptol. ePrint Arch. 2018 (2018)
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-server Setting. ASIACRYPT (3) (2018)
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting. IACR Cryptol. ePrint Arch. 2018 (2018)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Elaine Shi
OptORAMa: Optimal Oblivious RAM. IACR Cryptol. ePrint Arch. 2018 (2018)
Ittai Abraham, Srinivas Devadas, Danny Dolev, Kartik Nayak, Ling Ren
Communication, and Optimal Resilience. IACR Cryptol. ePrint Arch. 2018 (2018)
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting. CoRR (2018)
Ling Ren, Kartik Nayak, Ittai Abraham, Srinivas Devadas
Practical Synchronous Byzantine Consensus. CoRR (2017)
Ittai Abraham, Christopher W. Fletcher, Kartik Nayak, Benny Pinkas, Ling Ren
Asymptotically Tight Bounds for Composing ORAM with PIR. Public Key Cryptography (1) (2017)
Ling Ren, Kartik Nayak, Ittai Abraham, Srinivas Devadas
Practical Synchronous Byzantine Consensus. IACR Cryptol. ePrint Arch. 2017 (2017)
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman
Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus. IACR Cryptol. ePrint Arch. 2017 (2017)
Kartik Nayak, Christopher W. Fletcher, Ling Ren, Nishanth Chandran, Satya V. Lokam, Elaine Shi, Vipul Goyal
HOP: Hardware makes Obfuscation Practical. NDSS (2017)
Ittai Abraham, Srinivas Devadas, Kartik Nayak, Ling Ren
Brief Announcement: Practical Synchronous Byzantine Consensus. DISC (2017)
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman
Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus. OPODIS (2017)
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
Oblivious Computation with Data Locality. IACR Cryptol. ePrint Arch. 2017 (2017)
Kartik Nayak, Jonathan Katz
N) Parallel Runtime Blowup. IACR Cryptol. ePrint Arch. 2016 (2016)
Soumya Indela, Mukul Kulkarni, Kartik Nayak, Tudor Dumitras
Toward Semantic Cryptography APIs. SecDev (2016)
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman
Solidus: An Incentive-compatible Cryptocurrency Based on Permissionless Byzantine Consensus. CoRR (2016)
Kartik Nayak, Ling Ren, Ittai Abraham, Benny Pinkas
An Oblivious RAM with Sub-logarithmic Bandwidth Blowup. IACR Cryptol. ePrint Arch. 2016 (2016)
Kartik Nayak, Srijan Kumar, Andrew Miller, Elaine Shi
Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack. EuroS&P (2016)
Soumya Indela, Mukul Kulkarni, Kartik Nayak, Tudor Dumitras
Helping Johnny encrypt: toward semantic interfaces for cryptographic frameworks. Onward! (2016)
Kartik Nayak, Srijan Kumar, Andrew Miller, Elaine Shi
Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack. IACR Cryptol. ePrint Arch. 2015 (2015)
Xiao Shaun Wang, Chang Liu, Kartik Nayak, Yan Huang, Elaine Shi
iDASH Secure Genome Analysis Competition Using ObliVM. IACR Cryptol. ePrint Arch. 2015 (2015)

Kartik Nayak.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kartik Nayak