How to fix the iMessage login problem on your Hackintosh (with Clover)

Starting from a few weeks ago, Hackintoshes have been unable to log into the Messages app (better known as "iMessage") on OS X Mountain Lion. This is likely because Apple has changed the authentication process for iMessage. Fortunately, there is now a solution! Read past the break for details.