all InfoSec news
Privacy-Preserving Dijkstra
June 20, 2024, 3:12 a.m. |
IACR News www.iacr.org
ePrint Report: Privacy-Preserving Dijkstra
Benjamin Ostrovsky
Given a graph $G(V,E)$, represented as a secret-sharing of an adjacency list, we show how to obliviously convert it into an alternative, MPC-friendly secret-shared representation, so-called $d$-normalized replicated adjacency list (which we abbreviate to $d$-normalized), where the size of our new data-structure is only 4x larger -- compared to the original (secret-shared adjacency list) representation of $G$. Yet, this new data structure enables us to execute oblivious graph algorithms that simultaneously improve underlying graph …
called data eprint report graph list mpc privacy report representation secret shared sharing size structure
More from www.iacr.org / IACR News
Insta-Pok3r: Real-time Poker on Blockchain
1 day, 3 hours ago |
www.iacr.org
Quirky Interactive Reductions of Knowledge
1 day, 3 hours ago |
www.iacr.org
Password-authenticated Key Exchange and Applications
1 day, 3 hours ago |
www.iacr.org
Jobs in InfoSec / Cybersecurity
Senior Streaming Platform Engineer
@ Armis Security | Tel Aviv-Yafo, Tel Aviv District, Israel
Senior Streaming Platform Engineer
@ Armis Security | Tel Aviv-Yafo, Tel Aviv District, Israel
Deputy Chief Information Officer of Operations (Senior Public Service Administrator, Opt. 3)
@ State of Illinois | Springfield, IL, US, 62701-1222
Deputy Chief Information Officer of Operations (Senior Public Service Administrator, Opt. 3)
@ State of Illinois | Springfield, IL, US, 62701-1222
Analyst, Security
@ DailyPay | New York City
Analyst, Security
@ DailyPay | New York City