公开(公告)号：CN114861760A

公开(公告)日：2022-08-05

申请号：CN202210355459.8

申请日：2022-04-04

Applicant: 哈尔滨理工大学

Inventor： 田新雨 ,  杨晓秋 ,  弋琨

IPC: G06K9/62

Abstract: 本发明涉及一种基于密度峰值的聚类算法改进研究，属于聚类算法之一，聚类属于无监督分类，目的是将数据划分为不同簇。密度峰值聚类算法根据决策图确定聚类中心并检测非球形聚类，而无需指定聚类数。本发明旨在解决传统DPC聚类算法中存在的问题，传统的DPC算法对数据进行处理，计算局部密度和最小距离，通过局部密度和最小距离构造决策图，人工选取局部密度和最小距离都较大的点作为聚类中心点，导致聚类的准确度不高，因此针对密度峰值聚类算法不能自适应选取阈值，分配剩余点容易产生多米诺骨牌效应等问题，引入了DTW算法并且设计自适应阈值，对DPC聚类算法进行改进，从而改善了DPC聚类算法中存在的不足，提高了聚类的精确度。

公开(公告)号：CN114611051A

公开(公告)日：2022-06-10

申请号：CN202210229644.2

申请日：2022-03-07

Applicant: 哈尔滨理工大学

Inventor： 杨晓秋 ,  田新雨 ,  孙海旭

IPC: G06F17/10

Abstract: 本发明是一种减少预计算的标量乘算法。提供一种降低椭圆曲线标量乘计算复杂度的算法，实现该算法的步骤如下：第一步，输入标量k和窗口宽度w；第二步，预计算出f(i)＝f(i‑1)+f(i‑2),i＞＝2，其中f(0)＝P,f(1)＝2P，并且预计算时最大值不超过(2w‑1)P,例如当窗口宽度w为4时，预计算{1P,2P,3P,5P,8P,13P}；第三步，利用wNAF算法确定k链中的值，判断k对2取余是否为0，若为0，则ei＝0，若不为0，则ei＝k mod 2w，k＝k‑ei，k＝k/2，此轮运算结束，下一轮继续判断k对2取余是否为0，直至得到整个k链；第四步，通过第三步得到的k链进行标量乘计算Q＝k*P得到标量乘Q。相比较wNAF标量乘算法，此算法不仅减少了预计算的个数还降低了计算复杂度，有助于椭圆曲线密码系统的有效实现。

公开(公告)号：CN114697035A

公开(公告)日：2022-07-01

申请号：CN202210223374.4

申请日：2022-03-07

Applicant: 哈尔滨理工大学

Inventor： 杨晓秋 ,  孙海旭 ,  田新雨

IPC: H04L9/30 ,  H04L9/06

Abstract: 本发明是一种基于wNAF改进的标量乘算法。提供一种降低椭圆曲线标量乘计算复杂度的算法，实现该算法的步骤如下：第一步，输入标量k和窗口宽度w；第二步，预计算出{20P,21P,...,2wP}和{3P,5P,....,(2w‑2‑1)P}；第三步，利用wNAF算法确定k链中的值，判断k对2取余是否为0，若为0，则ei＝0，若不为0，则ei＝k mod 2w+1，判断ei是否大于2w，若大于则ei＝ei‑2w+1，k＝k‑ei，k＝k/2，此轮运算结束，下一轮继续判断k对2取余是否为0，直至得到整个k链；第四步，通过第三步得到的k链进行标量乘计算Q＝k*P得到标量乘Q。相比较wNAF标量乘算法，此算法不仅减少了预计算的个数还降低了计算复杂度，有助于椭圆曲线密码系统的有效实现。

公开(公告)号：CN114611596A

公开(公告)日：2022-06-10

申请号：CN202210223360.2

申请日：2022-03-07

Applicant: 哈尔滨理工大学

Inventor： 田新雨 ,  何云斌 ,  杨晓秋

IPC: G06K9/62

Abstract: 本发明涉及一种基于自适应的密度峰值聚类方法，属于密度聚类的基本算法之一，本发明旨在解决传统的DPC聚类算法中存在的问题，传统的DPC算法对数据进行处理，计算局部密度和最小距离，通过局部密度和最小距离构造决策图，人工选取局部密度和最小距离都较大的点作为聚类中心点，导致聚类的准确度不高，因此针对密度峰值聚类算法不能自适应选取簇的数目，人工选取聚类中心等问题，引入了迪杰特斯拉算法和模糊C‑均值算法，对DPC聚类算法进行改进，从而改善了DPC聚类算法中存在的不足，提高了聚类的精确度，达到优化密度峰聚类算法效果的目的。

公开(公告)号：CN113987498A

公开(公告)日：2022-01-28

申请号：CN202111305378.9

申请日：2021-11-05

Applicant: 哈尔滨理工大学

Inventor： 孙海旭 ,  杨晓秋 ,  张家奇

IPC: G06F21/56

Abstract: 本发明涉及一种基于实时响应的遍历用户地址空间的方法。本发明首先对计算机的系统版本和配置文件进行确定；然后根据配置文件导入内核符号，与VAD树中的节点信息相匹配，解析出内存映射文件、共享内存、堆栈缓冲区和保留系统结构等相关元数据；通过PEB结构遍历NT堆和段堆；通过PCB遍历线程栈；最后进行输出内存分配起止地址、占用大小、分配保护、内存类型和详细信息。本发明的遍历用户地址空间的方法能够有效完整的遍历出Windows10的内存地址空间，有助于明确其详细信息，能够减少取证分析人员检测、定位和提取恶意代码的工作量，减少安全事件响应所需的时间。

公开(公告)号：CN113590081A

公开(公告)日：2021-11-02

申请号：CN202110899509.4

申请日：2021-08-06

Applicant: 哈尔滨理工大学

Inventor： 翟继强 ,  孙海旭 ,  杨晓秋

IPC: G06F7/491

Abstract: 本发明是一种带窗口的三进制标量乘的方法。提供一种降低椭圆曲线标量乘复杂度的算法，实现该算法的步骤如下：第一步，输入标量K和窗口宽度w；第二步，预计算出第三步，基于三进制标量乘算法确定K链中的值，判断K对3取的余数b1是否为0，若b1不为0则标量K对3w进行取余，余数为b2，判断余数b2是否大于如果大于如果小于若b1为0时则ei＝0；第四步，通过第三步得到的K链进行标量乘计算Q＝K*P得到标量乘Q。相比较传统的二进制和三进制标量乘算法，此算法降低了计算复杂度，有助于椭圆曲线密码系统的有效实现。