問題タブ [ntruencrypt]

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

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

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

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

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

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

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 になるのはなぜですか?

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

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

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

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

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

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

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

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

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

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

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

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

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