ну есть таблица с полями id, login, password
Добавляем дополнительное поле с именем, например, hash, которое по умолчанию null
Далее хотим взять логин и пароль, которые не взял другой поток. Для этого генерируем криптостойкую случайную строку. C# метод Path.GetRandomFileName подойдет.
Делаем...