English
Related papers

Related papers: Ordered Multi-Signatures with Public-Key Aggregati…

200 papers

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

Digital signatures are widely used for providing security of communications. At the same time, the security of currently deployed digital signature protocols is based on unproven computational assumptions. An efficient way to ensure an…

Quantum Physics · Physics 2022-01-19 E. O. Kiktenko , A. S. Zelenetsky , A. K. Fedorov

In this paper, we present a new diverse class of post-quantum group-based Digital Signature Schemes (DSS). The approach is significantly different from previous examples of group-based digital signatures and adopts the framework of group…

Cryptography and Security · Computer Science 2023-06-28 Christopher Battarbee , Delaram Kahrobaei , Ludovic Perret , Siamak F. Shahandashti

We propose and experimentally evaluate a novel secure aggregation algorithm targeted at cross-organizational federated learning applications with a fixed set of participating learners. Our solution organizes learners in a chain and encrypts…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-16 Thomas Sandholm , Sayandev Mukherjee , Bernardo A. Huberman

The purpose of incremental cryptography is to allow the updating of cryptographic forms of documents undergoing modifications, more efficiently than if we had to recompute them from scratch. This paper defines a framework for using securely…

Cryptography and Security · Computer Science 2014-04-03 Kevin Atighehchi

We explore connections between secret sharing and secret key agreement, which yield a simple and scalable multiterminal key agreement protocol. In our construction, we use error-correcting codes, specifically Reed-Solomon codes with…

Information Theory · Computer Science 2025-12-23 Benjamin D. Kim , Daniel Alabi , Lav R. Varshney

This work presents a novel technique for joint secured and robust transmission of orthogonal frequency division multiplexing (OFDM) based communication systems. The proposed system is implemented by developing a new OFDM symbol structure…

Information Theory · Computer Science 2016-11-15 Al-Dweik , M. Mirahmadi , A. Shami , Z. Ding , R. Hamila

This thesis introduces a formal general framework for scaling blockchain protocols by sharding. The framework is modular and it can be adjusted for different needs or sets of assumptions. We prove that sharded protocols obtained by…

Cryptography and Security · Computer Science 2019-09-04 Zuphit Fidelman

The paper introduces a Signed Generalized Random Dot Product Graph (SGRDPG) model, which is a variant of the Generalized Random Dot Product Graph (GRDPG), where, in addition, edges can be positive or negative. The setting is extended to a…

Social and Information Networks · Computer Science 2025-07-14 Marianna Pensky

A recently proposed authenticated key agreement protocol is shown to be insecure. In particular, one of the two parties is not authenticated, allowing an active man in the middle opponent to replay old messages. The protocol is essentially…

Cryptography and Security · Computer Science 2019-06-25 Chris J Mitchell

Secure linear aggregation is to linearly aggregate private inputs of different users with privacy protection. The server in a federated learning (FL) environment can fulfill any linear computation on private inputs of users through the…

Cryptography and Security · Computer Science 2021-11-23 Haibo Tian , Fangguo Zhang , Yunfeng Shao , Bingshuai Li

We give a new two-pass authentication scheme, whichis a generalisation of an authentication scheme of Sibert-Dehornoy-Girault based on the Diffie-Hellman conjugacy problem. Compared to the above scheme, for some parameters it is more…

Cryptography and Security · Computer Science 2007-08-20 M. M. Chowdhury

The specification of state machine replication (SMR) has no requirement on the final total order of commands. In blockchains based on SMR, however, order matters, since different orders could provide their clients with different financial…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-15 Yunhao Zhang , Haobin Ni , Soumya Basu , Shir Cohen , Maofan Yin , Lorenzo Alvisi , Robbert van Renesse , Qi Chen , Lidong Zhou

Performing searches over encrypted data is a very current and active area. Several efficient solutions have been provided for the single-writer scenario in which all sensitive data originates with one party (the Data Owner) that encrypts it…

Cryptography and Security · Computer Science 2019-10-10 Angelo Massimo Perillo , Giuseppe Persiano , Alberto Trombetta

Modern digitally controlled systems require multiparty authentication and authorization to meet the desired security requirement. This paper describes the design and development of NDN-MPS, an automated solution to support multiparty…

Cryptography and Security · Computer Science 2022-03-09 Zhiyi Zhang , Siqi Liu , Randy King , Lixia Zhang

A $(t,n)$-threshold signature scheme enables distributed signing among $n$ players such that any subset of size at least $t$ can sign, whereas any subset with fewer players cannot. The goal is to produce threshold digital signatures that…

Cryptography and Security · Computer Science 2022-01-13 Michele Battagliola , Riccardo Longo , Alessio Meneghetti , Massimiliano Sala

In this paper, we describe an attack against one of the Oblivious-Transfer-based blind signatures scheme, proposed in [1]. An attacker with a primitive capability of producing specific-range random numbers, while exhibiting a partial MITM…

Cryptography and Security · Computer Science 2009-11-10 Stylianos Basagiannis , Panagiotis Katsaros , Andrew Pombortsis

Recently, a broadcasting multiple blind signature scheme based on quantum teleportation has been proposed for the first time. It is claimed to have unconditional security and properties of quantum multiple signature and quantum blind…

Quantum Physics · Physics 2016-12-12 Wei Zhang , Daowen Qiu , Xiangfu Zou

A redactable signature scheme allows removing parts of a signed message without invalidating the signature. Currently, the need to prove the validity of digital documents issued by governments and enterprises is increasing. However, when…

Cryptography and Security · Computer Science 2023-04-04 Masayuki Tezuka , Xiangyu Su , Keisuke Tanaka

In 1998, Blaze, Bleumer, and Strauss suggested a cryptographic primitive named proxy re-signatures where a proxy turns a signature computed under Alice's secret key into one from Bob on the same message. The semi-trusted proxy does not…

Cryptography and Security · Computer Science 2008-02-11 Benoît Libert , Damien Vergnaud