Nibesh Shrestha

Ph.D. in Computer Science
Email : nibeshrestha2 (at) gmail (dot) com
Google Scholar / LinkedIn / Twitter

About Me

I am an applied researcher at SupraOracles.
In July, 2023 I received my PhD in Computer Science from Rochester Institute of Technology under the supervision of Prof. Kartik Nayak (Duke University) and Prof. Pengcheng Shi (RIT). My doctoral thesis is available here. I obtained B.E. degree in Electronics and Communications Engineering from Institute of Engineering, Pulchowk, Nepal, in 2013.

I am generally interested on the design of efficient protocols for distributed consensus, blockchains, random beacons, distributed key generation, etc

Erdòs Number: 3 (thanks to Ittai!)

Check my CV.

Publications

    default ordering--alphabetical
    Otherwise, by contribution order. (* denotes equal contribution)

    Sailfish: Towards Improving the Latency of DAG-based BFT
    Work in progress
    Paper
    Nibesh Shrestha, Aniket Kate, and Kartik Nayak

    Moonshot: Optimizing Chain-Based Rotating Leader BFT via Optimistic Proposals
    International Conference on Dependable Systems and Networks (DSN), 2024
    Paper
    Isaac Doidge, Raghavendra Ramesh, Nibesh Shrestha, and Joshua Tobkin

    Communication and Round Efficient Parallel Broadcast Protocols
    In submission
    Paper
    Ittai Abraham, Kartik Nayak, and Nibesh Shrestha

    Synchronous Distributed Key Generation without Broadcasts
    In submission
    Paper
    Nibesh Shrestha, Adithya Bhat, Aniket Kate, and Kartik Nayak

    OptRand:Optimistically Responsive Distributed Random Beacons
    Network and Distributed System Security Symposium (NDSS), 2023
    Paper
    Adithya Bhat*, Nibesh Shrestha*, Aniket Kate, and Kartik Nayak

    Optimal Good-case Latency for Rotating Leader Synchronous BFT
    Principles of Distributed Systems (OPODIS), 2021
    Paper
    Ittai Abraham, Kartik Nayak, and Nibesh Shrestha
    Best Paper Award: link

    Making synchronous BFT protocols secure in the presence of mobile sluggish faults
    Brief Announcement, Principles of Distributed Computing (PODC), 2021
    Paper
    Justin Kim, Vandan Mehta, Kartik Nayak, and Nibesh Shrestha

    RandPiper--Reconfiguration-Friendly Random Beacons with Quadratic Communication
    ACM Computer and Communications Security (CCS), 2021
    Paper
    Adithya Bhat*, Nibesh Shrestha*, Aniket Kate, and Kartik Nayak.

    On the Optimality of Optimistic Responsiveness
    ACM Computer and Communications Security (CCS), 2020
    Paper
    Nibesh Shrestha, Ittai Abraham, Ling Ren, and Kartik Nayak.

    Revisiting hBFT: Speculative Byzantine Fault Tolerance with Minimum Cost
    Manuscript
    Nibesh Shrestha, Mohan Kumar, and SiSi Duan.

Selected Talks

    OptRand: Optimististically Responsive Distributed Randomness
    Network and Distributed Systems Security (NDSS), 2023

    Synchronous Distributed Key Generation without Broadcasts
    Crypto Economics Security Conference (CESC), 2022

    Optimal Good-case Latency for Rotating Leader Synchronous BFT
    Principles of Distributed Systems (OPODIS), 2021

    RandPiper--Reconfiguration-Friendly Random Beacons with Quadratic Communication
    ACM Computer and Communications Security (CCS), 2021

    On the Optimality of Optimistic Responsiveness
    ACM Computer and Communications Security (CCS), 2020

    On the Optimality of Optimistic Responsiveness
    Workshop on Foundations of Computer Security. June 2020 Boston, MA, USA.

Research Visits

    Summer 2021 -- Duke University, Durham NC

    Summer 2020 -- Duke University, Durham NC

Academic Service

    External Reviewer - CCS'23, CCS'22, IEEE S&P'22, FC'22, CCS'21, FC'21, JPDC'20, PerCom'20