Try this:

USE master

GO

CREATE MASTER KEY ENCRYPTION BY PASSWORD = 'pass'

GO

ALTER MASTER KEY ADD ENCRYPTION BY SERVICE MASTER KEY

GO

And later rest of the restoration procedure.