当前位置:首页 > 杂文阅读

双代号网络图(图解双代号网络图,深入浅出了解图论)

发布日期:2024-02-02 01:47:21

双代号网络图是图论中的一种基础形式,是数学家 Oystein Ore 在 1935 年首次引入的。它是用来描述群之间对偶关系的简单形式化方式。在现代密码技术中也有广泛应用。

具体来说,对于一个有限群,将其元素编号,对于任意两个元素,若其生成元相同,则将其连接一条边。这时,我们可以发现一个有趣的现象:新图也是*群*,并且与原图对偶。

接下来是一个简单的实例。下图展示的是一个有限群 A4,在这个群中,我们定义了以下四个置换:

  • s:(1 2)
  • t:(2 3)
  • u:(3 4)
  • f=s*u*t

我们可以将这个群的元素编号如下所示:

通过连接生成元相同的群元素,我们可以构建出一个如下图所示的双代号网络图:

双代号网络图的研究可以为密码学算法的设计提供一些启示,因为它深入探究了生成元相同元素的关系,而同样的关系在一些加密算法中也有广泛应用。

举报

广义货币供应量(深入浅出 | 广义货币供应量详解)

广义货币供应量是指在一定时期内,全体银行向非银行部门发行的全部流通中货币数量总和,又称为M2。包括了货币当局发行的流通中货币、各...

2024-01-30 10:13:46