A rainbow key is a tool that was used for Katschai to lock the Firebird cage and for Rocket to rescue the Firebird.
Rocket's Firebird Rescue