Have some non-null $\vec{a}$ and $\vec{b}$.

I am trying to prove this to no avail:
$$||\vec{a}+\vec{b}|| = ||\vec{a}-\vec{b}|| \iff \vec{a} \perp \vec{b}$$
If we start with
$$||\vec{a}+\vec{b}|| = ||\vec{a}-\vec{b}|| \implies \vec{a} \perp \vec{b}$$
Our hypothesis is
$$||\vec{a}+\vec{b}|| = ||\vec{a}-\vec{b}||$$
Which tells us that both horizontal sides of this triangle have the same length, so we got an isosceles triangle. Not sure what to make out of that though.
Anyway, the hypothesis is equivalent to
$$\sqrt{(\vec{a} + \vec{b})\cdot (\vec{a} + \vec{b})} = \sqrt{(\vec{a} - \vec{b})\cdot (\vec{a} - \vec{b})}$$
I can't make much out of that.
A hint to begin tackling this problem would be appreciated.
Note that $$ ||\vec{a}+\vec{b}||^2 -||\vec{a}-\vec{b}||^2=4 \vec{a}\cdot \vec{b} $$ and your conclusion follows.