From the article I linked above: "Zk-starks seek to remove this risk, and in the process, take a lot of the heavy machinery associated with zk-snarks with it. Unlike zk-snarks, zk-starks don’t rely on public key cryptography at all.
Actually, all zk-starks need to function is one algorithm similar to that performed by computers when mining the bitcoin blockchain."
This reminds me of ‘Quantumresistant’ [ANN] QRL - Announcing the Quantum Resistant Ledger which seeks to use hashing instead of cryptographic signing - and also seems to generate transactions with large byte sizes.