2 research outputs found
Constructing an LDPC Code Containing a Given Vector
The coding problem considered in this work is to construct a linear code
of given length and dimension such that a given binary
vector is contained in the code. We study a
recent solution of this problem by M\"uelich and Bossert, which is based on
LDPC codes. We address two open questions of this construction. First, we show
that under certain assumptions, this code construction is possible with high
probability if is chosen uniformly at random. Second, we calculate
the uncertainty of given the constructed code . We
present an application of this problem in the field of Physical Unclonable
Functions (PUFs).Comment: 5 pages, accepted at the International Workshop on Algebraic and
Combinatorial Coding Theory, 201
On the Key Generation Rate of Physically Unclonable Functions
In this paper, an algebraic binning based coding scheme and its associated
achievable rate for key generation using physically unclonable functions (PUFs)
is determined. This achievable rate is shown to be optimal under the
generated-secret (GS) model for PUFs. Furthermore, a polar code based
polynomial-time encoding and decoding scheme that achieves this rate is also
presented