If a "license file" is acceptable, this works great -- you can use a human-readable text file describing the license (expiration, features, etc.) and sign it inline with PGP. I've seen Citrix XenServer use this approach, for example. However, even just the signature is really too big to use as a serial number replacement. ECC might work.