How do I get the gift from the old man

Hint 1 of 6:

The golden key is too easy.

Hint 2 of 6:

Did you guess his name was Rumplestiltskin?  Close, but not right.

Hint 3 of 6:

Have you read the note in the witch's house?

Hint 4 of 6:

After that, it should be as easy as ABC.

Hint 5 of 6:

Or should I say ZYX?

Hint 6 of 6:

OK, try IFNKVOHGROGHPRM to get the beans.