无法解密
无法解密
提问于 2016-03-08 04:02:37
为了能够创建一个6个字符，大小写不敏感，可逆灰，我使用了我在这里找到的代码：http://web.archive.org/web/20130727034425/http://blog.kevburnsjr.com/php-unique-hash，它与base64一起工作，并将其转换为与base36一起工作。
但是，我无法像使用base64的类的原始代码那样将散列反转到其原始值。
编辑:作为对我在这里得到的反馈的回应，我知道我没有使用正确的术语。我很清楚散列是什么意思，加密是什么，但我只是使用它，因为它是如何在我用于这个目的的原始代码中呈现的。我没有花时间更好地解释我真正想要的是什么，但我的目标是将任何整数从1转换成一个6或8个字节的唯一字符串，比如10.000.000字节。
class PseudoCrypt {
/* Key: Next prime greater than 36 ^ n / 1.618033988749894848 */
/* Value: modular multiplicative inverse */
private static $golden_primes = array(
'1' => '1',
'41' => '59',
'2377' => '1677',
'147299' => '187507',
'9132313' => '5952585',
'566201239' => '643566407',
'35104476161' => '22071637057',
'2176477521929' => '294289236153',
'134941606358731' => '88879354792675',
'8366379594239857' => '7275288500431249',
'518715534842869223' => '280042546585394647'
);
/* Ascii : 0 9, A Z, a z */
/* $chars = array_merge(range(48,57), range(65,90), range(97,122)) */
private static $chars36 = array(
0=>48,
1=>49,
2=>50,
3=>51,
4=>52,
5=>53,
6=>54,
7=>55,
8=>56,
9=>57,
10=>65,
11=>66,
12=>67,
13=>68,
14=>69,
15=>70,
16=>71,
17=>72,
18=>73,
19=>74,
20=>75,
21=>76,
22=>77,
23=>78,
24=>79,
25=>80,
26=>81,
27=>82,
28=>83,
29=>84,
30=>85,
31=>86,
32=>87,
33=>88,
34=>89,
35=>90
);
public static function base36($int) {
$key = '';
while($int > 0) {
$mod = $int-(floor($int/36)*36);
$key .= chr(self::$chars36[$mod]);
$int = floor($int/36);
}
return strrev($key);
}
public static function hash($num, $len = 5) {
$ceil = bcpow(36, $len);
$primes = array_keys(self::$golden_primes);
$prime = $primes[$len];
$dec = bcmod(bcmul($num, $prime), $ceil);
$hash = self::base36($dec);
return str_pad($hash, $len, "0", STR_PAD_LEFT);
}
public static function unbase36($key) {
$int = 0;
foreach(str_split(strrev($key)) as $i => $char) {
$dec = array_search(ord($char), self::$chars36);
$int = bcadd(bcmul($dec, bcpow(36, $i)), $int);
}
return $int;
}
public static function unhash36($num, $len = 5) {
$ceil = pow(36, $len);
$prime = self::$golden_primes[$len];
$dec = ($num * $prime)-floor($num * $prime/$ceil)*$ceil;
$hash = self::base36($dec);
return str_pad($hash, $len, “0″, STR_PAD_LEFT);
}
}
echo "<pre>";
foreach(range(1, 100000) as $n) {
echo $n." - ";
$hash = PseudoCrypt::hash($n, 8);
echo $hash." - ";
echo PseudoCrypt::unhash36($hash)."<br/>";
}回答 4
Stack Overflow用户
发布于 2016-03-09 15:16:18
我自己开发了解决方案，所以这里我共享代码。
我问题中的代码的问题是，$golden_primes数组需要有不同的值来匹配基于36个字符而不是62个字符的素数。
它完美地生成唯一的字符串(大写字母和数字)，测试的数字从1到99,999,999,999,999,999,999,999,999(最多9个字符可逆“散列”)，没有任何冲突。
代码：
<?php
class PseudoCrypt {
/* Key: Next prime greater than 36 ^ n / 1.618033988749894848 */
/* Value: modular multiplicative inverse */
private static $golden_primes = array(
'1' =>'1',
'23' =>'11',
'809' =>'809',
'28837' => '29485',
'1038073' =>'179017',
'37370153' => '47534873' ,
'1345325473' => '264202849',
'48431716939' => '19727015779',
'1743541808839' =>'1532265214711',
'62767505117101' =>'67935388019749'
);
/* Ascii : 0 9, A Z, a z */
/* $chars = array_merge(range(48,57), range(65,90), range(97,122)) */
private static $chars36 = array(0=>48, 1=>49, 2=>50, 3=>51, 4=>52, 5=>53, 6=>54, 7=>55, 8=>56, 9=>57,10=>65,11=>66,12=>67,13=>68,14=>69,15=>70,16=>71,17=>72,18=>73,19=>74,20=>75,21=>76,22=>77,23=>78,24=>79,25=>80,26=>81,27=>82,28=>83,29=>84,30=>85,31=>86,32=>87,33=>88,34=>89,35=>90);
public static function base36($int) {
$key = "";
while($int > 0) {
$mod = $int-(floor($int/36)*36);
$key .= chr(self::$chars36[$mod]);
$int = floor($int/36);
}
return strrev($key);
}
public static function unbase36($key) {
$int = 0;
foreach(str_split(strrev($key)) as $i => $char) {
$dec = array_search(ord($char), self::$chars36);
$int = bcadd(bcmul($dec, bcpow(36, $i)), $int);
}
return $int;
}
public static function hash($num, $len = 5) {
$ceil = bcpow(36, $len);
$primes = array_keys(self::$golden_primes);
$prime = $primes[$len];
$dec = bcmod(bcmul($num, $prime), $ceil);
$hash = self::base36($dec);
return str_pad($hash, $len, "0", STR_PAD_LEFT);
}
public static function unhash($hash) {
$len = strlen($hash);
$ceil = bcpow(36, $len);
$mmiprimes = array_values(self::$golden_primes);
$mmi = $mmiprimes[$len];
$num = self::unbase36($hash);
$dec = bcmod(bcmul($num, $mmi), $ceil);
return $dec;
}
}
/// Test
echo "<pre>";
foreach(range(99999999990000, 99999999999999) as $n) {
echo $n." - ";
$hash = PseudoCrypt::hash($n, 9);
echo $hash." - Reversed: ";
echo PseudoCrypt::unhash($hash)."<br/>";
}Stack Overflow用户
发布于 2016-03-08 09:20:12
您不想在下面的代码中执行unbase36(..)而不是base36(..)吗？
public static function unhash36($num, $len = 5) {
$ceil = pow(36, $len);
$prime = self::$golden_primes[$len];
$dec = ($num * $prime)-floor($num * $prime/$ceil)*$ceil;
$hash = self::base36($dec); <=== problem
return str_pad($hash, $len, “0″, STR_PAD_LEFT);
}Stack Overflow用户
发布于 2016-03-08 14:35:49
为了能够创建一个6个字符的不敏感大小写可逆灰，我使用了我在这里找到的代码：
根据定义，散列是不可逆的。
但是，我无法像使用base64的类的原始代码那样将散列反转到其原始值。
Base64不是哈希，而是一种任意数据的编码方法。
你想用不区分大小写的编码来解决什么样的问题？这是子域名吗？
编辑-回答评论：
我真正想要的是什么，但我的目标是将任何整数从1转换成一个6或8个字节的唯一字符串，比如10.000.000字节。
这种描述听起来非常接近加密URL参数，这是一种反模式，将来将不可避免地给某些开发人员带来严重的痛苦。
除此之外，解决方案非常简单：
$string = base_convert($integer, 10, 36);然后做相反的事情：
$integer = base_convert($string, 36, 10);页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/35858725
复制相关文章
相似问题
腾讯云开发者
