English
Related papers

Related papers: SPDH-Sign: towards Efficient, Post-quantum Group-b…

200 papers

Motivated by the rise of quantum computers, existing public-key cryptosystems are expected to be replaced by post-quantum schemes in the next decade in billions of devices. To facilitate the transition, NIST is running a standardization…

Cryptography and Security · Computer Science 2022-03-02 Saad Islam , Koksal Mus , Richa Singh , Patrick Schaumont , Berk Sunar

Post-quantum cryptography is essential for securing digital communications against threats posed by quantum computers. Re-searchers have focused on developing algorithms that can withstand attacks from both classical and quantum computers,…

Cryptography and Security · Computer Science 2025-01-22 Juan Pedro Hecht , Hugo Daniel Scolnik

qDSA is a high-speed, high-security signature scheme that facilitates implementations with a very small memory footprint, a crucial requirement for embedded systems and IoT devices, and that uses the same public keys as modern…

Cryptography and Security · Computer Science 2017-09-12 Joost Renes , Benjamin Smith

Advances in quantum computing make Shor's algorithm for factorising numbers ever more tractable. This threatens the security of any cryptographic system which often relies on the difficulty of factorisation. It also threatens methods based…

Cryptography and Security · Computer Science 2022-02-08 Jon Barton , William J Buchanan , Nikolaos Pitropakis , Sarwar Sayeed , Will Abramson

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

Handwritten Signature Verification (HSV) systems distinguish between genuine and forged signatures. Traditional HSV development involves a static batch configuration, constraining the system's ability to model signatures to the limited data…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Kecia G. de Moura , Rafael M. O. Cruz , Robert Sabourin

We introduce a multiple target optimization framework for DP-SGD referred to as pro-active DP. In contrast to traditional DP accountants, which are used to track the expenditure of privacy budgets, the pro-active DP scheme allows one to…

Machine Learning · Computer Science 2024-06-05 Marten van Dijk , Nhuong V. Nguyen , Toan N. Nguyen , Lam M. Nguyen , Phuong Ha Nguyen

One-shot signatures (OSS) are a powerful and uniquely quantum cryptographic primitive which allows anyone, given common reference string, to come up with a public verification key $\mathsf{pk}$ and a secret signing state…

Quantum Physics · Physics 2025-10-14 Andrew Huang , Vinod Vaikuntanathan

Most of the existing signcryption schemes generate pseudonym by key generation center (KGC) and usually choose bilinear pairing to construct authentication schemes. The drawback is that these schemes not only consume heavy computation and…

Cryptography and Security · Computer Science 2023-02-07 Xue Li , Cheng Jiang , Dajun Du , Shengyi Wang , Minrui Fei , Lei Wu

Semi-supervised learning (SSL) has been extensively studied to improve the generalization ability of deep neural networks for visual recognition. To involve the unlabelled data, most existing SSL methods are based on common density-based…

Computer Vision and Pattern Recognition · Computer Science 2020-03-31 Suichan Li , Bin Liu , Dongdong Chen , Qi Chu , Lu Yuan , Nenghai Yu

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

The Hidden Subgroup Problem (HSP) is a computational problem which includes as special cases integer factorization, the discrete logarithm problem, graph isomorphism, and the shortest vector problem. The celebrated polynomial-time quantum…

Logic in Computer Science · Computer Science 2020-05-05 Matthew Moore , Taylor Walenczyk

Let f be an arbitrary positive integer valued function. The goal of this note is to show that one can construct a finitely generated group in which the discrete log problem is polynomially equivalent to computing the function f. In…

Group Theory · Mathematics 2025-11-27 Christopher Battarbee , Arman Darbinyan , Delaram Kahrobaei

In this expository article we present an overview of the current state-of-the-art in post-quantum group-based cryptography. We describe several families of groups that have been proposed as platforms, with special emphasis in polycyclic…

Cryptography and Security · Computer Science 2023-01-18 Delaram Kahrobaei , Ramón Flores , Marialaura Noce

Threshold Signature Scheme (TSS) protocols have gained significant attention over the past ten years due to their widespread adoption in cryptocurrencies. The adoption is mainly boosted by Gennaro and Goldfedder's TSS protocol. Since then,…

Cryptography and Security · Computer Science 2025-03-13 Faneela , Jawad Ahmad , Baraq Ghaleb , Imdad Ullah Khan , William J. Buchanan , Sana Ullah Jan , Muhammad Shahbaz Khan

Signed graphs serve as a primary tool for modelling social networks. They can represent relationships between individuals (i.e., nodes) with the use of signed edges. Finding communities in a signed graph is of great importance in many…

Quantum Physics · Physics 2019-01-16 Ehsan Zahedinejad , Daniel Crawford , Clemens Adolphs , Jaspreet S. Oberoi

This paper introduces a novel cryptographic approach based on the continuous logarithm in the complex circle, designed to address the challenges posed by quantum computing. By leveraging its multi-valued and spectral properties, this…

Cryptography and Security · Computer Science 2025-01-22 Jaafar Gaber

The National Institute of Standards and Technology (NIST) has recommended the use of stateful hash-based digital signatures for long-term applications that may require protection from future threats that use quantum computers. XMSS and LMS,…

Cryptography and Security · Computer Science 2025-02-11 Brian Romansky , Thomas Mazzuchi , Shahram Sarkani

The task of subgroup discovery (SD) is to find interpretable descriptions of subsets of a dataset that stand out with respect to a target attribute. To address the problem of mining large numbers of redundant subgroups, subgroup set…

Machine Learning · Computer Science 2021-03-16 Hugo M. Proença , Peter Grünwald , Thomas Bäck , Matthijs van Leeuwen

Pre-shared keys (PSK) have been widely used in network security. Nonetheless, existing PSK solutions are not scalable. Moreover, whenever a new user joins a network, PSK requires an existing user to get a new key before they are able to…

Cryptography and Security · Computer Science 2024-11-26 Jie Lin , Hoi-Kwong Lo , Jacob Johannsson , Mattia Montagna , Manfred von Willich