100dpiでテキトーな大きさの新規画像を作ります。
(解像度を上げると、細かすぎて狙った効果が出せなかったり
印刷に出なかったりする恐れがあります)

[フィルタ]→[描画]→[雲模様]

さらに[フィルタ]→[ノイズ]→[ノイズを加える]

テキトーなカンジに

[色調補正]→[レベル補正]、レベルはお好みの加減で。
そしてこの状態で 描画画面と被らない位置にダイアログを持っていって[Print Screen]

あとは[Print Screen]画像から星空だけをコピーして、
原稿にペースト、ほどよく拡大
(Shift押しながら[拡大・縮小]すれば縦横比率固定で拡縮出来ます)

実際、原稿にペーストして拡大した状態

グラデトーンに星を散らした状態にしたい場合は、
拡大し終った星レイヤーを新規画像にコピーペーストし、
その上層に属性/スクリーンの新規レイヤーを作り、
新規レイヤーに、好みの色(灰色〜黒)でグラデーションをかけます。
(グラデかけるときもShiftを押しながらすると、角度を固定できます)
あとは[モード→モノクロ2階調→ハーフトーンスクリーン]をかけてトーン化して、
原稿に返せば出来上がりです。