This paper is a merge of ePrint 2016/1085 and ePrint 2016/1110. The code for the Fish and Picnic signature schemes, respectively, can be found in the following repositories: