Asymmetrisk krypteringsalgoritme med nem private key

Hej,

Jeg er igang med at skrive et program i C# (.Net 1.1 og Mono), som kan kommunikere med sig selv over netværk (Et Chat program - P2PChat).

Da det ikke er menning at der skal være nogen central server, skal alt information om en bruger ligge i brugers brugernavn og password.
Den eneste måde at jeg kan få en klient til at vertificere at en anden klient er indehaver af et bestemt password og brugernavn, er med en asymmetrisk krypteringsalgoritme (private-/public-key). Ligesom i PGP/GPG osv...

.Net har nogle fine implementeringer af DSA og RSA, men begge benytter sig af tilfældige tal og lang private keys.
Jeg har brug for en lignde algoritme, hvor man kan bruge et normalt password (f.eks. SesamLukDigOp) som privatekey.

Er der nogen som er bekendt med en sådan algoritme?
(Der behøves ikke være en eksisterende .Net implementering...)

Eller evt. nogen der kender en anden måde at få x klient til at vertificere at y klient har z password uden at x klient kender z password ???

Håber der er nogen der kan hjælpe mig, jeg synes selv jeg har været store dele af nettet igennem og kigget på bl.a. Zero-knowledge password proof...