64+64=64

joeyh at 2017-04-19T02:28:17Z

Thought of a way to squeeze both a 64 byte previous message hash and a 64 byte signature into a message, using only 64 bytes.

Just leave out the previous message hash from the serialized message, but include it in the data that's signed. When verifying the signature, try recently seen messages's hashes as the previous message until finding the one that makes the signature verify. (Conveniently, Ed25519 verifies very fast and can do batch verifications.)

Ah, math..

Claes Wallin (韋嘉誠), Charles ☕ Stanhope likes this.

Claes Wallin (韋嘉誠), Claes Wallin (韋嘉誠), Claes Wallin (韋嘉誠), Claes Wallin (韋嘉誠) and 1 others shared this.