×

高效的完全可模拟的遗忘传输。 (英语) Zbl 1286.68020号

摘要:不经意传输是由拉宾首先介绍的密码协议的基本构建块之一。在不经意传输中(或者更确切地说,在其二取一变体中),一方称为发送方,有一对消息,另一方称之为接收方,获得其中一条消息。有点自相矛盾的是,接收方恰好获得了其中一条消息(而对另一条消息一无所知),而发送方不知道接收方获得了哪条消息。由于其作为安全协议构建块的重要性,不经意传输协议的效率已被广泛研究。然而,迄今为止,在真实/理想模型模拟范式下(在不使用一般零知识证明的情况下),几乎没有已知的在存在恶意对手的情况下是安全的遗忘传输协议。因此,达到这种安全级别的高效协议非常有意义。本文根据理想/真实模型仿真范式,提出了安全的高效不经意传输协议。我们在DDH、N次剩余和二次剩余假设以及同态加密存在的假设下实现了构造。

MSC公司:

68个M12 网络协议
94A60型 密码学
68第25页 数据加密(计算机科学方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部