I had this same question today and google search landed me to your post. While it may be a bit late for your answer, as it's July 21st, it may however help the next passerby. I figured out how to change the Desktop Backup Password in the Samsung Galaxy S3:
Go to >Settings >More >Developer...