The JPEG2000 syntax requires that any two consecutive bytes in the encrypted packet body should not be larger than 0xFF8F. This stringent requirement has plagued researchers for a few years and no satisfactory solution has been proposed. In this paper, we successfully developed efficient, secure and format-compliant encryption schemes for JPEG 2000. Any secure encryption algorithm (stream cipher or block cipher) can be used in our schemes. The new schemes are remarkably efficient and introduce only an extremely small amount of extra computation. The new schemes are highly secure and it is proved that they perfectly protect 99.15% of the information of an image. The encryption tools described in this paper have been proposed to the JPSEC (JPEG 2000 Security) standardization group.