公開鍵暗号にするからこういうややこしいことになるんだよ
非公開暗号にすればすべて解決
コンピュータの性能上がれば数億個の鍵も簡単に処理できるだろ