09 2020 档案
摘要:1. 定义 Floyd算法是一种用于寻找给定的加权图中顶点间最短路径,是经典的多源最短路径算法,可以有效地处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。 Floyd算法的时间复杂度为 ,空间复杂度为 。 2. 优缺点 优点: 容易理解,可以
阅读全文
摘要:1. 分组加密算法 1.1 国密算法 国密算法,即国家商用密码算法,如SM系列的密码,常用的国密密码有: 密码分类 国产商用密码 国际商用密码 对称加密 分组加密(块加密) SM1/SCB2 SM4/SMS4 SM7 DES IDEA AES RC5 RC6 序列加密(流加密) ZUC(祖冲之算法)
阅读全文
摘要:1. SM4算法定义 SM4密码算法是我国自主设计的分组对称密码算法,用于实现数据的加密/解密运算,以保证数据和信息的机密性。 该算法的分组长度为128比特,密钥长度为128比特。(十六进制表示则为32位,明文和密钥等长) 加密算法与密钥扩展算法都采用32轮非线性迭代结构。 密钥扩展算法:将加密密钥
阅读全文