30 citations · 79 across the 16 of their papers we have counts for
17 papers
Scaling the Lightning Network with Practical Set Reconciliation
Xingyu Chen, Anish Sinha, David Starobinski +1
The Lightning Network (LN) utilizes gossip to share network topology, channel announcements and updates, and node announcements among its local constituents. Yet, our measurements…
Isolation Failure From Shared Storage: Characterizing and Exploiting Page-Cache SCA Leakage Across Containers and VMs
Alon Abudraham, Xingyu Chen, Itamar Levi +1
Modern cloud platforms increasingly combine strong software isolation mechanisms with shared hardware resources to improve performance and resource efficiency. Conventional contain…
A Prior-Aware Metric for Efficiently Distinguishing Memorization from Generalization in Large Language Models
Trishita Tiwari, Ari Trachtenberg, G. Edward Suh
Training data leakage from Large Language Models (LLMs) raises serious concerns related to privacy, security, and copyright compliance. A central challenge in assessing this risk i…
Enabling Cost-Benefit Analysis of Data Sync Protocols
Novak Boškov, Ari Trachtenberg, David Starobinski
The problem of data synchronization arises in networked applications that require some measure of consistency. Indeed data synchronization approaches have demonstrated a significan…
SREP: Out-Of-Band Sync of Transaction Pools for Large-Scale Blockchains
Novak Boškov, Şevval Şimşek, Ari Trachtenberg +1
Synchronization of transaction pools (mempools) has shown potential for improving the performance and block propagation delay of state-of-the-art blockchains. Indeed, various heuri…
Anonymous Collocation Discovery: Harnessing Privacy to Tame the Coronavirus
Ran Canetti, Ari Trachtenberg, Mayank Varia
Successful containment of the Coronavirus pandemic rests on the ability to quickly and reliably identify those who have been in close proximity to a contagious individual. Existing…
Characterizing Orphan Transactions in the Bitcoin Network
Muhammad Anas Imtiaz, David Starobinski, Ari Trachtenberg
Orphan transactions are those whose parental income-sources are missing at the time that they are processed. These transactions are not propagated to other nodes until all of their…
Scalable String Reconciliation by Recursive Content-Dependent Shingling
Bowen Song, Ari Trachtenberg
We consider the problem of reconciling similar, but remote, strings with minimum communication complexity. This "string reconciliation" problem is a fundamental building block for…
Case Study: Disclosure of Indirect Device Fingerprinting in Privacy Policies
Julissa Milligan, Sarah Scheffler, Andrew Sellars +3
Recent developments in online tracking make it harder for individuals to detect and block trackers. Some sites have deployed indirect tracking methods, which attempt to uniquely id…
Page Cache Attacks
Daniel Gruss, Erik Kraft, Trishita Tiwari +5
We present a new hardware-agnostic side-channel attack that targets one of the most fundamental software caches in modern computer systems: the operating system page cache. The pag…
Collaborative Privacy for Web Applications
Yihao Hu, Ari Trachtenberg, Prakash Ishwar
Real-time, online-editing web apps provide free and convenient services for collaboratively editing, sharing and storing files. The benefits of these web applications do not come f…
Nothing But Net: Invading Android User Privacy Using Only Network Access Patterns
Mikhail Andreev, Avi Klausner, Trishita Tiwari +2
We evaluate the power of simple networks side-channels to violate user privacy on Android devices. Specifically, we show that, using blackbox network metadata alone (i.e., traffic…
Improving Bitcoin's Resilience to Churn
Nabeel Younis, Muhammad Anas Imtiaz, David Starobinski +1
Efficient and reliable block propagation on the Bitcoin network is vital for ensuring the scalability of this peer-to-peer network. To this end, several schemes have been proposed…
Fountain Codes with Nonuniform Selection Distributions through Feedback
Morteza Hashemi, Yuval Cassuto, Ari Trachtenberg
One key requirement for fountain (rateless) coding schemes is to achieve a high intermediate symbol recovery rate. Recent coding schemes have incorporated the use of a feedback cha…
Securing Smartphones: A Micro-TCB Approach
Yossi Gilad, Amir Herzberg, Ari Trachtenberg
As mobile phones have evolved into `smartphones', with complex operating systems running third- party software, they have become increasingly vulnerable to malicious applications (…
Efficiently decoding strings from their shingles
Aryeh Kontorovich, Ari Trachtenberg
Determining whether an unordered collection of overlapping substrings (called shingles) can be uniquely decoded into a consistent string is a problem that lies within the foundatio…
Unique decodability of bigram counts by finite automata
Aryeh Kontorovich, Ari Trachtenberg
We revisit the problem of deciding whether a given string is uniquely decodable from its bigram counts by means of a finite automaton. An efficient algorithm for constructing a pol…