Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Dianzi xuebao

A Mixed Verifiably Encrypted Signature Scheme and It's Applications

Yuefei Zhu

Published Jan 1, 2006• 0 citations
OpenAlex

Abstract

ID-based public key cryptography can be a good alternative for certificate-based public key setting,especially when efficient key management and moderate security are required.This paper proposes a primitive called mixed verifiably encrypted signature scheme(MVESS) and presents an efficient MVESS based on the ID-based signature scheme due to Cheon,et.al.Then,we provide some theoretical discussions for the security model for MVESSs,and show that our new scheme can be proven to secure with the hardness assumption of the computational Diffie-Hellman problem of pairings in the random oracle model.Our new scheme can be used as blocks to build efficient ID-based optimistic fair signature exchange protocols,which can be widely used in signing digital contracts,e-payment and other electronic commerce.

Related papers

An identity-based scheme of fair exchange of digital signatures

Yong Hong Yu, Bo Yang, Yang Guoqing

Fair exchange of digital signatures is an important tool for signing digital contracts, e-payment and other electronic commerce actions. An ID-based scheme of fair exchange of digital signature is proposed in this paper. The protocol relies on a trusted third party, but is “optimistic”, in that the third party is only needed in cases where one player attempts to cheat or simply crashes. The proposed scheme has properties of short signature, low computation and verification cost. It can realize exchange of digital signatures fairly and efficiently. A key feature of our scheme is that it is identity-based, which needs no certificates and has a simple key management. To our best knowledge, this is the first identity-based scheme of fair exchange of digital signatures.

Wuhan University Journal of Natural Sciences•Nov 1, 2006•3 citations

Certificate‐based verifiably encrypted RSA signatures

Zuhua Shao, Yipeng Gao

Abstract The RSA signature scheme is one of the most popular signature schemes to date. This paper proposes a certificate‐based verifiably encrypted RSA signature scheme that is the first to accomplish optimistic fair exchange of the standard RSA signatures. The main characteristic of this scheme is that the signer can unilaterally choose a certificate authority as his/her adjudicator in fair exchange. Then a certificate, or generally, a signature, acts not only as the binding of the public key and its holder but also as the certificate authority's guarantee against partiality in adjudication. We introduce a strong security model, in which there are three types of inside adversaries with more power than outside adversaries in previous verifiably encrypted RSA signature schemes. We then show that the proposed scheme is existentially unforgeable under the Discrete Logarithm (DL) assumption, the Computational Diffile‐Dellman (CDH) assumption, and the RSA assumption in the random oracle model. Because the proposed scheme can be directly used in the current Public‐Key Infrastructure (PKI) environment, it is more practical and trustworthy than the previous schemes in the real world. Copyright © 2013 John Wiley & Sons, Ltd.

Transactions on Emerging Telecommunications Technologies•Jan 10, 2013•8 citations

Identity‐based optimistic fair exchange in the standard model

Lei Zhang, Qianhong Wu, Bo Qin

ABSTRACT A fair exchange protocol allows two entities to exchange digital signatures over open networks in a fair way, so that either each entity obtains the other's signature or neither entity does. Fair exchange protocol plays an important role in electronic commerce in the case of exchanging digital contracts. In this paper, we propose a fair exchange protocol based on identity‐based verifiably encrypted signatures. Our protocol involves an offline trusted third party which is only required when one entity attempts to cheat or crashes. The underlining identity‐based verifiably encrypted signature scheme is proven secure under the computational Diffie–Hellman assumption and is the first identity‐based verifiably encrypted signature scheme provably secure against existential unforgeable under adaptive chosen message and identity attacks in the standard model. Copyright © 2012 John Wiley & Sons, Ltd.

Security and Communication Networks•Nov 26, 2012•10 citations

New scheme of fair exchange of digital signatures

Yu Shang

Based on the verifiably encrypted signature scheme without random oracles recently proposed by Gorantla et al.,a new scheme of optimistic fair exchange of digital signatures is proposed in this paper.The two players firstly exchange their verifiably encrypted signature on agreed-upon messages then their ordinary signature after the verification of each other's verifiably encrypted signature.If one of them executes the protocol dishonestly,the other can resort to a trusted third party so as to get the purpose of fair exchange of signatures.The proposed scheme has properties of short signature,low computation and verification cost.It can realize exchange of digital signatures fairly and efficiently.

Computer Engineering and Applications Journal•Jan 1, 2008•1 citation

Certificateless Concurrent Signature Scheme

Zhenjie Huang, Xuanzhi Lin, Rufen Huang

Certificateless public key cryptography was introduced to remove the use of certificate to ensure the authentication of the user's public key in the traditional certificate-based public key cryptography and overcome he key escrow problem in the identity-based public key cryptography. Concurrent signatures were introduced as an alternative approach to solving the problem of fair exchange of signatures. Combining the concept of certificateless cryptography with the concept of concurrent signature, in this paper, we present a notion of certificateless concurrent signature with a formal security model and propose a provably secure scheme assuming the hardness of computational Diffie-Hellman Problem.

International Conference for Young Computer Scientists•Nov 1, 2008•2 citations

Optimistic fair exchange of distributed signatures

Yujue Wang, Bo Qin, Qianhong Wu +3 more

Consider a scenario in which one party A consisting of a number of manufactories would like to sign a contract with another party B who is a selling company so that they can unify prices to avoid over competition. This may be done via Internet to reduce travelling cost. To cater for such applications, we propose the concept of optimistic fair exchange of distributed signatures (OFEDS) which allows an authorized set of signers to fairly exchange signatures with a verifier, and a trusted arbitrator will intervene in the protocol only when there are disputes between two parties. We consider the security requirements for OFEDS, in which besides the standard security requirements for existing optimistic fair exchange protocols, robustness is introduced to ensure that OFEDS can be successfully performed even when there exist some dishonest signers. We instantiate a non-interactive construction of OFEDS based on the Computational Diffie-Hellman (CDH) assumption in the random oracle model. Our work shows that for any general monotone access structure, there exists a CDH-based OFEDS protocol if all the involved signers are honest.

Communications Security Conference (CSC)•Jan 1, 2014•3 citations
ID-based public key cryptography can be a good alternative for certificate-based public key setting,especially when efficient key management and moderate security are required.This paper proposes a primitive called mixed verifiably encrypted signature scheme(MVESS) and presents an efficient MVESS based on the ID-based signature scheme due to Cheon,et.al.Then,we provide some theoretical discussions for the security model for MVESSs,and show that our new scheme can be proven to secure with the hardness assumption of the computational Diffie-Hellman problem of pairings in the random oracle model.Our new scheme can be used as blocks to build efficient ID-based optimistic fair signature exchange protocols,which can be widely used in signing digital contracts,e-payment and other electronic commerce.
Fair exchange of digital signatures is an important tool for signing digital contracts, e-payment and other electronic commerce actions. An ID-based scheme of fair exchange of digital signature is proposed in this paper. The protocol relies on a trusted third party, but is “optimistic”, in that the third party is only needed in cases where one player attempts to cheat or simply crashes. The proposed scheme has properties of short signature, low computation and verification cost. It can realize exchange of digital signatures fairly and efficiently. A key feature of our scheme is that it is identity-based, which needs no certificates and has a simple key management. To our best knowledge, this is the first identity-based scheme of fair exchange of digital signatures.
Abstract The RSA signature scheme is one of the most popular signature schemes to date. This paper proposes a certificate‐based verifiably encrypted RSA signature scheme that is the first to accomplish optimistic fair exchange of the standard RSA signatures. The main characteristic of this scheme is that the signer can unilaterally choose a certificate authority as his/her adjudicator in fair exchange. Then a certificate, or generally, a signature, acts not only as the binding of the public key and its holder but also as the certificate authority's guarantee against partiality in adjudication. We introduce a strong security model, in which there are three types of inside adversaries with more power than outside adversaries in previous verifiably encrypted RSA signature schemes. We then show that the proposed scheme is existentially unforgeable under the Discrete Logarithm (DL) assumption, the Computational Diffile‐Dellman (CDH) assumption, and the RSA assumption in the random oracle model. Because the proposed scheme can be directly used in the current Public‐Key Infrastructure (PKI) environment, it is more practical and trustworthy than the previous schemes in the real world. Copyright © 2013 John Wiley & Sons, Ltd.
ABSTRACT A fair exchange protocol allows two entities to exchange digital signatures over open networks in a fair way, so that either each entity obtains the other's signature or neither entity does. Fair exchange protocol plays an important role in electronic commerce in the case of exchanging digital contracts. In this paper, we propose a fair exchange protocol based on identity‐based verifiably encrypted signatures. Our protocol involves an offline trusted third party which is only required when one entity attempts to cheat or crashes. The underlining identity‐based verifiably encrypted signature scheme is proven secure under the computational Diffie–Hellman assumption and is the first identity‐based verifiably encrypted signature scheme provably secure against existential unforgeable under adaptive chosen message and identity attacks in the standard model. Copyright © 2012 John Wiley & Sons, Ltd.
Based on the verifiably encrypted signature scheme without random oracles recently proposed by Gorantla et al.,a new scheme of optimistic fair exchange of digital signatures is proposed in this paper.The two players firstly exchange their verifiably encrypted signature on agreed-upon messages then their ordinary signature after the verification of each other's verifiably encrypted signature.If one of them executes the protocol dishonestly,the other can resort to a trusted third party so as to get the purpose of fair exchange of signatures.The proposed scheme has properties of short signature,low computation and verification cost.It can realize exchange of digital signatures fairly and efficiently.
Certificateless public key cryptography was introduced to remove the use of certificate to ensure the authentication of the user's public key in the traditional certificate-based public key cryptography and overcome he key escrow problem in the identity-based public key cryptography. Concurrent signatures were introduced as an alternative approach to solving the problem of fair exchange of signatures. Combining the concept of certificateless cryptography with the concept of concurrent signature, in this paper, we present a notion of certificateless concurrent signature with a formal security model and propose a provably secure scheme assuming the hardness of computational Diffie-Hellman Problem.
Consider a scenario in which one party A consisting of a number of manufactories would like to sign a contract with another party B who is a selling company so that they can unify prices to avoid over competition. This may be done via Internet to reduce travelling cost. To cater for such applications, we propose the concept of optimistic fair exchange of distributed signatures (OFEDS) which allows an authorized set of signers to fairly exchange signatures with a verifier, and a trusted arbitrator will intervene in the protocol only when there are disputes between two parties. We consider the security requirements for OFEDS, in which besides the standard security requirements for existing optimistic fair exchange protocols, robustness is introduced to ensure that OFEDS can be successfully performed even when there exist some dishonest signers. We instantiate a non-interactive construction of OFEDS based on the Computational Diffie-Hellman (CDH) assumption in the random oracle model. Our work shows that for any general monotone access structure, there exists a CDH-based OFEDS protocol if all the involved signers are honest.