English
Related papers

Related papers: Lattice-Based Group Signatures: Achieving Full Dyn…

200 papers

Lattice-linearity was introduced as a way to model problems using predicates that induce a lattice among the global states (Garg, SPAA 2020). A key property of \textit{the predicate} representing such problems is that it induces…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-28 Arya Tanmay Gupta , Sandeep S Kulkarni

Ensuring the safety of AI-enabled systems, particularly in high-stakes domains such as autonomous driving and healthcare, has become increasingly critical. Traditional formal verification tools fall short when faced with systems that embed…

Systems and Control · Electrical Eng. & Systems 2025-12-15 Ernesto Casablanca , Oliver Schön , Paolo Zuliani , Sadegh Soudjani

Shamir or Blakley secret sharing schemes are used for the authentication process in the studies before, but still secure group authentication and hand-over process remain as challenges in group authentication approaches. In this study, a…

Cryptography and Security · Computer Science 2019-08-28 Yucel Aydin , Gunes Karabulut Kurt , Enver Ozdemır

We propose a framework based on the concept of the semigroup to understand the fermion sign problem. By using properties of contraction semigroups, we obtain sufficient conditions for quantum lattice fermion models to be sign-problem-free.…

Strongly Correlated Electrons · Physics 2024-08-28 Zhong-Chao Wei

This work aims to improve the practicality of gadget-based cryptosystems, with a focus on hash-and-sign signatures. To this end, we develop a compact gadget framework in which the used gadget is a square matrix instead of the short and fat…

Cryptography and Security · Computer Science 2023-05-23 Yang Yu , Huiwen Jia , Xiaoyun Wang

We present a general framework for studying the multilevel structure of lattice network coding (LNC), which serves as the theoretical fundamental for solving the ring-based LNC problem in practice, with greatly reduced decoding complexity.…

Information Theory · Computer Science 2015-11-12 Yi Wang , Alister Burr , Qinhui Huang , Mehdi Molu

We present a lattice-based scheme for homomorphic evaluation of quantum programs and proofs that remains secure against quantum adversaries. Classical homomorphic encryption is lifted to the quantum setting by replacing composite-order…

Quantum Physics · Physics 2025-05-01 Ben Goertzel

The Ring Learning-With-Errors (LWE) problem, whose security is based on hard ideal lattice problems, has proven to be a promising primitive with diverse applications in cryptography. There are however recent discoveries of faster algorithms…

Cryptography and Security · Computer Science 2017-06-22 Qi Cheng , Jun Zhang , Jincheng Zhuang

Cryptocurrencies, led by bitcoin launched in 2009, have obtained wide attention due to the emerging Blockchain in recent years. Anonymous cryptocurrencies are highly essential since users want to preserve their privacy when conducting…

Cryptography and Security · Computer Science 2019-02-12 Lingyue Zhang , Huilin Li , Yannan Li , Yanqi Zhao , Yong Yu

Conversational AI systems require guardrails to prevent harmful outputs, yet existing approaches use static rules that cannot adapt to new threats or deployment contexts. We introduce Lattice, a framework for self-constructing and…

Artificial Intelligence · Computer Science 2026-01-27 Emily Broadhurst , Tawab Safi , Joseph Edell , Vashisht Ganesh , Karime Maamari

The work identifies the first lattice decoding solution that achieves, in the general outage-limited MIMO setting and in the high-rate and high-SNR limit, both a vanishing gap to the error-performance of the (DMT optimal) exact solution of…

Information Theory · Computer Science 2016-11-18 Arun Singh , Petros Elia , Joakim Jalden

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

A proxy signature scheme allows a proxy signer to sign messages on behalf of an original signer. Proxy signature schemes have found numerous practical applications such as grid computing, mobile agent systems and cloud applications.…

Cryptography and Security · Computer Science 2012-02-14 Miaomiao Tian , Liusheng Huang

At EUROCRYPT 2011, Gentry and Halevi implemented a variant of Gentry's fully homomorphic encryption scheme. The core part in their key generation is to generate an odd-determinant ideal lattice having a particular type of Hermite Normal…

Cryptography and Security · Computer Science 2017-11-07 Yang Zhang , Renzhang Liu , Dongdai Lin

Redactable Signature Schemes and Zero-Knowledge Proofs are two radically different approaches to enable privacy. This paper analyses their merits and drawbacks when applied to decentralized identity system. Redactable Signatures, though…

Cryptography and Security · Computer Science 2023-10-25 Bryan Kumara , Mark Hooper , Carsten Maple , Timothy Hobson , Jon Crowcroft

Synthetic active collectives, composed of many nonliving individuals capable of cooperative changes in group shape and dynamics, hold promise for practical applications and for the elucidation of guiding principles of natural collectives.…

Soft Condensed Matter · Physics 2024-11-14 Kyungmin Son , Kimberly Bowal , L. Mahadevan , Ho-Young Kim

Group authentication is a method of confirmation that a set of users belong to a group and of distributing a common key among them. Unlike the standard authentication schemes where one central authority authenticates users one by one, group…

Cryptography and Security · Computer Science 2024-05-07 Sueda Guzey , Gunes Karabulut Kurt , Enver Ozdemir

The lattice model proposed by Denning in her seminal work provided secure information flow analyses with an intuitive and uniform mathematical foundation. Different organisations, however, may employ quite different security lattices. In…

Cryptography and Security · Computer Science 2019-03-08 Chandrika Bhardwaj , Sanjiva Prasad

The Camenisch-Lysyanskaya signature scheme in CRYPTO 2004 is a useful building block to construct privacy-preserving schemes such as anonymous credentials, group signatures or ring signatures. However, the security of this signature scheme…

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

In recent years, establishing secure visual communications has turned into one of the essential problems for security engineers and researchers. However, only limited novel solutions are provided for image encryption, and limiting the…

Cryptography and Security · Computer Science 2022-04-19 Navid Abapour , Mohsen Ebadpour