0

0

一个双射类,在给定自然数空间一对一完全映射,可逆运算,不可猜

php中文网

php中文网

发布时间:2016-06-06 19:33:33

|

1363人浏览过

|

来源于php中文网

原创

使用大质数、模运算原理,在给定自然数空间,把每个自然数映射到另一个自然数,并且被映射的自然数只被此自然数映射。 主要用于生成和自增id对应的在自然数空间均匀分布的不可猜解的对应自然数。 用于快递物流单号、订单号、图片路径等有隐私保护的资源uri。

使用大质数、模运算原理,在给定自然数空间,把每个自然数映射到另一个自然数,并且被映射的自然数只被此自然数映射。
主要用于生成和自增id对应的在自然数空间均匀分布的不可猜解的对应自然数。
用于快递物流单号、订单号、图片路径等有隐私保护的资源uri。
/**
 * 双射类
 * 在给定自然数空间一对一完全映射,可逆运算,不可猜解
 * @author liuxu
 *
 */
class Bijective
{
	static private $defaultPrime = '85310501873';//请使用个位为"3"、"7"、"9"的质数

	static public function getRandPrime()
	{
		return self::getMinPrime(rand(100000,900000)*100000+rand(100000,900000));
	}

	static public function getMinPrime($min)
	{
		$number = $min;
		while(true)
		{
			if(self::isPrime($number)) break;
			$number++;
		}

		return $number;
	}

	static public function isPrime($number)
	{
		$sqrt = intval(bcsqrt($number,0));
		for($i=2;$i<=$sqrt;$i++)
		{
			if(bcmod($number,$i)==='0')
			{
				return false;
			}
		}

		return true;
	}

	static public function mod($number,$len=10)
	{
		return bcmod(bcmul($number,self::$defaultPrime,0),bcpow(10,$len,0));
	}

	static public function loop($number,$len=8)
	{

		$min = $prev = $number;
		for($i=1;;$i++)
		{
			$next = self::mod($prev,$len);
			if($next==$number) break;
			$min = min($min,$next);
			$prev = $next;
		}

		$offset = ( $min % $i ) + 1;
		for($j=0;$j<$offset;$j++)
		{
			$number = self::mod($number,$len);
		}

		return $number;
	}

	static public function insanity($number,$len=10)
	{
		$number = self::mod($number,$len);
		$number = str_pad($number,$len,'0',STR_PAD_LEFT);

		$numberList = str_split($number,6);
		foreach($numberList as $key=>$value)
		{
			$numberList[$key] = str_pad(self::loop($value,strlen($value)),strlen($value),'0',STR_PAD_LEFT);
		}

		$number = implode('',$numberList);

		return $number;
	}

}

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
javascript void运算符
javascript void运算符

void是一元运算符,执行右侧表达式但始终返回undefined;用于丢弃返回值、阻止a标签跳转、IIFE忽略结果、动态导入不取Promise、安全获取undefined。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1

2025.12.29

vscode的界面字体大小调整
vscode的界面字体大小调整

调整VSCode界面字体大小可通过设置编辑器或整体UI缩放实现;2.修改"Editor:FontSize"改变代码字体;3.设置"Window:ZoomLevel"调整整体界面字体;4.使用Ctrl+滚轮快捷键临时缩放。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1

2025.12.29

VSCode的注释快捷键
VSCode的注释快捷键

单行注释快捷键为Ctrl+/(Windows/Linux)或Cmd+/(macOS),块注释使用Shift+Alt+A(Windows/Linux)或Shift+Option+A(macOS),VSCode会根据语言类型自动匹配语法,如JavaScript用//,Python用#,C++用//,若快捷键无效需检查语言扩展或插件冲突。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1

2025.12.29

Golang 命令行工具(CLI)开发实战
Golang 命令行工具(CLI)开发实战

本专题系统讲解 Golang 在命令行工具(CLI)开发中的实战应用,内容涵盖参数解析、子命令设计、配置文件读取、日志输出、错误处理、跨平台编译以及常用CLI库(如 Cobra、Viper)的使用方法。通过完整案例,帮助学习者掌握 使用 Go 构建专业级命令行工具与开发辅助程序的能力。

4

2025.12.29

ip地址修改教程大全
ip地址修改教程大全

本专题整合了ip地址修改教程大全,阅读下面的文章自行寻找合适的解决教程。

165

2025.12.26

压缩文件加密教程汇总
压缩文件加密教程汇总

本专题整合了压缩文件加密教程,阅读专题下面的文章了解更多详细教程。

56

2025.12.26

wifi无ip分配
wifi无ip分配

本专题整合了wifi无ip分配相关教程,阅读专题下面的文章了解更多详细教程。

108

2025.12.26

漫蛙漫画入口网址
漫蛙漫画入口网址

本专题整合了漫蛙入口网址大全,阅读下面的文章领取更多入口。

356

2025.12.26

b站看视频入口合集
b站看视频入口合集

本专题整合了b站哔哩哔哩相关入口合集,阅读下面的文章查看更多入口。

703

2025.12.26

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL 教程
PostgreSQL 教程

共48课时 | 6.2万人学习

Git 教程
Git 教程

共21课时 | 2.3万人学习

Django 教程
Django 教程

共28课时 | 2.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号