密码学
franztao
不想说话
展开
-
MD5_algorithm
#include#include#include #define F(x, y, z) (((x) & (y)) | ((~x) & (z)))#define G(x, y, z) (((x) & (z)) | ((y) & (~z)))#define H(x, y, z) ((x) ^ (y) ^ (z))#define I(x, y, z) ((y) ^ ((x) |转载 2014-04-26 22:08:56 · 530 阅读 · 0 评论 -
计算理论_可归约性
可归约性1可归约性定义归约:就是将一个问题转化为另一个问题,使的用第二个问题的解来解第一个问题第一个问题。这种思想类似于数学证明中,如果一个证明很难从原命题切入,此时根据原命题与其逆否命题是等价的,将原命题转换成逆否命题求解,将得到及其简便的解法或者是结题的切入点。例如,假设要在一个城市中认路,如果有一张地图,就将认路问题归约得到地图问题。 2可归约性相关的定理可归约性在复杂性原创 2016-01-08 22:25:06 · 7415 阅读 · 1 评论