問題タブ [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 投票する
2 に答える
2627 参照

encryption - メッセージを多項式にする方法は?

NTRUEncrypt 公開鍵暗号システムを実装する必要があるプロジェクトを行っています。これは、暗号化のガイドによると、最初のステップです - 「ボブに秘密のメッセージを送信したいアリスは、彼女のメッセージを係数 {-1,0,1} の多項式 m の形式にします。」メッセージを多項式にする方法を知りたいです。ありがとうございました。

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

algorithm - 多項式の逆数を計算するためのアルゴリズム

逆多項式を計算するのに役立つアルゴリズム(またはコード)を探しています。NTRUEncryptを実装するために必要です。簡単に理解できるアルゴリズムが私が好むものです。これを行うための擬似コードがありますが、それらは混乱し、実装が困難です。さらに、擬似コードだけから手順を理解することはできません。

切り捨てられた多項式のリングに関して多項式の逆数を計算するためのアルゴリズムはありますか?

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

pseudocode - 多項式逆行列を計算するためのNTRU擬似コード

次の擬似コードの45行目を実装する方法を誰かに教えてもらえないかと思いました。

この関数StarMultiplyは、変数に格納されている多項式(配列)を返しますtemp。基本的に、tempは多項式(私はそれを配列として表しています)であり、vは整数(たとえば4または8)です。したがってtemp = 2-temp mod v、通常の言語では正確に何に相当しますか?その行をコードにどのように実装すればよいですか。誰かが私に例を教えてもらえますか?

上記のアルゴリズムは、NTRUEncryptキー生成の逆多項式を計算するためのものです。擬似コードは、このドキュメントの28ページにあります。前もって感謝します。

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

math - NTRUEncrypt における多項式の剰余削減

NTRUチュートリアルによると、NTRUEncryptアルゴリズムを実装しています。多項式fには、f * g = 1 mod xのような逆gがあり、基本的に多項式にその逆縮小モジュロxを掛けると1になります。概念はわかりますが、彼らが提供する例f = -1 + X + X^2 - X4 + X6 + X9 - X10、配列として表す多項式[-1,1,1,0,-1,0,1,0,0,1,-1]は の逆数gを持つ[1,2,0,2,2,1,0,2,1,2,0]ため、それらを乗算して結果をモジュロ 3 で減らすと 1 になりますが、NTRU アルゴリズムを使用してそれらを乗算およ​​び減らすと、次のようになります - 2.

Javaで書かれたそれらを乗算するための私のアルゴリズムは次のとおりです。

これは基本的に多項式 a に取り込まれて b を乗算し、結果を c に返します。N は多項式 +1 の次数を指定します。上記の例では N=11 です。M は、上記の 3 の例では、剰余の法です。

1 ではなく -2 になるのはなぜですか?

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

private-key - NTRU 秘密鍵に対する中間者攻撃

NTRU秘密鍵に対するミートインザミドル攻撃で秘密鍵fのベクトルの列挙を表す方法を誰かが教えてくれるかどうか疑問に思っていました。ここで与えられた例を理解できませんhttp://securityinnovation.com/cryptolab/pdf/NTRUTech004v2.pdf 誰かが例を詳細に示すことができれば、とても感謝しています。

0 投票する
0 に答える
287 参照

ntruencrypt - NTRUEncrypt / NTRUSign ソース コード?

重複の可能性:
NTRUEncrypt ソース コード?

ソース付きの NTRU 実装はどこにありますか? NTRUを発明した会社からライセンスを取得できることは知っていますが、家で遊んでみたいだけです. ありがとう

0 投票する
6 に答える
3445 参照

ntruencrypt - NTRUEncryptのソースコード?

NTRU暗号化を行うCまたはJavaコード(またはその他のもの)を誰かに教えてもらえますか?

アルゴリズムを実装していた何人かの人々がこのサイトに投稿したので、多分彼らは助けることができますか?

また、かなりの数のNTRU実装が大学で作成されていることに気づきました。そのため、ソース、または少なくともサンプルコードを入手するのが非常に難しいのは奇妙に思えます。

0 投票する
3 に答える
2028 参照

c - NTRUEncryptCの実装

CでNTRUEncryptの実装が見つかりません。オープンソースとして利用できますか?

この暗号化をカーネルドライバーに実装したいのですが、可能ですか?

0 投票する
0 に答える
591 参照

java - NTRUEncrypt 逆多項式アルゴリズム

NTRUEncrypt を実装しようとしていて、多項式の逆数を計算するためのこのアルゴリズムと多項式の逆数を計算するためのこのNTRU 疑似コードを見つけましたが、通常は疑似コードを使用しないため、理解できないようですそれ。

変数とは何か、それらがどのようなタイプのデータであるかを説明することで、誰かが私を助けることができますか? できれば最初の質問のアルゴリズム。

投稿者に連絡できればもっといいのですが、プロフィールにメールを残していないので、その方法がわかりません。

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

android - Android で SMS メッセージを暗号化するための NTRU の実装

送信前に送信者サイトでメッセージを暗号化するアンドロイド SMS メッセージング アプリケーションを構築しています。ただし、メッセージから係数が -1、0、1 の多項式 m に変換する際に、Base-3 変換を使用しています。このため、sam の各文字は多項式の 5 つの係数に変換されます。これにより、最大で 32 ( 5 * 32 = 160 ) 文字しか送信できません。より多くの文字を送信できるように、メッセージを多項式に変換するにはどうすればよいですか??

問題が明確になったことを願っています!!!!