Well, this question is not new. It was asked back in 2007 in texhax, and answered at the same time.
However, I couldn't apply the patch as mentioned in the answer, so I decided to ask it here. Consider this code:
\documentclass{article}
\usepackage{amsmath,amssymb}
\begin{document}
\fbox{\begin{minipage}{6cm}
\begin{align*}
&H(x) \colon \\
&\qquad \textnormal{Select a random $|x|$-bit prime $q$.} \\
&\qquad \textnormal{Let } r \in_R \mathbb{Z}^*_q \\
&\qquad \textnormal{Output } \langle r, r^{h(x)} \bmod q \rangle
\end{align*}
\end{minipage}}
\end{document}
It generates something like this:

As you can see, there's an extra empty line above H(x).
How can I remove it?


\mathbbmacro because I didn't know the package which defines it. – Martin Scharrer May 17 '11 at 11:32