English
Related papers

Related papers: Semigroup-homomorphic Signature

200 papers

Data privacy is a significant concern when using numerical simulations for sensitive information such as medical, financial, or engineering data -- especially in untrusted environments like public cloud infrastructures. Fully homomorphic…

Numerical Analysis · Mathematics 2025-09-25 Arseniy Kholod , Yuriy Polyakov , Michael Schlottke-Lakemper

Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital communication. However, in scenarios involving sensitive interactions -- such as e-voting or e-cash -- there is a growing need…

Cryptography and Security · Computer Science 2025-06-04 Shanu Poddar , Sweta Mishra , Tapaswini Mohanty , Vikas Srivastava , Sugata Gangopadhyay

Fully homomorphic encryption has allowed devices to outsource computation to third parties while preserving the secrecy of the data being computed on. Many images contain sensitive information and are commonly sent to cloud services to…

Cryptography and Security · Computer Science 2018-10-09 William Fu , Raymond Lin , Daniel Inge

Semi-quantum cryptography involves at least one user who is semi-quantum or "classical" in nature. Such a user can only interact with the quantum channel in a very restricted way. Many semi-quantum key distribution protocols have been…

Quantum Physics · Physics 2022-11-01 Julia Guskind , Walter O. Krawec

In this paper, we propose a novel construction for a symmetric encryption scheme, referred as SEBQ which is based on the structure of quasigroup. We utilize concepts of chaining like mode of operation and present a block cipher with…

Cryptography and Security · Computer Science 2024-08-09 Satish Kumar , Harshdeep Singh , Indivar Gupta , Ashok Ji Gupta

Cryptography with quantum states exhibits a number of surprising and counterintuitive features. In a 2002 work, Barnum et al. argue that these features imply that digital signatures for quantum states are impossible (Barnum et al., FOCS…

Quantum Physics · Physics 2021-12-22 Gorjan Alagic , Tommaso Gagliardoni , Christian Majenz

Homomorphic encryption is an encryption method that enables computing over encrypted data. This has a wide range of real world ramifications such as being able to blindly compute a search result sent to a remote server without revealing its…

Cryptography and Security · Computer Science 2016-06-13 Sudharaka Palamakumbura , Hamid Usefi

Due to the rising privacy demand in data mining, Homomorphic Encryption (HE) is receiving more and more attention recently for its capability to do computations over the encrypted field. By using the HE technique, it is possible to securely…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-20 Junyi Li , Heng Huang

We propose a new symmetric cryptographic scheme based on functional invariants defined over discrete oscillatory functions with hidden parameters. The scheme encodes a secret integer through a four-point algebraic identity preserved under…

Cryptography and Security · Computer Science 2025-05-12 Stanislav Semenov

Nowadays, predominant asymmetric cryptographic schemes are considered to be secure because discrete logarithms are believed to be hard to be computed. The algorithm of Shor can effectively compute discrete logarithms, i.e. it can brake such…

Cryptography and Security · Computer Science 2025-04-01 Johanna Barzen , Frank Leymann

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

Current cloud and network infrastructures do not employ privacy-preserving methods to protect their assets. Anonymous credential schemes are a cryptographic building block that enables the certification of data structures and prove…

Cryptography and Security · Computer Science 2020-07-20 Ioannis Sfyrakis , Thomas Gross

In this paper, we present an improved version of the digital signature scheme proposed by Sharafi and Daghigh based on Module-LWE and Module-SIS problems. Our proposed signature scheme has a notably higher security level and smaller…

Cryptography and Security · Computer Science 2025-05-13 Huda Naeem Hleeb Al-Jabbari , Abbas Maarefparvar

There are several public key establishment protocols as well as complete public key cryptosystems based on allegedly hard problems from combinatorial (semi)group theory known by now. Most of these problems are search problems, i.e., they…

Group Theory · Mathematics 2007-05-23 Vladimir Shpilrain , Gabriel Zapata

Identity-based cryptography (IBC), proposed by Adi Shamir, revolutionized public key authentication by eliminating the need for certificates, enabling a more efficient and scalable approach to cryptographic systems. Meanwhile, in…

Cryptography and Security · Computer Science 2025-09-09 Soumya Bhoumik , Sarbari Mitra , Rohit Raj Sharma , Kuldeep Namdeo

Digital signatures are basic cryptographic tools to provide authentication and integrity in the emerging ubiquitous systems in which resource-constrained devices are expected to operate securely and efficiently. However, existing digital…

Cryptography and Security · Computer Science 2019-07-10 Attila A. Yavuz , Muslum Ozgur Ozmen

In this paper we analyze the security of the so-called quantum tomographic cryptography with the source producing entangled photons via an experimental scheme proposed in Phys. Rev. Lett. 92, 37903 (2004). We determine the range of the…

This paper studies how a system operator and a set of agents securely execute a distributed projected gradient-based algorithm. In particular, each participant holds a set of problem coefficients and/or states whose values are private to…

Cryptography and Security · Computer Science 2018-05-24 Yang Lu , Minghui Zhu

We propose an authentication scheme where forgery (a.k.a. impersonation) seems infeasible without finding the prover's long-term private key. The latter would follow from solving the conjugacy search problem in the platform (noncommutative)…

Cryptography and Security · Computer Science 2010-10-26 Dima Grigoriev , Vladimir Shpilrain

Most cryptosystems are defined over finite algebraic structures where arithmetic operations are performed modulo natural numbers. This applies to private key as well as to public key ciphers. No secure cryptosystems defined over the field…

Cryptography and Security · Computer Science 2016-02-16 Youssef Hassoun