English
Related papers

Related papers: RYDE: A Digital Signature Scheme based on Rank-Syn…

200 papers

In rank-metric cryptography, a vector from a finite dimensional linear space over a finite field is viewed as the linear space spanned by its entries. The rank decoding problem which is the analogue of the problem of decoding a random…

Cryptography and Security · Computer Science 2023-10-16 Étienne Burle , Philippe Gaborit , Younes Hatri , Ayoub Otmani

On the basis of the signatures scheme without trapdoors from lattice, which is proposed by Vadim Lyubashevsky in 2012, we present a new ring signature scheme from lattice. The proposed ring signature scheme is an extension of the signatures…

Cryptography and Security · Computer Science 2014-05-14 Shangping Wang , Ru zhao

We present a framework for random access that is based on three elements: physical-layer network coding (PLNC), signature codes and tree splitting. In presence of a collision, physical-layer network coding enables the receiver to decode,…

Information Theory · Computer Science 2018-05-17 Jasper Goseling , Cedomir Stefanovic , Petar Popovski

Recent advances in artificial intelligence (AI), particularly deep learning, have led to widespread adoption across various applications. Yet, a fundamental challenge persists: how can we verify the correctness of AI model inference when…

Cryptography and Security · Computer Science 2025-11-26 Yunxiao Wang

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

The intersection of Artificial Intelligence (AI) and distributed systems has given rise to Federated Learning (FL), a paradigm that enables decentralized model training without compromising local data privacy. As organizational data silos…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-12 Divya Gupta

Automated road sign recognition is a critical task for intelligent transportation systems, but traditional deep learning methods struggle with the sheer number of sign classes and the impracticality of creating exhaustive labeled datasets.…

Computer Vision and Pattern Recognition · Computer Science 2025-12-16 Minghao Zhu , Zhihao Zhang , Anmol Sidhu , Keith Redmill

Currently most progresses on quantum secret sharing suffer from rate-distance bound, and thus the key rates are limited. In addition to the limited key rate, the technical difficulty and the corresponding cost together prevent large-scale…

Quantum Physics · Physics 2023-10-09 Chen-Long Li , Yao Fu , Wen-Bo Liu , Yuan-Mei Xie , Bing-Hong Li , Min-Gang Zhou , Hua-Lei Yin , Zeng-Bing Chen

The NP-hard problem of decoding random linear codes is crucial to both coding theory and cryptography. In particular, this problem underpins the security of many code based post-quantum cryptographic schemes. The state-of-art algorithms for…

Information Theory · Computer Science 2022-09-15 Haoxuan Wu , Jincheng Zhuang

We investigate bipartite entanglement in qubit hypergraph states across an arbitrary fixed bipartition. Using the real equally weighted (REW) representation, the Schmidt rank across the cut can be computed as the real rank of a…

Quantum Physics · Physics 2026-02-25 C. Fajardo , M. Paraschiv

Scenarios, or Message Sequence Charts, offer an intuitive way of describing the desired behaviors of a distributed protocol. In this paper we propose a new way of specifying finite-state protocols using scenarios: we show that it is…

Formal Languages and Automata Theory · Computer Science 2014-03-03 Rajeev Alur , Milo Martin , Mukund Raghothaman , Christos Stergiou , Stavros Tripakis , Abhishek Udupa

As a new communication paradigm, semantic communication has received widespread attention in communication fields. However, since the decoding of semantic signals relies on contextual knowledge, misalignment between the starting position of…

Signal Processing · Electrical Eng. & Systems 2023-12-19 Xiaoyi Liu , Haotai Liang , Chen Dong , Xiaodong Xu

In this paper, we consider the community detection problem in signed networks, where there are two types of edges: positive edges (friends) and negative edges (enemies). One renowned theorem of signed networks, known as Harary's theorem,…

Social and Information Networks · Computer Science 2017-05-12 Cheng-Shang Chang , Duan-Shin Lee , Li-Heng Liou , Sheng-Min Lu

The use of codes defined by sparse characteristic matrices, like QC-LDPC and QC-MDPC codes, has become an established solution to design secure and efficient code-based public-key encryption schemes, as also witnessed by the ongoing NIST…

Cryptography and Security · Computer Science 2022-05-26 Marco Baldi , Franco Chiaraluce , Paolo Santini

Blockchain technology and related frameworks have recently received extensive attention. Blockchain systems use multi-party consensus protocols to reach agreements on transactions. Hyperledger Fabric framework exposes a multi-party…

Cryptography and Security · Computer Science 2022-09-21 Ivan Fedotov , Anton Khritankov , Artem Barger

Counting the number of distinct elements distributed over multiple data holders is a fundamental problem with many real-world applications ranging from crowd counting to network monitoring. Although a number of space and computational…

Cryptography and Security · Computer Science 2023-02-07 Pinghui Wang , Chengjin Yang , Dongdong Xie , Junzhou Zhao , Hui Li , Jing Tao , Xiaohong Guan

Medical imaging has significantly advanced computer-aided diagnosis, yet its re-identification (ReID) risks raise critical privacy concerns, calling for de-identification (DeID) techniques. Unfortunately, existing DeID methods neither…

Computer Vision and Pattern Recognition · Computer Science 2025-07-30 Yuan Tian , Shuo Wang , Rongzhao Zhang , Zijian Chen , Yankai Jiang , Chunyi Li , Xiangyang Zhu , Fang Yan , Qiang Hu , XiaoSong Wang , Guangtao Zhai

We develop a kernel-based solver for path-dependent PDEs (PPDEs) along with a convergence theory. Our numerical scheme leverages signature kernels, a recently introduced class of kernels on path-space. Specifically, we solve an optimal…

Numerical Analysis · Mathematics 2026-03-17 Alexandre Pannier , Cristopher Salvi

Restricted Syndrome Decoding (ResSD) is a variant of linear code decoding problem where each of the error's entries must belong to a fixed small set of values. This problem underlies the security of CROSS, a post-quantum signature scheme…

Cryptography and Security · Computer Science 2026-04-21 Étienne Burle , Aleksei Udovenko

Traditional centralized scholarship evaluation processes typically require students to submit detailed academic records and qualification information, which exposes them to risks of data leakage and misuse, making it difficult to…

Cryptography and Security · Computer Science 2025-10-30 Yi Chen , Bin Chen , Peichang Zhang , Da Che