MPSign: A Signature from Small-Secret Middle-Product Learning with Errors

Bai, Shi; Das, Dipayan; Hiromasa, Ryo; Roşca, Miruna; Sakzad, Amin; Stehlé, Damien; Steinfeld, Ron; Zhang, Zhenfei

doi:10.1007/978-3-030-45388-6_3

Cited by 7 publications

(2 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…5 Our PEKS Scheme Based on Middle-Product LWE Because the improved IBE scheme is not only IND-CPA secure, but also anonymous as shown in definition 1, we again use the transformation of Abdalla et al [12] to construct a MP-LWE-based PEKS scheme with the help of the obtained IBE scheme. We need to declare here, because the IBE scheme is a variant of the scheme in [14] based on MP-LWE, and under the adaptive security of the scheme, the number of adversary queries is bounded (limited to q). Referring to [6], we think of keywords as a sequence of l bit ŵ = ( ŵ1 , ..., ŵl ) ∈ {1, −1} l .…”

Section: Correctness and Security Analysismentioning

confidence: 99%

See 1 more Smart Citation

Improved Trapdoors and Public Key Search Encryption Based on Middle-Product LWE

Yao¹,

Wang²,

Wang³

et al. 2023

Preprint

View full text Add to dashboard Cite

Middle-product learning with errors (MP-LWE) was proposed in 2017 by Rosa et al., it is considered to be a method that combines the high efficiency of the R-LWE with the security guarantee of the ordinary LWE. Following the idea of this problem, in the TCC 2019, Alex Lombardi et al. further studied the method of constructing identity-based encryption (IBE) scheme on the premise of the MP-LWE. They introduced several major technologies, these include the introduction of a new leftover hash lemma and the instan-tiation of a brand-new variant of lattice trapdoor corresponding to MP-LWE. The idea of instantiation of trapdoor is very novel, but the equation can not be solved correctly by using the trapdoor. In the current work, we have improved the research results of the Lombardi et al., that is, we re-instantiate the trapdoor matching MP-LWE and use it to construct a new IBE scheme. Further, we also use the classical transformation of Abdalla et al. to transform the constructed IBE scheme into a MP-LWE-based public key search encryption scheme (PEKS). Compared to IBE and PEKS schemes from LWE, our scheme is more effective, and their ciphertexts and keys size are only O˜(n) in size (for identities of size n bits). Compared to IBE and PEKS schemes from ring-LWE, our schemes have similar efficiency

show abstract

Section: Correctness and Security Analysismentioning

confidence: 99%

“…Moreover, Le et al [13] presented a new trapdoor delegation mechanism and a hierarchical IBE scheme based on it. In 2020, Shi Bai et al [14] gave a signature scheme of MPsign and gave a concrete implementation.…”

Section: Introductionmentioning

confidence: 99%

Improved Trapdoors and Public Key Search Encryption Based on Middle-Product LWE

Yao¹,

Wang²,

Wang³

et al. 2023

Preprint

View full text Add to dashboard Cite

show abstract

Quantum computing: A taxonomy, systematic review and future directions

et al. 2021

View full text Add to dashboard Cite

Quantum computing (QC) is an emerging paradigm with the potential to offer significant computational advantage over conventional classical computing by exploiting quantum‐mechanical principles such as entanglement and superposition. It is anticipated that this computational advantage of QC will help to solve many complex and computationally intractable problems in several application domains such as drug design, data science, clean energy, finance, industrial chemical development, secure communications, and quantum chemistry. In recent years, tremendous progress in both quantum hardware development and quantum software/algorithm has brought QC much closer to reality. Indeed, the demonstration of quantum supremacy marks a significant milestone in the Noisy Intermediate Scale Quantum (NISQ) era—the next logical step being the quantum advantage whereby quantum computers solve a real‐world problem much more efficiently than classical computing. As the quantum devices are expected to steadily scale up in the next few years, quantum decoherence and qubit interconnectivity are two of the major challenges to achieve quantum advantage in the NISQ era. QC is a highly topical and fast‐moving field of research with significant ongoing progress in all facets. A systematic review of the existing literature on QC will be invaluable to understand the state‐of‐the‐art of this emerging field and identify open challenges for the QC community to address in the coming years. This article presents a comprehensive review of QC literature and proposes taxonomy of QC. The proposed taxonomy is used to map various related studies to identify the research gaps. A detailed overview of quantum software tools and technologies, post‐quantum cryptography, and quantum computer hardware development captures the current state‐of‐the‐art in the respective areas. The article identifies and highlights various open challenges and promising future directions for research and innovation in QC.

show abstract

Fiat-Shamir with Aborts: From Identification Schemes to Linkable Ring Signatures

Das

2020

Lecture Notes in Computer Science

View full text Add to dashboard Cite

MPSign: A Signature from Small-Secret Middle-Product Learning with Errors

Cited by 7 publications

References 32 publications

Improved Trapdoors and Public Key Search Encryption Based on Middle-Product LWE

Improved Trapdoors and Public Key Search Encryption Based on Middle-Product LWE

Quantum computing: A taxonomy, systematic review and future directions

Fiat-Shamir with Aborts: From Identification Schemes to Linkable Ring Signatures

Contact Info

Product

Resources

About