English
Related papers

Related papers: A New Signature Scheme Based on Punctured Reed--Mu…

200 papers

Syndrome coding has been proposed by Crandall in 1998 as a method to stealthily embed a message in a cover-medium through the use of bounded decoding. In 2005, Fridrich et al. introduced wet paper codes to improve the undetectability of the…

Cryptography and Security · Computer Science 2011-12-16 Daniel Augot , Morgan Barbier , Caroline Fontaine

RankSign [GRSZ14a] is a code-based signature scheme proposed to the NIST competition for quantum-safe cryptography [AGHRZ17] and, moreover, is a fundamental building block of a new Identity-Based-Encryption (IBE) [GHPT17a]. This signature…

Cryptography and Security · Computer Science 2018-06-08 Thomas Debris-Alazard , Jean-Pierre Tillich

We present a signature scheme based on the Syndrome-Decoding problem in rank metric. It is a construction from multi-party computation (MPC), using a MPC protocol which is a slight improvement of the linearized-polynomial protocol used in…

Cryptography and Security · Computer Science 2023-12-08 Loïc Bidoux , Jesús-Javier Chi-Domínguez , Thibauld Feneuil , Philippe Gaborit , Antoine Joux , Matthieu Rivain , Adrien Vinçotte

The identification of continuous-time (CT) systems from discrete-time (DT) input and output signals, i.e., the sampled data, has received considerable attention for half a century. The state-of-the-art methods are parametric methods and…

Systems and Control · Electrical Eng. & Systems 2024-10-29 Xiaozhu Fang , Biqiang Mu , Tianshi Chen

In this paper, we introduce a new attack called controller manipulation attack (CMA) on a Reconfigurable Intelligent Surface (RIS) assisted communication system between a transmitter and a receiver. An attacker has the capability to…

Signal Processing · Electrical Eng. & Systems 2023-11-29 Siddharth Sankar Acharjee , Arpan Chattopadhyay

Digital signatures can guarantee the unforgeability and transferability of the message. Different from classical digital signatures, whose security depends on computational complexity, quantum digital signatures (QDS) can provide…

Quantum Physics · Physics 2022-01-26 Ji-Qian Qin , Cong Jiang , Yun-Long Yu , Xiang-Bin Wang

Tensor algebras give rise to one of the most powerful measures of similarity for sequences of arbitrary length called the signature kernel accompanied with attractive theoretical guarantees from stochastic analysis. Previous algorithms to…

Machine Learning · Statistics 2024-11-25 Csaba Toth , Harald Oberhauser , Zoltan Szabo

Signature schemes, proposed in 1976 by Diffie and Hellman, have become ubiquitous across modern communications. They allow for the exchange of messages from one sender to multiple recipients, with the guarantees that messages cannot be…

Quantum Physics · Physics 2015-08-11 Ryan Amiri , Erika Andersson

We study reliable communication over finite-state channels (FSCs) using Reed--Muller (RM) codes. Building on recent symmetry-based analyses for memoryless channels, we show that a sequence of binary RM codes (with some random scrambling)…

Information Theory · Computer Science 2026-04-17 Henry D. Pfister , Navin Kashyap , Jean-Francois Chamberland , Galen Reeves

In this paper, we present a simple technique to approximate the performance union bound of a punctured turbo code. The bound approximation exploits only those terms of the transfer function that have a major impact on the overall…

Information Theory · Computer Science 2022-03-08 Ioannis Chatzigeorgiou , Miguel R. D. Rodrigues , Ian J. Wassell , Rolando Carrasco

In this paper, we explore an efficient uncoupled unsourced random access (UURA) scheme for 6G massive communication. UURA is a typical framework of unsourced random access that addresses the problems of codeword detection and message…

Information Theory · Computer Science 2024-05-07 Feiyan Tian , Xiaoming Chen , Chongwen Huang , Zhaoyang Zhang

Safety is always one of the most critical principles for a system to be controlled. This paper investigates a safety-critical control scheme for unknown structured systems by using the control barrier function (CBF) method. Benefited from…

Systems and Control · Electrical Eng. & Systems 2022-01-17 Shengbo Wang , Bo Lyu , Shiping Wen , Kaibo Shi , Song Zhu , Tingwen Huang

The punctured binary Reed-Muller code is cyclic and was generalized into the punctured generalized Reed-Muller code over $\gf(q)$ in the literature. The major objective of this paper is to present another generalization of the punctured…

Information Theory · Computer Science 2017-01-03 Cunsheng Ding , Chunlei Li , Yongbo Xia

We propose a novel digital signature cryptosystem that exploits the concept of the brute-force problem. To ensure the security of the cryptosystem, we employed several mechanisms: sharing a common secret for factorable permutations,…

Cryptography and Security · Computer Science 2026-01-13 Gennady Khalimov , Yevgen Kotukh

Yang et al. proposed a lightweight certificateless multiuser matchmaking encryption (LC-MUME) scheme for mobile devices, published in IEEE Transactions on Information Forensics and Security (TIFS) (DOI: 10.1109/TIFS.2023.3321961). Their…

Cryptography and Security · Computer Science 2025-07-31 Ramprasad Sarkar

An innovative strategy to enhance the security of symmetric substitution ciphers is presented, through the implementation of a randomized key matrix suitable for various file formats, including but not limited to binary and text files.…

Cryptography and Security · Computer Science 2023-12-01 Shubham Gandhi , Om Khare , Mihika Dravid , Mihika Sanghvi , Sunil Mane , Aadesh Gajaralwar , Saloni Gandhi

Biometric authentication systems that make use of signature verification methods often render optimum performance only under limited and restricted conditions. Such methods utilize several training samples so as to achieve high accuracy.…

Computer Vision and Pattern Recognition · Computer Science 2020-09-08 Aman Chadha , Divya Jyoti , M. Mani Roja

A designated verifier signature scheme allows a signer to generate a signature that only the designated verifier can verify. This paper proposes multi-signer strong designated multi-verifier signature schemes based on multiple cryptographic…

Cryptography and Security · Computer Science 2022-09-09 Neha Arora , R. K. Sharma

The paper considers coding schemes derived from Reed-Muller (RM) codes, for transmission over input-constrained memoryless channels. Our focus is on the $(d,\infty)$-runlength limited (RLL) constraint, which mandates that any pair of…

Information Theory · Computer Science 2023-05-23 V. Arvind Rameshwar , Navin Kashyap

Dau et al. recently extend Guruswami and Wootters' scheme (STOC'2016) to cooperatively repair two or three erasures in Reed-Solomon (RS) codes. However, their scheme restricts to either the case that the characteristic of $F$ divides the…

Information Theory · Computer Science 2019-01-11 Yaqian Zhang , Zhifang Zhang