(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210684837.7 (22)申请日 2022.06.17 (71)申请人 国网浙江省电力有限公司信息通信 分公司 地址 310063 浙江省杭州市黄龙路8号641 室2307房间 (72)发明人 饶涵宇　王红凯　何东　毛冬　 张辰　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 王娇娇 (51)Int.Cl. H04L 9/32(2006.01) G06F 21/75(2013.01) G06K 9/62(2022.01) (54)发明名称 公钥密码算法侧信道分析方法、 装置及相关 设备 (57)摘要 本发明提供一种公钥密码算法侧信道分析 方法， 对于待处理的多个波形段可以聚类至第一 集合和第二集合内、 且第一集合和第二集合具有 各自的聚类中心； 针对第一集合与第二集合中的 任意一个集合， 确定该集合内各波形段与另一集 合的聚类中心的距离， 并选择距离最远的多个波 形段作为该集合的第一子集、 剩余的多个波形段 作为该集合的第二子集； 针对第一集合与第二集 合中的任意一个集合， 将该集合的第一子集内的 多个波形段贴标签0、 另 一集合的第一子集内的 多个波形段贴标签1， 并遍历该集合与另一集合 的第二子集内的各波形段贴标签0或1； 按照贴标 签后的各波形段在待处理的多个波形段中的次 序进行标签拼接得到相应的密钥， 验证该密钥以 确定正确密钥。 权利要求书2页 说明书8页 附图4页 CN 115065481 A 2022.09.16 CN 115065481 A 1.一种公钥密码算法侧信道分析 方法， 其特 征在于， 所述方法包括： 对待处理 的多个波形段聚类至第 一集合和第 二集合内， 并确定所述第 一集合和所述第 二集合各自的聚类中心； 针对所述第 一集合与 所述第二集合中的任意一个集合， 确定该集合内各波形段距离另 一集合的聚类中心的距离， 并将该集合内的、 距离最远的多个波形段作为该集合的第一子 集、 剩余的多个波形 段作为该集 合的第二子集； 针对所述第 一集合与 所述第二集合中的任意一个集合， 将该集合的第 一子集内的多个 波形段贴标签0、 另一集合的第一子集内的多个波形段贴标签1， 并遍历该集合的第二子集 内的各波形 段、 以及另一 集合的第二子集内的各波形 段贴标签0或1； 按照贴标签后的各波形段在所述待处理的多个波形段中的次序进行标签拼接得到相 应的密钥， 并对所述密钥进行验证以确定正确密钥。 2.根据权利要求1所述的方法， 其特征在于， 所述对待处理 的多个波形段聚类至第 一集 合和第二 集合内， 包括： 基于主成分分析算法对所述待处理 的多个波形段中的每个波形段进行线性降维， 以获 得每个波形段的数据特 征； 采用预设的聚类算法对每个波形段的数据 特征进行聚类， 以将所述待处理的多个波形 段划分至所述第一 集合和所述第二 集合内。 3.根据权利 要求2所述的方法， 其特征在于， 所述预设的聚类算法包括： K ‑Means聚类算 法、 DBSCAN聚类算法、 Mean ‑Shift聚类算法和层次聚类算法中的一个。 4.根据权利要求2所述的方法， 其特征在于， 所述基于主成分分析算法对所述待处理 的 多个波形 段中的每 个波形段进行线性降维之前， 所述方法还 包括： 对所述待处 理的多个波形 段进行预处理。 5.根据权利要求1所述的方法， 其特征在于， 所述确定该集合内各波形段距离另一集合 的聚类中心的距离， 包括： 确定该集 合内各波形 段距离另一 集合的聚类中心的欧几里 得距离。 6.根据权利要求1所述的方法， 其特征在于， 所述对所述密钥进行验证以确定正确密 钥， 包括： 使用待分析设备对目标消息进行签名得到第一签名值； 使用RSA签名算法和所述密钥对所述目标消息进行签名， 得到第二签名值； 在所述第一签名值和所述第二签名值相同的情况 下， 确定所述密钥为 正确密钥； 在所述第一签名值和所述第二签名值 不同的情况 下， 确定所述密钥不 为正确密钥。 7.一种公钥密码算法侧信道分析装置， 其特 征在于， 所述装置包括： 聚类模块， 用于对待处理的多个波形段聚类至第一集合和第二集合内， 并确定所述第 一集合和所述第二 集合各自的聚类中心； 处理模块， 用于针对所述第一集合与所述第二集合中的任意一个集合， 确定该集合内 各波形段距离另一集合的聚类中心的距离， 并将该集合内的、 距离最远的多个波形段作为 该集合的第一子集、 剩余的多个波形段作为该集合的第二子集； 针对所述第一集合与所述 第二集合中的任意一个集合， 将该集合的第一子集内的多个波 形段贴标签0、 另一集合的第 一子集内的多个波 形段贴标签1， 并遍历该集合的第二子集内的各波 形段、 以及另一集合的权　利　要　求　书 1/2 页 2 CN 115065481 A 2第二子集内的各波形 段贴标签0或1； 验证模块， 用于按照贴标签后的各波形段在所述待处理 的多个波形段中的次序进行标 签拼接得到相应的密钥， 并对所述密钥进行验证以确定正确密钥。 8.根据权利要求7所述的装置， 其特征在于， 用于对待处理 的多个波形段聚类至第 一集 合和第二 集合内的所述聚类模块， 具体用于： 基于主成分分析算法对所述待处理 的多个波形段中的每个波形段进行线性降维， 以获 得每个波形段 的数据特征； 采用预设的聚类算法对每个波形段的数据特征进行聚类， 以将 所述待处 理的多个波形 段划分至所述第一 集合和所述第二 集合内。 9.一种电子设备， 其特征在于， 所述电子设备包括： 至少一个存储器和至少一个处理 器； 所述存储器存储有应用程序， 所述处理器调用所述存储器存储的应用程序， 所述应用程 序用于实现权利要求1 ‑6任意一项所述的公钥密码算法侧信道分析 方法。 10.一种存储介质， 其特征在于， 所述存储介质存储有计算机程序代码， 所述计算机程 序代码执 行时实现权利要求1 ‑6任意一项所述的公钥密码算法侧信道分析 方法。权　利　要　求　书 2/2 页 3 CN 115065481 A 3