Hatena Blog Tags

一方向性関数

(サイエンス)
いちほうこうせいかんすう

(one-way function)
簡単に計算できるが逆関数の計算は非常に困難である関数を指す。暗号理論などで用いられる概念。素因数分解問題の困難性を用いたものが代表的。

素因数分解問題の困難性

大きい数において、素数同士の掛け算は簡単だが、素因数分解は素数の探索が困難であるというもの

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。