Cita: -¿Alguno tiene idea como genera el SID PHP?
En general un "SID" no es más que un identificador único que no se repita y no secuencial (a ser posible afanumético para complicarlo).
Sobre el algorítmo a usar .. Puedes usar lo que quieras. Del que has creado yo aplicaría MD5() para terminar de "complicarlo" y hacerlo irreversible (ese dato es el propagarías como tu_SID y así lo almacenas en tu BD para asociar tu sesion).
Un saludo,