耐量子性

US2022240095
[0033] The eAES algorithm
【００２８】
  ｅＡＥSアルゴリズムは、

enables quantum-resistance, namely resistance to computers that are envisioned to come on the market by 2023-2033, according to experts of the subject matter, including leading tech company IBM, by upgrading the weak AES original key schedule
耐量子性、すなわち、主要なテクノロジー企業ＩＢＭを含む、主題の専門家によると、弱いＡＥＳの元の鍵スケジュールをアップグレードすることにより、２０２３～２０３３までに市場に出ると想定されるコンピュータに対する耐性を可能にし、

so that it becomes cryptographically-secure, including against attacks by such computers
それにより、かかるコンピュータによる攻撃への対抗を含め、暗号学的に安全になり、

AND doesn't enable related-key attacks either (that are possible with original AES key schedule and made more likely by quantum computers).
かつ関連鍵攻撃（元のＡＥＳ鍵スケジュールで可能であり、量子コンピュータによってさらに可能にされる）も可能にしない。

The SIM card according to the invention, enables quantum-resistant mobile and converged communications.
本発明に従ったＳＩＭカードは、耐量子モバイルおよび収束通信を可能にする。

Furthermore, the SIM card according to the invention makes this possible without replacing the devices using it, in the case of its removable version, making it possible to transition to 5G networks smoothly and ecologically.
その上、本発明に従ったＳＩＭカードは、その取外し可能バージョンの事例では、それを使用している装置を交換することなく、これを可能にして、５Ｇネットワークへ円滑で環境保護的に移行するのを可能にする。

US11310045
[0028] The compressor 160 , in some implementations, implements a polynomial generator 170 that receives the query 134 and generates an associated polynomial 172 having coefficients 173 and degree d.
【００２０】
  コンプレッサ１６０は、いくつかの実装では、クエリ１３４を受信し、係数１７３および次数ｄを有する関連する多項式１７２を生成する、多項式ジェネレータ１７０を実装する。

The coefficients 173 of the polynomial 172 include the integers 136 of the query 134 .
多項式１７２の係数１７３は、クエリ１３４の整数１３６を含む。

When the number l of integers 136 is less than the degree d, the missing coefficients 173 may be set to zero.
整数１３６の個数ｌが次数ｄ未満である場合、欠けている係数１７３は０に設定されてもよい。

By contrast, when the number l of integers 136 is greater than the degree d, the polynomial generator 170 may generate multiple separate polynomials 172 until all of the integers 136 have been included（＊現在完了）as coefficients 173 .
対照的に、整数１３６の個数ｌが次数ｄより大きい場合、多項式ジェネレータ１７０は、全ての整数１３６が係数１７３として含まれるまで、複数の別個の多項式１７２を生成してもよい。

In this case, the multiple separate polynomials 172 may be combined and treated as one single combined polynomial 172 .
この場合、複数の別個の多項式１７２が結合され、１つの結合した多項式１７２として扱われてもよい。

In some examples, the polynomial generator 170 uses ring learning with errors (RLWE) method to generate the polynomial 172 .
いくつかの例では、多項式ジェネレータ１７０は、多項式１７２を生成するために、ＲＬＷＥ（ring learning with errors）（＊acronymの展開が英語と逆）法を用いる。

RLWE is learning with errors (LWE) specialized for polynomial rings over finite fields.
ＲＬＷＥは、有限場における多項式環に特化したＬＷＥ（learning with errors）である。

LWE is a quantum-resistant method of cryptography that is based upon the difficulty of finding the values that solve B=A×s+e, where A and B are known.
ＬＷＥは、耐量子性の暗号法であり、ＡおよびＢが既知であるとき、Ｂ＝Ａ×ｓ＋ｅを解く値を発見することが困難であることに基づく。

That is, LWE methods (and therefore, by extension, RLWE methods) rely on random linear equations that have been perturbed by a small amount of noise e.
すなわち、ＬＷＥ法（またしたがって、拡張では、ＲＬＷＥ法）は、少量のノイズｅによって乱されるランダムな線型方程式による。

[0029] In the example shown, the compressor 160 also includes an encryptor 180 that receives the polynomial 172 and the secret encryption key (sK) 132 .
【００２１】
  示した例では、コンプレッサ１６０は、多項式１７２および秘密暗号化鍵（ｓＫ）１３２を受信するエンクリプタ１８０も含む。

The encryptor 180 uses the sK 132 to encrypt the polynomial 172 using, for example, a fully homomorphic encryption (FHE) scheme to generate an encrypted polynomial 182 .
エンクリプタ１８０は、多項式１７２を暗号化するためにｓＫ１３２を用い、例えば、暗号化された多項式１８２を生成するために完全準同型暗号（ＦＨＥ）方式を用いる。

For instance, the encryptor 180 may use a Brakerski-Gentry-Vaikuntanathan (BGV) method or a Fan-Vercauteren (FV) method.
例えば、エンクリプタ１８０は、ＢＧＶ（Brakerski-Gentry-Vaikuntanathan）法またはＦＶ（Fan-Vercauteren）法を用いてもよい。

FHE is a form of encryption that allows for computation on ciphertexts that generates encrypted results that, when decrypted, matches the result of the operations as if the operations had been performed on the plaintext.
ＦＨＥは暗号化の一形態であり、暗号文に対して、復号されると平文に対して演算が実行された場合の演算の結果と一致する暗号化された結果を生成するような計算を可能とする。

Because encryption operations using FHE is affine in its inputs as plaintexts, the ciphertext may be represented as a sum of encrypted monomials multiplied by, for example, zero or one (i.e., the polynomial 172 with coefficients 173 ).
ＦＨＥを用いる暗号化演算では平文としてのその入力がアフィン性を有するので、暗号文は、例えば、０または１が乗算された暗号化された単項式の和（すなわち、係数１７３を有する多項式１７２）として表現され得る。