Здравствуйте, Red Bird, Вы писали:

RB>Беда в том, что CREATE MASTER KEY ENCRYPTION BY PASSWORD для БД я уже делал несколько раз...
Сложно оперировать черную кошку в темной комнате...

Вообще, в своё время мне с Service Broker очень помогли статьи Ремуса Русану.
Возможно, эта решит проблему:
http://rusanu.com/2007/11/10/when-it-rains-it-pours/

Если нет, то у него в блоге есть другие статьи посвяшенные брокеру и системам аутентификации
и шифрования. Он один из тех, кто писал сервис брокер и действительно в нем разбирается.

Если еще не знаете, про него, то попробуйте поискать что-то похожее в его блоге или статьях.