Hi Friedrich
I totally agree with 1) and 2): that kind of implementations would be
very appropriate and valuable to have in Sage. Concerning 3), I would
initially think that doc-tests could be sufficient.
I was loosely involved in some discussions on implementing the McEliece
public-key
Today I stumbled across https://trac.sagemath.org/ticket/11565 in where the
design of the crypto module is briefly discussed and if there should be
implementations of RSA and other stuff and if that could be helpful.
I thought a bit about this and discussed it with a friend and here are our