• htcdesires > My Research

• My Research

  下载该文档 文档格式：PPT   更新时间：2011-10-05   下载次数：0   点击次数：1
  • a trusted device
  • wants to solve a problem P.
  • relies on a more powerful device to solve.
• Ursula:
• a powerful device
• possibly untrusted.

5

Model 

• Requirements and properties:
• Efficiency: Relying on Ursula is better than Tim’s computing directly.
• Completeness: Tim can obtain the correct solution from Ursula’s help.
• Soundness: Tim must be with sufficiently high probability to get the correct solution and detect that Ursula is being dishonest.

6

Model 

• A method is desirable to hide problem P or parts of P for Ursula.
• Assumption:
• Tim can perform Off-line tasks, when Ursula is doing something.
• The off-line tasks only perform less or simple computations.
• Communication bandwidth is good.

上一页下一页