关于异步完美安全消息传输中静态协议的重要性

Anupriya Inumella

关于异步完美安全消息传输中静态协议的重要性

密码学与安全 2019-01-11 v2

作者: Anupriya Inumella

摘要

我们考虑在容忍双重对手的异步有向网络中,发送者 $S$ 到接收者 $R$ 的完美(信息论)安全消息传输(PSMT)问题。对手可以以被动方式控制至多 $t_p$ 个节点,并以失效—停止方式控制至多 $t_f$ 个节点。我们在该设定下通过一类称为静态协议的新消息传输协议实现了PSMT。静态协议确保参与者最终停止发送消息,但与通常的终止协议不同,这些协议不要求参与者进入停机状态,即从该状态无法采取任何进一步动作。为表明静态协议的重要性,我们首先确定了任何终止协议都不可能实现PSMT的条件。为规避该不可能性,我们将现有的同步PSMT协议转化为实现PSMT的静态协议。通过专注于设计静态协议而非终止协议,我们表明网络中的异步性并不比其最先进的同步对应方案要求额外的连通性。这表明静态协议适用于解决具有失效—停止故障的异步网络中的PSMT。

关键词

完美安全消息传输异步网络静态协议双重对手失效—停止故障终止协议

引用

@article{arxiv.1805.06227,
  title  = {On the Significance of Quiescent Protocols for Asynchronous Perfectly Secure Message Transmission},
  author = {Anupriya Inumella},
  journal= {arXiv preprint arXiv:1805.06227},
  year   = {2019}
}

备注

I am an undergrad student and I attended a conference in Distributed Computing and learnt the scientific content depth a good paper should have. This made me realise that this work is not exhaustive. I am motivated to work on this idea more exhaustively and hence I want to withdraw this work

关于异步完美安全消息传输中静态协议的重要性

摘要

关键词

引用

备注

相关论文