牛顿法需要计算目标函数的二阶偏导数,计算复杂,而且有时目标函数的海森矩阵无法保持正定,因此有人提出了拟牛顿法:一种类似牛顿法的方法。思路是不用二阶偏导数就构造出可以近似海森矩阵的正定对称阵。拟牛顿条件是指出了用来近似的矩阵应该满足的条件。 ...
分类:
其他好文 时间:
2018-05-13 21:07:59
阅读次数:
158
一、给出散列函数的具体应用。 1)文件校验 MD5 Hash算法的"数字指纹"特性,使它成为目前应用最广泛的一种文件完整性校验算法。 2)数字签名 因为非对称算法的运算速度比较慢,所以在数字签名协议中应用单向散列函数。对 Hash 值进行的数字签名,在统计上可以认为与对文件本身进行数字签名是等效的。 ...
分类:
其他好文 时间:
2018-05-13 20:24:10
阅读次数:
176
1.给出散列函数的具体应用。 A)消息验证 Hash码能够通过如下不同方法用于提供消息认证 a) 使用对称密码E加密消息和Hash码,由于只有A和B共享密钥K,所以消息必然发自A处,且可通过验证Hash码证明数据在传输过程中未被更改。 b) 使用对称密码只对Hash码加密。由于明文无需加密性的应用, ...
分类:
其他好文 时间:
2018-05-13 19:56:41
阅读次数:
238
1.简洁的解释: 1.服务器 用RSA生成公钥和私钥2.把公钥放在证书里发送给客户端,私钥自己保存3.客户端首先向一个权威的服务器检查证书的合法性,如果证书合法,客户端产生一段随机数,这个随机数就作为通信的密钥,我们称之为对称密钥,用公钥加密这段随机数,然后发送到服务器4.服务器用密钥解密获取对称密 ...
分类:
Web程序 时间:
2018-05-13 16:56:11
阅读次数:
1465
对称加密与非对称加密 (一)对称加密(Symmetric Cryptography) 对称加密是最快速、最简单的一种加密方式,加密(encryption)与解密(decryption)用的是同样的密钥(secret key)。对称加密有很多种算法,由于它效率很高,所以被广泛使用在很多加密协议的核心当 ...
分类:
其他好文 时间:
2018-05-13 13:47:29
阅读次数:
143
前三步是建立TCP连接(三次握手) 1. 建立连接后客户端向服务器发起数字证书请求,而后服务器下发数字证书,并确认使用非对称加密算法种类 2. 得到服务器下发的数字证书后,客户端会向第三方认证机构认证此证书是否有效 3. 客户端本地随机生成一组非对称加密密钥,同时将密钥本身通过公钥(数字证书中包含) ...
分类:
Web程序 时间:
2018-05-13 12:07:11
阅读次数:
237
面试题 28. 对称的二叉树 题目描述 解答过程 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 ...
分类:
其他好文 时间:
2018-05-12 21:37:43
阅读次数:
175
离散余弦变换 由于实信号傅立叶变换的共轭对称性,导致DFT后在频域中有一半的数据冗余。离散余弦变换(DCT)在处理实信号时比离散傅立叶(DFT)变换更具优势。在处理声音信号这类实信号时,DFT得到的结果是复功率谱,其结果中的一半数据是没利用价值的。相比之下,DCT得到的结果是实谱,从而节省了不必要的 ...
分类:
其他好文 时间:
2018-05-12 20:36:04
阅读次数:
200
密码学 1.HASH哈希(散列)函数 不可逆(不能用于加密和解密) 一个二进制数据只有一个HASH值 2.非对称 RSA 由于是简单的数学计算,所以加密的效率比较低,一般用于加密核心的(小数据) 公钥加密,私钥解密 私钥加密,公钥解密 3.对称 DES 3DES AES openssl 1.生成私钥 ...
分类:
移动开发 时间:
2018-05-12 19:23:20
阅读次数:
168
一、散列函数的具体应用 加密 一个典型的加密单向函数是“非对称”的,并且由一个高效的散列函数构成;一个典型的加密暗门函数是“对称”的,并且由一个高效的随机函数构成。确保传递真实的信息 消息或数据的接受者确认消息是否被篡改的性质叫数据的真实性,也称为完整性。发信人通过将原消息和散列值一起发送,可以保证 ...
分类:
其他好文 时间:
2018-05-12 19:17:42
阅读次数:
172