密码之浅析Diffie–Hellman

转：https://www.cnblogs.com/hyddd/p/7689132.html

这个密钥交换方法，由惠特菲尔德·迪菲（Bailey Whitfield Diffie）、马丁·赫尔曼（Martin Edward Hellman）于1976年发表。

它是一种安全协议，让双方在完全没有对方任何预先信息的条件下通过不安全信道建立起一个密钥，这个密钥一般作为“对称加密”的密钥而被双方在后续数据传输中使用。DH数学原理是base离散对数问题。做类似事情的还有非对称加密类算法，如：RSA。

其应用非常广泛，在SSH、VPN、Https...都有应用，勘称现代密码基石。

DH算法是相当简单、直观的，我直接把wikipedia的描述拿过来了：

DH算法是相当简单、直观的，我直接把wikipedia的描述拿过来了：

上图中，Alice和Bob通过DH算法生成秘钥K， 其中：

注：

再来个直观的图说明下：

再来个直观的图说明下：

第2页 /(共2页)

最近用ssim测试图片画质损伤时，发现matlab自带ssim与之前一直使用的ssim计算得分有差异，故和同事开始确定差异所在。

这里提到不同的ssim版本主要基于matlab。如前言所述，主要分为2个实现。

虽然2个版本的代码实现完全不一样，但总的说，差异可以归结为以下几点：

The precisely right scale depends on both the image resolution and the viewing distance and is usually difficult to be obtained. In practice, we suggest to use the following empirical formula to determine the scale for images viewed from a typical distance (say 3~5 times of the image height or width): 1) Let F = max(1, round(N/256)), where N is the number of pixels in image height (or width); 2) Average local F by F pixels and then downsample the image by a factor of F; and 3) apply the ssim_index.m program. For example, for an 512 by 512 image, F = max(1, round(512/256)) = 2, so the image should be averaged within a 2 by 2 window and downsampled by a factor of 2 before applying ssim_index.m.

上面这段意思：人看图片时，与图片有一定距离（相当于图片缩小），一些细节可被忽略，如果进行downsample，除了减低运算复杂度，还能更贴合人的主观观看感受。

涉及downsample的代码部分：

Zhou Wang版本 代码：

matlab版本 代码：