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

International Conference on Communications and Intelligence Information Security (ICCIIS)

Formal Analysis Of Multi-party Non-repudiation Protocols Without TTP

Xiaoqiong Wang, Xueming Wang

Published Oct 1, 2010• 1 citation
Publisher

Abstract

Non-repudiation service is crucial to electronic commerce. Now multi-party non-repudiation is a new focus of research. This paper presents a multi-party non-repudiation protocol, based on a group encryption scheme. A multi-party non-repudiation problem is defined in this paper. This definition and the resulting protocol are more general than the other comparable work. At last, an example of fair multi-party non-repudiation protocol without a trusted third party (TTP) is given out, which uses formal method of SVO logic to analyze the protocol and prove its correctness.

DOI
10.1109/icciis.2010.33

Related papers

A FAIR MULTI-PARTY NON-REPUDIATION PROTOCOL

Deng Suo-yun

Non-repudiation is one of the most important premises to achieve electronic commerce while fairness is what people have been chasing during electronic transaction. Fair non-repudiation protocols resolve the question of non-repudiation during the course of transferring information in electronic commerce and make all communicating sides in equal positions. That is to say, the protocols are fair for all sides. In the present paper, a fair multi-party non-repudiation protocol based on a group encryption scheme is introduced. The flow of the protocol and its analysis are given in the paper. In the protocol, every side can not have advantages over other sides, because the advantages can result in great loss of other sides. The method that how to solve the dissension with this protocol is also given in the present paper. A trusted third party is used to generate non-repudiation evidence. With this method the number of exchanged messages is small. So this protocol can achieve non-repudiation service in an efficient and practical way.

Applied Mechanics and Materials•Jan 1, 2001•1 citation

Multi-party Non-repudiation Protocol with Different Message Exchanged

Yanping Li, Pang Liaojun

Based on the hardness assumption of discrete logarithm problem and a group oriented encryption scheme, a new multi-party non-repudiation protocol is presented. The features of this protocol are the following: In the B2C or B2B e-commerce application,it is necessary for an organisations/people to deal with all kinds of requests, business documents, agreements, payments, contracts, acknowledgments as a batch.The protocol allows such organisations/people to send different messages to multiple different recipients, eliminates the previous restriction on the exchange of the same message. The protocol also utilizes an off-line third trusted party (TTP for short) and has higher efficiency than those protocols with an on-line TTP.

International Conference on Information Assurance and Security (IAS)•Jan 1, 2009•2 citations

A Fair Non-Repudiation Protocol without TTP Based on Entity′s Computing Power

Xingfu Wang

With the development of e-commence and other utilities on internet,a new security service——fair non-repudiation becomes more important and crucial.But,most current protocols depend on trusted third party(TTP),so a fair non-repudiation protocol without TTP is needed.But the existing fair protocols don't have equal security for message originator and receiver,and they can not assure the security of the message originator.In this paper,a new protocol is designed for the prior security of the originator,and a fair non-repudiation protocol without TTP based on entity's computing power is proposed to get rid of the dependence on TTP,to solve the security problems that exist when message originator and receiver's computing power are not equal.

Dianzi xuebao•Jan 1, 2006•0 citations

A Hybrid Cryptosystem-Based Non-Repudiation Protocol and Its Formal Analysis

Li Yan

A non-repudiation cryptographic protocol based on hybrid cryptosystem is proposed and it is a more perfect protocol.It can realize the true fairness and non-repudiation of both parties even the channels are unreliable and insecure.Usually the protocol only needs three interactions of participants and the transferring data keep confidential for others except for the sender and the receiver,whose transactions are protected.The Trusted Third Party(TTP) performs evidences verification,generation and publication and its bottleneck problem is solved completely.Finally,we give its formal analysis and prove the protocol's fairness,correctness and security.

Journal of the Graduate School of the Chinese Academy of Sciences•Jan 1, 2004•0 citations

A fair non-repudiation security protocol with off-line TTP

Xi Wang, Xiangming Wen, Ye Liu +2 more

A fair non-repudiation security protocol can provide non-repudiation proof for two parts of the exchange at the same time, or both get nothing. But many protocols performed weak in logical analysis. In this paper, a group of new protocols(with 3 sub-protocols) with off-line The Third Party(TTP) are presented. We analysis them with a new Kailar logic analytical method. Finally, the proposed protocols are proved to satisfy the fairness, non-repudiation and efficiency from the theory. And they propose some protections for the networks which have merely physical securities such as Internet, and provide some realistic reference values to the establishment of security mobile ad-hoc networks.

IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI)•Jul 1, 2009•1 citation

An Optimistic Non-repudiation Protocol Focused on Transparent Trusted Third Party

Qiang Li, Kaigui Wu, Fang Li

Non-repudiation service is widely employed in information exchange and online transaction. It requires that its participants are unable to deny their involvement in specific protocol. At the same time, the service should keep fairness, which means that no one could take any advantages over the other one. Researchers have introduced a trusted third party (TTP) to realize these demands. Protocols are grouped into several categories according to the degree of TTP's involvement in protocols. Optimistic non-repudiation protocol is the most important method undoubtedly owe to its lower TTP's involvement. There are two questions. One is that whether it is possible to further decrease TTP's involvement or not. A computable optimistic non-repudiation protocol seems to be a good improvement. This is also our paper's basic protocol. The other question is about whether two types of finally evidences that produced by participants (here is Alice and Bob, and we denote this type evidences as the first type evidences) and TTP (or with the help of TTP, and we demote this type evidences as the second type evidences) are identical. If both types of evidences are not exactly the same, then it shows that TTP has taken part in process of protocol. Thus, it is certain that either participants behaved dishonest, or network went wrong. Participants' prestige will be negatively affected more or less. On the contrary, if two types of evidences are identical, then such feelings will be eliminated. This kind of TTP is called transparent TTP. In this paper, we have accomplished an optimistic non-repudiation protocol with the help of transparent TTP based on a computable non-repudiation protocol.

•Nov 1, 2013•1 citation
Non-repudiation service is crucial to electronic commerce. Now multi-party non-repudiation is a new focus of research. This paper presents a multi-party non-repudiation protocol, based on a group encryption scheme. A multi-party non-repudiation problem is defined in this paper. This definition and the resulting protocol are more general than the other comparable work. At last, an example of fair multi-party non-repudiation protocol without a trusted third party (TTP) is given out, which uses formal method of SVO logic to analyze the protocol and prove its correctness.
Non-repudiation is one of the most important premises to achieve electronic commerce while fairness is what people have been chasing during electronic transaction. Fair non-repudiation protocols resolve the question of non-repudiation during the course of transferring information in electronic commerce and make all communicating sides in equal positions. That is to say, the protocols are fair for all sides. In the present paper, a fair multi-party non-repudiation protocol based on a group encryption scheme is introduced. The flow of the protocol and its analysis are given in the paper. In the protocol, every side can not have advantages over other sides, because the advantages can result in great loss of other sides. The method that how to solve the dissension with this protocol is also given in the present paper. A trusted third party is used to generate non-repudiation evidence. With this method the number of exchanged messages is small. So this protocol can achieve non-repudiation service in an efficient and practical way.
Based on the hardness assumption of discrete logarithm problem and a group oriented encryption scheme, a new multi-party non-repudiation protocol is presented. The features of this protocol are the following: In the B2C or B2B e-commerce application,it is necessary for an organisations/people to deal with all kinds of requests, business documents, agreements, payments, contracts, acknowledgments as a batch.The protocol allows such organisations/people to send different messages to multiple different recipients, eliminates the previous restriction on the exchange of the same message. The protocol also utilizes an off-line third trusted party (TTP for short) and has higher efficiency than those protocols with an on-line TTP.
With the development of e-commence and other utilities on internet,a new security service——fair non-repudiation becomes more important and crucial.But,most current protocols depend on trusted third party(TTP),so a fair non-repudiation protocol without TTP is needed.But the existing fair protocols don't have equal security for message originator and receiver,and they can not assure the security of the message originator.In this paper,a new protocol is designed for the prior security of the originator,and a fair non-repudiation protocol without TTP based on entity's computing power is proposed to get rid of the dependence on TTP,to solve the security problems that exist when message originator and receiver's computing power are not equal.
A non-repudiation cryptographic protocol based on hybrid cryptosystem is proposed and it is a more perfect protocol.It can realize the true fairness and non-repudiation of both parties even the channels are unreliable and insecure.Usually the protocol only needs three interactions of participants and the transferring data keep confidential for others except for the sender and the receiver,whose transactions are protected.The Trusted Third Party(TTP) performs evidences verification,generation and publication and its bottleneck problem is solved completely.Finally,we give its formal analysis and prove the protocol's fairness,correctness and security.
A fair non-repudiation security protocol can provide non-repudiation proof for two parts of the exchange at the same time, or both get nothing. But many protocols performed weak in logical analysis. In this paper, a group of new protocols(with 3 sub-protocols) with off-line The Third Party(TTP) are presented. We analysis them with a new Kailar logic analytical method. Finally, the proposed protocols are proved to satisfy the fairness, non-repudiation and efficiency from the theory. And they propose some protections for the networks which have merely physical securities such as Internet, and provide some realistic reference values to the establishment of security mobile ad-hoc networks.
Non-repudiation service is widely employed in information exchange and online transaction. It requires that its participants are unable to deny their involvement in specific protocol. At the same time, the service should keep fairness, which means that no one could take any advantages over the other one. Researchers have introduced a trusted third party (TTP) to realize these demands. Protocols are grouped into several categories according to the degree of TTP's involvement in protocols. Optimistic non-repudiation protocol is the most important method undoubtedly owe to its lower TTP's involvement. There are two questions. One is that whether it is possible to further decrease TTP's involvement or not. A computable optimistic non-repudiation protocol seems to be a good improvement. This is also our paper's basic protocol. The other question is about whether two types of finally evidences that produced by participants (here is Alice and Bob, and we denote this type evidences as the first type evidences) and TTP (or with the help of TTP, and we demote this type evidences as the second type evidences) are identical. If both types of evidences are not exactly the same, then it shows that TTP has taken part in process of protocol. Thus, it is certain that either participants behaved dishonest, or network went wrong. Participants' prestige will be negatively affected more or less. On the contrary, if two types of evidences are identical, then such feelings will be eliminated. This kind of TTP is called transparent TTP. In this paper, we have accomplished an optimistic non-repudiation protocol with the help of transparent TTP based on a computable non-repudiation protocol.