That looks like an SSH2 key, not an OpenSSH key.
I downloaded puttygen to see exactly what you see.
And after you load a key (generate one) right at the top it says:
Public key for pasting into OpenSSH authorized_keys file:
_key here_
For example, here is what it says for the key I just generated:
ssh-dss AAAAB3NzaC1kc3MAAACBAMbwMxkFnVJF63DM+nfpD1gv6setf/Roin5qEc7ydRfaUHKZv5GVZiKnUGAaAMNFL74A71GAw6xi0+7JpsL1h+OkXmawFXC9KSgR+RA2VpxN2f7FWny1ShfhZq4N26ZG8PfHKH6C4FtnTZYgn6BK8kVBXCkC9JM+q7q5K02/8RupAAAAFQDQciLPjAQRgYreE+phPeNImQjfiQAAAIACMU7jvQJKUIWPhPOcEdRVy2vCg0D8K3Z22GhLGRwtnFA2qklcoBwc/uPwe+nJ8aVYBeJ7b/XXS5MJWJGfHkP9aYQHg7GQ5iZYBx596Txz4pHhzh5XW0iCWlzHX9vTY8xjSgwfK6wBk+Q/5WXmf7pO1wQ6Bh8OZKQ1KvCbUFSL6wAAAIEAg/GvMBJ1dvB94EBlkqwl2FTZ5XFYLOTpPtIbgiY1Tewljhoy9NuYmsZZjKD4T2HihhNhDDlVYgNSGrSw1rX/8ZfzjgIhzYSZGHswZ+AMxcWn+6k1E7i7xgvjcEqldyF/6O6ofq3TRPliONE3euQSA6SRbH7YKIKmb1+HqxTOy+A= dsa-key-20120123
THIS is what your OpenSSH public key should look like.