天眼查App显示，2025年5月27日，「一种基于三色问题的交互式用户身份证明方法」正式进入专利公布阶段。申请人为南京大学、矩阵时光数字科技有限公司，该项电通信技术专利涉及高安全等级的身份验证场景。据专利信息显示，该方法显著优化了身份验证过程的安全性和效率。发明人为翁晨洵、李明阳、陈增兵、徐乃瑞、张超、朱梦雅。

本发明公开了一种基于三色问题的交互式用户身份证明方法，包括以下步骤：用户生成由点的集合和边的集合构成的无向图H及其对应的三色图；用户预先为未着色三色图选择一种涂色方式的置换，以及生成用于承诺的第一随机数；第一验证方与第一通讯设备交互，第二验证方与第二通讯设备交互；重复m轮后，第一验证方和第二验证方进行验证，若所有轮次的验证都通过，则认可用户拥有无向图H对应的三色图，即接受用户的身份信息证明。本发明方法通过多轮交互，并结合相对论原理，限制了攻击者通过相互通信来破坏协议安全性的可能性；而且在确保验证过程安全可靠的同时，也具有较高的效率，适用于各种需要高安全等级的场景。

免责声明：本文内容由开放的智能模型自动生成，仅供参考。