きほんは、公開鍵と私有鍵の対は、規定のアルゴリズムに従って乱数から生成され、
- ある公開鍵で暗号化されたメッセージはペアになっている私有鍵のみで復号できる
- ある私有鍵でメッセージに施された署名はペアになっている公開鍵のみで検証できる
という性質を持つってことだとおもいます。細かい実装はおいておいて。
https://mitome.in/OpenPGP/keyPair.html
mitome.inmitome.in - 暗号と電子署名を気軽に認め印を使うくらい気軽に、暗号でやりとりしたり電子署名したい