I seem to recall that some schemes have issues with keys being too large because of things like prime scarcity.