trapdoor function

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

(mathematics, cryptography) A function that is easy to compute in one direction but difficult to compute in the opposite direction (finding its inverse) without special information.

日本語の意味

特定の秘密情報（トラップドア）を有していない場合、ある方向への計算は容易であるものの、逆方向（逆関数の計算）は非常に困難な性質を持つ関数。数学や暗号理論で利用される。

英語の意味

(mathematics, cryptography) A function that is easy to compute in one direction but difficult to compute in the opposite direction (finding its inverse) without special information.

このボタンはなに？

Researchers rely on a trapdoor function to secure communications, because it is easy to compute in one direction but hard to invert without the private key.

研究者たちは、片方向では計算が容易だが秘密情報がなければ逆算が困難な一種の関数を用いて通信を保護しており、暗号化は簡単でも秘密鍵なしでは復号が事実上不可能になる。

詳細

意味（1）

(mathematics, cryptography) A function that is easy to compute in one direction but difficult to compute in the opposite direction (finding its inverse) without special information.

trapdoor functions （ plural ）