一种面向去中心化存储的数据审计方法

    公开(公告)号:CN117834303B

    公开(公告)日:2024-05-28

    申请号:CN202410246018.3

    申请日:2024-03-05

    Applicant: 南开大学

    Abstract: 本发明提供一种面向去中心化存储的数据审计方法,属于完整性审计技术领域。包括:将待审计的原始文件分割获得的文件块及文件块签名上传至P2P节点,并将标识信息发送至以太坊智能合约;P2P节点获取以太坊的区块信息并生成第一随机数,将第一随机数与预设阈值比对确认是否入围;入围节点将公钥添加至第一随机数中生成第二随机数,根据第二随机数及文件索引值映射关系选择文件块,获得挑战集合;入围节点基于入围数据块及对应签名,通过待证明问题的证明密钥生成零知识证明;入围节点将挑战集合、零知识证明和随机数集合发送至智能合约进行待证明问题的验证,完成审计。本发明保证了审计的公平性和安全性,提升了审计的效率。

    一种电路原理图启发式布局布线方法

    公开(公告)号:CN117057302B

    公开(公告)日:2024-01-23

    申请号:CN202311316090.0

    申请日:2023-10-12

    Applicant: 南开大学

    Abstract: 本发明涉及电路自动化设计技术领域,提供一种电路原理图启发式布局布线方法。该方法包括:由网表文件提取元件信息和连线信息;通过拓扑算法对元件信息进行初步布局;进行由首列元件至末列元件的正向值传播冒泡排序和由末列元件至首列元件的反向值传播冒泡排序,其中均通过计算前序列冒泡值的平均值作为当前列冒泡值;对任一列中冒泡值相等的元件赋予新冒泡值以优化元件位置关系;将元件数少的列进行伸展留白,以和基准列内元件同行;根据连线信息进行布线获得初步布线结果,通过贪心算法令多条通线共享竖轴空间;绘制电路原理图。本发明能够降低算法的时间复杂度,实时生成具有较高的美观度和逻辑清晰度的原理图。

    一种电路布局布线原理图美观度等级评价方法

    公开(公告)号:CN117058096A

    公开(公告)日:2023-11-14

    申请号:CN202311018558.8

    申请日:2023-08-14

    Applicant: 南开大学

    Abstract: 本发明涉及电路自动化设计技术领域,提供一种电路布局布线原理图美观度等级评价方法。该方法包括:基于滑动窗口策略对获取到的电路布局布线原理图进行分割获得局部子图;通过拉普拉斯卷积核提取所述局部子图的图类型子图特征并降维特征向量空间获得数值类型的子图特征向量;根据子图特征向量对局部子图进行基于遗传聚类算法的聚类;选择聚类结果中每个簇内距离聚类分簇中心点欧氏距离最小的局部子图为代表子图,残差神经网络预测代表子图,获得子图美观度评价得分;计算获得原理图美观度评价得分,融合分值等级映射关系计算待评价原理图的美观度评价等级。该方法完善电路布局布线生成算法的基础评价指标,方便早期快速理解电路并排查错误。

    一种电路原理图启发式布局布线方法

    公开(公告)号:CN117057302A

    公开(公告)日:2023-11-14

    申请号:CN202311316090.0

    申请日:2023-10-12

    Applicant: 南开大学

    Abstract: 本发明涉及电路自动化设计技术领域,提供一种电路原理图启发式布局布线方法。该方法包括:由网表文件提取元件信息和连线信息;通过拓扑算法对元件信息进行初步布局;进行由首列元件至末列元件的正向值传播冒泡排序和由末列元件至首列元件的反向值传播冒泡排序,其中均通过计算前序列冒泡值的平均值作为当前列冒泡值;对任一列中冒泡值相等的元件赋予新冒泡值以优化元件位置关系;将元件数少的列进行伸展留白,以和基准列内元件同行;根据连线信息进行布线获得初步布线结果,通过贪心算法令多条通线共享竖轴空间;绘制电路原理图。本发明能够降低算法的时间复杂度,实时生成具有较高的美观度和逻辑清晰度的原理图。

    一种面向去中心化存储的数据审计方法

    公开(公告)号:CN117834303A

    公开(公告)日:2024-04-05

    申请号:CN202410246018.3

    申请日:2024-03-05

    Applicant: 南开大学

    Abstract: 本发明提供一种面向去中心化存储的数据审计方法,属于完整性审计技术领域。包括:将待审计的原始文件分割获得的文件块及文件块签名上传至P2P节点,并将标识信息发送至以太坊智能合约;P2P节点获取以太坊的区块信息并生成第一随机数,将第一随机数与预设阈值比对确认是否入围;入围节点将公钥添加至第一随机数中生成第二随机数,根据第二随机数及文件索引值映射关系选择文件块,获得挑战集合;入围节点基于入围数据块及对应签名,通过待证明问题的证明密钥生成零知识证明;入围节点将挑战集合、零知识证明和随机数集合发送至智能合约进行待证明问题的验证,完成审计。本发明保证了审计的公平性和安全性,提升了审计的效率。

    一种高通量基因组测序质量得分数据并行压缩方法

    公开(公告)号:CN117133365A

    公开(公告)日:2023-11-28

    申请号:CN202311018059.9

    申请日:2023-08-14

    Applicant: 南开大学

    Abstract: 本发明涉及数据压缩存储技术领域,提供一种高通量基因组测序质量得分数据并行压缩方法。该方法包括:分割原始基因测序文件;进行随机采样并对采样数据进行k‑mer分析,获得统计特征信息并建立并行序列分区模型进行二分类,依据拼接参数拼接二分类获得的两分区文件;通过多元线性回归分析预测法预测所述待压缩文件获得压缩率增益并建立并行四级游程预测映射模型进行数据消冗;通过多核处理器集群对两消冗子文件进行上下文建模,并结合算术编码进行级联压缩,获得最终压缩文件。本发明在显著降低质量得分数据压缩时间和峰值内存开销的前提下,还提升质量得分数据压缩率,减少待压缩存储文件大小,节约基础存储设施建设成本。

    一种高通量基因组序列数据压缩并行优化方法

    公开(公告)号:CN117059181A

    公开(公告)日:2023-11-14

    申请号:CN202310739800.4

    申请日:2023-06-21

    Applicant: 南开大学

    Abstract: 本发明涉及数据压缩存储技术领域,提供一种高通量基因组序列数据压缩并行优化方法,该方法包括:对待压缩数据集中的字符串类型序列数据并行进行序列特征提取,获得待压缩数据的序列特征值;根据序列特征值构建待压缩数据的特征向量,引入纠正参数和骰子系数并行计算任意所述特征向量间的相似度;根据相似度对待压缩数据集文件进行两级参数选取策略的聚类分簇;根据聚类结果对待压缩数据集进行并行级联压缩,获得优化后的压缩存储文件;对压缩存储文件并行级联解压缩,根据聚类分簇中间文件恢复数据集的原始序列。该方法通过对基因组测序中的文件数量、序列数目、系统内存和级联压缩算法峰值内存开销进行建模和并行处理,降低了压缩时间开销。

Patent Agency Ranking