当前位置: 简表范文网 > 专题范文 > 公文范文 >

离散数学的代数系统理论在密码学中的应用

| 来源:网友投稿

【摘要】本文分析了离散数学中的代数系统理论与密码学课程之间的关系,阐述了离散数学在密码学领域的实际应用。

【关键词】离散数学 ; 密码学 ; 教学

【中图分类号】G64 【文献标识码】B 【文章编号】2095-3089(2015)7-0250-02

一、引言

离散数学是计算机专业的基础课,为计算机专业的后续课程提供专业的数学理论基础。该课程可以全方位培养学生的抽象思维能力和解决实际问题的能力,为学生学习其它专业课程建立数学的思想。

该课程包括数理逻辑、集合论、代数系统、图论四个大部分。每个部分与数据结构,数据库,人工智能,数字逻辑,编译原理等课程都密切相关。

本文我们将阐述离散数学中的代数系统理论部分与密码学的相关性,并且分析该理论在密码学领域的若干应用。

二、代数系统理论与密码学的相关性及在密码学的应用

离散数学中的代数系统理论包括代数系统的一些基本概念、半群与独异点、群、环与域、格与布尔代数。代数系统与密码学联系非常紧密,为密码学提供非常重要的数学基础。现将代数系统理论在密码学中的若干应用列举如下:

密码学中,凯撒密码是一种最简单且最广为人知的加密技术,是一种简单的基于替换原理的加密技术。凯撒密码将明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文,其中固定数目的偏移量为加解密密钥。例如当偏移量为3,字母A将被替换成D,B变成E,其它的字母按此规则类推。在代数系统理论中群是一种典型的代数系统,具有封闭性、可结合性、含单位元以及每个元素都有逆元等性质。从本质上来说凯撒密码就是一个特殊的群,是建立在26个字母之上,字母与密钥进行运算的剩余模群。通过对于群理论的学习可以帮助学生更好的理解凯撒密码的本质。

在密码学中有一个重要的公钥加密算法的RSA,该算法是目前最安全的公钥加密算法,可以抵抗目前已知的绝大多数密码攻击。数论中的费马小定理为RSA提供数学上的安全性保证。通过对于费马小定理的原理和正确性的理解可以更好的理解RSA算法的安全性,在实际中更好地使用RSA算法。

在密码学中的椭圆曲线密码是基于椭圆曲线的一种公钥密码算法,该密码安全性基于椭圆曲线离散对数的困难性上,是一个有限域上椭圆曲线的阿贝尔群。对于在代数系统理论中群和域的概念以及性质进行认真学习和理解可以用于椭圆曲线密码的学习。

三、离散数学在计算机其他学科中的应用

离散数学在计算机研究中的作用越来越大,计算机科学中普遍采用离散数学中的一些基本概念、基本思想、基本方法,使得计算机科学越趋完善与成熟。离散数学在计算机科学和技术中有着广泛应用,除了在上述提到的领域中发挥了重要作用外,在其他领域也有着重要的应用,如离散数学中的数理逻辑部分在计算机硬件设计中的应用尤为突出,数字逻辑作为计算机科学的一个重要理论,在很大程度上起源于离散数学的数理逻辑中的命题与逻辑演算。利用命题中各关联词的运算规律把由高低电平表示的各信号之间的运算与二进制数之间的运算联系起来,使得我们可以用数学的方法来解决电路设计问题,使得整个设计过程变得更加直观,更加系统化。集合论在计算机科学中也有广泛的应用,它为数据结构和算法分析奠定了数学基础,也为许多问题从算法角度如何加以解决提供了进行抽象和描述的一些重要方法,在软件工程和数据库中也会用到。代数结构是关于运算或计算规则的学问,在计算机科学中,代数方法被广泛应用于许多分支学科,如可计算性与计算复杂性、形式语言与自动机、密码学、网络与通信理论、程序理论和形式语义学等,格与布尔代数理论成为电子计算机硬件设计和通讯系统设计中的重要工具,图论对开关理论与逻辑设计、计算机制图、操作系统、程序设计语言的编译系统以及信息的组织与检索起重要作用,其平面图、树的研究对集成电路的布线、网络线路的铺设、网絡信息流量的分析等的实用价值显而易见。

四、结束语

通过上面的分析,我们可以发现离散数学中的代数系统理论在密码学领域的作用非常重要,离散数学不仅是计算机技术迅猛发展的支撑学科,更是提高学生逻辑思维能力、创造性思维能力以及形式化表述能力的动力源,离散数学课程所传授的思想和方法,广泛地体现在计算机科学技术及相关专业的诸领域,从科学计算到信息处理,从理论计算机科学到计算机应用技术,从计算机软件到计算机硬件,从人工智能到分布式系统,无不与离散数学密切相关。在现代计算机科学中,如果不了解离散数学的基本内容,则在计算机科学中就寸步难行了。

参考文献

[1]任勋益.离散数学与计算机安全结合改进教学[J].软件导刊,2009(12)

[2]刘宏月,张行进等.面向信息安全学科的离散数学教学探究[J].计算机教育,2012(15):23-26

[3]屈婉玲,耿素云等.离散数学[M].北京:高等教育出版社,2008

[4]丁宝康主编.数据库原理[M].经济科学出版社,2000

[5]冯登国,裴定一编著.密码学导引[M].科学出版社,1999

[6]魏献祝主编.高等代数[M].华东师范大学出版社,1997

[7]华东师范大学数学系编.概率论与数理统计教程[M].高等教育出版社,1983

作者简介:刘文(1982.8-),女,湖南湘潭人,博士,汉族,中国传媒大学,副教授,主要研究领域信息安全。

相关推荐

热门文章

2022全国中小学生安全教育日心得体会三篇

最近发表了一篇名为《2022全国中小学生安全教育日心得体会三篇》的范文,感觉写的不错,希望对您有帮助,重新编辑了一下发到。2022全国中小学生日心得体会三篇为贯彻落实珍爱,安全第一为主题的中小学安全日教育活动,我校领导高度重视,紧紧围绕安全日安全教育这一主线,在师生中开展了丰富多

演讲感恩父母演讲稿最新10篇

《演讲感恩父母的演讲稿最新10篇》是一篇好的范文,感觉写的不错,希望对您有帮助,希望对网友有用。,汉语词汇,拼音gǎnēn。意思对别人所给的恩惠表示感激。出自《三国志·吴志·骆统传》:“飨赐之日,可人人别进,问其燥湿,加以密意,诱谕使言,察其志趣,令皆感恩戴义,怀欲报之心。”下面小编给大家带来关于演

2022年新员工培训心得怎么写合集通用(全文)

最近发表了一篇名为《新员工培训心得怎么写通用》的范文,感觉很有用处,重新整理了一下发到这里。培训能够拓展员工的视野,提升员工的能力,让员工在培训之中成长。员工培训心得对经历过员工培训的人具有许多的影响,你知道它的写法?你是否在找正准备撰写“新

2022年个人学习心得体会6篇(完整)

本页是最新发布的《个人学习心得体会精选6篇》的详细范文参考文章,好的范文应该跟大家分享,重新编辑了一下发到。当积累了新的体会时,不妨将其写成一篇心得体会,让自己铭记于心,这样有利于我们不断提升自我。那么问题来了,应该如何写心得体会呢?以下是小编精心整理的个人心得体会精选,一起来看

传承楚怡精神演讲稿最新,传承楚怡精神演讲稿【完整版】

《传承楚怡精神演讲稿2022年最新精选传承楚怡精神演讲稿》是一篇好的范文,感觉写的不错,希望对您有帮助,希望大家能有所收获。爱国、求知、创业、兴工,1909年,著名教育家陈润霖在筹办湖南私立楚怡初等工业学堂(后改名楚怡工业学校)时秉承的办学信念,正是这8个字。百年来,楚怡精神薪火相传,激励着一代又一

2022年村干部预备党员入党申请书范本(全文)

最近发表了一篇名为《村干部预备党员入党申请书范文》的范文,觉得有用就收藏了,希望大家能有所收获。村干部繁忙,但也要以党章为方向,作为一名基层干部,应该牢记的使命。今天小编在这给大家整理了一些村干部预备入党申请书,我们一起来看看吧!村干部预备党员入党申请书(1)敬爱的党组织:自从20__年_

三下乡社会实践心得通用10篇【优秀范文】

本页是最新发布的《三下乡社会实践心得通用10篇》的详细范文参考文章,觉得有用就收藏了,看完如果觉得有帮助请记得(CTRL+D)收藏本页。三下乡通常是大学生参加的一项,其主要内容是将先进的科技、文化和卫生知识带到社会发展相对落后的偏远地区。下面是小编给大家整理的关于三下乡社会心得通用,欢迎大

2022年爱细节作文600字初中范本

《2022爱的细节作文600字初中范文【】》是一篇好的范文,觉得应该跟大家分享,希望对网友有用。爱是冬日的一缕阳光,使饥寒交迫的人感到人间的温暖;爱是一场洒落在久旱的土地上的甘霖,使濒临绝境的人重新看到生活的希望;爱是一首飘落在夜空里的歌谣,使孤苦无依的人获得心灵的慰藉。下面小编为大家整理了20

愚人节祝福语简短一句话大全(完整文档)

本页是最新发布的《2022愚人节祝福语简短一句话大全》的详细范文参考文章,好的范文应该跟大家分享,希望大家能有所收获。节的历史起源于法国,最初是法国的一些主张变革的人为嘲笑那些因循守旧的人而在4月1日使出一些骗人的招数。后逐渐成为西方及美国的民间传统节日,现在也成为东方很多国家人们喜爱的节

2022年教师年度考核个人总结例文

最近发表了一篇名为《教师年度考核个人总结例文》的范文,觉得有用就收藏了,重新编辑了一下发到。在日常生活或是工作中,我们经常会写总结,面对年末的时候,你们知道教师是怎么写的工作总结?来了解下吧!以下是小编为大家带来的2022教师年度考核个人总结例文,希望您能喜欢!教师年度考核个人总

我喜欢一本书三年级作文400字范本(完整文档)

本页是最新发布的《我喜欢的一本书三年级作文400字范文》的详细范文参考文章,觉得有用就收藏了,为了方便大家的阅读。书是全世界的营养品,生活里没有书籍就好像没有阳光;智慧里没有书籍就好像鸟儿没有翅膀。下面是小编为大家收集整理的关于的书三作文400字范文,一起来看看吧!我喜欢的一本书三年级作文

2022年度教师学习心得体会模板合集

最近发表了一篇名为《教师学习心得体会模板》的范文,觉得应该跟大家分享,希望对网友有用。我们从一些事情上得到感悟后,往往会写一篇心得体会,这样就可以通过不断总结,丰富我们的思想。那么如何写心得体会才能更有感染力呢?下面是小编为大家整理的心得体会模板,欢迎阅读,希望大家能够喜欢。教师学习心