質問: 公開鍵と秘密鍵の作り方がわかりません。
回答: 秘密鍵と公開鍵は、鍵ペアと呼ばれる関係性あり、これは、数学的な根拠に基づいてペアであることが認識されます。 公開鍵暗号方式のアルゴリズムは公開をされていますし、秘密鍵から公開鍵を生成する方法(鍵ペアの生成アルゴリズム)も公開をされていますが、公開鍵から逆に秘密鍵の生成(秘密鍵を類推)は、膨大な演算を必要としているので困難とされています。 一方で、鍵長が短いとか(短い鍵長での暗号解読には成功する事例があります)、アルゴリズムの脆弱性を利用(現状では致命的なモノは無いけど、今後は判らない)で、前述の「困難」というのは、いつまでも維持できるかはなんとも言えません(ただし、現状では、相応な鍵長であれば、致命的な問題にはされていません、なので、世間で普通に利用されています) 一方で、勉強として、こういう形で秘密鍵の推論をするしている事例もあります。 ”公開鍵から秘密鍵を作成”でググれば、他にも、実装の事例がありますね。 公開鍵暗号方式のアルゴリズムとしての仕組み、その代表例である、RSAに関しては、こんな解説サイトもあります。 順を追って読み進めれば、鍵の生成の仕掛けも理解できるでしょう。