异步及不可靠链路环境下的先应式秘密共享

现有先应式秘密共享假设系统具有同步时钟且主机间存在可靠通道,这在现实的分布式环境中很难保证.本文给出了异步且不具可靠通信通道环境中一种先应式秘密共享方案.通过引入由协议事件和系统中主机本地时钟双重驱动的时间片概念,定义了异步模型下先应式秘密共享的运行状态及其转换过程,从而给出了异步环境中先应式秘密共享的有效方案;同时设计了一个消息可靠传输协议,可在主动链路攻击情况下保证主机间消息的正确传输.分析表明,我们的方案是有效的,且不会对系统的通信和计算性能带来太大影响.

Proactive Secret Sharing in Asynchronous Networks with Unreliable Links

Existing proactive secret sharings (PSSs) are all based on the synchronous time model and reliable links assumptions,which are impractical in distributed environments,such as Internet.This paper proposes a practical PSS for asynchronous networks with unreliable links.The asynchronous PSS is obtained by introducing a concept of time phase,which is defined not only in terms of protocol events,but also in timings of all participants.Based on this concept,the states and their transitions of asynchronous PSS can be characterized.And,the reliable communications between participants are yielded by the development of a reliable message transmit protocol.Analyses show that our method is efficient,and has a low overhead in terms of communication and computation.