Ruth Ng

Ruth Ng

Pink-Haired Cryptographer

DSO National Laboratories

A*STAR

Biography

Hi! I am currently a Research Engineer at DSO National Laboratories in Singapore. I am also an Adjunct Scientist at A*STAR. I obtained my PhD at UCSD, and was advised by Mihir Bellare and David Cash. Before that, I was an undergrad at UChicago, during which time I worked with Ariel Feldman and Paul (KhoongMing) Khoo.

It is a theory of mine (publication pending) that most people who come to this page are trying to figure out how to spell/ pronounced my last name. If so, please resist the urge to add vowel sounds in random locations and pronouce it like in fuNGus.

Interests
  • Provable security
  • Cryptographic frameworks
  • Encrypted databases
  • Cloud security
Education

  • PhD in Computer Science and Engineering, 2021

    University of California, San Diego

  • BS in Computer Science, 2015

    University of Chicago

  • BA in Mathematics, 2015

    University of Chicago

Featured Publications

David Cash, Ruth Ii-Yung Ng, Adam Rivkin
June 2021 In ACNS
Improved Structured Encryption for SQL Databases via Hybrid Indexing (ACNS 2021)
Improved Structured Encryption for SQL Databases via Hybrid Indexing (ACNS 2021)

We introduce a new join indexing technique for Structurally Encrypted SQL databases, then employ it in hybrid indexes which use client-side leakage-aware query optimization.
PDF Cite Code Video DOI
Mihir Bellare, Ruth Ii-Yung Ng, Björn Tackmann
November 2019 In ACNS
Nonces are Noticed: AEAD Revisited (CRYPTO 2019)
Nonces are Noticed: AEAD Revisited (CRYPTO 2019)

We draw attention to a gap between theory and usage of nonce-based symmetric encryption and bridge it with new definitions and schemes.
PDF Cite Video DOI

All Publications

SoK: Security Evaluation of SBox-Based Block Ciphers
In this work, we present a systematization of cryptanalysis of SBox-based block ciphers.
Joelle Lim, Derrick Ng, Ruth Ng
PDF Cite
SoK: Security Evaluation of SBox-Based Block Ciphers
Improved Structured Encryption for SQL Databases via Hybrid Indexing (ACNS 2021)
We introduce a new join indexing technique for Structurally Encrypted SQL databases, then employ it in hybrid indexes which use client-side leakage-aware query optimization.
David Cash, Ruth Ii-Yung Ng, Adam Rivkin
PDF Cite Code Video DOI
Improved Structured Encryption for SQL Databases via Hybrid Indexing (ACNS 2021)
Nonces are Noticed: AEAD Revisited (CRYPTO 2019)
We draw attention to a gap between theory and usage of nonce-based symmetric encryption and bridge it with new definitions and schemes.
Mihir Bellare, Ruth Ii-Yung Ng, Björn Tackmann
PDF Cite Video DOI
Nonces are Noticed: AEAD Revisited (CRYPTO 2019)
A Probabilistic Analysis of CASCADE (QCRYPT 2014)
We provide a rigorous analysis of BINARY and CASCADE, and compare the latter to a more efficient variant. We then revisit existing calculations of their accuracy, and confirm our analysis with simulations.
Ruth Ii-Yung Ng
PDF Cite Poster Technical Report
A Probabilistic Analysis of CASCADE (QCRYPT 2014)
On the Security of the XOR Sandwiching Paradigm for Multiple Keyed Block Ciphers (SECRYPT 2013)
We apply the XOR sandwiching paradigm to 2-Key and 3-Key Triple-DES to extend their keylengths, then study the added security afforded by this against cryptanalytic attacks.
Ruth Ii-Yung Ng, Khoongming Khoo, Raphael C-W Phan
PDF Cite DOI
On the Security of the XOR Sandwiching Paradigm for Multiple Keyed Block Ciphers (SECRYPT 2013)
An Accurate Analysis of the BINARY Information Reconciliation Protocol by Generating Functions (QCRYPT 2013)
We analyze the accuracy of information reconciliation protocols BINARY and CASCADE using generating functions, then corroborate these results with simulations.
Sean Seet, Ruth Ii-Yung Ng, Khoongming Khoo
PDF Cite Poster
An Accurate Analysis of the BINARY Information Reconciliation Protocol by Generating Functions (QCRYPT 2013)

Contact