I found [malware removed] which let me search for my private key and gave me a link on http://directory.io which contained it and my public key

What does that mean?
It means that you are trying to scam dumb people into giving you their Bitcoins by entering their private key into a shady site.