Certificateless Signature with Strong Unforgeability in the Standard Model

Informatica ◽  
2015 ◽  
Vol 26 (4) ◽  
pp. 663-684 ◽  
Author(s):  
Ying-Hao Hung ◽  
Sen-Shan Huang ◽  
Yuh-Min Tseng ◽  
Tung-Tso Tsai
Keyword(s):  
Standard Model ◽  
The Standard Model ◽  
Certificateless Signature ◽  
Strong Unforgeability

scholarly journals Strongly Unforgeable Certificateless Signature Resisting Attacks from Malicious-But-Passive KGC

2017 ◽  
Vol 2017 ◽  
pp. 1-8 ◽  
Author(s):  
Wenjie Yang ◽  
Jian Weng ◽  
Weiqi Luo ◽  
Anjia Yang
Keyword(s):  
Standard Model ◽  
Digital Signature ◽  
Theory And Practice ◽  
Key Generation ◽  
Random Oracles ◽  
The Standard Model ◽  
Certificateless Signature ◽  
Adversarial Model ◽  
Strong Unforgeability

In digital signature, strong unforgeability requires that an attacker cannot forge a new signature on any previously signed/new messages, which is attractive in both theory and practice. Recently, a strongly unforgeable certificateless signature (CLS) scheme without random oracles was presented. In this paper, we firstly show that the scheme fails to achieve strong unforgeability by forging a new signature on a previously signed message under its adversarial model. Then, we point out that the scheme is also vulnerable to the malicious-but-passive key generation center (MKGC) attacks. Finally, we propose an improved strongly unforgeable CLS scheme in the standard model. The improved scheme not only meets the requirement of strong unforgeability but also withstands the MKGC attacks. To the best of our knowledge, we are the first to prove a CLS scheme to be strongly unforgeable against the MKGC attacks without using random oracles.

scholarly journals Strongly Unforgeable Ring Signature Scheme from Lattices in the Standard Model

2014 ◽  
Vol 2014 ◽  
pp. 1-12
Author(s):  
Geontae Noh ◽  
Ji Young Chun ◽  
Ik Rae Jeong
Keyword(s):  
Standard Model ◽  
Signature Scheme ◽  
Signature Schemes ◽  
Ring Signature ◽  
Arbitrary Ring ◽  
Computational Overhead ◽  
The Standard Model ◽  
First Time ◽  
Strong Unforgeability

In a ring signature scheme, a user selects an arbitrary ring to be able to sign a message on behalf of the ring without revealing the signer’s identity. Whistle-blowers especially find this useful. To date, various ring signature schemes have been proposed, all considered to be secure as existentially unforgeable with respect to insider corruption; that is, an adversary who chooses ring-message pairs for which he requests signatures, corrupts honest users, and obtains their signing keys can not produce forgeries for new ring-message pairs. Lattice-based ring signature schemes offer lower computational overhead and security from quantum attacks. In this paper, we offer a lattice-based scheme. We begin by showing that the existing ring signature schemes are not sufficiently secure, because existential unforgeability still permits a signer to potentially produce a new signature on previously signed messages. Furthermore, we show that existing ring signature schemes from lattices are not even existentially unforgeable with respect to insider corruption. We then improve previous schemes by applying, for the first time, the concept of strong unforgeability with respect to insider corruption to a ring signature scheme in lattices. This offers more security than any previous ring signature scheme: adversaries cannot produce new signatures for any ring-message pair, including previously signed ring-message pairs.

Cryptanalysis and improvement of a new certificateless signature scheme in the standard model

2021 ◽  
Vol 18 (1) ◽  
pp. 151-160
Author(s):  
Chenhuang Wu ◽  
Hui Huang ◽  
Kun Zhou ◽  
Chunxiang Xu
Keyword(s):  
Standard Model ◽  
Signature Scheme ◽  
The Standard Model ◽  
Certificateless Signature

Key Replacement Attack on Two Certificateless Signature Schemes without Random Oracles

2010 ◽  
Vol 439-440 ◽  
pp. 1606-1611 ◽  
Author(s):  
Qi Xia ◽  
Chun Xiang Xu ◽  
Yong Yu
Keyword(s):  
Standard Model ◽  
Public Key ◽  
Signature Scheme ◽  
Signature Schemes ◽  
The Public ◽  
Random Oracles ◽  
The Standard Model ◽  
Replacement Attack ◽  
Certificateless Signature

Liu et al. proposed the first certificateless signature scheme without random oracles in 2007. However, Xiong et al. showed that Liu et al.'s scheme is insecure against a malicious-but-passive KGC attack and proposed an improved scheme. In ISA 2009, Yuan et al. also proposed a new certificateless signature scheme without random oracles. Although they claimed that the two schemes are secure in the standard model, this paper shows that both Xiong et al.'s improved scheme and Yuan et al.'s new scheme are vulnerable to key replacement attack, where an adversary, obtaining a signature on a message and replacing the public key of a signer, can forge valid signatures on the same message under the replaced public key. We also give the corresponding modifications of the two schemes to resist key replacement attack.

Some Thoughts on Strong Unforgeability in Ring Signature Schemes

2012 ◽  
Vol 457-458 ◽  
pp. 773-779
Author(s):  
Chen Wang
Keyword(s):  
Standard Model ◽  
Signature Scheme ◽  
Signature Schemes ◽  
Ring Signature ◽  
Modified Method ◽  
Ring Signatures ◽  
The Standard Model ◽  
Strong Unforgeability

A signature scheme is strongly unforgeable if the adversary cannot produce a new signature even on a queried message. Some methods have been proposed to enhance some regular signatures. However, if applied to ring signatures, such methods will break the anonymity, which is the soul of ring signatures. We introduce a modified method which can achieve both strong unforgeability and anonymity in the standard model. Applying this method to Shacham-Waters scheme, we get the first ring signature with strong unforgeability in the stand model.

Top-Level Secure Certificateless Signature Scheme in the Standard Model

2019 ◽  
Vol 13 (3) ◽  
pp. 2763-2774 ◽  
Author(s):  
Yi-Fan Tseng ◽  
Chun-I Fan ◽  
Ching-Wen Chen
Keyword(s):  
Standard Model ◽  
Signature Scheme ◽  
The Standard Model ◽  
Certificateless Signature

scholarly journals A Fuzzy Identity-Based Signature Scheme from Lattices in the Standard Model

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Chunli Yang ◽  
Shihui Zheng ◽  
Licheng Wang ◽  
Miaomiao Tian ◽  
Lize Gu ◽  
...  
Keyword(s):  
Standard Model ◽  
Secret Key ◽  
Random Oracles ◽  
Sharing Scheme ◽  
The Standard Model ◽  
Identity Based ◽  
Shamir Secret Sharing Scheme ◽  
Fuzzy Identity ◽  
Shamir Secret Sharing ◽  
Strong Unforgeability

A fuzzy identity-based signature (FIBS) scheme allows a user with identityIDto issue a signature that could be verified with identityID'if and only ifIDandID'lie within a certain distance. To obtain an FIBS scheme that can resist known quantum attacks, we use the double-trapdoor technique from ABB10a for secret key extracting and the vanishing trapdoor technique from Boyen10 for message signing. In addition, in order to reflect the functionality of fuzziness, Shamir secret sharing scheme is also used in our construction. In this paper, we propose an FIBS scheme from lattices and prove that this new scheme achieves strong unforgeability under selective chosen-identity and adaptive chosen-message attacks (SU-sID-CMA) in the standard model. To the best of our knowledge, our scheme is not only the first FIBS scheme from lattices without random oracles but also the first FIBS scheme that achieves strong unforgeability.

Sign in / Sign up

Export Citation Format

Share Document