当前位置:首页 » 密码管理 » 密码与数学的关系是什么

密码与数学的关系是什么

发布时间: 2022-09-04 02:10:33

❶ 密码破译与数学有关系吗

密码都是数字与字母的排列组合这是属于数学的范畴,望采纳

❷ 密码学和数学有什么关联

现代密码学根本不锻炼推理,而是算法,涉及到的数学知识也非常广,连最纯的数学——数论在密码学里面都有很广的运用,有兴趣可以看看于秀源的《密码学与数论基础》,还有下面的书也可以亵玩:
清华大学出版杨波编着的《现代密码学》不错的资料
清华大学出版卢开澄编着的《组合数学》、《计算机密码学》
Wade Trappe Lawre《密码学概论》
Alfred.Menezes《应用密码学手册·中文版》
DouglasR Stinson 《密码学原理与实践》
Richard Spillman《经典密码学与现代密码学》
…………………………………………………………………………………………………………
古典密码学才是推理时代的密码学而不是现在算法时代的密码学,相关的书可以看看西蒙·辛格《密码故事——人类智力的另类较量》、李长生《战争中的数学:军事密码学》等。
还有高中数学——我们可以称为初等数学,和高等数学、近代数学、特别是和现代数学的差别不是用天和地可以形容的。如果要想练推理的话,几何最练推理,因为几何最练逻辑,有时间可以学学西洋象棋,也很锻炼逻辑的。还有想练推理的话侦探小说(强烈推荐福尔摩斯全集)以及外国的这方面相关的通俗小说可以多看,有趣而且不枯燥。鄙以为不要花太多时间在现代密码学上,他们几乎都和计算机信息技术有关,专业不用我说了,关键是要花时间而且不会很大程度提高你的逻辑推理能力,时间也是成本。

求采纳

❸ 质数与电脑密码有什么关系

本世纪七十年代,几位美国数学家提出一种编码方法,这种方法可以把通讯双方的约定公开,然而却无法破译密码,这种奇迹般的密码就与素数有关。
人们知道,任何一个自然数都可以分解为素数的乘积,如果不计因数的次序,分解形式是唯一的。这叫做算术基本定理,欧几里得早已证明了的。可是将一个大整数分解却没有一个简单通行的办法,只能用较小的素数一个一个去试除,耗时极大。如果用电子计算机来分解一个100位的数字,所花的时间要以万年计。可是将两个100位的数字相乘,对计算机却十分容易。美国数学家就利用了这一点发明了编制容易而破译难的密码方式。这种编码方式以三位发明者姓氏的首字母命名为RSA码。
例如,A、B两位通讯者约定两个数字N和e,A想要将数字M发给B,他不是直接将M发出,而是将M连乘e次,然后除以N,将余数K发给B。B有一个秘密的数字d,连A也不知道,他将K连乘d次,然后除以N,得到的余数就是原来的数M。
数字是这样选择的,N=p×q,p、q是选定的两个大的素数,选取e、d,使ed-1是(p-1)×(q-1)的倍数,而且使e和p-1、q-1没有公因数,这是容易做到的。根据这个方法,编码规则可以公开,可是由于N太大,分解得到p、q几乎是不可能的,他人也就无从知道d,不可能破译密码了。
RSA提出后,三位发明家曾经公布了一条密码,悬赏100美元破译,他们预言,人们至少需要20000年,才能破译,即使计算机性能提高百倍,也需要200年。但只过了不到18年,这个密码就被人破译,意思是:“The magic words are squeamish ossifrage”。这个密码如此快的破解,是因为全世界二十多个国家的六百多位工作者自发联合起来,利用计算机网络,同时进行因式分解,并不断交流信息,汇总计算结果,用了不到一年的时间,就将129位的N分解成64位和65位的两个素数的积。计算机网络将分解效率提高了近万倍,这是发明者当初没有预想到的。但是,如果提高位数到200或300位,工作量将会大的不可思议,即使计算机技术有重大突破,破译也几乎不可能。

❹ 密码中的数学

密码是一种用来混淆的技术,它希望将正常的(可识别的)信息转变为无法识别的信息。当然,对一小部分人来说,这种无法识别的信息是可以再加工并恢复的。密码在中文里是“口令”的通称。登录网站、电子邮箱和银行取款时输入的“密码”其实严格来讲应该仅被称作“口令”,因为它不是本来意义上的“加密代码”,但是也可以称为秘密的号码。主要限定于个别人理解(如一则电文)的符号系统。如密码电报、密码式打字机。
“加密代码”的加密与解密都离不开数学的支持,随着数学的发展,密码的加密方式以及解密难度也随之直线上升。
加密方法
RSA算法
RSA算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。RSA算法是一种非对称密码算法,所谓非对称,就是指该算法需要一对密钥,使用其中一个加密,则需要用另一个才能解密。
RSA的算法涉及三个参数,n、e1.e2。其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度。e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质(互质:两个正整数只有公约数1时,他们的关系叫互质);再选择e2,要求(e2*e1)mod((p-1)*(q-1))=1。
(n及e1),(n及e2)就是密钥对。
RSA加解密的算法完全相同,设A为明文,B为密文,则:A=B^e1 mod n;B=A^e2 mod n;
e1和e2可以互换使用,即:A=B^e2 mod n;B=A^e1 mod n
ECC加密法
ECC算法也是一个能同时用于加密和数字签名的算法,也易于理解和操作。同RSA算法是一样是非对称密码算法使用其中一个加密,用另一个才能解密。
公开密钥算法总是要基于一个数学上的难题。比如RSA 依据的是:给定两个素数p、q 很容易相乘得到n,而对n进行因式分解却相对困难。那椭圆曲线上有什么难题呢?
考虑如下等式 :
K=kG [其中 K,G为Ep(a,b)上的点,k为小于n(n是点G的阶)的整数]
不难发现,给定k和G,根据乘法法则,计算K很容易;但给定K和G,求k就相对困难了。这就是椭圆曲线加密算法采用的难题。我们把点G称为基点(base point),k(k<n,n为基点G的阶)称为私有密钥(privte key),K称为公开密钥(public key)。
ECC的功能比RSA强。而令人感兴趣的是点和点的过程,这也是其功能之来源。
二方密码
二方密码比四方密码用更少的矩阵。得出加密矩阵的方法和四方密码一样。
这种加密法的弱点是若两个字同列,便采用原来的字母,例如he便加密作HE。约有二成的内容都因此而暴露。
四方密码
四方密码用4个5×5的矩阵来加密。每个矩阵都有25个字母(通常会取消Q或将I,J视作同一样,或改进为6×6的矩阵,加入10个数字)。
替换加密法:用一个字符替换另一个字符的加密方法。
换位加密法:重新排列明文中的字母位置的加密法。
回转轮加密法:一种多码加密法,它是用多个回转轮,每个回转轮实现单码加密。这些回转轮可以组合在一起,在每个字母加密后产生一种新的替换模式。
多码加密法:
一种加密法,其替换形式是:可以用多个字母来替换明文中的一个字母。
夹带法:通过隐藏消息的存在来隐藏消息的方法。
三分密码
首先随意制造一个3个3×3的Polybius方格替代密码,包括26个英文字母和一个符号。然后写出要加密的讯息的三维坐标。讯息和坐标四个一列排起,再顺序取横行的数字,三个一组分开,将这三个数字当成坐标,找出对应的字母,便得到密文。
仿射密码
仿射密码是一种替换密码。它是一个字母对一个字母的。它的加密函数是e(x)=ax+b(mod m),其中 a和m互质。m是字母的数目。
译码函数是d(x)=a^(x-b)(mod m),其中a^是a在M群的乘法逆元。
波雷费密码
希尔密码
维热纳尔方阵
着名的维热纳尔方阵由密码学家维热纳尔编制,大体与凯撒加密法类似。即二人相约好一个密钥(单词),然后把加密后内容给对方,之后对方即可按密码表译出明文。密钥一般为一个单词,加密时依次按照密钥的每个字母对照明码行加密。
由维热纳尔方阵加密的密码,在没有密钥的情况下给破译带来了不小的困难。维热纳尔方阵很完美的避开了概率算法(按每个语种中每个字母出现的概率推算。例如英语中最多的是e),使当时的密码破译师必须重新找到新方法破译。
埃特巴什码
埃特巴什码是一个系统:最后一个字母代表第一个字母,倒数第二个字母代表第二个字母。
栅栏加密法
栅栏加密法是一种比较简单快捷的加密方法。栅栏加密法就是把要被加密的文件按照一上一下的写法写出来,再把第二行的文字排列到第一行的后面。相应的破译方法就是把文字从中间分开,分成2行,然后插入。栅栏加密法一般配合其他方法进行加密。
针孔加密法
这种加密法诞生于近代。由于当时邮费很贵,但是寄送报纸则花费很少。于是人们便在报纸上用针在需要的字下面刺一个孔,等到寄到收信人手里,收信人再把刺有孔的文字依次排列,连成文章。人们已经很少使用这种加密了。
猪圈加密法
在18世纪时,Freemasons为了使让其他的人看不懂他所写而发明的,猪圈密码属于替换密码流,但它不是用一个字母替代另一个字母,而是用一个符号来代替一个字母, 把26个字母写进下四个表格中,然后加密时用这个字母所挨着表格的那部分来代替。
对称加密算法
DES:数据加密标准,速度较快,适用于加密大量数据的场合(块加密法);
3DES:是基于DES,对一块数据用三个不同的密钥进行三次加密,强度更高(块加密法);
RC2和 RC4:用变长密钥对大量数据进行加密,比 DES 快(流加密法);
IDEA国际数据加密算法,使用 128 位密钥提供非常强的安全性(块加密法);
AES:高级加密标准,是下一代的加密算法标准,速度快,安全级别高, AES 标准的一个实现是 Rijndael 算法(块加密法);
BLOWFISH,它使用变长的密钥,长度可达448位,运行速度很快,而经过改进后就是TWOFISH,AES的候选者之一(块加密法)。

❺ 数学在密码学中的作用

密码是由数学组趁的,密码复杂,要用的数学字母越多!!!

❻ 代数与密码学的简介

代数:在古代,当算术里积累了大量的,关于各种数量问题的解法后,为了寻求有系统的、更普遍的方法,以解决各种数量关系的问题,就产生了以解方程的原理为中心问题的初等代数。 代数是由算术演变来的,这是毫无疑问的。至于什么年代产生的代数学这门学科,就很不容易说清楚了。比如,如果你认为“代数学”是指解bx+k=0这类用符号表示的方程的技巧。这种“代数学”是在十六世纪才发展起来的。
密码学:密码学是研究编制密码和破译密码的技术科学。研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学;应用于破译密码以获取通信情报的,称为破译学。总称密码学。 密码学(在西欧语文中,源于希腊语kryptós“隐藏的”,和gráphein“书写”)是研究如何隐密地传递信息的学科。在现代特别指对信息以及其传输的数学性研究,常被认为是数学和计算机科学的分支,和信息论也密切相关。着名的密码学者Ron Rivest解释道:“密码学是关于如何在敌人存在的环境中通讯”,自工程学的角度,这相当于密码学与纯数学的异同。密码学是信息安全等相关议题,如认证、访问控制的核心。密码学的首要目的是隐藏信息的涵义,并不是隐藏信息的存在。密码学也促进了计算机科学,特别是在于电脑与网络安全所使用的技术,如访问控制与信息的机密性。密码学已被应用在日常生活:包括自动柜员机的芯片卡、电脑使用者存取密码、电子商务等等。 密码学
密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则,变明文为密文,称为加密变换;变密文为明文,称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换,随着通信技术的发展,对语音、图像、数据等都可实施加、脱密变换。 密码学是在编码与破译的斗争实践中逐步发展起来的,并随着先进科学技术的应用,已成为一门综合性的尖端技术科学。它与语言学、数学、电子学、声学、信息论、计算机科学等有着广泛而密切的联系。它的现实研究成果,特别是各国政府现用的密码编制及破译手段都具有高度的机密性。 密码学
进行明密变换的法则,称为密码的体制。指示这种变换的参数,称为密钥。它们是密码编制的重要组成部分。密码体制的基本类型可以分为四种:错乱--按照规定的图形和线路,改变明文字母或数码等的位置成为密文;代替--用一个或多个代替表将明文字母或数码等代替为密文;密本--用预先编定的字母或数字密码组,代替一定的词组单词等变明文为密文;加乱--用有限元素组成的一串序列作为乱数,按规定的算法,同明文序列相结合变成密文。以上四种密码体制,既可单独使用,也可混合使用 ,以编制出各种复杂度很高的实用密码。 20世纪70年代以来,一些学者提出了公开密钥体制,即运用单向函数的数学原理,以实现加、脱密密钥的分离。加密密钥是公开的,脱密密钥是保密的。这种新的密码体制,引起了密码学界的广泛注意和探讨。 利用文字和密码的规律,在一定条件下,采取各种技术手段,通过对截取密文的分析,以求得明文,还原密码编制,即破译密码。破译不同强度的密码,对条件的要求也不相同,甚至很不相同。

本人是密码吧的成员,如果有密码学的问题可以放进吧里,欢迎。代数与密码学没有任何关系,我先告诉你。密码学和电脑所谓的密码也没有任何关系,那是属于口令。

❼ 数学与密码之间的关系

一部分密码是有对应的解析式和数学变换得到的,你可以构造一个函数,然后将有意义代码经过函数处理,得到无意义代码,再发给对方对应破解。
但另一部分密码确不遵循此法,基础的有镜像法、倒置法、对映法、象形法、莫尔斯电码等方法。
应该说只要想得到的对应关系,都可以成为密码。而数学可以提供某些对应关系。

❽ 摩斯密码与数学有什么关系

摩斯密码既能表示数字又能表示字母,它是最早的电报信号方式,它跟数学没什么关系,只是能用频率来判断。

❾ 密码和数学有什么关系 我研究的课题是密码中的数学,但一直对密码和数学的关系没有一个明确的认识,

很简单,密码是由数字组成的,这是一点,外加数学有有很多定理、定义,根据这些,能用合适的方法去推出密码,另外设置密码也是离不开数学的,必须用所拥有的数学思维去思考才能想出高难度的密码.所以密码和数学是紧密相关的.

热点内容
编译后的程序叫啥扩展名是啥 发布:2025-07-05 01:18:29 浏览:164
强转编程 发布:2025-07-05 01:09:50 浏览:886
vsgcc编译器 发布:2025-07-05 00:48:03 浏览:903
长城h6第三代都有哪些配置 发布:2025-07-05 00:39:25 浏览:397
unix系统编程手册 发布:2025-07-05 00:32:17 浏览:287
重庆压缩机厂 发布:2025-07-05 00:14:53 浏览:758
php55兼容 发布:2025-07-05 00:14:52 浏览:546
公主出国访问 发布:2025-07-05 00:13:26 浏览:571
服务器IP作为登录IP 发布:2025-07-05 00:10:56 浏览:980
防雷支架应配置什么电缆 发布:2025-07-05 00:05:56 浏览:221