直线可模拟性


11

有谁知道直线模拟的意义?我目前对Canetti的通用可组合性(UC)框架很深入,但是对于直线可仿真性的含义我找不到很好的参考。任何帮助表示赞赏。

Answers:


10

这里,“直线”与“倒带”形成对比。如果模拟器没有“倒带”正在为其进行模拟的参与者,则它是“直线”的。

例如,在零知识协议中,模拟器通常倒带“验证程序”。在“直线”意义上,不会倒带。

我首先在Rafael Pass的论文(《通用参考字符串和随机Oracle模型中的否认性》(CRYPTO'03))和M.Sc中看到了“直线模拟器”一词论文(零知识证明的替代变体)。

编辑:我发现了更早的一篇文章:并行零知识:减少时序约束的需要,作者是辛西娅·德沃克(Cynthia Dwork)和阿米特·萨海(Amit Sahai),最早可以追溯到1998年。有关更多的信息,请参见下面的Alon Rosen的评论。


我不知道术语“直线模拟器”,但对我来说,“直线”与“分支”形成对比,类似于线性时间与分支时间的时间逻辑以及迹线等效与(分支)双仿真等效。这有什么吗?
戴夫·克拉克

好吧,我不这么认为。我找到了另一个符合我定义的参考
MS Dousti

Sadeq的解释与我所听到的用语所用的语境相同。这是去年纽约大学 Adv Crypto上一堂课中讨论该主题的一些纽约大学讲义。特别是,见权利要求8
丹尼尔APON

确定性听起来像一个可能的同义词。
戴夫·克拉克

5
直线可模拟性概念的早期使用(尽管可能不在此术语下)可以在以下位置找到:(1)Ran Canetti,Oded Goldreich,Shafi Goldwasser,Silvio Micali:可重置的零知识(扩展摘要)。STOC 2000:235-244,以及(2)Ran Canetti,Marc Fischlin:普遍可组合的承诺。密码2001:19-40。在UC的定义中出现了这一概念,因为不可能倒退“环境”。它是在并发零知识的不同上下文中较早出现的,在此情况下倒带模拟器可能会遇到麻烦。
阿隆·罗森

3

直线模拟器的含义没有正式定义。这只是一个直观的想法,可用于以非正式的方式描述事物。我非常怀疑是否可以定义不倒带机器的含义。确实,倒带机器本身是一个非正式术语!重新定义机器的真正含义是,我们可以探索从给定状态执行机器的许多可能路径。然后,正式论据是基于我们需要探究的此类执行的数量,然后才能获得活板门或其他信息,这是我们进一步继续进行证明所需要的。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.