Raptor: A Practical Lattice-Based (Linkable) Ring Signature

Lu, Xingye; Au, Man Ho; Zhang, Zhenfei

doi:10.1007/978-3-030-21568-2_6

Cited by 56 publications

(56 citation statements)

References 45 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…No caso do FALCON, foram encontrados três artigos. O primeiro apresenta uma variante para assinatura em anel [Lu et al 2018]. O segundo apresenta novos algoritmos para solução da equação NTRU (parte custosa) [Lu et al 2018].…”

Section: Trabalhos Relacionadosunclassified

See 1 more Smart Citation

Algoritmos de Assinatura Digital Baseada em Reticulados Candidatos a Padrão Pós-Quântico

Belarmino¹,

Goya²

2019

Anais Estendidos Do XIX Simpósio Brasileiro De Segurança Da Informação E De Sistemas Computacionais (SBSeg Estendido 2019)

View full text Add to dashboard Cite

Avanços na construção de computadores quânticos e o fato de vários dos atuais padrões criptográﬁcos serem inseguros na presença de um eventual computador quântico de maior porte levaram o NIST a promover um concurso de padronização de algoritmos pós-quânticos, caracterizados pela segurança em computadores convencionais e quânticos. Neste trabalho são comparados esquemas de assinatura digital baseada em reticulados que participam da segunda fase do concurso, com base nas propriedades, segurança e desempenho dos algoritmos.

show abstract

Section: Trabalhos Relacionadosunclassified

“…O primeiro apresenta uma variante para assinatura em anel [Lu et al 2018]. O segundo apresenta novos algoritmos para solução da equação NTRU (parte custosa) [Lu et al 2018]. Porúltimo, o trabalho de [Karmakar et al 2019] otimiza a amostragem gaussiana discreta em tempo constante e reporta um estudo de caso sobre o FALCON.…”

Section: Trabalhos Relacionadosunclassified

Algoritmos de Assinatura Digital Baseada em Reticulados Candidatos a Padrão Pós-Quântico

Belarmino¹,

Goya²

2019

Anais Estendidos Do XIX Simpósio Brasileiro De Segurança Da Informação E De Sistemas Computacionais (SBSeg Estendido 2019)

View full text Add to dashboard Cite

show abstract

“…However, the NTRU lattice is a particular lattice based on the polynomial ring, which attracts wide attention because the signature is designed on the NTRU lattice cryptosystem requiring a shorter size of key and signature, and the efficiency of computational can be improved greatly. In 2019, Lu et al [29] designed the first practical and efficient LRS based upon the chameleon hash plus (CH+) function on NTRU lattice. e signature length of this scheme is short, and the efficiency of signature generation is further promoted compared with other similar lattice-based schemes.…”

Section: Introductionmentioning

confidence: 99%

Identity-Based Linkable Ring Signature on NTRU Lattice

Tang

Xia

et al. 2021

Security and Communication Networks

View full text Add to dashboard Cite

Although most existing linkable ring signature schemes on lattice can effectively resist quantum attacks, they still have the disadvantages of excessive time and storage overhead. This paper constructs an identity-based linkable ring signature (LRS) scheme over NTRU lattice by employing the technologies of trapdoor generation and rejection sampling. The security of this scheme relies on the small integer solution (SIS) problem on NTRU lattice. We prove that this scheme has unconditional anonymity, unforgeability, and linkability under the random oracle model (ROM). Through the performance analysis, this scheme has a shorter size of public/private keys, and when the number of ring members is small (such as N ≤ 8 ), this scheme has a shorter signature size compared with other existing latest lattice-based LRS schemes. The computational efficiency of signature has also been further improved since it only involves multiplication in the polynomial ring and modular operations of small integers. Finally, we implemented our scheme and other similar schemes, and it is shown that the time for the signature generation and verification of this scheme decreases roughly by 44.951% and 33.503%, respectively.

show abstract

“…Since then, there have been many follow-up works on this research line. e.g., [25], [2], [7], [10], [51], [48], [1], [28], [24], [49]. The first IdLRS was proposed in 2006 by Chow et al [12].…”

Section: Introductionmentioning

confidence: 99%

Identity-Based Linkable Ring Signatures From Lattices

Lê

Duong

et al. 2021

IEEE Access

View full text Add to dashboard Cite

Linkable ring signatures is a useful cryptographic tool for constructing applications such as ones relative to electronic voting (e-voting), digital cashes (e-cashes) as well as cloud computing. Equipped with linkable ring signatures, e-voting, e-cash systems can simultaneously enjoy the privacy and the unreusability properties thanks to the anonymity and the linkability of linkable ring signatures. Likewise, cloud servers can enjoy a privacy-preserving ability, a flexible access control and an efficient security management with linkable ring signatures. Moreover, linkable ring signatures built in the identitybased setting would help to remove the expense of using the conventional public key infrastructure and also could be applied to the user management. This primitive hence would be suitable for huge-scale applications. In this paper, we present the first identity-based linkable ring signatures (IdLRS) in both integer lattice and ideal lattice setting. The proposed IdLRS is proved secure in the random oracle model and based on the hardness of the short integer solution and ring short integer solution assumption. We also implement the proposed idLRS as a proof of concept and then do some experiments to evaluate the running times and the sizes.INDEX TERMS Identity-based linkable ring signatures, e-voting, e-cash, cloud computing, lattices

show abstract

Raptor: A Practical Lattice-Based (Linkable) Ring Signature

Cited by 56 publications

References 45 publications

Algoritmos de Assinatura Digital Baseada em Reticulados Candidatos a Padrão Pós-Quântico

Algoritmos de Assinatura Digital Baseada em Reticulados Candidatos a Padrão Pós-Quântico

Identity-Based Linkable Ring Signature on NTRU Lattice

Identity-Based Linkable Ring Signatures From Lattices

Contact Info

Product

Resources

About