En el siguiente enlace tienes el código fuente explicado para generar contraseñas aleatorias con cierta fortaleza (personalizable), puediendo elegir incluso las letras, números y caracteres especiales que quieres que se incluyan en las contraseñas. Permite indicar el tamaño de la contraseña, el número de contraseñas a generar, si quieres usar letras minúsculas, mayúsculas, números y/o caracteres especiales. Además, tienes la descarga de la aplicación completa y el código fuente en C#:
Cómo generar contraseñas aleatorias con aplicación C# C Sharp de .NET
