Se você não consegue quebrar a cabeça em torno do regex, não o use. Na maioria dos casos, você pode substituí-lo por funções regulares de string do Python.
Exemplo pequeno para seus dados:
>>> s = """ Release date: March 13, 2007
... Vulnerability identifier: APSB07-07
... CVE number: CVE-2007-1278
... Platform: Windows only"""
>>> for line in s.split("\n"):
... if "Release date:" in line:
... print line.split("Release date: ")[1]
... if "CVE number:" in line:
... print line.split("CVE number: ")[1]
...
March 13, 2007
CVE-2007-1278
>>>
Isso pode ser melhorado, mas é apenas para mostrar que é bem fácil sem regex.
Nunca esqueça a famosa citação:
% bl0ck_qu0te%