問題タブ [ntl]

有限体演算に関連する NTL 機能の一部を調べようとしていますが、奇妙なことが起こっています。フィールド $GF(2^8)$ に 2 つのランダム要素を生成し、それらを加算および減算しようとしています。しかし、取得した 2 つの「ランダム」要素は、テスト プログラムを実行するたびに等しいようです。アイデアはありますか？

私のテストコード:

数回実行したときのテスト プログラムの出力:

だから私は基本的なRSA復号化プログラムに取り組んでおり、文字列とZZの間で変換する方法を見つけようとしています. 次の質問を見てきました:文字列を ZZ 番号に変換するにはどうすればよいですか? 、しかし、私は少し混乱しており、そこでの答えはうまくいきませんでした. 私のコード:

次の出力が得られます。

だから、大したことではないと思った.INIT_VALが何であるかを見つけようとするだけで、どこを見ればよいかがわかると思います。しかし、運が悪かったので、それらしいものは見つかりませんでした。INIT_VAL_STRUCT でもそれを真にしたところ、次のエラーが発生しました。

最後に、ここに投稿された解決策を試しました: NTL クラス型の作成については、型キャストを試すことができると考えています。これが私のコードです：

これにより、次のことがわかりました。

タイプを指定しなかったかのように。

結論として、INIT_VAL が定数であることはわかっていますが、何かが機能していないようです。接続が切断されたように感じますが、それを見つけるのは簡単ではありません。NTL の参考資料をお寄せいただければ幸いです。長文すみません！

(また、NTL の文書化はかなり不十分です。私が見た限りでは、ライブラリの初心者に役立つサイトはありますか?)

最大 1000 億回の反復に対する数学的推測を検証する C++ プログラムを作成しています。このような大きな数値をテストするために、 a を使用できないためC++ int、NTLライブラリを使用して、型ZZを数値型として使用しています。

私のアルゴリズムは次のようになります。

2 つのライブラリをインポートしています。

しかし、明らかにエラーが発生するため、これはコンパイルできません。

床の数学演算が ZZ クラス タイプを受け入れることができないことを示します。しかし、私は数字がかなり大きくなる必要があります。NTL ライブラリを使用しながら、関数をフロアにすることである、やりたいことをどのように達成できますか?

これまで使用してきたライブラリは、インストールが必要です。そのため、cygwin のコードに含めることができる xx.a ファイルを生成します。ただし、Windows 用の NTL ライブラリでは、ファイルを解凍するだけで済みます。そのため、cygwin コマンド ラインでの使用方法を知る必要があります。コードに #include を実行しました。問題は、NTL のインクルード ディレクトリにあり、すべてのファイルは ".h" です。

私がやったことは次のとおりです。

しかし、私は以下のエラーが発生します:

誰かが私に手がかりを与えてくれれば、それは素晴らしいことです。TBC: 既に GMP をインストールして使用しています。

NTL(Number Theory Library)を使った除算アルゴリズムと、このアルゴリズムの複雑さを見つけたり、学ぼうとしています。(GF2X モジュールと ZZ のアルゴリズムが必要です) これらの関数の実装は、アルゴリズムで何が起こっているのかを理解するのが難しい多くのコードです。

NTLを使っている人はいますか？多分誰かが標準的な除算と剰余のアルゴリズムとその複雑さを数論から知っていて、助けてくれるでしょうか?

一部の関数のリストをコピーして貼り付けることができます。

その係数ベクトルの整数表現を取得する方法はありますか? つまり、最高次数の係数がその整数の MSB であり、x^0 の係数が LSB であるという意味ですか? メソッド BytesFromGF2X を使用すると、ビッグ エンディアンでもリトル エンディアンでもない奇妙な表現になります。

たとえば、要素が x^23+x^20+x+1 の場合、整数を取得したいと思います: 2^23+2^20+2+1。

私は archlinux を使っていて、デフォルトで pacman から ntl をインストールしています。

私のコードで InvMod エラーをキャッチする際に問題があります。おそらく誰かが同じ問題を抱えていますが、これに対する解決策は次のとおりです。

+ 演算子では、すべてが有限体の内部にあるため、モジュロの逆があります。

次のメッセージが表示されます。

あるポイントをいつ反転できないかを知る必要があるため、このエラーをキャッチしたいと思います。ntlでこれを行う方法を知っている人はいますか:)?