Rafael Dowsley

E-mail: rafael (dot) dowsley (at) monash (dot) edu

About me

I am a Senior Lecturer (Australian equivalent to Associate Professor in North America) at Faculty of Information Technology at Monash University. My research focuses on cryptography and its abundant intersections with machine learning, privacy and information theory. I have a keen interest in the design of cryptographic protocols to enhance privacy and most of my current investigations are into privacy-preserving machine learning and blockchain technologies.

I am an associate editor of the IEEE Transactions on Dependable and Secure Computing, and on the program committees of FC 2025 and PKC 2025. Looking forward to read all your great contributions!

Google Scholar

Papers

• MUSEN: Aggregatable Key-Evolving Verifiable Random Functions and Applications
  with Bernardo David, Anders Konring, Mario Larangeira
  To appear at SCN 2024
  
  
• SePEnTra: A Secure and Privacy-Preserving Energy Trading Mechanism in the Transactive Energy Market
  with Rumpa Dasgupta, Carsten Rudolph, Amin Sakzad
  To appear at ProvSec 2024
  
  
• An End-to-End Framework for Private DGA Detection as a Service
  with Martine De Cock, Ricardo Jacobi, Ricardo J. M. Maia, Anderson C. A. Nascimento, Sikha Pentyala, Dustin Ray
  To appear at PLOS One
  
  
• CRAFT: Composable Randomness Beacons and Output-Independent Abort MPC From Time
  with Carsten Baum, Bernardo David, Ravi Kishore, Jesper Buus Nielsen, Sabine Oechsner
  PKC 2023
  
  
• A Survey on Exotic Signatures for Post-Quantum Blockchain: Challenges and Research Directions
  with Maxime Buser, Muhammed F. Esgin, Clémentine Gritti, Shabnam Kasra Kermanshahi, Veronika Kuchta, Jason T. LeGrow, Joseph K. Liu, Raphaël C.-W. Phan, Amin Sakzad, Ron Steinfeld, Jiangshan Yu
  ACM Computing Surveys, 2023
  
  
• FDIAs on Hybrid Trading Transactive Energy Markets: Attacks, Impacts, and Prevention
  with Rumpa Dasgupta, Amin Sakzad, Carsten Rudolph
  IEEE PES ISGT Europe 2023
  
  
• A Decentralized Information Marketplace Preserving Input and Output Privacy
  with Martine De Cock, Bernardo David, Steven Golob, Mario Larangeira, Anderson Nascimento, Sikha Pentyala
  ACM Data Economy Workshop 2023
  
  
• Post-Quantum Verifiable Random Function from Symmetric Primitives in PoS Blockchain
  with Maxime Buser, Muhammed F. Esgin, Shabnam Kasra Kermanshahi, Veronika Kuchta, Joseph K. Liu, Raphaël C.-W. Phan, Zhenfei Zhang
  ESORICS 2022
  
  
• Privacy-Preserving Training of Tree Ensembles over Continuous Data
  with Samuel Adams, Chaitali Choudhary, Martine De Cock, David Melanson, Anderson C. A. Nascimento, Davis Railsback, Jianwei Shen
  PETS 2022
  
  
• Fast Privacy-Preserving Text Classification based on Secure Multiparty Computation
  with Diego Aranha, Anderson C. A. Nascimento, Davis Railsback, Amanda Resende
  IEEE Transactions on Information Forensics and Security, 2022
  
  
• Range Search on Encrypted Spatial Data with Dynamic Updates
  with Shabnam Kasra Kermanshahi, Shangqi Lai, Joseph K. Liu, Surya Nepal, Amin Sakzad, Ron Steinfeld, Xun Yi
  Journal of Computer Security, 2022
  
  
• (Public) Verifiability For Composable Protocols Without Adaptivity Or Zero-Knowledge
  with Carsten Baum, Bernardo David
  ProvSec 2022
  
  
• A Spendable Cold Wallet from QR Video
  with Mylène C.Q. Farias, Mario Larangeira, Anderson C. A. Nascimento, Jot Virdee
  SECRYPT 2022
  
  
• TARDIS: A Foundation of Time-Lock Puzzles in UC
  with Carsten Baum, Bernardo David, Jesper Buus Nielsen, Sabine Oechsner
  EUROCRYPT 2021
  
  
• Privacy-Preserving Video Classification with Convolutional Neural Networks
  with Martine De Cock, Sikha Pentyala
  ICML 2021
  
  
• Privacy-Preserving Feature Selection with Secure Multiparty Computation
  with Martine De Cock, Xiling Li
  ICML 2021
  
  
• Geo-DRS: Geometric Dynamic Range Search on Spatial Data with Backward and Content Privacy
  with Shabnam Kasra Kermanshahi, Joseph K. Liu, Surya Nepal, Amin Sakzad, Ron Steinfeld, Xun Yi
  ESORICS 2021
  Invited to the best papers' special journal issue
  
  
• High Performance Logistic Regression for Privacy-Preserving Genome Analysis
  with Martine De Cock, Anderson C. A. Nascimento, Davis Railsback, Jianwei Shen, Ariel Todoki
  BMC Medical Genomics, 2021
  Winner of the iDASH Secure Genome Analysis Competition 2019
  
  
• On the Shutdown Price of Blockchain Mining Machines
  with Shange Fu, Joseph K. Liu, Jiangshan Yu
  IEEE Blockchain 2021
  Best Paper Award
  
  
• Information-Theoretically Secure String Commitments Based on Packet Reordering Channels
  with Vinícius de Morais Alves, Anderson C. A. Nascimento, Rafael Timóteo de Sousa Júnior
  IEEE Access, 2021
  
  
• Security, Privacy, and Reliability in Digital Healthcare Systems Using Blockchain
  with Aitizaz Ali, Jehad Ali, Mohammed Baz, Mehedi Masud, Muhammad Fermi Pasha, Hasliza A. Rahim
  Electronics, 2021
  
  
• Efficient Composable Oblivious Transfer from CDH in the Global Random Oracle Model
  with Bernardo David
  CANS 2020
  
  
• On the Commitment Capacity of Unfair Noisy Channels
  with Claude Crépeau, Anderson C. A. Nascimento
  IEEE Transactions on Information Theory, 2020
  
  
• Insured MPC: Efficient Secure Computation with Financial Penalties
  with Carsten Baum, Bernardo David
  Financial Cryptography 2020
  
  
• On the Composability of Statistically Secure Random Oblivious Transfer
  with Jörn Müller-Quade, Anderson C. A. Nascimento
  Entropy, 2020
  
  
• Privacy-Preserving Classification of Personal Text Messages with Secure Multi-Party Computation
  with Martine De Cock, Anderson C. A. Nascimento, Devin Reich, Ariel Todoki
  NeurIPS 2019
  
  
• Efficient UC Commitment Extension with Homomorphism for Free (and Applications)
  with Ignacio Cascudo, Ivan Damgård, Bernardo David, Nico Döttling, Irene Giacomelli
  ASIACRYPT 2019
  
  
• Protecting Privacy of Users in Brain-Computer Interface Applications
  with Anisha Agarwal, Martine De Cock, Chin-Teng Lin, Nicholas D. McKinney, Anderson C. A. Nascimento, Dongrui Wu
  IEEE Transactions on Neural Systems and Rehabilitation Engineering, 2019
  
  
• Efficient and Private Scoring of Decision Trees, Support Vector Machines and Logistic Regression Models based on Pre-Computation
  with Martine De Cock, Caleb Horst, Raj Katti, Anderson C. A. Nascimento, Wing-Sea Poon, Stacey Truex
  IEEE Transactions on Dependable and Secure Computing, 2019
  
  
• On The Impossibility of Structure-Preserving Deterministic Primitives
  with Masayuki Abe, Jan Camenisch, Maria Dubovitskaya
  Journal of Cryptology, 2019
  
  
• ROYALE: A Framework for Universally Composable Card Games with Financial Rewards and Penalties Enforcement
  with Bernardo David, Mario Larangeira
  Financial Cryptography 2019
  
  
• Privacy-preserving Scoring of Tree Ensembles: A Novel Framework for AI in Healthcare
  with Martine De Cock, Kyle Fritchman, Tyler Hughes, Anderson C. A. Nascimento, Keerthanaa Saminathan, Ankur Teredesai
  Special Session on HealthCare Data@Big Data 2018
  
  
• Commitment and Oblivious Transfer in the Bounded Storage Model with Errors
  with Felipe Lacerda, Anderson C. A. Nascimento
  IEEE Transactions on Information Theory, 2018
  
  
• Kaleidoscope: An Efficient Poker Protocol with Payment Distribution and Penalty Enforcement
  with Bernardo David, Mario Larangeira
  Financial Cryptography 2018
  
  
• 21 - Bringing Down the Complexity: Fast Composable Protocols for Card Games Without Secret State
  with Bernardo David, Mario Larangeira
  ACISP 2018
  
  
• MARS: Monetized Ad-hoc Routing System
  with Bernardo David, Mario Larangeira
  CRYBLOCK@Mobisys 2018
  
  
• On the Oblivious Transfer Capacity of Generalized Erasure Channels against Malicious Adversaries: The Case of Low Erasure Probability
  with Anderson C. A. Nascimento
  IEEE Transactions on Information Theory, 2017
  
  
• A Survey on Design and Implementation of Protected Searchable Data in the Cloud
  with Antonis Michalas, Matthias Nagel and Nicolae Paladi
  Computer Science Review, 2017
  
  
• Unconditionally Secure, Universally Composable Privacy Preserving Linear Algebra
  with Bernardo David, Jeroen van de Graaf, Davidson Marques, Anderson C. A. Nascimento, Adriana C.B. Pinto
  IEEE Transactions on Information Forensics and Security, 2016
  
  
• A Database Adapter for Secure Outsourcing
  with Matthias Gabel, Kateryna Yurchenko, Valentin Zipf
  CloudSPD@CloudCom 2016
  
  
• A Distributed Key Management Approach
  with Matthias Gabel, Gerald Hübsch, Gunther Schiefer, Antonia Schwichtenberg
  CloudSPD@CloudCom 2016
  
  
• Fast, Privacy Preserving Linear Regression over Distributed Datasets Based on Pre-Distributed Data
  with Martine de Cock, Anderson C. A. Nascimento, Stacey C. Newman
  AISec@CCS 2015
  
  
• Efficient Unconditionally Secure Comparison and Privacy Preserving Machine Learning Classification Protocols
  with Bernardo David, Raj Katti, Anderson C. A. Nascimento
  ProvSec 2015
  
  
• How Secure is Deterministic Encryption?
  with Mihir Bellare, Sriram Keelveedhi
  PKC 2015
  
  
• Digital Signatures from Strong RSA without Prime Generation
  with David Cash, Eike Kiltz
  PKC 2015
  Invited to the Journal of Cryptology
  
  
• Information-Theoretically Secure Oblivious Polynomial Evaluation in the Commodity-Based Model
  with Goichiro Hanaoka, Hideki Imai, Jörn Müller-Quade, Anderson C. A. Nascimento, Akira Otsuka, Rafael Tonicelli
  International Journal of Information Security, 2015
  
  
• Public-Key Encryption Schemes with Bounded CCA Security and Optimal Ciphertext Length Based on the CDH and HDH Assumptions
  with Goichiro Hanaoka, Anderson C. A. Nascimento, Mayana Pereira
  The Computer Journal, 2015
  
  
• Weakening the Isolation Assumption of Tamper-Proof Hardware Tokens
  with Jörn Müller-Quade, Tobias Nilges
  ICITS 2015
  
  
• Towards Trusted eHealth Services in the Cloud
  with Antonis Michalas
  CloudSPD@UCC 2015
  
  
• Universally Composable Oblivious Transfer Based on a Variant of LPN
  with Bernardo David, Anderson C. A. Nascimento
  CANS 2014
  
  
• Oblivious Transfer in the Bounded Storage Model with Errors
  with Felipe Lacerda, Anderson C. A. Nascimento
  ISIT 2014
  
  
• On The Impossibility of Structure-Preserving Deterministic Primitives
  with Masayuki Abe, Jan Camenisch, Maria Dubovitskaya
  TCC 2014
  Invited to the Journal of Cryptology
  
  
• On the Composability of Statistically Secure Bit Commitments
  with Jeroen van de Graaf, Jörn Müller-Quade, Anderson C. A. Nascimento
  Journal of Internet Technology, 2013
  
  
• A CCA2 Secure Variant of the McEliece Cryptosystem
  with Nico Döttling, Jörn Müller-Quade, Anderson C. A. Nascimento
  IEEE Transactions on Information Theory, 2012
  
  
• Standard Security Does Not Imply Security Against Selective-Opening
  with Mihir Bellare, Brent Waters, Scott Yilek
  EUROCRYPT 2012
  
  
• Oblivious Transfer Based on the McEliece Assumptions
  with Jeroen van de Graaf, Jörn Müller-Quade, Anderson C. A. Nascimento
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2012
  
  
• Achieving Oblivious Transfer Capacity of Generalized Erasure Channel in the Malicious Model
  with Kirill Morozov, Anderson C. A. Nascimento, Adriana C. B. Pinto
  IEEE Transactions on Information Theory, 2011
  
  
• Do You Know Where Your Cloud Files Are?
  with Karyn Benson, Hovav Shacham
  CCSW 2011
  
  
• Universally Composable and Statistically Secure Verifiable Secret Sharing Scheme Based on Pre-Distributed Data
  with Goichiro Hanaoka, Hideki Imai, Jörn Müller-Quade, Anderson C. A. Nascimento, Akira Otsuka
  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2011
  
  
• Public Key Encryption Schemes with Bounded CCA Security and Optimal Ciphertext Length Based on the CDH Assumption
  with Goichiro Hanaoka, Anderson C. A. Nascimento, Mayana Pereira
  ISC 2010
  
  
• Round-Optimal Deniable Ring Authentication in the Presence of Big Brother
  with Goichiro Hanaoka, Hideki Imai, Anderson C. A. Nascimento
  WISA 2010
  
  
• A Two-Party Protocol with Trusted Initializer for Computing the Inner Product
  with Jeroen van de Graaf, Davidson Marques, Anderson C. A. Nascimento
  WISA 2010
  
  
• Reducing the Ciphertext Size of Dolev-Dwork-Naor like Public Key Cryptosystems
  with Goichiro Hanaoka, Hideki Imai, Anderson C. A. Nascimento
  SBSEG 2010
  
  
• A CCA2 Secure Public Key Encryption Scheme Based on the McEliece Assumptions in the Standard Model
  with Jörn Müller-Quade, Anderson C. A. Nascimento
  CT-RSA 2009
  
  
• On the Possibility of Universally Composable Commitments Based on Noisy Channels
  with Jörn Müller-Quade, Anderson C. A. Nascimento
  SBSEG 2008
  
  
• Oblivious Transfer Based on the McEliece Assumptions
  with Jeroen van de Graaf, Jörn Müller-Quade, Anderson C. A. Nascimento
  ICITS 2008
  
  

My thesis is available here.