86 citations · 98 across the 7 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.CR2016★ 2 cited
Obfuscation using Encryption
Johannes Schneider, Thomas Locher
Protecting source code against reverse engineering and theft is an important problem. The goal is to carry out computations using confidential algorithms on an untrusted party whil…
cs.DS2016
Oblivious Sorting and Queues
Johannes Schneider
We present a deterministic oblivious LIFO (Stack), FIFO, double-ended and double-ended priority queue as well as an oblivious mergesort and quicksort algorithm. Our techniques and…
cs.DS2016★ 3 cited
Distributed -Coloring in Sublogarithmic Rounds
David G. Harris, Johannes Schneider, Hsin-Hao Su
We give a new randomized distributed algorithm for -coloring in the LOCAL model, running in rounds in a graph of maximum degree…