If you got your adoption information some time ago it may be worth applying to the Government Department that organised your adoption. Several States have changed their policies and now provide a putative father’s name. Click here for your State: http://www.jigsaw.org.au/how-do-i-begin/
Note that South Australian adoptions rarely have information on the birth father.
You may also want to consider Ancestry DNA tests, see here