English
Related papers

Related papers: A Lattice Coding Scheme for Secret Key Generation …

200 papers

In multi-source multi-terminal key-dissemination, here called ``key-cast,'' introduced by the authors in [ITW2022], network nodes hold independent random bits, and one seeks a communication scheme that allows all terminal nodes to share a…

Information Theory · Computer Science 2024-07-03 Michael Langberg , Michelle Effros

In this paper, we consider the problem of secret key generation for multiple parties. Multi-user networks usually require a trusted party to efficiently distribute keys to the legitimate users and this process is a weakness against…

Cryptography and Security · Computer Science 2022-08-30 Ufuk Altun , Semiha T. Basaran , Gunes K. Kurt , Enver Ozdemir

We outline a straightforward approach for obtaining a secret key rate using only no-signaling constraints and linear programming. Assuming an individual attack, we consider all possible joint probabilities. Initially, we study only the case…

Quantum Physics · Physics 2015-02-20 Won-Young Hwang , Joonwoo Bae , Nathan Killoran

In this paper, the feasibility of implementing a lightweight key distribution scheme using physical layer security for secret key generation (SKG) is explored. Specifically, we focus on examining SKG with the received signal strength (RSS)…

Signal Processing · Electrical Eng. & Systems 2024-04-26 Amitha Mayya , Arsenia Chorti , Rafael F. Schaefer , Gerhard P. Fettweis

With the emergence of 5G low latency applications, such as haptics and V2X, low complexity and low latency security mechanisms are sought. Promising lightweight mechanisms include physical unclonable functions (PUF) and secret key…

Cryptography and Security · Computer Science 2020-03-27 Miroslav Mitev , Arsenia Chorti , Martin Reed , Leila Musavian

Any secured system can be modeled as a capability-based access control system in which each user is given a set of secret keys of the resources he is granted access to. In some large systems with resource-constrained devices, such as sensor…

Cryptography and Security · Computer Science 2021-09-21 Aldar C-F. Chan

A continuous key distribution scheme is proposed that relies on a pair of canonically conjugate quantum variables. It allows two remote parties to share a secret Gaussian key by encoding it into one of the two quadrature components of a…

Quantum Physics · Physics 2009-11-06 N. J. Cerf , M. Levy , G. Van Assche

Hidden Markov chains are widely applied statistical models of stochastic processes, from fundamental physics and chemistry to finance, health, and artificial intelligence. The hidden Markov processes they generate are notoriously…

Chaotic Dynamics · Physics 2021-05-26 Alexandra M. Jurgens , James P. Crutchfield

Constrained decoding is widely used to make large language models produce structured outputs that satisfy schemas such as JSON. Existing work mainly treats schemas as structural constraints, overlooking that schema-key tokens also enter the…

Computation and Language · Computer Science 2026-04-29 Yifan Le

Deep generative models have been shown powerful in generating novel molecules with desired chemical properties via their representations such as strings, trees or graphs. However, these models are limited in recommending synthetic routes…

Artificial Intelligence · Computer Science 2022-08-02 Dai Hai Nguyen , Koji Tsuda

We investigate the $K$-user many-to-one interference channel with confidential messages in which the $K$th user experiences interference from all other $K-1$ users, and is at the same time treated as an eavesdropper to all the messages of…

Information Theory · Computer Science 2009-05-19 Xiang He , Aylin Yener

In networks, there are often more than one source of capacity. The capacities can be permanently or temporarily owned by the decision maker. Depending on the nature of sources, we identify the permanent capacity, spot market capacity and…

Optimization and Control · Mathematics 2017-02-10 Majid Taghavi , Kai Huang

A new scenario for generating a secret key and two private keys among three Terminals in the presence of an external eavesdropper is considered. Terminals 1, 2 and 3 intend to share a common secret key concealed from the external…

Cryptography and Security · Computer Science 2011-03-29 Parisa Babaheidarian , Somayeh Salimi , Mohammad Reza Aref

Motivated by the growing availability of personal genomics services, we study an information-theoretic privacy problem that arises when sharing genomic data: a user wants to share his or her genome sequence while keeping the genotypes at…

Information Theory · Computer Science 2021-10-18 Fangwei Ye , Hyunghoon Cho , Salim El Rouayheb

It is well known that physical-layer key generation methods enable wireless devices to harvest symmetric keys by accessing the randomness offered by the wireless channels. Although two-user key generation is well understood, group…

Information Theory · Computer Science 2021-03-04 Rohit Joshi , J. Harshan

We study the problem of learning a latent tree graphical model where samples are available only from a subset of variables. We propose two consistent and computationally efficient algorithms for learning minimal latent trees, that is, trees…

Machine Learning · Statistics 2010-09-15 Myung Jin Choi , Vincent Y. F. Tan , Animashree Anandkumar , Alan S. Willsky

Polar codes are a new class of error correcting linear block codes, whose generator matrix is specified by the knowledge of transmission channel parameters, code length and code dimension. Moreover, regarding computational security, it is…

Cryptography and Security · Computer Science 2014-01-08 Reza Hooshmand

We study the problem of approximating a discrete probability distribution, such as the next-token distribution of a large language model, by a dyadic distribution induced by a binary tree under encoding rate constraints. The objective is to…

Information Theory · Computer Science 2026-05-08 Daniella Bar-Lev , Farzad Farnoud , Ryan Gabrys

We consider a network coding problem where the destination wants to recover the sum of the signals (Gaussian random variables or random finite field elements) at all the source nodes, but the sum must be kept secret from an eavesdropper…

Information Theory · Computer Science 2022-01-11 Sijie Li , Cheuk Ting Li

The basic problem of secure bidirectional relaying involves two users who want to exchange messages via an intermediate "honest-but-curious" relay node. There is no direct link between the users, all communication must take place via the…

Information Theory · Computer Science 2015-06-09 Shashank Vatedka , Navin Kashyap