0

私はプログラミングにまったく慣れておらず、Pythonの学習を始める前に、Courseraで暗号化コースを受講していました。最近、プロジェクトとして、RSAアルゴリズム用の独自のコードを作成したいと思いました。暗号化プロセスを書き終えたところです。

ここに画像の説明を入力してください

ただし、プログラムは現在実行中であり、時間がかかります。サイズが非常に大きいため、キーとモジュロの計算に長い時間がかかったことに気づきました。私はこれらすべてに慣れていないので、十分な知識がなく、プロセスをスピードアップする方法があるかどうか疑問に思っていました。

コードを投稿する必要がある場合は投稿できますが、コードを高速化する方法については、より一般的な回答をお勧めします。

ありがとう

4

1 に答える 1

2

私もコースラでコースを受講しました。次のライブラリを確認する必要があります。これにより、計算が大幅に高速化されます。

1.) http://userpages.umbc.edu/~rcampbel/Computers/Python/lib/numbthy.py ( check the powmod function)
2.) gmpy2 (gmpy2.readthedocs.org/en/latest/mpz.html)
3.) mpmath (code.google.com/p/mpmath/)
于 2012-10-07T17:58:47.707 に答える