离散数学计算机专业论文,计算机与离散数学论文.doc

数学与网络

(电子与信息工程学院，计算机科学与技术，)

摘要：数学是计算机科学的基础，准确来说，计算机只不过是数学在特定领域的一?个应用。 因为有了数学，有了 2进制，有了数据结构，有了算法等等，才会为构建计算机领域的万 千H界提供了夯实的基础。学习数学是为了可以更好的去学学习计算机，首先，如果学好了 例如大学所学习的大学数学，离散，线性代数等，可以培养好的逻辑思维，而在学习计算机, 尤其是学习计算机软件的编程的时候是非常有用的。学好数学，可以把数学中的逻辑思维应 用在计算机上。

关键词：数学；算法；网络安全

1引言

数学在计算机领域的作用非常的大，具有导向作用。良好的数学知识可以让 我们速度的看完核心期刊的文章，来投入自己的研究，发表出质量好的论文。下 而主耍是我最近看的算法，网络安全与数学的关系。

2离散数学图与算法

在图中的经典算法'最小路径问题'就是离散数学图的知识的很好运用，

(最小生成树问题——MST)给定一连通图G= ( y, ￡),有一表示边长的权C

(e)(表示顶点间的距离或费用)，求此图的具有最小总权的生成树。此问题的 标准形式为给定一完全图G其每边赋有一权数，求此完全图的最小生成树。所 谓树是指连通而无圈的图，单独的一个点也可看成一颗树。树用(仏7)表示，U 为树的顶点，7为树的边集。不相交的树的集合被称为森林。一个连通图的生成 树是指图中具有最多边数的一棵树。容易证明，对于一个连通图G, G的任一生 成树必有丨门T条边。

设｛(仏77), ???(％,%)｝为连通图G中的森林，VI U V2-U Vk二V。 若仅有一个顶点在"中的具有最小权的边为(v ，小，则必有一棵G的最小 生成树包含边(v ,小。

不妨从顶点开始寻找。VI标号1,先加入v2 (因为边权vlv2最小)，标 号2。再加入v4标号3。…，每次加入一条一顶点已标号加一顶点未标号而乂 具有最小权的边，直到所有顶点均标号为止。找到的最小生成树已用乂线标在图 9.2 中。

容易看出算法的计算量为0丨(V)2丨，所以此算法是有效算法，其中/7= I r I计算量的界还是不能改进的，因为每条边至少应被检查一次。

算法执行的每一步均加入一条可以加入的(即不生成圈的)具有最小权的边， 而不去考虑它对以后选取的影响，这种算法被称为贪婪算法。

8 V4 7 V7

VI

图9.2

这里的贪心算法，是每次都把最小的权边的点加入到集合中，还有一种是把 最小的权边的联通路径加入集合。

3网络流的最大流计算

边赋值的有向图称为网络。给定一个网络，具边赋值表示该边的容量。最大 流问题耍求在不超过边容量的前提下求出网络中两个指定顶点Z间的最大流。例 如：当网络是通讯子网时，我们可能会去求出网络中两个指定点间的最大流量。

建模：给定一有向图G二(人力)，/的每一条孤(边)(久丿)上已赋一表示 边容量的非负整数c (久丿)。并已指定V中的两个顶点s、t,分别称它们为发 点和收点。

厂

V

E处丿―工处,刀=< o (门)“广(门)4厂、

(p(iJ)

愿望是使总流量尽可能地大。MFP即在两式式约束下使达到最大，易见, 这是一个线性规划问题的子问题，故MFP属于p类。对于一个较为复杂的网 络，耍想直接找出最大流是不太可能的。

4网络安全中的身份认证与隐私保护

4.1身份认证

对丁?服务器端，用户在使用提供的服务时，为了便于管理，必须获得一个虚 拟的身份信息，这个信息其实是一个密钥，它来口丁一个令人信服的身份提供者, 这是用户事先获得的权限，(为了让用户能对服务器保持隐私权)。

但是以上的工作有一个很严重的安全问题，就是身份提供者能够一直跟踪用 户，获得用户的浏览信息，同吋能够得到服务器每天客流量的情况。为了解决这 个问题，以下是解决步骤：

Alice downloads the parameters dom and k.

Alice chooses a fresh i such that 1 < i < k ie, an I value that she has not used to to create an account with yet. This means that Alice must keep track of the i values that she has used so far.

Alice forms the corresponding rnym as follows:

grnym =H(domlli)(r-l)/_

rnym =guk

rnym mod r

Alice sends an account creation request to the relying party along with an optio