基于四叉树的端到端组密钥协商方法及装置

本发明公开了一种基于四叉树的端到端组密钥协商方法及装置，应用于群组通信，群组用户之间的连接采用四叉树结构，包括：用户ui发出更改群组状态的提议，并向群组广播提议消息；群组内的其他用户对接收到的提议消息进行验证，并更新本地的加密密钥材料及其直接路径之一，生成新的群组密钥，完成群组状态更新后的群组密钥更新；其中，更改群组状态包括用户加入、用户离开和用户更新自己的状态。本发明能够在保证群聊通信安全的基础上，提高其性能和响应速度，更好地适应复杂和动态的通信环境。