在密码学中,什么叫紧归约?
发布网友
发布时间：2022-04-28 21:22
共3个回答
热心网友
时间：2022-06-23 06:23
让入侵者知道密码算法没有关系，所有的秘密都隐藏在密钥中。对密码算法保密是不明智的，因为密码算法的设计很困难，一旦算法原理泄露了，必须得花费大量精力重新设计。但密钥可以随时更换。每个密码算法，都有其数学背景，依赖某一种数学理论。下面是一些常见密码算法的数学理论依据：
1.信息论。由香农(Claude Elmwood Shannon)于1948年创立的现代信息论为安全的密码系统定义了一个精确的数学模型。
2..复杂性理论。复杂性理论提供了分析密码算法的“计算复杂性”的方法。它通过对密码算法进行比较，来确定一个密码算法的安全性。密码算法的“计算复杂性”通常用时间复杂度和空间复杂度两个变量来度量。
3.数论数论中的模运算、素数、最大公因子、求模逆元、费尔马定理、中国剩余定理、迦罗瓦域理论等等，是很多密码学算法的数学基础。
4.因子分解。对一个数进行因子分解就是找出它的素数因子。因子分解是数论中最古老的问题，分解一个数很简单，却是一个耗时的过程。一些经典的因子分解算法有：数域筛选法、二次筛选法、椭圆曲线法等。
5.计算有限域中的离散对数。计算离散对数是数学中公认的难题。计算离散对数与因子分解有紧密关系，如果能解决离散对数问题，就能解决因子分解问题。
热心网友
时间：2022-06-23 06:23
常见的对称密码算法有以下这些：
1.DES，数据加密标准。由IBM于1970年代开发。DES算法使用的密钥长度表示为64位(bit)，但每个第8为都用作奇偶校验，所以对于使用者而言，密钥长度是56位。DES将消息分成64位长的分组，一次加密一个分组，最后一个分组如果不满64位，需要按照某种策略填满64位，DES由于密钥太短，而且密钥空间中存在弱密钥，因此现在已经不再安全了。1977年斯坦福大学的两位密码学大师Diffie和Helman设计了一台机器，只要给定一小段明文和匹配的密文，一天之内即可推算出密钥。
2.三重DES，DES的增强版本。如下图所示，还是利用DES密码算法，但是利用三次，加密过程为“加密-解密-加密”，解密过程为“解密-加密-解密”。
热心网友
时间：2022-06-23 06:24
密码学（在西欧语文中，源于希腊语kryptós“隐藏的”，和gráphein“书写”）是研究如何隐密地传递信息的学科。在现代特别指对信息以及其传输的数学性研究，常被认为是数学和计算机科学的分支，和信息论也密切相关。著名的密码学者Ron Rivest解释道：“密码学是关于如何在敌人存在的 环境中通讯”，自工程学的角度，这相当于密码学与纯数学的异同。密码学是信息安全等相关议题，如认证、访问控制的核心。密码学的首要目的是隐藏信息的涵义，并不是隐藏信息的存在。密码学也促进了计算机科学，特别是在于电脑与网络安全所使用的技术，如访问控制与信息的机密性。密码学已被应用在日常生活：包括 自动柜员机的 芯片卡、电脑使用者存取密码、电子商务等等。密码是通信双方按约定的法则进行信息特殊变换的一种重要保密手段。依照这些法则，变明文为密文，称为加密变换；变密文为明文，称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换，随着通信技术的发展，对语音、 图像、 数据等都可实施加、脱密变换。密码是通信双方按约定的 法则进行信息特殊变换的一种重要保密手段。依照这些法则，变明文为密文，称为加密变换；变密文为明文，称为脱密变换。密码在早期仅对文字或数码进行加、脱密变换，随着通信 技术的发展，对语音，图像，数据等都可实施加、脱密变换。
