Formal Verification of Secrecy in Group Key Protocols Using Event-B

• 作者: Amjad Gawanmeh Leila Jemni Ben Ayed Sofiène Tahar
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 工学
• 关键词: Group KEY Protocols FORMAL VERIFICATION FORWARD SECRECY SECRECY EVENT-B
• 年，卷（期）: 2012,（3）
• 页码范围: 165-177
• 页数: 13页
• 分类号: TN91

摘要

Group key security protocols play an important role in today’s communication systems. Their verification, however, remains a great challenge because of the dynamic characteristics of group key construction and distribution protocols. Security properties that are well defined in normal two-party protocols have different meanings and different interpretations in group key distribution protocols, specifically, secrecy properties, such as group secrecy, forward secrecy, backward secrecy, and key independence. In this paper, we present a method to verify forward secrecy properties for group-oriented protocols. The method is based on a correct semantical link between group key protocols and event-B models and also uses the refinement process in the B method to model and verify group and forward secrecy. We use an event-B first-order theorem proving system to provide invariant checking for these secrecy properties. We illustrate our approach on the Tree based Group Diffie-Hellman protocol as case study.