Name: Anonymous 2013-07-29 9:13
0.Forget pigeonhole principle. Acquire pigeons.
1.Gather 256 different hashing algorithms with low collision rates.
2.hash 256 hashes of a file. save this+length to a file.
3.To decompress,generate all files of this size(with quantum computing it should be easier, imho) and check their 256 hashes.
4.if all hashes match, you got the original.
5.Since the chance of all 256 different algorithms having a collision is close to zero, the file must be the original.
6.Infinite pigeons. http://www.youtube.com/watch?v=n84sZIN4lv8
1.Gather 256 different hashing algorithms with low collision rates.
2.hash 256 hashes of a file. save this+length to a file.
3.To decompress,generate all files of this size(with quantum computing it should be easier, imho) and check their 256 hashes.
4.if all hashes match, you got the original.
5.Since the chance of all 256 different algorithms having a collision is close to zero, the file must be the original.
6.Infinite pigeons. http://www.youtube.com/watch?v=n84sZIN4lv8