PUBLICATIONS

Also see my dblp or my Google Scholar.

List of Publications

2025
  • Sublinear-Round Broadcast without Trusted Setup. Andreea Alexandru, Julian Loss, Charalampos Papamanthou, Giorgos Tsimos, Benedikt Wagner. SODA 2025. Link

2024
  • HARTS: High-Threshold, Adaptively Secure, and Robust Threshold Schnorr Signatures. Renas Bacho, Julian Loss, Gilad Stern, Benedikt Wagner. ASIACRYPT 2024. Link
  • Early Stopping Byzantine Agreement in (1+ε)·f Rounds. Fatima Elsheimy, Julian Loss, Charalampos Papamanthou. ASIACRYPT 2024. Link
  • Optimal Consensus in the Presence of Overlapping Faults and Total OmissionJulian Loss, Kecheng Shi, Gilad Stern. TCC 2024. Link
  • Round Efficient Byzantine Agreement from VDFs. Poulami Das, Lisa Eckey, Sebastian Faust, Julian Loss, and Monosij Maitra. SCN 2024. Link
  • Blind Multi-Signatures for Anonymous Tokens with Decentralized Issuance and Public Verifiability. Ioanna Karantaidou, Omar Renawi, Foteini Baldimtsi, Jonathan Katz, Julian Loss, Nikolaos Kamarinakis. ACM CCS 2024. Link
  • GRandLine: Adaptively Secure DKG and Randomness Beacon with (Almost) Quadratic Communication Complexity. Renas Bacho, Christoph Lenzen, Julian Loss, Simon Ochsenreither, Dimitrios Papachristoudis. ACM CCS 2024. Link
  • Breaking RSA Generically is Equivalent to Factoring, with Preprocessing. Dana Dachman-Soled, Julian Loss, Adam O' Neill. ITC 2024. Link
  • Twinkle: Threshold Signatures from DDH with Full Adaptive Security. Renas Bacho, Julian Loss, Stefano Tessaro, Benedikt Wagner, Chenzhi Zhu. EUROCRYPT 2024. Link
  • A Holistic Security Analysis of Monero Transactions. Cas Cremers, Julian Loss, Benedikt Wagner. EUROCRYPT 2024. Link
  • Early Stopping for Any Number of Corruptions. Julian Loss, Jesper Buus Nielsen. EUROCRYPT 2024. Link
  • Efficient Agreement Over Byzantine Gossip. Ran Cohen, Julian Loss, Tal Moran. FC 2024. Link
  • Sweep-UC: Swapping Coins Privately. Lucjan Hanzlik, Julian Loss, Sri AravindaKrishnan Thyagarajan, Benedikt Wagner. IEEE S&P 2024. Link

2023
  • Abraxas: Throughput-Efficient Hybrid Asynchronous Consensus. Erica Blum, Jonathan Katz, Julian Loss, Kartik Nayak, Simon Ochsenreither. ACM CCS 2023. Link
  • Concurrent Security of Anonymous Credentials Light, Revisited. Julia Kastner, Julian Loss, Omar Renawi. ACM CCS 2023. Link
  • Analyzing the Real-World Security of the Algorand Blockchain. Fabrice Benhamouda, Eric Blum, Jonathan Katz, Derek Leung, Julian Loss, Tal Rabin. ACM CCS 2023. Link
  • Adaptively Secure (Aggregatable) PVSS and Application to Distributed Randomness Beacons. Renas Bacho, Julian Loss. ACM CCS 2023. Link
  • Zombies and Ghosts: Optimal Byzantine Agreement in the Presence of Omission Faults. Julian Loss, Gilad Stern. TCC 2023. Link
  • Network-Agnostic Security Comes (Almost) for Free in DKG and MPC. Renas Bacho, Daniel Collins, Chen-Da Liu-Zhang, Julian Loss. CRYPTO 2023. Link
  • A New Look at Blockchain Leader Election: Simple, Efficient, Sustainable and Post-Quantum. Muhammed F. Esgin, Oguzhan Ersoy, Veronika Kuchta, Julian Loss, Amin Sakzad, Ron Steinfeld, Wayne Yang, Raymond K. Zhao. AsiaCCS 2023. Link
  • Rai-Choo! Evolving Blind Signatures to the Next Level. Lucjan Hanzlik, Julian Loss, Benedikt Wagner. EUROCRYPT 2023. Link
  • Transparent Batchable Time-lock Puzzles and Applications to Byzantine Consensus. Shravan Srinivasan, Julian Loss, Giulio Malavolta, Kartik Nayak, Charalampos Papamanthou, Sri AravindaKrishnan Thyagarajan. PKC 2023. Link
  • Token meets Wallet: Formalizing Privacy and Revocation for FIDO2. Lucjan Hanzlik, Julian Loss, Benedikt Wagner. IEEE S&P 2023. Link

2022
  • State Machine Replication under Changing Network Conditions. Andreea Alexandru, Erica Blum, Jonathan Katz, Julian Loss. ASIACRYPT 2022. Link
  • Efficient Adaptively-Secure Byzantine Agreement for Long Messages. Amey Bhangale, Chen-Da Liu-Zhang, Julian Loss, Kartik Nayak. ASIACRYPT 2022. Link
  • The Abe-Okamoto Partially Blind Signature Scheme Revisited. Julia Kastner, Julian Loss, Jiayu Xu. ASIACRYPT 2022. Link
  • On the Adaptive Security of the Threshold BLS Signature Scheme. Renas Bacho, Julian Loss. ACM CCS 2022. Link
  • (Nondeterministic) Hardness vs. Non-Malleability. Marshall Ball, Dana Dachman-Soled, Julian Loss. CRYPTO 2022. Link
  • PI-Cut-Choo and Friends: Compact Blind Signatures via Parallel Instance Cut-and-Choose and More. Rutchathon Chairattana-Apirom, Lucjan Hanzlik, Julian Loss, Anna Lysyanskaya, Benedikt Wagner. CRYPTO 2022. Link
  • Gossiping For Communication-Efficient Broadcast. Georgios Tsimos, Julian Loss, Charalampos Papamanthou. CRYPTO 2022. Link
  • Optimal Clock Synchronization with Signatures. Chrstoph Lenzen, Julian Loss. ACM PODC 2022. Link
  • How Byzantine is a Send Corruption? Karim Eldefrawy, Julian Loss, Benjamin Terner. ACNS 2022. Link
  • On Pairing-Free Blind Signature Schemes in the Algebraic Group Model. Julia Kastner, Julian Loss, Jiayu Xu. PKC 2022. Link

2021
  • Tardigrade: An Atomic Broadcast Protocol for Arbitrary Network Conditions. Erica Blum, Jonathan Katz, Julian Loss. ASIACRYPT 2021. Link
  • Boosting the Security of Blind Signature Schemes. Jonathan Katz, Julian Loss, Michael Rosenberg. ASIACRYPT 2021. Link
  • Algebraic Adversaries in the Universal Composability Framework. Michel Abdalla, Manuel Barbosa, Jonathan Katz, Julian Loss, Jiayu Xu. ASIACRYPT 2021. Link
  • The Exact Security of BIP32 Wallets. Poulami Das, Andreas Erwig, Sebastian Faust, Julian Loss, Siavash Riahi. ACM CCS 2021. Link
  • A New Way to Achieve Round-Efficient Byzantine Agreement. Matthias Fitzi, Chen-Da Liu-Zhang, Julian Loss. ACM PODC 2021. Link
  • On the (in)security of ROS. Fabrice Benhamouda, Tancrède Lepoint, Julian Loss, Michele Orrù, Mariana Raykova. EUROCRYPT 2021. Selected as one of the top three papers of the conference and invited to the Journal of Cryptology. Link

2020
  • On the Security of Time-Locked Puzzles and Timed Commitments. Jonathan Katz, Julian Loss, Jiayu Xu. TCC 2020. Link
  • Asynchronous Byzantine Agreement with Subquadratic Communication. Erica Blum, Jonathan Katz, Chen-Da Liu-Zhang, Julian Loss. TCC 2020. Link
  • MPC with Synchronous Security and Asynchronous Responsiveness. Chen-Da Liu-Zhang, Julian Loss, Ueli Maurer, Tal Moran, Daniel Tschudi. ASIACRYPT 2020. Link
  • Lattice-Based Blind Signatures, Revisited. Eduard Hauck, Eike Kiltz, Julian Loss, Ngoc Khanh Nguyen. CRYPTO 2020. Link
  • A Classification of Computational Assumptions in the Algebraic Group Model. Balthazar Bauer, Georg Fuchsbauer, Julian Loss. CRYPTO 2020. Link
  • Always Have a Backup Plan: Fully Secure Synchronous MPC with Asynchronous Fallback. Erica Blum, Chen-Da Liu Zhang, Julian Loss. CRYPTO 2020. Link

2019
  • A Formal Treatment of Deterministic Wallets. Poulami Das, Sebastian Faust, Julian Loss. ACM CCS 2019Link
  • Synchronous Consensus with Optimal Asynchronous Fallback Guarantees. Erica Blum, Jonathan Katz, Julian Loss. TCC 2019. Link
  • A Modular Treatment of Blind Signatures from Identification Schemes. Eduard Hauck, Eike Kiltz, Julian Loss. EUROCRYPT 2019Link
  • On the Security of Two-Round Multi-Signatures. Manu Drijvers, Kasra Edalatnejad, Bryan Ford, Eike Kiltz, Julian Loss, Gregory Neven, Igors Stepanovs. IEEE S&P 2019Link

2018
  • The Algebraic Group Model and its Applications. Georg Fuchsbauer, Eike Kiltz, Julian Loss.  CRYPTO 2018Link
  •  Strong Separations Between Broadcast and Authenticated Channels. Julian Loss, Ueli Maurer, Daniel Tschudi.  DISC 2018Link
   
2017
  •  Tightly-Secure Signatures from Five-Move Identification Protocols. Eike Kiltz, Julian Loss, Jiaxin Pan. ASIACRYPT 2017Link
   
2016
  • Hierarchy of three-party consistency specifications. Julian Loss, Ueli Maurer, Daniel Tschudi.  ISIT 2016. 

Share by: