Wenn auf das System, das den privaten Schlüssel enthält, jemals unberechtigt zugegriffen wurde, sollten Sie den Schlüssel ebenfalls als solchen behandeln.
Es gibt keine Möglichkeit, den privaten Schlüssel "gemeinsam zu nutzen", und Sie können ohnehin nicht von public -> private wechseln. Daher ist das, was Sie fragen, "unmöglich" (innerhalb der Einschränkungen von PKI). Indem Sie einfach versuchen, nach dem privaten Schlüssel (oder einer Teilmenge davon) zu suchen, enthüllen Sie Informationen über den Schlüssel, den Sie nicht weitergeben sollten.
Ich vermute, ein Dienst, der versucht, private Schlüssel zu finden, alle öffentlichen Schlüssel zu berechnen und sie zu "indizieren", könnte jedoch existieren, wäre aber rechnerisch nicht durchführbar oder er stellt einfach eine nicht interaktive Liste von im Web gefundenen privaten Schlüsseln bereit. Dies wäre jedoch der Fall unrealistisch zu implementieren, denke ich.