English
Related papers

Related papers: Sequential Aggregate Signatures with Short Public …

200 papers

Secure aggregation enables aggregation of inputs from multiple parties without revealing individual contributions to the server or other clients. Existing post-quantum approaches based on homomorphic encryption offer practical efficiency…

Cryptography and Security · Computer Science 2026-01-21 Sebastian Bitzer , Maximilian Egger , Mumin Liu , Antonia Wachter-Zeh

Although one-time pad encrypted files can be sent through Internet channels, the need for renewing shared secret keys have made this method unpractical. This work presents a scheme to turn practical the fast sharing of random keys over…

Quantum Physics · Physics 2007-05-23 Geraldo A. Barbosa

Ring signatures are cryptographic protocols designed to allow any member of a group to produce a signature on behalf of the group, without revealing the individual signer's identity. This offers group members a level of anonymity not…

Cryptography and Security · Computer Science 2016-12-28 Rebekah Mercer

With the emergence of privacy leaks in federated learning, secure aggregation protocols that mainly adopt either homomorphic encryption or threshold secret sharing have been widely developed for federated learning to protect the privacy of…

Cryptography and Security · Computer Science 2024-06-03 Xue Yang , Zifeng Liu , Xiaohu Tang , Rongxing Lu , Bo Liu

General cryptographic schemes are presented where keys can be one-time or ephemeral. Processes for key exchange are derived. Public key cryptographic schemes based on the new systems are easily established. Authentication and signature…

Cryptography and Security · Computer Science 2020-04-13 Ted Hurley

Currently, short signature is receiving significant attention since it is particularly useful in low-bandwidth communication environments. However, most of the short signature schemes are only based on one intractable assumption. Recently,…

Cryptography and Security · Computer Science 2012-03-20 Miaomiao Tian , Liusheng Huang , Wei Yang

Anonymous Hierarchical Identity-Based Encryption (HIBE) is an extension of Identity-Based Encryption (IBE), and it provides not only a message hiding property but also an identity hiding property. Anonymous HIBE schemes can be applicable to…

Cryptography and Security · Computer Science 2015-03-02 Kwangsu Lee , Jong Hwan Park , Dong Hoon Lee

Secure aggregation enables federated learning (FL) to perform collaborative training of clients from local gradient updates without exposing raw data. However, existing secure aggregation schemes inevitably perform an expensive fresh setup…

Cryptography and Security · Computer Science 2024-06-18 Kaiping Cui , Xia Feng , Liangmin Wang , Haiqin Wu , Xiaoyu Zhang , Boris Düdder

In this paper, algorithms for multivariate public key cryptography and digital signature are described. Plain messages and encrypted messages are arrays, consisting of elements from a fixed finite ring or field. The encryption and…

Cryptography and Security · Computer Science 2018-07-24 Pulugurtha Krishna Subba Rao , Duggirala Meher Krishna , Duggirala Ravi

Secure aggregation is concerned with the task of securely uploading the inputs of multiple users to an aggregation server without letting the server know the inputs beyond their summation. It finds broad applications in distributed machine…

Information Theory · Computer Science 2026-01-16 Xiang Zhang , Kai Wan , Hua Sun , Shiqiang Wang , Mingyue Ji , Giuseppe Caire

An authenticated encryption scheme allows messages to be encrypted and authenticated simultaneously. In 2003, Ma and Chen proposed such a scheme with public verifiability. That is, in their scheme the receiver can efficiently prove to a…

Cryptography and Security · Computer Science 2007-05-23 Guilin Wang , Feng Bao , Changshe Ma , Kefei Chen

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

According to actual needs, generalized signcryption scheme can flexibly work as an encryption scheme, a signature scheme or a signcryption scheme. In this paper, firstly, we give a security model for identity based generalized signcryption…

Cryptography and Security · Computer Science 2010-04-09 Gang Yu , Xiaoxiao Ma , Yong Shen , Wenbao Han

Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital documents. In the post-quantum era, classical public key-based signature schemes become vulnerable to brute-force and…

Cryptography and Security · Computer Science 2025-07-29 Satish Kumar , Md. Arzoo Jamal

In this work we give a $(n,n)$-threshold protocol for sequential secret sharing of quantum information for the first time. By sequential secret sharing we refer to a situation where the dealer is not having all the secrets at the same time,…

Quantum Physics · Physics 2016-08-11 Maharshi Ray , Sourav Chatterjee , Indranil Chakrabarty

This article bridges the gap between two topics used in sharing an encryption key: (i) Key Consolidation, i.e., extracting two identical strings of bits from two information sources with similarities (common randomness). (ii) Quantum-safe…

Cryptography and Security · Computer Science 2024-01-31 Amir K. Khandani

A first multi-proxy multi-signcryption scheme from pairings, which efficiently combines a multi-proxy multi-signature scheme with a signcryption, is proposed. Its security is analyzed in detail. In our scheme, a proxy signcrypter group…

Cryptography and Security · Computer Science 2007-05-23 Liu Jun-Bao , Xiao Guo-Zhen

This paper presents an identity based multi-proxy multi-signcryption scheme from pairings. In this scheme a proxy signcrypter group could authorized as a proxy agent by the coopration of all members in the original signcryption group. Then…

Cryptography and Security · Computer Science 2007-05-23 Sunder Lal , Tej Singh

We revisit the problem of designing scalable protocols for private statistics and private federated learning when each device holds its private data. Locally differentially private algorithms require little trust but are (provably) limited…

In this work, we investigate the problem of private statistical analysis in the distributed and semi-honest setting. In particular, we study properties of Private Stream Aggregation schemes, first introduced by Shi et al. \cite{2}. These…

Cryptography and Security · Computer Science 2015-07-30 Filipp Valovich , Francesco Aldà