登录

java - 需要一个加密,验证算法

/**
获取随机密码
date的格式是年月日yymmdd,privatyKey为10位左右的字母数字组合串
1.需要返回8位纯数字
2.须使用date,privatyKey来生成
3.每次调用都是随机生成的(在date、privatyKey相同的情况下,返回的结果也要不同),尽量保证低重复率
**/
getPassword(date,privatyKey){

}

/**
检测密码
getPassword生成的密码可以通过检测,随便输入的密码通不过检测
**/
checkPassword(date,privatyKey,password){

}

有什么合适的算法?

# Java
PHPzhongPHPzhong2146 天前481 次浏览

全部回复(6) 我要回复

  • ringa_lee

    ringa_lee2017-04-18 10:54:04

    1. 从date和privateKey生成一个单向函数,如 `f(num) = SHA256(num ++ date ++ privateKey)` (++表示字符串拼接)
    2. 随机生成一个3位数字a, 计算 `b = f(a)`
    3. 取 `c = b中的前5位数字`, 返回 `a ++ c`

    绕不过去的问题: 8位数字 (1e8 或 2^30) 能放的东西太少了。
    所以这个做法几乎完全不抗穷举,攻击者只需固定前3位穷举后5位。
    用的时候必须对算法本身保密,或加上尝试次数等限制。


    一个略微增加穷举难度的变体:

    2. 第一次生成时返回f(1)的前8位数字 第二次生成时返回f(2)的前8位, ...
    3. 检验时生成f(1) ~ f(100),检查输入是否属于这个集合

    回复
    0
  • 伊谢尔伦

    伊谢尔伦2017-04-18 10:54:04

    可以用一个现成的哈希函数(比如sha256)作用在(date, pkey)上。结果一般远超出8位纯数字的信息。把这些信息分割成小段随机返回一段。

    getpass(date, pkey) {
      passwords[10] = sha256(date, pkey);
      return passwords[random(1,10)];
    }
    
    checkpass(date, pkey, pass) {
      passwords[10] = sha256(date, pkey);
      return (pass in passwords);
    }

    回复
    0
  • 大家讲道理

    大家讲道理2017-04-18 10:54:04

    用MD5试试

    回复
    0
  • 天蓬老师

    天蓬老师2017-04-18 10:54:04

    如果要返回结果每次都不一样的话可以采用TripleDes

    但是结果只能是8位纯数字,这个就够呛了

    回复
    0
  • PHP中文网

    PHP中文网2017-04-18 10:54:04

    md5,openssl的比较简单

    回复
    0
  • PHP中文网

    PHP中文网2017-04-18 10:54:04

    最终的方案取hash后的一部分值

    回复
    0
  • 取消回复发送