EXHIBIT 10.23 REGISTRATION RIGHTS AGREEMENT Dated as of May 19, 1998 PRIMUS TELECOMMUNICATIONS GROUP, INC., PRIMUS TELECOMMUNICATIONS INCORPORATED, PRIMUS TELECOMMUNICATIONS (AUSTRALIA) PTY. LTD.