在 Java 中将字符串编码/解码为 BigInteger

Question

我正在研究一个实现，我应该将长哈希 String 来回转换为 BigInteger（该函数应该是可逆的），但我不知道如何使它在 Java 中使用那些类。

我的第一个想法是做如下事情：

given s:String
for every character in the input string:
    convert char to decimal ASCII representation (i.e. 'a' -> '97')
    append result to s
build a BigDecimal with the resulting s

但问题是（正如许多用户所评论的那样）转换的长度，因为 ASCII 字符从 0 变为 255。它可以从 'a' -> '97' 更改为 'a' -> '097'，但再次存在解码问题，删除每个字符的标题零（顺便说一句，算法效率较低）

因此，总而言之，这里提出的算法不是最好的主意，所以我对其他一些解决方案持开放态度。此外，如果String 和/或BigInteger 中有任何库或内置方法，它也很有帮助。签名是

public class EncodeUtil {
    public BigInteger encode(String s) {...}
    public String decode(BigInteger bi) {...}
}

条件是decode(encode("som3_We1rd/5+ring"))输出"som3_We1rd/5+ring"

我认为值得一提的是，接收到的用于解码的字符串是像 lQ5jkXWRkrbPlPlsRDUPcY6bwOD8Sm/tvJAVhYlLS3WwE5rGXv/rFRzyhn4XpUovwkLj2C3zS1JPTQ1FLPtxNXc2QLxfRcH1ZRi0RKJu1lK8TUCb6wm3cDw3VRXd21WRsnYKg6q9ytR+iFQykz6MWVs5UGM5NPsCw5KUBq/g3Bg= 这样的哈希值

欢迎任何想法/建议。提前感谢您的宝贵时间。

Answer 1

这大约可以满足您的要求 - 但是当每个“十进制 ASCII 表示”的位数是可变的时，您所要求的将不起作用。另外，你想要的不是hash function：

public class Driver {
    public static void main(String[] args) {
        String s = "Reversible Hash a String to BigInteger in Java";

        System.out.println(HashUtil.notReallyHash(s));
        System.out.println(HashUtil.notReallyUnhash(HashUtil.notReallyHash(s)));
    }
}

class HashUtil {
    private static final byte SENTINEL = (byte) 1;

    public static BigInteger notReallyHash(String s) {
        CharBuffer charBuf = CharBuffer.wrap(s.toCharArray());
        ByteBuffer byteBuf = ByteBuffer.allocate(charBuf.length() * Character.BYTES + 1);

        byteBuf.put(SENTINEL); // need this in case first byte is 0 - biginteger will drop it
        byteBuf.asCharBuffer()
               .append(charBuf);

        return new BigInteger(1, byteBuf.array());
    }

    public static String notReallyUnhash(BigInteger bi) {
        ByteBuffer byteBuf = ByteBuffer.wrap(bi.toByteArray());

        byteBuf.get(); // SENTINEL

        CharBuffer charBuf = byteBuf.asCharBuffer();

        StringBuilder sb = new StringBuilder();

        int count = charBuf.length();
        for (int i = 0; i < count; i++) {
            sb.append(charBuf.get());
        }

        return sb.toString();
    }
}

产量：

361926078700757358567593716803587125664654843989863967556908753816306719264539871333731967310574715835858778584708939316915516582061621172700488541380894773554695375367299711405739159440282736685351257712598020862887985249
Reversible Hash a String to BigInteger in Java