資訊管理學報
林熙禎;鍾佑祥;
頁: 153-164
日期: 2009/01
摘要: 電子商務日漸普及，藉由網路進行電子交易亦為一種熱門新興的購物模式。但由於此交易模式尚未成熟，雙方皆憂慮在虛幻的網路中損失自身權益，因此交易公平性之疑慮成為電子商務發展瓶頸。近代學者提出許多公平交易相關協定，並以協定分析方式列舉情境來證明協定滿足公平特性。然而，情境模擬的方式無法提供嚴謹之驗證，仍可能有百密一疏的例外情況發生。因此本研究提供一個嚴謹且兼具效率的方式，使用正規驗證(Formal Verification)中模型檢測(Model Checking)，運用CSP (Communicating Sequential Processes)語言，針對欲檢驗的協定及公平特性進行建模(Modeling)，再搭配FDR (Failures-Divergence Refinement)以有限狀態自動機結構(Finite Automata-like Structure)的概念做狀態集合的檢驗，偵測協定中的缺失，並檢驗協定是否完全滿足公平交易特性。
關鍵字: 線上交易協定;正規驗證;公平交易;電子現金;FDR;
Abstract: Due to the growing popularity of e-commerce, electronic transactions through the Internet become one of the popular new shopping models. However, this model is immature enough to convince the participants that they won't ever suffer the loss of money or interests through the virtual dealing, so the fairness become the sticking point of e-commerce. Actually, many researchers propose some fair-exchange protocol lately, but they prove the fairness of their protocols by simulation and test including a few inevitable exceptions which can't provide a rigorous proof. Therefore, we provide a strict but efficient method by the model checking of formal verification. First, we model the protocol and the desired fair properties by CSP (Communicating Sequential Processes). Second, we verify the variety of all the states by FDR (Failures-Divergence Refinement) based on the finite state machine concept. Then we can detect the failures of protocol and make sure if the protocol satisfied the fairness exactly.
Keywords: e-commerce protocol;formal verification;fair exchange;electronic cash;FDR;
瀏覽次數: 11905 下載次數: 236
引用 導入Endnote
頁: 153-164
日期: 2009/01
摘要: 電子商務日漸普及，藉由網路進行電子交易亦為一種熱門新興的購物模式。但由於此交易模式尚未成熟，雙方皆憂慮在虛幻的網路中損失自身權益，因此交易公平性之疑慮成為電子商務發展瓶頸。近代學者提出許多公平交易相關協定，並以協定分析方式列舉情境來證明協定滿足公平特性。然而，情境模擬的方式無法提供嚴謹之驗證，仍可能有百密一疏的例外情況發生。因此本研究提供一個嚴謹且兼具效率的方式，使用正規驗證(Formal Verification)中模型檢測(Model Checking)，運用CSP (Communicating Sequential Processes)語言，針對欲檢驗的協定及公平特性進行建模(Modeling)，再搭配FDR (Failures-Divergence Refinement)以有限狀態自動機結構(Finite Automata-like Structure)的概念做狀態集合的檢驗，偵測協定中的缺失，並檢驗協定是否完全滿足公平交易特性。
關鍵字: 線上交易協定;正規驗證;公平交易;電子現金;FDR;
Formal Verification of a Fair: Exchange Electronic Commerce Protocol for Digital Content Transactions
Abstract: Due to the growing popularity of e-commerce, electronic transactions through the Internet become one of the popular new shopping models. However, this model is immature enough to convince the participants that they won't ever suffer the loss of money or interests through the virtual dealing, so the fairness become the sticking point of e-commerce. Actually, many researchers propose some fair-exchange protocol lately, but they prove the fairness of their protocols by simulation and test including a few inevitable exceptions which can't provide a rigorous proof. Therefore, we provide a strict but efficient method by the model checking of formal verification. First, we model the protocol and the desired fair properties by CSP (Communicating Sequential Processes). Second, we verify the variety of all the states by FDR (Failures-Divergence Refinement) based on the finite state machine concept. Then we can detect the failures of protocol and make sure if the protocol satisfied the fairness exactly.
Keywords: e-commerce protocol;formal verification;fair exchange;electronic cash;FDR;
瀏覽次數: 11905 下載次數: 236
引用 導入Endnote