An efficient code-based threshold ring signature scheme

Assidi, Hafsa; Ayebie, Edoukou Berenger; Souidi, El Mamoun

doi:10.1016/j.jisa.2019.01.006

Cited by 7 publications

(11 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…e Verify algorithm uses equation (19) to check if the signatures are valid. In a similar vein, we start from the lefthand side of equation (19) and show how to arrive at the right-hand side of the equation.…”

Section: Correctnessmentioning

confidence: 99%

See 1 more Smart Citation

A Fully Adaptively Secure Threshold Signature Scheme Based on Dual-Form Signatures Technology

Gan

2021

Security and Communication Networks

View full text Add to dashboard Cite

In t , n threshold signature schemes, any subset of t participants out of n can produce a valid signature, but any fewer than t participants cannot. Meanwhile, a threshold signature scheme should remain robust and unforgeable against up to t − 1 corrupted participants. This nonforgeability property is that even an adversary breaking into up to t − 1 participants should be unable to generate signatures on its own. Existential unforgeability against adaptive chosen message attacks is widely considered as a standard security notion for digital signature, and threshold signature should also follow this accordingly. However, there are two special attack models in a threshold signature scheme: one is the static corruption attack and the other is the adaptive corruption attack. Since the adaptive corruption model appears to better capture real threats, designing and proving threshold signature schemes secure in the adaptive corruption model has been focused on in recent years. If a threshold signature is secure under adaptive chosen message attack and adaptive corruption attack, we say it is fully adaptively secure. In this paper, based on the dual pairing vector spaces technology, we construct a threshold signature scheme and use Gerbush et al.’s dual-form signatures technology to prove our scheme, which is fully adaptively secure in the standard model, and then compare it to other schemes in terms of the efficiency and computation.

show abstract

Section: Correctnessmentioning

confidence: 99%

“…eir designs are secure against adaptively chosen message attacks and static corruptions in the random-oracle model. Recently, Assidi et al [19] have proposed an efficient code-based threshold ring signature. However, their scheme cannot withstand the adaptive corruptions attacks.…”

Section: Introductionmentioning

confidence: 99%

A Fully Adaptively Secure Threshold Signature Scheme Based on Dual-Form Signatures Technology

Gan

2021

Security and Communication Networks

View full text Add to dashboard Cite

show abstract

“…Ring signature keeps the signers completely anonymous in the message. Then, a non-signer using the verification algorithm can only confirm that the signature is signed by a group formed by a list of public keys, failing to identify which user in the list is the actual signer [20,21]. Besides ensuring user anonymity, a linkable ring signature helps to judge whether different signatures belong to the same user.…”

Section: Ring Signaturementioning

confidence: 99%

A Ring Signature Trust Model for Project Review Based on Blockchain Smart Contract

Nie

Liu

2021

Teh. vjesn.

View full text Add to dashboard Cite

The traditional offline review model of grid projects has the problems of high cost, high risk and low efficiency, making the project review insecure and inefficient. What is worse, the review data of a grid project are generally stored in a central database, which is vulnerable to attacks and not highly trustable. To solve the problems, this paper proposes a ring signature trust model based on smart contract, an important blockchain technology, for project review. The blockchain technology was introduced to build an online review platform for grid projects, greatly saving human and financial resources. Then, the consensus efficiency was improved with a trust-based node consensus mechanism. Besides, the ring signature was integrated with smart contract to allow review experts to submit their results anonymously, ensuring the fairness and impartiality of grid project review. On this basis, an efficient review system was established for grid projects, and a secure review environment was created, so that the review results will not be tampered with. The case analysis proves that the proposed method can effectively solve the problems of traditional grid project review, making the review system more secure and efficient. The research findings provide decision and theoretical supports for grid project review.

show abstract

“…Code-based cryptography is also used to build post-quantum group authentication schemes, including hybrid ones. For example, in [13], a scheme is presented that combines the properties of a threshold and a ring signature, where the signer is not a one user who forms a signature on behalf of a group, but a subset of t-out-of-N users. This approach also ensures the anonymity of the user group and does not allow the disclosure of information about which subset of the group generated the signature.…”

Section: Post-quantum Cryptographymentioning

confidence: 99%

Post-Quantum Group-Oriented Authentication in IoT

Aleksandrova

Shtyrkina

Yarmak

2020

Nonlinear Phenomena in Complex Systems

View full text Add to dashboard Cite

The Internet of Things may include sensors, actuators, analyzers, logical controllers, which together form distributed network of heterogeneous devices. Group-based approach to authentication may be relevant when the number of nodes is very large and there are constrained devices among them. Post-quantum schemes as candidates in NIST competition are considered. Lattices are chosen as best candidates for building group-oriented schemes for IoT due to high performance, relatively small key sizes, well researched mathematical problem. To give flexibility to the lattice-based group-oriented authentication protocols, the basis delegation mechanism was considered as an approach that takes into account the hierarchy in the Internet of Things systems.

show abstract

An efficient code-based threshold ring signature scheme

Cited by 7 publications

References 3 publications

A Fully Adaptively Secure Threshold Signature Scheme Based on Dual-Form Signatures Technology

A Fully Adaptively Secure Threshold Signature Scheme Based on Dual-Form Signatures Technology

A Ring Signature Trust Model for Project Review Based on Blockchain Smart Contract

Post-Quantum Group-Oriented Authentication in IoT

Contact Info

Product

Resources

About