How to make open GRID computing reliable

外部网格是多台分别属于不同所有者的计算机的集合，我们担心计算机的所有者是一个坏人，他窃取程序的秘密并返回错误的结果。我们研究的目的是开发新的技术，以实现隐藏程序的目的，并保证准确的处理。伪代码插入是防止恶意分析的技术之一。有各种伪代码插入过程。我们实现了一种虚拟代码插入，并从分析器的角度对其进行了检验。我们找到了改进虚拟代码插入的关键。第二个结果是实验结果，实验结果表明，多次执行是有效的，不仅执行结果的可靠性高，而且性能也高。多个执行需要多台计算机处理相同的任务。在得到结果后，真正的结果可以由多数人决定。我们表明，多重性越高，可靠性就越高。此外，我们还将先进的处理技术引入到多次执行中。在多次执行下，每台计算机在不同的时间完成任务。多数票可能会在超过一半的计算机完成后决定。如果恶意计算机很少，我们通常可以打赌第一个结果是正确的。这意味着我们可以在得到第一个结果后开始下一步。这种技术被称为高级处理。我们表明，先进的处理实现了高性能。

External GRID is a collection of many computers that belong to different owner respectively, we are afraid that computer’s owner is a bad guy,and he steals secret of program and return incorrect result. Our research’s aim is to develop new technology that achieves concealing the purpose of Program, and guaranteeing exact processing. Dummy code insertion is one of techniques against malicious analysis. There are various sorts of dummy code insertion procedures. We have implemented one sort of dummy code insertion, moreover inspected it from analyzer’s viewpoint. We got a key to improve dummy code insertion. The second outcome is experimental result showing that multiple executions is effective for not only high reliability of execution results but also high performance. Multiple execution requires several computers to process same task. After getting the results, true result can be decided by majority. We showed that higher multiplicity achieves higher reliability. Moreover, we introduced advanced processing technique to multiple executions. Under multiple executions, each computer finished its task at different time. Majority vote may be decided when over-half of computers have finished. If there are few malicious computer, we can usually win a bet that is the first result is correct. This means that we can start the next step after getting the first result. This technique is named advance processing. We indicated advanced processing achieves high performance.