基于主理想格问题的密码系统安全性评估方法及系统

本公开涉及网络安全技术领域，提出了一种基于主理想格问题的密码系统安全性评估方法及系统，包括如下步骤：针对待评估的密码系统，生成密码系统的参数，包括密码系统对应的数域K和选取的素理想I，并记录初始时刻；对得到的密码系统的数域K进行基于伽罗华群的预计算，确定数域K中主理想，并构建主理想集合S；当判断密码系统对应的素理想I在集合S中或者通过计算判断素理想I为主理想时，记录当前时刻，基于当前时刻与初始时刻的差值，得到密码系统的评估结果。本公开基于经典计算的判断给定素理想是不是主理想的方法，能够实现相关格密码方案的安全性的有效快速评估。