問題タブ [ntl]

NTL バージョン 6.1.0 をhttp://www.shoup.net/ntl/download.htmlからダウンロードしましたが、Visual Studio 2013 でのコンパイルに問題がありました。ドキュメント ( http://www.shoup.net/ntl/doc /tour-win.html ) は、私の場合は機能しない MSVC++ 6 で NTL をコンパイルする方法のみを示しています。

私の暗号化プロジェクト - ElGamal Digital Signature Scheme で素数をコーディングするには、NTL ライブラリを使用する必要があります。

これは、暗号化の問題というよりは、実行時間や時間の複雑さに関する問題なので、読み続けてください:

大学では、ディフィー ヘルマン交換で秘密を見つけるために力ずくの離散対数アルゴリズムを実装する必要があり、データ型や大きな素数について心配する必要がないように、C++ と NTL ライブラリを使用して実装を開始しました。

私の例の数値は、25 ビットの素数を使用した次のとおりであり、離散対数を見つけたいと考えています。

NTL を使用して C++ で以下を実装しました。

出力 (7.581 秒) :

まあ、私はそれが本当に長いと思ったので、NTL なしでテストし、C++ で通常の long をテストしました -> すべての ZZ が long (0.124s) に置き換えられたと想像してください:

なぜNTLがそれほど遅いのか、誰か説明してもらえますか? 私はこの分野の専門家ではなく、暗号化の基本とそれらを簡単な例で実装する方法を理解しようとしているだけであることを覚えておいてください.

ありがとうございました！

ZZ は c++ で出力できます。

NTL は C++ ライブラリであるためです。

ただし、を使用して C で ZZ を出力しprintfたり、ZZ を に変換したりするにはどうすればよいstringですか?

NTL ライブラリを使用して、ガロア体で int 表現を取得する方法を教えてください。要素の例

使おうとしている

しかし、私は0を取得します

openmp を使用して以下のコードを実行しようとしていますが、Segmentation Fault が発生します

G_LLL_XDNTL ライブラリで関数を使用しようとしています。この形式で関数を使用するときはいつでも：

プログラムは動作します。ただし、デフォルトのディープ変数またはプルーニング変数を変更して、次のいずれかの方法で関数を記述したい場合:

実行時に、次のエラーが発生します。

コマンドプロンプトで次のように表示されます。

プルーンを変数として使用するたびにこのクラッシュエラーが発生するため、これは非常に奇妙です.深く実装されていますが、まだエラーが発生します。

問題が何であるか、またはこれをどのように修正できるかを理解するのを手伝ってくれる人はいますか? どうもありがとうございました。

Number Theory Library (NTL) を使用して調査を行おうとしています。C++ランダムライブラリ（明らかにg ++には含まれていません）を使用する必要があることに気付くまで、g ++コンパイラを使用していました。そのため、次のパラメーターを使用して（出力付きで）clang ++でコンパイルすることに切り替えました。ランダムライブラリを含めない場合、g ++で動作します（ただし、明らかに一部の機能には必要です）。