English
Related papers

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

200 papers

A novel permutation decoding method for Reed-Muller codes is presented. The complexity and the error correction performance of the suggested permutation decoding approach are similar to that of the recursive lists decoder. It is…

Information Theory · Computer Science 2019-10-28 Mikhail Kamenev , Yulia Kameneva , Oleg Kurmaev , Alexey Maevskiy

We introduce the notion of fault-tolerant quantum metrology to overcome noise beyond our control -- associated with sensing the parameter, by reducing the noise in operations under our control -- associated with preparing and measuring…

Quantum Physics · Physics 2019-08-29 Theodoros Kapourniotis , Animesh Datta

We present an approach to random access that is based on three elements: physical-layer network coding, signature codes and tree splitting. Upon occurrence of a collision, physical-layer network coding enables the receiver to decode the sum…

Information Theory · Computer Science 2014-09-25 Jasper Goseling , Cedomir Stefanovic , Petar Popovski

Puncturable encryption (PE), proposed by Green and Miers at IEEE S&P 2015, is a kind of public key encryption that allows recipients to revoke individual messages by repeatedly updating decryption keys without communicating with senders. PE…

Cryptography and Security · Computer Science 2020-07-14 Willy Susilo , Dung Hoang Duong , Huy Quoc Le , Josef Pieprzyk

The massiveness of devices in crowded Machine-to-Machine (M2M) communications brings new challenges to existing random-access (RA) schemes, such as heavy signaling overhead and severe access collisions. In order to reduce the signaling…

Information Theory · Computer Science 2019-10-09 Zhaoji Zhang , Ying Li , Lei Liu , Wei Hou

Rank Quasi-Cyclic Signature (RQCS) is a rank metric code-based signature scheme based on the Rank Quasi-Cyclic Syndrome Decoding (RQCSD) problem proposed by Song et al. in [2]. Their paper was accepted in the 22nd International Conference…

Cryptography and Security · Computer Science 2019-02-04 Terry Shue Chien Lau , Chik How Tan

We consider recursive decoding for Reed-Muller (RM) codes and their subcodes. Two new recursive techniques are described. We analyze asymptotic properties of these algorithms and show that they substantially outperform other decoding…

Information Theory · Computer Science 2017-03-17 Ilya Dumer , Kirill Shabunov

We present a novel iterative decoding algorithm for Reed-Muller (RM) codes, which takes advantage of a graph representation of the code. Vertices of the considered graph correspond to codewords, with two vertices being connected by an edge…

Information Theory · Computer Science 2022-07-20 Mikhail Kamenev

Although secular, handwritten signature is one of the most reliable biometric methods used by most countries. In the last ten years, the application of technology for verification of handwritten signatures has evolved strongly, including…

Computer Vision and Pattern Recognition · Computer Science 2020-06-01 Celso A. M. Lopes Junior , Matheus Henrique M. da Silva , Byron Leite Dantas Bezerra , Bruno Jose Torres Fernandes , Donato Impedovo

We solve an open question in code-based cryptography by introducing two provably secure group signature schemes from code-based assumptions. Our basic scheme satisfies the CPA-anonymity and traceability requirements in the random oracle…

Cryptography and Security · Computer Science 2020-02-19 Martianus Frederic Ezerman , Hyung Tae Lee , San Ling , Khoa Nguyen , Huaxiong Wang

In general, DRM (Digital Rights Management) system is responsible for the safe distribution of digital content, however, DRM system is achieved with individual function modules of cryptography, watermarking and so on. In this typical system…

Cryptography and Security · Computer Science 2014-05-21 Ta Minh Thanh , Munetoshi Iwakiri

With rapid integration of power sources with uncertainty, robustness must be carefully considered in the transmission constrained unit commitment (TCUC) problem. The overall computational complexity of the robust TCUC methods is closely…

Optimization and Control · Mathematics 2018-10-16 Xuan Li , Qiaozhu Zhai , Xiaohong Guan

Long Reed-Solomon (RS) codes are desirable for digital communication and storage systems due to their improved error performance, but the high computational complexity of their decoders is a key obstacle to their adoption in practice. As…

Information Theory · Computer Science 2015-05-30 Xuebin Wu , Zhiyuan Yan

We propose a new system identification method, called Sign-Perturbed Sums (SPS), for constructing non-asymptotic confidence regions under mild statistical assumptions. SPS is introduced for linear regression models, including but not…

Signal Processing · Electrical Eng. & Systems 2018-07-24 Balázs Cs. Csáji , Marco C. Campi , Erik Weyer

In distributed storage systems, both the repair bandwidth and locality are important repair cost metrics to evaluate the performance of a storage code. Recently, Guruswami and Wooters proposed an optimal linear repair scheme based on…

Information Theory · Computer Science 2019-06-26 Tingting Chen , Xiande Zhang

Design efficient lattice-based cryptosystem secure against adaptive chosen ciphertext attack (IND-CCA2) is a challenge problem. To the date, full CCA2-security of all proposed lattice-based PKE schemes achieved by using a generic…

Cryptography and Security · Computer Science 2013-03-04 Roohallah Rastaghi

In identity management system, frequently used biometric recognition system needs awareness towards issue of protecting biometric template as far as more reliable solution is apprehensive. In sight of this biometric template protection…

Computer Vision and Pattern Recognition · Computer Science 2013-12-31 Shraddha S. Shinde , Prof. Anagha P. Khedkar

This work proposes RIS-enabled channel signature modulation (RIS-CSM), a lightweight index modulation scheme for reconfigurable intelligent surfaces (RIS). An N-element RIS is partitioned into disjoint groups, each employing predetermined…

Information Theory · Computer Science 2025-10-17 M. A. Teeti

To overcome the performance degradation of adaptive filtering algorithms in the presence of impulsive noise, a novel normalized sign algorithm (NSA) based on a convex combination strategy, called NSA-NSA, is proposed in this paper. The…

Systems and Control · Computer Science 2015-12-09 Lu Lu , Haiquan Zhao , Kan Li , Badong Chen

We study the problem of $k$-way clustering in signed graphs. Considerable attention in recent years has been devoted to analyzing and modeling signed graphs, where the affinity measure between nodes takes either positive or negative values.…

Machine Learning · Statistics 2020-11-04 Mihai Cucuringu , Apoorv Vikram Singh , Déborah Sulem , Hemant Tyagi