Abstract :
Implementations of the RSA scheme have inherent difficulties related to bit expansion, with consequent difficulties for blocking and multisignatures. Solutions to these latter two problems, which flow naturally from a solution to the root problem of bit expansion are presented.