简述:我错过了哪个边缘情况,或者我的将Base64字符串转换为十六进制字符串的算法有错误吗?
最近,我决定尝试Matasano Crypto Challenges,但出于某种原因,我决定在不使用库进行Hex和Base64字符串之间转换的情况下尝试编写第一个挑战。
我已经成功将Hex转换为Base64,但是从输出中可以看出,在尝试将Base64转换回Hex时存在轻微异常(例如,比较Base64到Hex输出的最后四个值)。
十六进制转Base64:
应该输出:SSdtIGtpbGxpbmcgeW91ciBicmFpbiBsaWtlIGEgcG9pc29ub3VzIG11c2hyb29t 实际输出:SSdtIGtpbGxpbmcgeW91ciBicmFpbiBsaWtlIGEgcG9pc29ub3VzIG11c2hyb29tBase64转十六进制:
应该输出:49276d206b696c6c696e6720796f757220627261696e206c696b65206120706f69736f6e6f7573206d757368726f6f6d
实际输出:49276d206b696c6c696e6720796e717220627261696e206c696b65206120706e69732e6e6f3573206c717328726f2e6d
我使用https://conv.darkbyte.ru/来检查我的一些值,假设该网站上的代码是正确的,那么似乎我的问题与从Base64获取Base10表示有关,而不是从Base10到Hex:
十进制等价值 我的输出: 73、39、109、32、107、105、108、108、105、110、103、32、121、110、113、114、32、98、114、97、105、110、32、108、105、107、101、32、97、32、pnis. no5s lqs(ro.m) 网站的输出: 73、39、109、32、107、105、108、108、105、110、103、32、121、111、117、114、32、98、114、97、105、110、32、108、105、107、101、32、97、32、poisonous、mushroom 看起来所有有错误的值都集中在40-60和100-120之间,但我不确定接下来该怎么做。我猜这里可能存在一些我没有处理的特殊情况,但我不确定是什么。相关代码:
private static final Character[] base64Order = new Character[] { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J',
'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', 'e',
'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '+', '/', };
private static final Character[] hexOrder = new Character[] { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a',
'b', 'c', 'd', 'e', 'f' };
public static String base64ToHex(String base64) throws Exception {
if (base64.length() % 4 != 0 || base64.contains("[^a-zA-Z0-9\\+/]"))
throw new Exception("InputNotBase64");
else {
int charValue = 0;
int index = 0;
String hex = "";
BitSet bits = new BitSet();
for (int i = 0; i < base64.length(); i++) {
charValue = base64.charAt(i);
// get actual value from ASCII table
if (charValue > 64 && charValue < 91)
charValue -= 65;
if (charValue > 96 && charValue < 123)
charValue -= 71;
/// loop that adds to the BitSet reads right-to-left, so reverse
// the bits and then shift
charValue = Integer.reverse(charValue << 24) & 0xff;
charValue >>= 2;
// append binary values to the BitSet
while (charValue != 0L) {
if (charValue % 2 != 0) {
bits.set(index);
}
index++;
charValue >>= 1;
}
// account for trailing 0s
while (index % 6 != 0) {
index++;
}
}
// read 8-bit integer value for hex-value lookup
String temp;
int remainder;
for (int i = 0; i < index; i++) {
charValue = (charValue | (bits.get(i) ? 1 : 0));
if ((i + 1) % 8 == 0) {
temp = "";
while (charValue != 0L) {
remainder = charValue % 16;
temp = hexOrder[remainder] + temp;
charValue /= 16;
}
hex += temp;
}
charValue <<= 1;
}
return hex;
}
}
private static final int indexOfSmallA = 26; charValue -= 'a' - indexOfSmallA
或private static final int shiftOfSmallA = 71; charValue -= shiftOfSmallA
。这只是建议,但可以帮助您在几年后快速修改代码 :)。 - marekzbrzozowa