The signatures would be larger than they are today. The article touches on it but doesn't give any estimates. What I read online were claims from 10 to 100 times larger than currently.

This paper claims 60-70% throughput loss with 59 times(!) larger storage space requirements.

https://jbba.scholasticahq.com/article/154321.pdf