• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Theory of cryptography >Black-Box Constructions of Two-Party Protocols from One-Way Functions
【24h】

Black-Box Constructions of Two-Party Protocols from One-Way Functions

机译：单向函数的两方协议的黑匣子构造

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We exhibit constructions of the following two-party cryptographic protocols given only black-box access to a one-way function:rn1. constant-round zero-knowledge arguments (of knowledge) for any language in NP;rn2. constant-round trapdoor commitment schemes;rn3. constant-round parallel coin-tossing.rnPrevious constructions either require stronger computational assumptions (e.g. collision-resistant hash functions), non-black-box access to a one-way function, or a super-constant number of rounds. As an immediate corollary, we obtain a constant-round black-box construction of secure two-party computation protocols starting from only semi-honest oblivious transfer. In addition, by combining our techniques with recent constructions of concurrent zero-knowledge and non-malleable primitives, we obtain black-box constructions of concurrent zero-knowledge arguments for NP and non-malleable commitments starting from only one-way functions.
机译：我们展示了以下两方加密协议的构造，仅允许黑盒访问单向功能：rn1。 NP中任何语言的（知识的）恒定舍入零知识变元; rn2。恒定轮活板门承诺方案; rn3。以前的构造可能需要更强的计算假设（例如，抗碰撞的哈希函数），对单向函数的非黑匣子访问或超恒定数量的回合。作为直接的必然结果，我们获得了一个安全的两方计算协议的恒定轮黑盒构造，该协议仅从半诚实的遗忘传输开始。此外，通过将我们的技术与并发零知识和不可恶意原语的最新构造相结合，我们仅从单向函数就获得了NP和不可恶意承诺的并发零知识参数的黑盒构造。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号