我们介绍了Apple的Imessage PQ3的正式验证,这是一种高性能,设备到设备的消息传递协议,即使对具有量子计算功能的对手,也提供了强大的安全保证。PQ3利用苹果的身份服务以及定制的,量子后安全的初始化阶段,之后它采用信号风格的双棘轮构造,扩展以提供量子后,后弹力后的安全性。我们提出了PQ3的详细正式模型,它是其细粒度安全属性的精确规格,并使用T amarin Prover进行了机器检查的安全性证明。特别是新颖的是将量子后安全键的整合到相关协议阶段以及详细的安全要求以及其完整的正式分析中。我们的分析涵盖了两个关键棘轮,包括无界循环,某些循环被认为是诸如T amarin这样的符号掠夺的范围(不是!)。
主要关键词