в простейшем виде
import re
clean = re.sub("</?[^\W].{0,10}?>|\n|\r\n", "", your_html) #remove tags and newlines
key = re.search(r'BEGIN PGP PUBLIC KEY BLOCK.+?END PGP PUBLIC KEY BLOCK', clean)
или если вам не нужны BEGIN PGP ... BLOCK
и END PGP ... BLOCK
:
key = re.search(r'BEGIN PGP PUBLIC KEY BLOCK----(.+?)----END PGP PUBLIC KEY BLOCK',clean)
это то, что вы ищете?
(У меня нет Python прямо здесь, чтобы проверить его, но я надеюсь, что все в порядке)