[求助]发一个密码函数，大家分析下！-密码应用-看雪-安全社区|安全招聘|kanxue.com

最新回复 (6)
Loka 雪币： 993 活跃值： (442) 能力值： ( LV12，RANK：403 ) 在线值：发帖 23 回帖 131 粉丝 0 关注私信	Loka 2 2 楼怪异的加密，要求str的长度必须为偶数。解密只须对字符串S中的S(i)逐一扫描，S(i+2)为$的，保留S(i)及S(i+1)，去掉S(i+2)，不是的则按相反的替代法则还原就行。 2010-4-8 16:41 0
qshy 雪币： 423 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 6 回帖 81 粉丝 0 关注私信	qshy 3 楼 jm(x)=md5(y,16) 已知y ；求x 2010-4-8 16:48 0
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 4 楼参考二楼的吧。根据replace得到一个对照表，然后直接去掉$符号就可以了。就等价于求jm(x)=y的逆函数。 2010-4-8 18:32 0
无聊的菜鸟雪币： 622 活跃值： (294) 能力值： ( LV13，RANK：410 ) 在线值：发帖 59 回帖 561 粉丝 5 关注私信	无聊的菜鸟 9 5 楼 jm的规则其实就是把传递进来的字符串按2：1的模式来查表替换。所以按你说的jm(x)=md5(y,16) 已知y ；求x 第一步、求出md5(y,16)，设结果为字符串A。第二步、取A中的每一位按jm里面的表反查表替换。比如A是：“16eqg” 第一位是"1"，按照jm=replace(jm,"zm$","1")，那么"1"对应的就是"zm" 如此继续，对应A= “16eqg”的时候，x="zmerg52717" 2010-4-8 18:50 0
没有姓名雪币： 67 活跃值： (30) 能力值： ( LV2，RANK：10 ) 在线值：发帖 8 回帖 227 粉丝 0 关注私信	没有姓名 6 楼参考一下。jmr为jm的逆函数。输入：m=123456 输出： jm(m)=12x56 jmr(jm(m))=zmeh34kier jm(jmr(m))=123456 输入：m=zmeh34kier 输出： jm(m)=12x56 jmr(jm(m))=zmeh34kier jm(jmr(m))=zmeh34kier 简单分析的结论: 1.jm不是一个单射函数 2.jm限制在一个子空间上就是个双射。这个子空间应该是由table(见下面的代码）的key生成。 3.根据jm(x)=y计算x是容易的。 #include <stdio.h> #include <string.h> struct node{ char key[3]; char value[2]; }; struct node table[] = { {"aa", "z"}, {"ag", "y"}, {"34", "x"}, {"33", "w"}, {"32", "v"}, {"31", "u"}, {"30", "t"}, {"29", "s"}, {"28", "r"}, {"27", "q"}, {"26", "p"}, {"25", "o"}, {"24", "n"}, {"23", "m"}, {"22", "l"}, {"21", "k"}, {"20", "j"}, {"19", "i"}, {"18", "h"}, {"17", "g"}, {"j6", "f"}, {"g5", "e"}, {"3e", "d"}, {"cv", "c"}, {"ni", "b"}, {"df", "a"}, {"p8", "."}, {"o7", "_"}, {"h9", "9"}, {"r8", "8"}, {"w2", "7"}, {"er", "6"}, {"ki", "5"}, {"ba", "4"}, {"mi", "3"}, {"eh", "2"}, {"zm", "1"}, {"lx", "0"}, }; char jm(char m) { static char buffer = NULL; static int num = sizeof(table) / sizeof(table[0]); char def = "123456"; char str; char one[3]; if(m == NULL \|\| strlen(m) == 0) { str = def; } else { str = m; } int zf = strlen(str); int p = 0; if(buffer != NULL) delete buffer; buffer = new char[zf + zf / 2 + 1]; int i, j; for(i = 1; i <= zf/2; i++) { one[0] = str[2 i - 2]; one[1] = str[2 * i - 1]; one[2] = 0; for(j = 0; j < num; j++) { if(strcmp(one, table[j].key) == 0) { buffer[p++] = table[j].value[0]; break; } } if(j >= num) { buffer[p++] = one[0]; buffer[p++] = one[1]; } } buffer[p] = 0; return buffer; } char jmr(char m) { static char buffer = NULL; static int num = sizeof(table) / sizeof(table[0]); int i, j; int zf = strlen(m); if(buffer != NULL) delete buffer; buffer = new char[zf 2 + 1]; memset(buffer, 0, zf * 2 + 1); for(i = 0; i < zf; i++) { for(j = 0; j < num; j++) { if(m[i] == table[j].value[0]) { strcat(buffer, table[j].key); } } } return buffer; } int main() { char m[1024]; while(scanf("%s", m) != EOF) { printf("%s\n", jm(m)); printf("%s\n", jmr(jm(m))); printf("%s\n", jm(jmr(m))); } return 0; } 2010-4-8 19:44 0
qshy 雪币： 423 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 6 回帖 81 粉丝 0 关注私信	qshy 7 楼谢谢大家的帮助哦！已经写好注册机了！呵呵！上传的附件： sn for luzhuba.rar （3.53kb，8次下载） 2010-4-8 21:15 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

Loka

雪币： 993

活跃值： (442)

能力值：

( LV12，RANK：403 )

在线值：

发帖

23

回帖

131

粉丝

0

关注

私信

Loka 2: 2 楼

怪异的加密，要求str的长度必须为偶数。
解密只须对字符串S中的S(i)逐一扫描，S(i+2)为$的，保留S(i)及S(i+1)，去掉S(i+2)，不是的则按相反的替代法则还原就行。

2010-4-8 16:41

0

qshy

雪币： 423

活跃值： (20)

能力值：

( LV2，RANK：10 )

在线值：

发帖

6

回帖

81

粉丝

0

关注

私信

qshy: 3 楼

jm(x)=md5(y,16) 已知y ；求x

2010-4-8 16:48

0

没有姓名

雪币： 67

活跃值： (30)

能力值：

( LV2，RANK：10 )

在线值：

发帖

8

回帖

227

粉丝

0

关注

私信

没有姓名: 4 楼

参考二楼的吧。根据replace得到一个对照表，然后直接去掉$符号就可以了。
就等价于求jm(x)=y的逆函数。

2010-4-8 18:32

0

无聊的菜鸟

雪币： 622

活跃值： (294)

能力值：

( LV13，RANK：410 )

在线值：

发帖

59

回帖

561

粉丝

5

关注

私信

无聊的菜鸟 9: 5 楼

jm的规则其实就是把传递进来的字符串按2：1的模式来查表替换。
所以按你说的jm(x)=md5(y,16) 已知y ；求x

第一步、求出md5(y,16)，设结果为字符串A。
第二步、取A中的每一位按jm里面的表反查表替换。比如A是：“16eqg”
第一位是"1"，按照jm=replace(jm,"zm$","1")，那么"1"对应的就是"zm"
如此继续，对应A= “16eqg”的时候，x="zmerg52717"

2010-4-8 18:50

0

没有姓名

雪币： 67

活跃值： (30)

能力值：

( LV2，RANK：10 )

在线值：

发帖

8

回帖

227

粉丝

0

关注

私信

没有姓名: 6 楼

参考一下。jmr为jm的逆函数。
输入：m=123456
输出：
jm(m)=12x56
jmr(jm(m))=zmeh34kier
jm(jmr(m))=123456
输入：m=zmeh34kier
输出：
jm(m)=12x56
jmr(jm(m))=zmeh34kier
jm(jmr(m))=zmeh34kier

简单分析的结论:
1.jm不是一个单射函数
2.jm限制在一个子空间上就是个双射。这个子空间应该是由table(见下面的代码）的key生成。
3.根据jm(x)=y计算x是容易的。

#include <stdio.h>
#include <string.h>


struct node{
    char key[3];
    char value[2];
};

struct node table[] = {
    {"aa", "z"},
    {"ag", "y"},

    {"34", "x"},
    {"33", "w"},
    {"32", "v"},
    {"31", "u"},
    {"30", "t"},
    {"29", "s"},
    {"28", "r"},
    {"27", "q"},
    {"26", "p"},
    {"25", "o"},
    {"24", "n"},
    {"23", "m"},
    {"22", "l"},
    {"21", "k"},
    {"20", "j"},
    {"19", "i"},
    {"18", "h"},
    {"17", "g"},

    {"j6", "f"},
    {"g5", "e"},
    {"3e", "d"},
    {"cv", "c"},
    {"ni", "b"},
    {"df", "a"},
    {"p8", "."},
    {"o7", "_"},
    {"h9", "9"},
    {"r8", "8"},
    {"w2", "7"},
    {"er", "6"},
    {"ki", "5"},
    {"ba", "4"},
    {"mi", "3"},
    {"eh", "2"},
    {"zm", "1"},
    {"lx", "0"},
};

char *jm(char *m)
{
    static char *buffer = NULL;
    static int num = sizeof(table) / sizeof(table[0]);

    char *def = "123456";
    char *str;    
    char one[3];

    if(m == NULL || strlen(m) == 0)
    {
        str = def;
    } else {
        str = m;
    }
    int zf = strlen(str);
    int p = 0;
    if(buffer != NULL) delete buffer;
    buffer = new char[zf + zf / 2 + 1];
    
    int i, j;
    for(i = 1; i <= zf/2; i++)
    {
        one[0] = str[2 * i - 2];
        one[1] = str[2 * i - 1];
        one[2] = 0;
        for(j = 0; j < num; j++)
        {
            if(strcmp(one, table[j].key) == 0)
            {
                buffer[p++] = table[j].value[0];
                break;
            }
        }    
        if(j >= num)
        {
            buffer[p++] = one[0];
            buffer[p++] = one[1];
        }
    }
    buffer[p] = 0;
    return buffer;
}

char *jmr(char *m)
{
    static char *buffer = NULL;
    static int num = sizeof(table) / sizeof(table[0]);
    int i, j;
    int zf = strlen(m);    
    if(buffer != NULL) delete buffer;
    buffer = new char[zf * 2 + 1];
    memset(buffer, 0, zf * 2 + 1);
    for(i = 0; i < zf; i++)
    {
        for(j = 0; j < num; j++)
        {
            if(m[i] == table[j].value[0])
            {
                strcat(buffer, table[j].key);
            }
        }
    }

    return buffer;
}

int main()
{
    char m[1024];    
    while(scanf("%s", m) != EOF)
    {
        printf("%s\n", jm(m));
        printf("%s\n", jmr(jm(m)));
        printf("%s\n", jm(jmr(m)));
    }
    return 0;
}

2010-4-8 19:44

0