22/12/31 21:46:07.01 7hWA9UNn.net
m, b, c から c = b^e mod m なる e を求める問題は離散対数問題といわれ、効率的な、つまり入力サイズの多項式時間のアルゴリズムは発見されていない。公開鍵暗号のうちある種のものは、この一方向性を利用して設計されている。
だってさ。
22/12/31 21:46:07.01 7hWA9UNn.net
m, b, c から c = b^e mod m なる e を求める問題は離散対数問題といわれ、効率的な、つまり入力サイズの多項式時間のアルゴリズムは発見されていない。公開鍵暗号のうちある種のものは、この一方向性を利用して設計されている。
だってさ。