Übrigens: Auch das Signieren von Nachrichten mit einer Bitcoin-Adresse veröffentlicht den Private Key!
ich gehe mal davon aus, dass Du den Public Key meinst!
Ja. Danke für den Hinweis, habe ich korrigiert.
Warum wird durch Signieren einer Nachricht der Public Key veröffentlicht? Wo steckt der Public Key? In der Signatur?
Ja, in der Signatur.
Vielleicht ist "veröffentlicht" insofern auch der falsche Ausdruck.
Anders als bei einer Transaktion im Netzwerk, bei der der Public Key wirklich in die ganze Welt gebroadcastet wird, sieht beim Signieren einer Nachricht nur der Empfänger der Nachricht den Key. Insofern ist das Risiko sicherlich deutlich geringer.
Andererseits möchte ich einfach mal darauf hingewiesen haben, dass es nicht unbedingt schlau sein dürfte, z.B. mit einer signierten Nachricht von einer Adresse anzugeben, auf der man 1000 Bitcoins hat.

Also wie läuft die Verifizierung einer signierten Nachricht ab? Genauso wie bei einer Transaktion und deswegen ist auch die Adresse notwendig? Aber wo steckt dann der Public Key?
Der Public Key wird bei einer signierten Nachricht entweder direkt mitgeliefert (das ist allerdings nicht üblich), aber er lässt sich auch trivial aus der Signatur selbst errechnen.
Allerdings stecke ich gerade nicht so tief in den Details drin, dass ich das selbst bestätigen oder erklären könnte, da verlasse ich mich im Moment auf Aussagen u.a. von Luke-Jr.
Nur mal als Beispiel:
https://www.reddit.com/r/Bitcoin/comments/40gtkz/do_you_have_to_reveal_your_public_key_to_sign_a/