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

《计算机与离散数学论文.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数学与网络（电子与信息工程学院，计算机科学与技术，）摘要：数学是计算机科学的基础，准确来说，计算机只不过是数学在特定领域的一•个应用。因为有了数学，有了2进制，有了数据结构，有了算法等等，才会为构建计算机领域的万千H界提供了夯实的基础。学习数学是为了可以更好的去学学习计算机，首先，如果学好了例如大学所学习的大学数学，离散，线性代数等，可以培养好的逻辑思维，而在学习计算机,尤其是学习计算机软件的编程的时候是非常有用的。学好数学，可以把数学中的逻辑思维应用在计算机上。关键词：数学；算法；网络安全1引言数学在计算机领域的作用非常的大，具有导向作用。

2、良好的数学知识可以让我们速度的看完核心期刊的文章，来投入自己的研究，发表出质量好的论文。下而主耍是我最近看的算法，网络安全与数学的关系。2离散数学图与算法在图中的经典算法'最小路径问题'就是离散数学图的知识的很好运用，（最小生成树问题——MST）给定一连通图G=（y,£）,有一表示边长的权C（e）（表示顶点间的距离或费用），求此图的具有最小总权的生成树。此问题的标准形式为给定一完全图G其每边赋有一权数，求此完全图的最小生成树。所谓树是指连通而无圈的图，单独的一个点也可看成一颗树。树用（仏7）表示，U为树的顶点，7为树的边集。不相交的树的集合被

3、称为森林。一个连通图的生成树是指图中具有最多边数的一棵树。容易证明，对于一个连通图G,G的任一生成树必有丨门T条边。设｛（仏77）,・・・（％,%）｝为连通图G中的森林，VIUV2-UVk二V。若仅有一个顶点在"中的具有最小权的边为（v，小，则必有一棵G的最小生成树包含边（v,小。不妨从顶点开始寻找。VI标号1,先加入v2（因为边权vlv2最小），标号2。再加入v4标号3。…，每次加入一条一顶点已标号加一顶点未标号而乂具有最小权的边，直到所有顶点均标号为止。找到的最小生成树已用乂线标在图9.2中。容易看出算法的计算量为0丨（V）2丨，所以此算

4、法是有效算法，其中/7=IrI计算量的界还是不能改进的，因为每条边至少应被检查一次。算法执行的每一步均加入一条可以加入的（即不生成圈的）具有最小权的边，而不去考虑它对以后选取的影响，这种算法被称为贪婪算法。8V47V7VI图9.2这里的贪心算法，是每次都把最小的权边的点加入到集合中，还有一种是把最小的权边的联通路径加入集合。3网络流的最大流计算边赋值的有向图称为网络。给定一个网络，具边赋值表示该边的容量。最大流问题耍求在不超过边容量的前提下求出网络中两个指定顶点Z间的最大流。例如：当网络是通讯子网时，我们可能会去求出网络中两个指定点间的最大流

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

6、信息其实是一个密钥，它来口丁一个令人信服的身份提供者,这是用户事先获得的权限，(为了让用户能对服务器保持隐私权)。但是以上的工作有一个很严重的安全问题，就是身份提供者能够一直跟踪用户，获得用户的浏览信息，同吋能够得到服务器每天客流量的情况。为了解决这个问题，以下是解决步骤：1.Alicedownloadstheparametersdomandk.2.Alicechoosesafreshisuchthat1

7、atAlicemustkeeptrackoftheivaluesthatshehasusedsofar.3.Aliceformsthecorrespondingrnymasfollows:grnym=H(domlli)(r-l)/_rnym=gukrnymmodr4.AlicesendsanaccountcreationrequesttotherelyingpartyalongwithanoptionalFriendlyName.5.AlicecreatesaproofofpossessionofhercredentialfromtheAIP

8、andaZKPKofhermastersecretusedtoformrnymasfollows:SPK{(e,uk，v):Ae三RukSvZmodnAgukrny