Publications related to LPN in Cryptography

Scalable and Secure Aggregation in Distributed Networks

Rachid Guerraoui, Anne-Marie Kermarrec, Hamza Harkous, Florian Huc

We consider the problem of computing an aggregation function in a \emph{secure} and \emph{scalable} way. Whereas previous distributed solutions with similar security guarantees have a communication cost of

O(n^3)

, we present a distributed protocol that r ...

CoRR2011

Quantitative Analysis of Consensus Algorithms

André Schiper, Martin Hutle, Fatemeh Borran, Nuno Filipe de Sousa Santos

Consensus is one of the key problems in fault-tolerant distributed computing. Although the solvability of consensus is now a well-understood problem, comparing different algorithms in terms of efficiency is still an open problem. In this paper, we address ...

2011

Aperiodicity in the near field of full-scale rotor blade tip vortices

Karen Ann J Mulleners, Kolja Kindler

Blade tip vortices are the dominant vortical structures of the helicopter flow field. The inherent complexity of the vortex dynamics has led to an increasing interest in full-scale in situ experiments, where the near field, closely behind the blade, is of ...

2011

CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads

Anastasia Ailamaki, Debabrata Dash

Index tuning, i.e., selecting the indexes appropriate for a workload, is a crucial problem in database system tuning. In this paper, we solve index tuning for large problem instances that are common in practice, e.g., thousands of queries in the workload, ...

2011

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Rafik Chaabouni, Helger Lipmaa

We show how to express an arbitrary integer interval

I = [0, H]

as a sumset

I = \sum_{i=1}^\ell G_i * [0, u - 1] + [0, H']

of smaller integer intervals for some small values

\ell

,

u

, and

H' < u - 1

, where

b * A = \{b a : a \in A\}

and $A + B = ...

Springer2010

Nanophotonic technologies for single-photon devices

Laurent Balet, Francesco Marsili, Alessandro Gaggero

The progress in nanofabrication has made possible the realization of optic nanodevices able to handle single photons and to exploit the quantum nature of single-photon states. In particular, quantum cryptography (or more precisely quantum key distribution, ...

2010

Pre-Synthesis Optimization of Arithmetic Circuits

Ajay Kumar Verma

The efficient synthesis of circuits is a well-studied problem. Due to the NP-hardness of the problem, no optimal algorithm has been presented so far. However, the heuristics presented by several researchers in the past, which are also adopted by commercial ...

EPFL2010

A Weighting Scheme for Enhancing Community Detection in Networks

Martin Hasler, Alireza Khadivi

Many algorithms have recently been proposed for finding communities in networks. By definition, a community is a subset of vertices with a high number of connections among the vertices, but only few connections with other vertices. The worst drawback of mo ...

IEEE2010

Optimal Linear Fusion for Distributed Detection Via Semidefinite Programming

Ali H. Sayed

Consider the problem of signal detection via multiple distributed noisy sensors. We study a linear decision fusion rule of [Z. Quan, S. Cui, and A. H. Sayed, ¿Optimal Linear Cooperation for Spectrum Sensing in Cognitive Radio Networks,¿ IEEE J. Sel. Topics ...

IEEE2010

Pollution Attack Defense for Coding Based Sensor Storage

László Czap, Levente Buttyan

We present a novel information theoretic approach to make network coding based storage secure against pollution attacks in sensor networks. The approach is based on a new decoding algorithm which makes it possible to ﬁnd adversarial blocks using one more e ...

2010

LPN in Cryptography

Graph Chatbot

Chat with Graph Search

Scalable and Secure Aggregation in Distributed Networks

Quantitative Analysis of Consensus Algorithms

Aperiodicity in the near field of full-scale rotor blade tip vortices

CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads

Additive Combinatorics and Discrete Logarithm Based Range Protocols

Nanophotonic technologies for single-photon devices

Pre-Synthesis Optimization of Arithmetic Circuits

A Weighting Scheme for Enhancing Community Detection in Networks

Optimal Linear Fusion for Distributed Detection Via Semidefinite Programming

Pollution Attack Defense for Coding Based Sensor Storage

Pre-Synthesis Optimization of Arithmetic Circuits

Scalable and Secure Aggregation in Distributed Networks

Nanophotonic technologies for single-photon devices

A Weighting Scheme for Enhancing Community Detection in Networks

Optimal Linear Fusion for Distributed Detection Via Semidefinite Programming

Pollution Attack Defense for Coding Based Sensor Storage

Quantitative Analysis of Consensus Algorithms

Additive Combinatorics and Discrete Logarithm Based Range Protocols

CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads

Aperiodicity in the near field of full-scale rotor blade tip vortices