問題タブ [ntruencrypt]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
142 参照

encryption - NTRUEncrypt について

NTRUEncrypt アルゴリズムを理解できません。ウィキペディアのページを読みましたが、彼らが示したを理解できません。f と f_p の積を wolfram にプラグインすると、出力が逆 mod p にどのように関連するかわかりません。誰かがプロセスを説明できますか (可能であれば、なぜそれが機能するのですか?)。

0 投票する
1 に答える
634 参照

java - How can i implement ntru cryptography algorithm in java?

As it is shown in few survey that ntru cryptography is an advance and efficient algorithm for wireless sensor network , so i want to implement this algorithm in java. I also want to calculate it speed of encryption and decryption.

Please help me with the process.. :)

0 投票する
1 に答える
499 参照

math - NTRU 鍵交換の実装例

別の言語で実装するためのリファレンスとして使用できる NTRU-KE (できれば Java または C#) のオープンソース実装はありますか?

NTRUEncrypt のウィキペディアのページにリストされている実装には含まれていません。アルゴリズムをカバーする論文がここにありますが、言語は少し技術的すぎて完全に理解できません。

0 投票する
1 に答える
247 参照

java - NTRU パラメータの取得方法

私は bouncycastle の NTRU の実装を使用しています。ここに私のコードがあります:

問題は、fp(f の逆であり、逆メソッドがない) と Basis しか見つからないので、どうすれば f 多項式と基底を取得できるかということです。javadocs を調べましたが、結果がありません。

0 投票する
1 に答える
736 参照

java - 多項式環の逆数の計算

私は NTRU-PKCS を理解しようとしており、Java で単純なバージョンを実装したかったため、リング内の多項式の逆数を計算するために自己実装メソッド (euclid を拡張) を使用しました。

ほとんどの場合、私のアルゴリズムは機能しますが、NTRU-PKCS-Tutorial PKCS-Tutorialの例を試すと失敗し、その理由がわかりません。

例は次のとおりです。

f: -x^10+1x^9+0x^8+0x^7+1x^6+0x^5-x^4+0x^3+1x^2+1x^1-x^0 f^-1 mod 32: 30x^10+18x^9+20x^8+22x^7+16x^6+15x^5+4x^4+16x^3+6x^2+9x^1+5x^0 リング: x^ 11-1

私のコードは次のとおりです。

出力は次のようになります。

問題は、R/newR を計算する場合、2 mod 32 の逆数を見つける必要がありますが、32 と 2 の最大公約数は 1 ではなく 2 であるため、逆数はありません...

アルゴリズムを間違って実装しましたか?