English
Related papers

Related papers: On the Key Generation Rate of Physically Unclonabl…

200 papers

We consider secret key generation for a "pairwise independent network" model in which every pair of terminals observes correlated sources that are independent of sources observed by all other pairs of terminals. The terminals are then…

Information Theory · Computer Science 2010-08-09 Sirin Nitinawarat , Chunxuan Ye , Alexander Barg , Prakash Narayan , Alex Reznik

This study investigates secret-key generation for device authentication using physical identifiers, such as responses from physical unclonable functions (PUFs). The system includes two legitimate terminals (encoder and decoder) and an…

Cryptography and Security · Computer Science 2025-11-11 Vamoua Yachongka , Rémi A. Chou

This paper investigates the secret key generation in the multiterminal source model, where users observing correlated sources discuss interactively under limited rates to agree on a secret key. We focus on a class of sources representable…

Information Theory · Computer Science 2019-07-30 Qiaoqiao Zhou , Chung Chan

We give new constructions of two classes of algebraic code families which are efficiently list decodable with small output list size from a fraction $1-R-\epsilon$ of adversarial errors where $R$ is the rate of the code, for any desired…

Computational Complexity · Computer Science 2020-11-17 Venkatesan Guruswami , Chaoping Xing

Generative model based compact video compression is typically operated within a relative narrow range of bitrates, and often with an emphasis on ultra-low rate applications. There has been an increasing consensus in the video communication…

Computer Vision and Pattern Recognition · Computer Science 2025-02-25 Bolin Chen , Hanwei Zhu , Shanzhi Yin , Lingyu Zhu , Jie Chen , Ru-Ling Liao , Shiqi Wang , Yan Ye

Positive-definite kernel functions are fundamental elements of kernel methods and Gaussian processes. A well-known construction of such functions comes from Bochner's characterization, which connects a positive-definite function with a…

Machine Learning · Statistics 2016-10-28 Jie Chen , Dehua Cheng , Yan Liu

This paper investigates the usage of generating functions (GFs) encoding measures over the program variables for reasoning about discrete probabilistic programs. To that end, we define a denotational GF-transformer semantics for…

Logic in Computer Science · Computer Science 2020-07-14 Lutz Klinkenberg , Kevin Batz , Benjamin Lucien Kaminski , Joost-Pieter Katoen , Joshua Moerman , Tobias Winkler

In this paper, we study the problem of secret key generation from both correlated sources and a secure channel. We obtain the optimal secret key rate in this problem and show that the optimal scheme is to conduct secret key generation and…

Information Theory · Computer Science 2017-04-19 Daming Cao , Wei Kang

In this paper, we leverage polar codes and the well-established channel polarization to design capacity-achieving codes with a certain constraint on the weights of all the columns in the generator matrix (GM) while having a low-complexity…

Information Theory · Computer Science 2023-03-17 James Chin-Jen Pang , Hessam Mahdavifar , S. Sandeep Pradhan

It is well-known that wireless channel reciprocity together with fading can be exploited to generate a common secret key between two legitimate communication partners. This can be achieved by exchanging known deterministic pilot signals…

Information Theory · Computer Science 2017-05-04 Rick Fritschek , Gerhard Wunder

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

Quantum annealing is a heuristic quantum algorithm which exploits quantum resources to minimize an objective function embedded as the energy levels of a programmable physical system. To take advantage of a potential quantum advantage, one…

Machine Learning · Computer Science 2014-06-18 Ryan Babbush , Vasil Denchev , Nan Ding , Sergei Isakov , Hartmut Neven

The study of biological processes can greatly benefit from tools that automatically predict gene functions or directly cluster genes based on shared functionality. Existing data mining methods predict protein functionality by exploiting…

Machine Learning · Computer Science 2020-11-20 Kaiyu Shen , Razvan Bunescu , Sarah E. Wyatt

Using unfolded top-quark decay data we can measure the top quark mass, as well as search for unexpected kinematic effects. We present a new generative unfolding method for the two tasks and show how they both benefit from unbinned,…

High Energy Physics - Phenomenology · Physics 2025-08-20 Luigi Favaro , Roman Kogler , Alexander Paasch , Sofia Palacios Schweitzer , Tilman Plehn , Dennis Schwarz

We report upon a novel principle for realization of a fast nondeterministic random number generator whose randomness relies on intrinsic randomness of the quantum physical processes of photonic emission in semiconductors and subsequent…

Quantum Physics · Physics 2017-12-19 M. Stipcevic , B. Medved Rogina

We give polynomial-time algorithms for the exact computation of lowest-energy (ground) states, worst margin violators, log partition functions, and marginal edge probabilities in certain binary undirected graphical models. Our approach…

Machine Learning · Computer Science 2009-09-29 Nicol N. Schraudolph , Dmitry Kamenetsky

Systematic polar codes are shown to outperform non-systematic polar codes in terms of the bit-error-rate (BER) performance. However theoretically the mechanism behind the better performance of systematic polar codes is not yet clear. In…

Information Theory · Computer Science 2015-04-17 Liping Li , Wenyi Zhang , Yanjun Hu

In this work we define a unified generating functions for 9 different kinds of set partitions including cyclically ordered set partitions. Such generating function depends on 4 parameters. We consider property of this function and provide…

Combinatorics · Mathematics 2022-08-29 Orli Herscovici

Unpredictable functions (UPFs) play essential roles in classical cryptography, including message authentication codes (MACs) and digital signatures. In this paper, we introduce a quantum analog of UPFs, which we call unpredictable state…

Quantum Physics · Physics 2025-03-27 Tomoyuki Morimae , Shogo Yamada , Takashi Yamakawa

The extensive application of Large Language Models (LLMs) in generative coding tasks has raised concerns due to their high computational demands and energy consumption. Unlike previous structural pruning methods designed for classification…

Software Engineering · Computer Science 2025-04-25 Guang Yang , Yu Zhou , Xiangyu Zhang , Wei Cheng , Ke Liu , Xiang Chen , Terry Yue Zhuo , Taolue Chen