计算机工程 ›› 2008, Vol. 34 ›› Issue (14): 44-46.doi: 10.3969/j.issn.1000-3428.2008.14.016

• 软件技术与数据库 • 上一篇    下一篇

改进的基于二叉树的无交互防欺骗检测方法

黄德才,陈建武,刘端阳   

  1. (浙江工业大学信息工程学院,杭州 310032)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-07-20 发布日期:2008-07-20

Improved Non-interactive Uncheatable Detecting Scheme Based on Bin-tree

HUANG De-cai, CHEN Jian-wu, LIU Duan-yang   

  1. (College of Information Engineering, Zhejiang University of Technology, Hangzhou 310032)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-07-20 Published:2008-07-20

摘要: 针对一个已有的基于二叉树的无交互防欺骗检测方法进行改进。考虑用户实际诚实计算所花费的开销,把用户没有计算但猜中计算结果的概率计算在内,使进行欺骗的代价大于诚实计算所有任务的代价,用户从欺骗中得不到任何好处,从而达到防止欺骗的目的。改进后的方法比原方法需要更少的样本。

关键词: 防欺骗, 二叉树, 网格计算, 无交互

Abstract: This paper extends an existed non-interactive sampling scheme based on bin-tree to suit the actual situation. It takes the cost of participant truthfully computing a subset of D into account, and also adds the probability that the participant can guess the correct result of f(x), to make the cost of conducting the cheating more expensive than the cost of conducting all the required computations, therefore the cheating brings no benefit. The improved scheme needs fewer samples than the former scheme.

Key words: uncheatable, bin-tree, grid computing, non-interactive

中图分类号: