English
Related papers

Related papers: Two-Level Fingerprinting Codes: Non-Trivial Constr…

200 papers

Currently known secondary construction techniques for linear codes mainly include puncturing, shortening, and extending. In this paper, we propose a novel method for the secondary construction of linear codes based on their weight…

Information Theory · Computer Science 2025-11-25 Dongmei Huang , Qunying Liao , Sihem Mesnager , Gaohua Tang , Haode Yan

Physical Unclonable Functions (PUFs) leverage inherent, non-clonable physical randomness to generate unique input-output pairs, serving as secure fingerprints for cryptographic protocols like authentication. Quantum PUFs (QPUFs) extend this…

The identity of a user is permanently lost if biometric data gets compromised since the biometric information is irreplaceable and irrevocable. To revoke and reissue a new template in place of the compromised biometric template, the idea of…

Computer Vision and Pattern Recognition · Computer Science 2018-05-28 Rudresh Dwivedi , Somnath Dey

Superpixel-based Higher-order Conditional random fields (SP-HO-CRFs) are known for their effectiveness in enforcing both short and long spatial contiguity for pixelwise labelling in computer vision. However, their higher-order potentials…

Computer Vision and Pattern Recognition · Computer Science 2018-04-09 Li Sulimowicz , Ishfaq Ahmad , Alexander Aved

Attackers increasingly, and with high success rates, use social engineering techniques to circumvent second factor authentication (2FA) technologies, compromise user accounts and sidestep fraud detection technologies. We introduce a social…

Cryptography and Security · Computer Science 2020-01-20 Markus Jakobsson

Two-weight linear codes are linear codes in which any nonzero codeword can have only two possible distinct weights. Those in the Hamming metric have proven to be very interesting for their connections with authentication codes, association…

Information Theory · Computer Science 2024-05-07 Ferdinando Zullo , Olga Polverino , Paolo Santonastaso , John Sheekey

We consider polar codes for memoryless sources with side information and show that the blocklength, construction, encoding and decoding complexities are bounded by a polynomial of the reciprocal of the gap between the compression rate and…

Information Theory · Computer Science 2015-12-01 Jingbo Liu , Emmanuel Abbe

For a given family of spatially coupled codes, we prove that the LP threshold on the BSC of the graph cover ensemble is the same as the LP threshold on the BSC of the derived spatially coupled ensemble. This result is in contrast with the…

Information Theory · Computer Science 2013-03-06 Louay Bazzi , Badih Ghazi , Rudiger Urbanke

We present the design and manufacturing of high fidelity universal 3D fingerprint targets, which can be imaged on a variety of fingerprint sensing technologies, namely capacitive, contact-optical, and contactless-optical. Universal 3D…

Computer Vision and Pattern Recognition · Computer Science 2017-05-24 Joshua J. Engelsma , Sunpreet S. Arora , Anil K. Jain , Nicholas G. Paulter

As Large Language Models (LLMs) become integral software components in modern applications, unauthorized model derivations through fine-tuning, merging, and redistribution have emerged as critical software engineering challenges. Unlike…

Machine Learning · Computer Science 2025-07-04 Zehao Wu , Yanjie Zhao , Haoyu Wang

In this article, we present two new approaches to construct minimal linear codes of dimension $n+1$ over $\mathbb{F}_{3}$ using characteristic and ternary functions. We also obtain the weight distributions of these constructed minimal…

Information Theory · Computer Science 2024-05-24 Wajid M. Shaikh , Rupali S. Jain , B. Surendranath Reddy , Bhagyashri S. Patil , Sahar M. A. Maqbol

Photorealistic image generation has reached a new level of quality due to the breakthroughs of generative adversarial networks (GANs). Yet, the dark side of such deepfakes, the malicious use of generated media, raises concerns about visual…

Cryptography and Security · Computer Science 2022-03-21 Ning Yu , Vladislav Skripniuk , Sahar Abdelnabi , Mario Fritz

Locally recoverable codes deal with the task of reconstructing a lost symbol by relying on a portion of the remaining coordinates smaller than an information set. We consider the case of codes over finite chain rings, generalizing known…

Information Theory · Computer Science 2024-01-11 Giulia Cavicchioni , Eleonora Guerrini , Alessio Meneghetti

Priority encoders are typically considered expensive hardware components in terms of complexity, especially at high bit precisions or input lengths (e.g., above 512 bits). However, if the complexity can be reduced, priority encoders can…

Hardware Architecture · Computer Science 2026-01-29 Maxwell Phillips , Firas Hassan , Ahmed Ammar

Consider the identification (ID) via channels problem, where a receiver wants to decide whether the transmitted identifier is its identifier, rather than decoding the identifier. This model allows to transmit identifiers whose size scales…

Information Theory · Computer Science 2021-06-28 Onur Günlü , Joerg Kliewer , Rafael F. Schaefer , Vladimir Sidorenko

Password authentication suffers from the well-known tradeoff between security and usability. Secure passwords are difficult for users to remember, and memorable passwords are often easy to guess. SPARse Two-dimensional AuthenticatioN…

Cryptography and Security · Computer Science 2019-05-22 Sarah C. Helble , Alexander J. Gartner , Jennifer A. McKneely

This paper introduces Claycode, a novel 2D scannable code designed for extensive stylization and deformation. Unlike traditional matrix-based codes (e.g., QR codes), Claycodes encode their message in a tree structure. During the encoding…

Graphics · Computer Science 2025-05-14 Marco Maida , Alberto Crescini , Marco Perronet , Elena Camuffo

In this manuscript, we introduce a new class of linear codes, called affine symplectic Grassmann codes, and determine their parameters, automorphism group, minimum distance codewords, dual code and other key features. These linear codes are…

Information Theory · Computer Science 2022-06-14 Fernando Piñero González , Doel Rivera Laboy

Mobile authentication is indispensable for preventing unauthorized access to multi-touch mobile devices. Existing mobile authentication techniques are often cumbersome to use and also vulnerable to shoulder-surfing and smudge attacks. This…

Cryptography and Security · Computer Science 2014-02-07 Jingchao Sun , Rui Zhang , Jinxue Zhang , Yanchao Zhang

Face parsing is defined as the per-pixel labeling of images containing human faces. The labels are defined to identify key facial regions like eyes, lips, nose, hair, etc. In this work, we make use of the structural consistency of the human…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Mausoom Sarkar , Nikitha SR , Mayur Hemani , Rishabh Jain , Balaji Krishnamurthy