Java构建HashCode相同字符串算法

import java.math.BigDecimal;
import java.util.Random;

/**
 * “中间相遇法”是生日攻击的一种变形，它不比较Hash值，而是比较链中的中间变量。这种攻击主要适用于攻击具有分组链结构的Hash方案。
 * 中间相遇攻击的基本原理为
 * ：将消息分成两部分，对伪造消息的第一部分从初试值开始逐步向中间阶段产生r1个变量；对伪造消息的第二部分从Hash结果开始逐步退回中间阶段产生r2个变量
 * 。在中间阶段有一个匹配的概率与生日攻击成功的概率一样。
 */
public class HashCollide {

	/**
	 * 拼凑字符的起始值(最后实际值可能为 collideCharBase +- mulBase)
	 */
	private int collideCharBase;

	/**
	 * 中间变量
	 */
	private BigDecimal collideCharBase_decimal;

	/**
	 * 中间变量
	 */
	private BigDecimal mulBase_decimal_pow;

	/**
	 * 拼凑字符串长度
	 */
	private int collideCharLength;

	/**
	 * hash算法中采用的乘积值 (hash' = hash * mulBase + char[i])
	 */
	private long mulBase;

	/**
	 * 中间变量
	 */
	private BigDecimal mulBase_decimal;

	/**
	 * 中间变量
	 */
	private long mulBase_desc;

	/**
	 * 中间变量
	 */
	private BigDecimal mulBase_desc_decimal;

	/**
	 * 2的轮回...
	 */
	private final long INT_ROUTE_NUMBER = 2l << 32;

	/**
	 * 还是2的轮回...
	 */
	private final BigDecimal DECIMAL_ROUTE_NUMBER = new BigDecimal(
			INT_ROUTE_NUMBER);

	/**
	 * 不知道干啥的,好奇怪
	 */
	private final Random random = new Random(System.nanoTime());

	/**
	 * 测试你的char数组能吧srcHash变成什么样子
	 * 
	 * @param srcHash
	 * @param collide
	 * @return
	 */
	public int hashCodeTest(int srcHash, char collide[]) {
		int h = srcHash;
		int len = collide.length;
		for (int i = 0; i < len; i++) {
			h = (int) mulBase * h + collide[i];
		}
		return h;
	}

	/**
	 * 根据这个类构造时设置的参数输出hash
	 * 
	 * @param srcString
	 * @return
	 */
	public int hashCodeTest(String srcString) {
		char[] chars = srcString.toCharArray();

		int h = 0;
		int len = chars.length;
		for (int i = 0; i < len; i++) {
			h = (int) mulBase * h + chars[i];
		}
		return h;
	}

	/**
	 * 将一个decimal的值通过取余转换成一个属于int范围的long
	 * 
	 * @param data
	 * @return
	 */
	private long fixDecimal(BigDecimal data) {
		// 求余数
		BigDecimal sub = data.divideToIntegralValue(DECIMAL_ROUTE_NUMBER
				.multiply(DECIMAL_ROUTE_NUMBER));

		// 可能为负数,修正为long类型之后再次求余
		long val = data.subtract(sub).longValue();
		val += INT_ROUTE_NUMBER;
		val = val % INT_ROUTE_NUMBER;

		if (val < 0) // val应该不会小于0
			val += INT_ROUTE_NUMBER;
		return val;
	}

	/**
	 * 把val转换为正序的char数组,用以表示一个n位k进制数据
	 * 
	 * @param val
	 * @return
	 */
	private char[] offsetToArray(long val) {
		char[] stk = new char[collideCharLength];
		int pos = 0;

		while (val != 0) { // 进制转换,得到反序列
			stk[pos++] = (char) (val % (mulBase) + collideCharBase);
			val = val / mulBase;
		}

		int fillZero = collideCharLength - pos; // 补零的个数
		char[] collides = new char[collideCharLength];
		int i = 0;
		while (i < fillZero) { // 高位补零
			collides[i++] = (char) collideCharBase;
		}

		while (i < collideCharLength) { // 逐位反向输出
			collides[i] = stk[pos - i + fillZero - 1]; // pos - ( i - fillZero )
			++i;
		}

		return collides;
	}

	/**
	 * 根据hash的src和target生成一组序列，使原串后面附加序列字符后的hash与target相同
	 * 
	 * @param src
	 * @param target
	 * @param collideCharBase
	 * @param n
	 * @return
	 */
	private char[] genCollisionArray(int src, int target) {
		long hx = mulBase_desc * src + collideCharBase;
		BigDecimal halfCal = mulBase_decimal_pow.multiply(new BigDecimal(hx)) // 中间变量
				.subtract(collideCharBase_decimal);
		BigDecimal left = halfCal.divide(mulBase_desc_decimal); // 依然是中间变量
		BigDecimal fix = new BigDecimal(target).subtract(left); // 还是中间变量,不过这次是修正数据

		long fixedDecimal = fixDecimal(fix);

		return offsetToArray(fixedDecimal);
	}

	/**
	 * 构造函数
	 * 
	 * @param collideCharBase
	 *            拼凑字符的起始值(最后实际值可能为 collideCharBase +- mulBase)
	 * @param collideCharLength
	 *            拼凑字符串长度
	 * @param mulBase
	 *            hash算法中采用的乘积值 (hash' = hash * mulBase + char[i])
	 */
	public HashCollide(int collideCharBase, int collideCharLength, int mulBase) {
		this.mulBase = mulBase;
		this.mulBase_decimal = new BigDecimal(mulBase);
		this.mulBase_desc = mulBase - 1;
		this.mulBase_desc_decimal = new BigDecimal(mulBase - 1);

		this.mulBase_decimal_pow = mulBase_decimal.pow(collideCharLength);

		this.collideCharBase = collideCharBase;
		this.collideCharBase_decimal = new BigDecimal(collideCharBase);
		this.collideCharLength = collideCharLength;

	}

	/**
	 * ...
	 * 
	 * @param source
	 * @param targetHash
	 * @return
	 */
	public String collide(String source, int targetHash) {
		int hashSrc = source.hashCode();
		char[] collide = this.genCollisionArray(hashSrc, targetHash);
		return source.concat(new String(collide));
	}

	/**
	 * ...
	 * 
	 * @return
	 */
	public String randomString(int length) {
		char[] chars = new char[length];
		for (int i = 0; i < length; ++i) {
			chars[i] = (char) (50 + random.nextInt(32 + 26 + 15));
		}
		return new String(chars);
	}

	public static void main(String[] args) {

		System.out.println("NH]n;<pFEP2R4DYDw4Fsg^Z[gTHIx=e4H:hSEVtfR^SqsP]y[gK_:gIgvZccbUmj".hashCode());
		System.out.println("W@3Lb=SIr`\\h?KT5?ayLtd37y]x=\\Pcibr4O4SaKubhJ_M`lqEbjk;5ycYmZp^cm".hashCode());

		System.out.println("====================");

		HashCollide collide = new HashCollide(85, 7, 31);

		for (int i = 0; i < 6; ++i) {

			String a = collide.randomString(57);    //控制长度
//			String b = collide.collide(a, 912366222);
			String b = collide.collide(a, 123456);
			System.out.print(b);
			System.out.print("==");
			System.out.println(b.hashCode());
			
			if (b.hashCode() != 123456) {
				System.err.println("ERROR :: src = " + a);
				System.err.println("ERROR :: dst = " + b);
				System.exit(1);
			}
			
		}

	}
}

HalLi 2024-09-09 01:10

普通用户不懂就算了，怎么连程序员都不懂？苹果是全平台30%，国产是渠道服50%。微信、抖音这种大app哪来的渠道服，除了游戏，哪个app带渠道服。

俺也一样呀 2024-09-14 09:51

能不能优化一下分屏的支持，看看windows的分屏多好用，我一开始双屏幕用deepin有好多问题，后来一咬牙换成49寸带鱼屏了，分屏却不方便

平波 2024-09-14 19:01

你了做过为为的项目啊；😂

烈冰 2024-07-22 08:41

不如说国内90%的电脑都没安装CrowdStrike软件

CloudShi83 2024-07-06 17:13

感谢祖师爷赏饭吃，给你磕一个

liming0101 2024-09-14 09:14

谁敢用，哪天就停更了

asdfghjkl12345678 2024-09-14 09:04

嵌入式开发用deepin还是用Ubuntu ?

Ask_x_Seek 2024-09-14 15:19

支持

279778325 2024-08-16 16:22

好不容易有个国产开发平台，没有鼓励只有贬低，就算宣传夸大怎么了？那么较真干什么？遍地都是夸大的广告宣传怎么不一个一个去找厂家？批判的同时想想自己能搞一个吗？为什么加上国产俩字就非要这么较真？

简洛-默 2024-08-12 19:31

你是家里才通网吗? 龙芯早都弃用MIPS了，现在是自研的LoongArch。自己好好看看吧：https://loongarch.dev/zh-cn/posts/20210501-loongarch-manual/

fzn0268 2024-09-04 14:26

这是那个做代码生成器的老哥起的吧

封神梦 2024-09-14 17:53

反正wps就是各种vip广告，挺恶心人的

黑人牙膏 2024-07-21 12:12

真的人不要脸则无敌，只要他不尴尬，尴尬的是别人。

osc_50722289 2024-09-06 13:51

如果苹果不让步，微信也不让步那就好看了！微信在中国深入寻常百姓家！支付社交微信根本离不开，如果微信不在IOS上更新，苹果“不用混了”

osc_566335 2024-08-05 10:48

os是媾粉聚集地还不了解吗？只要碰到国产、华子相关报道，必然评论区乌烟瘴气口伏声难止。还能期待啥有深度发言？大佬敢发这些，那还给搞前端什么都懂的“程序员”粪死？

陈钇蒙 2024-09-14 09:20

PC代码转的那确实没有一行安卓的代码, 安卓的wps是纯java的, 但pc那界面怎么放手机上用呢

平波 2024-09-14 15:57

我倒是觉得好用，像真人就行；我可不希望它是真正的智慧生物；深度这些东东，本质就是曲面建模和贝叶斯/马尔科夫链这种概率建模；只要知识量够大，算力够强，机器就越像人；它有没有意识，并不重要；因为人的意思，估计也是伪命题；

我有我可以 2024-07-09 11:40

喷子们之所以喷，其本质是为自己的阴暗和自卑找理由罢了。

平波 2024-09-14 15:46

你真是行家里手啊，😂；这个本质是数学建模，就像初中数学中的板据两点确定一条直线，然后可以根据任意x,预测y值啊，其实就这么简单啊

Tobyee 2024-07-09 11:04

没GMS是借口，本质还是不想适配国内的手机系统，等鸿蒙Next出来，看微软拥抱不拥抱就知道了

叨

叨叨颠颠 2024-09-14 16:17

代码这东西就和女人穿不同衣服一样，包装不同，就可以换个人样儿，其实里面还是。字符串替换--变量名改改、方法名改改、文件名改改，方法return的改为void，值参改形参，一个类改几个拼接，一个结构体改几个组合，一个方法改几代继承。哪个敢说这是抄，百分之百纯自研，原生态。

songdragon 2024-08-14 13:11

这个对比的条件还存在好几个问题。 1. solon使用的是smart-http，spring使用的是undertow 2. solon启动本身的自动配置少于spring 这两点就决定了对比的维度不同，性能更好的原因大概率是web服务器、应用配置依赖导致的。如果要拉齐，需要使用同样的web服务器，spring应用排除掉所有的自动配置，只保留web必须的，才能说明框架的性能差距。现在这个结果，无法说明solon本身性能好。