„Die einzige Möglichkeit verschlüsselt zu kommunizieren war lange Zeit die Übersendung des Schlüssels per Boten oder eben ihn persönlich zu überbringen!“

Das ist immer noch so, und wird sich auch niemals ändern. Kommunikation, die zwingendermassen sicher sein muss (Militär, Regierungen, etc.) laufen ausschliesslich über One-Time-Pad.