Half of a Puzzle

If you're cryptographically inclined, you might find the hex below to be an interesting puzzle. Feel free to share your theories, attempts, or questions.

-----BEGIN-SIGNATURE-BLOCK-------------------------------------
Address: 13yaSqGNDzt1mNW4vrKM9CvD46cTavNabF
Message: "There is nothing too shocking about this signature"
PublicKey: 02000000000005689111130e588a12ecda87b2dc5585c6c6ba
66a412fa0cce65bc
Signature: ffffffff077b7209dc866fbfa0d2bf67a0c696afffe57a822e
2ba90059a2cc7abb998becb4e427650e282522bf9576524665
301b807c0e3194cf1e6c795a0cf7
-----END-SIGNATURE-BLOCK---------------------------------------

-----BEGIN-SIGNATURE-BLOCK-------------------------------------
Address: 1MkanKef93F1iNLKvyijrbbW2k5VaXzDvA
Message: "Nor this, given a bit of algebra."
PublicKey: 03742088316dacf400cea17fdea1dba3bc1e1f58ac0f852fd8
5545b0ba7ebaee79
Signature: 10000000000000000000000000000000000000000000000000
10000000000000000000000000000000000000000000000000
1000000000000000000000000000
-----END-SIGNATURE-BLOCK---------------------------------------

-----BEGIN-SIGNATURE-BLOCK-------------------------------------
Address: 13see6qjfupx1YWgRefwEkccZeM8QGTAiJ
Message: "But can you explain this one?"
PublicKey: 0200000000000000000000003b78ce563f89a0ed9414f5aa28
ad0d96d6795f9c63
Signature: deadbeef2f4a23b0f1954100b76bcb720f7b2ddc4a446dc06b
8ffc4e143286e1e441f5f1583f300022ad3d134413a212581b
cd36c20c7840d15b4d6b8e8f177f
-----END-SIGNATURE-BLOCK---------------------------------------
        
-----BEGIN-SIGNATURE-BLOCK---------------------
Address: 13yaSqGNDzt1mNW4vrKM9CvD46cTavNabF
Message: "There is nothing too shocking about 
this signature"
PublicKey: 02000000000005689111130e588a12ecda87
b2dc5585c6c6ba66a412fa0cce65bc
Signature: ffffffff077b7209dc866fbfa0d2bf67a0c6
96afffe57a822e2ba90059a2cc7abb998becb4e427650e2
82522bf9576524665301b807c0e3194cf1e6c795a0cf7
-----END-SIGNATURE-BLOCK-----------------------

-----BEGIN-SIGNATURE-BLOCK---------------------
Address: 1MkanKef93F1iNLKvyijrbbW2k5VaXzDvA
Message: "Nor this, given a bit of algebra."
PublicKey: 03742088316dacf400cea17fdea1dba3bc1e
1f58ac0f852fd85545b0ba7ebaee79
Signature: 100000000000000000000000000000000000
00000000000000100000000000000000000000000000000
000000000000000001000000000000000000000000000
-----END-SIGNATURE-BLOCK-----------------------

-----BEGIN-SIGNATURE-BLOCK---------------------
Address: 13see6qjfupx1YWgRefwEkccZeM8QGTAiJ
Message: "But can you explain this one?"
PublicKey: 0200000000000000000000003b78ce563f89
a0ed9414f5aa28ad0d96d6795f9c63
Signature: deadbeef2f4a23b0f1954100b76bcb720f7b
2ddc4a446dc06b8ffc4e143286e1e441f5f1583f300022a
d3d134413a212581bcd36c20c7840d15b4d6b8e8f177f
-----END-SIGNATURE-BLOCK-----------------------
    
-----BEGIN-SIGNATURE-BLOCK-----
Address: 13yaSqGNDzt1mNW4vrKM9C
vD46cTavNabF
Message: "There is nothing too 
shocking about this signature"
PublicKey: 02000000000005689111
130e588a12ecda87b2dc5585c6c6ba6
6a412fa0cce65bc
Signature: ffffffff077b7209dc86
6fbfa0d2bf67a0c696afffe57a822e2
ba90059a2cc7abb998becb4e427650e
282522bf9576524665301b807c0e319
4cf1e6c795a0cf7
-----END-SIGNATURE-BLOCK-----

-----BEGIN-SIGNATURE-BLOCK-----
Address: 1MkanKef93F1iNLKvyijrb
bW2k5VaXzDvA
Message: "Nor this, given a bit 
of algebra."
PublicKey: 03742088316dacf400ce
a17fdea1dba3bc1e1f58ac0f852fd85
545b0ba7ebaee79
Signature: 10000000000000000000
0000000000000000000000000000001
0000000000000000000000000000000
0000000000000000001000000000000
000000000000000
-----END-SIGNATURE-BLOCK-----

-----BEGIN-SIGNATURE-BLOCK-----
Address: 13see6qjfupx1YWgRefwEk
ccZeM8QGTAiJ
Message: "But can you explain 
this one?"
PublicKey: 02000000000000000000
00003b78ce563f89a0ed9414f5aa28a
d0d96d6795f9c63
Signature: deadbeef2f4a23b0f195
4100b76bcb720f7b2ddc4a446dc06b8
ffc4e143286e1e441f5f1583f300022
ad3d134413a212581bcd36c20c7840d
15b4d6b8e8f177f
-----END-SIGNATURE-BLOCK-----

These are all valid signatures in old Bitcoin Armory style using the message hash function sha256(sha256('Bitcoin Signed Message:\n' + message)).

Want more puzzles?

If challenges with real world impact are more to your taste, we're hiring.