[Puzzle] [Ended] Broken Pad - a classical challenge for aspiring cryptanalysts

At last, you've been able to intercept these twelve ciphertexts! You've already figured out that your adversary uses the one-time pad to encrypt his messages, which would be good for him if only he hadn't been too lazy to actually choose a different key for each one of them. You believe he probably uses this particular code for encryption.

So these are the messages you've got (hex-encoded):

• f8450a483f708837a290f8077574d3b01bd6ba6aab182a81edf1868e68043c34039f978b265654b4e27ac6892d03806da6dfc72ba1e35925a269a8a3f2157a5a85a8f6ac0f0a845eb3e2cd50baa80363b33727cd2fa387821a8e32240d87c2da10c5175d4faecf41eb6af52a52fd2bbc2c09608fc8433fa8badc63fc52e6

• fb484f0b2e6ccb34e3dffd537c7496a117dcf724b7066481ebb4c5d5291f753602d88f92225643a4af3acbca16069f75b3c99512eaa56860b53aa4ac

• fb00424e7e7ccd22b790e80a697296a953dae924aa1a6491ecb497da68003c2d1bcf8a9b6b1857a4e37bc69f2c0a956aa1ceda37ebe36f69e72ea4b0f541735bd6b0bea30d01d043a4aed05daca80278fe212ada2fe1d7c14d923425599fc2d11982560956b6865def7abd3b1daf69ba36032edbd4593fedfbc46dfe45fc058e14bb2a2ced4c42d86e13528866342a69b35c942755f3e6e9a717054309522cf02446b0493c3191bc53282f175960c0f36ab1e74088b25dfb19439ca628d10bbbacea1d95082729042e0f90281f72a9329f2dfa3b0f865465b2b61bd066437d8c5ac793db5d6efca25c37

• ed55530b38718824b190f81c6a6f96b753dcfc24aa1d21c4fdbedc9768123b244bd287972b184fafea379285620b917bba9ada3eafb72e6da269bfadec157d5983b5f6a40f049542e1add718abe00836b23c31cb21b2e6ca0889286c4c82869e06cd425b1da1c742eb2ea1311da921ab7e002f8fd45e37edf5ce2ae55ff0518a10e83776be60409e2a4675942f262a2fbb4ed53a4ea1fbaff0130e51181d31e67112a840792298ac162079191c2bb2e625fef10f9bb44de45d0c90f31ad55ba5aae315952a3b244c3b09df2e0377f92e8e68e569088a0261b2ae18d07a41798c0e939ad21139fca6552149b8ea

• f64f5f597e6ec922b0c7f4017e269eb100c7ba66bb552590bfbdd2da3b0775715388d1ce675b48a0fd76859e271c8338b3d4d178eca22e6ba926bfe2ee506b5397b3f6ab0010d05ea7e2c057aafa4d66ac3034d660e7c1825ed7707414c692df0cd1405e52bdc25ca02e853258bc3aab7e16398bc5113bedfec16cf752e714880dbb3339ed5a59d1604162ce2f137339bb19946956b2fcfcf019195e4b4920e87015a9493c248eef07216a0f59399eb662abfb128eb04df90910d6ba358549a6b7ee51c10c31294c2912c82c02

• c845445f327bc534ad90ff1c3a689cb053c1ff65ba552185fcb997d43c1b752519ccc69326514ce1a23ac6a227008261f2f6d02fe6b02e56b320a6b1f35b

• ea564f59273edc38aed5bb3a3a7781ad07d6ba65bc1a3190bfa5dfde681a383004cc959725514ca8fb6ec685244e957eb4dfd62ce6b52e60ab30ebb2ee5a6f5095b3bfa409499458a6abcd59b3a80b7fb230319f60fc92c34d802322489483d252d2425b4da0d54aae6dba334dfd3cba3b106cdbe9113da8ee8878f444e51e880afe3078f85b41d36043638f7f2b6f69ba5c963b5fbae1e8a702035f4b592de8705de4433f709ea00330760e557e84a73dfeb52884aa08e0140f9af33ad05fa1e3e903c6492833086b1cc23d1865fd35d72fe66f47974369f6e2129f671768964b8e80974621e1bf066247e2acf7742009e4e171e33b

• fb525f5f7e768833a690ef1c7662dfe43a93fe6bb05230c4f4bfd8cc66531c600dd38392674a41b5e77294ca2e079b7df2cedd3dafb3667cb420a2b1e8156c5e99e7bcbf1d1dd054b9b2d559b6e60872fe2727d36ee6dbd404933f6c5989c2df5fc5454648bf8640e82ea23148b12de33c076092ce453fbfe9dc6fb15bf9109459ef3139e84c42db32402ac060296630fe4d9a6944b6afeef41d0e5e511d6fc16b42e448367084a006696a044c7c8fa733abe1409fb208f01817d6a734855fa1a6a602c1083b2e406b09d82c1f29ae66be6fee3b14885072ebee549260433cb70e839dd9163ab3bf572a10b6b0fa6c7444b7ef38fa36cf40

• fc45495e2c778825ba90f2003a6981b01bdcfd6bb01428c4ebbe97dd3d1d2d3402d0889f2b5154b8af3ac680371d8438b0dfd639fca62e64e73aaea1bc40695f82bef6ba1c069444a2b6995eaae60e62b73a2ccc2fe2c0cd1d82342054c686d11ad1174752bb8642eb6fbb7e54a96ebd7e112598d5433fedb7852ad345e0128359c82030f04c47db32

• ec52535f3179da30b390f30a3a6f80e41fdaf161fe192d90faa3c4d831533c2e4bcb8e9b677c41b3e437a78d271dde389bd4d331e1aa2e71a225b2e2ec5a6f5398b3faea08068211a6add65cffe90372fe3c2ed321bc92db0893662e4c958bdd1ece5b501daec80fe760a13b51b12cad2a1721dbcc1139a2f4db78e454e15dc618f56331fa4c4f9260446e896c2f2a2ba7199c3d55f3e1fbf2040e1a1c5424e52447a15f302389ef162f69134e6d9ff367b1b2128eae5ce51e17d6ba2f855fa6e3e404c70c287d19280fd13d0236e8289368ec6f0f825073b2b51c9f3553799b43c79dd95d37b3a051200ae5a1fe7b651bb7fd3efc2ac24b3b661937cdfd80bcee452ad3b867967d460f

• ee530a4a7e7dda21b7dffc017b769bbd53d2f460fe162b89efa4c3de3a53262508ca938c2e4c59e1ea6f968f301adc389b9add39f9a62e6ba23faeb0bc40755293b5a5be4e069f55e1b6d15dffeb1864ac302ccb2ff4c7d11ec7272e4293969e0bca520952bfc341ae7dba2b4fbe2cee2d0d268fd75028a8bac565e752f814880db56311f0095ad62513659276377e26b94b94394eaaaff8e804075e471d3fec2456ab422a3999aa0169600c5977cca07cabe04088b808f9180093a028c459b0e3e01ec71b693a032419903a1475fc349e3cfa2047904720faa302953551738c0e8397d4502af6a719684ab686e078630db7d932e630cf5b7e7b53378fb1dae2

• ee4e4e0b2a76c925e4c3bb04727fdfe404daee6cfe063096fab0da9b2b1a25280ecd95d267414fb4af648e8537029438bcdfc33dfde37b76a269aae2ef5c75519aa2f6a10b10d05caeb0dc18abe00c78fe3a2cdc6abc

Go test your skills!

HINT #1: XOR is reversible.
HINT #2: Think about what you get xoring two different character sequences with the same bytestring.
HINT #3: What happens when you xor some ciphertexts together?
HINT #4: What happens when you xor a space with a letter?

So by the time it was over a magnificient seven was able to break the ciphertexts, with Cymbaline emerging as a winner. I heartily thank them for their participation and, as promised, will write a follow-up post explaining the best way (probably) to solve the puzzle on the giveaway page. Their solutions differed much, showing a good mix of knowledge and intuition, and I am very glad they worked it out. Like I said, it's a classic.

Though the giveway has ended, I encourage the remaining participants to try solving the puzzle, for it's really quite educational and fun. You have all the hints you need -- the actual solutions, as said earlier, are to be posted on the giveaway page itself. You can reach it any way you like.

Oh, and maybe fun and pride won't be the only good things you earn from it.