one way functionとは? わかりやすく解説

Weblio 辞書 > コンピュータ > IT用語辞典 > one way functionの意味・解説 

一方向関数

読み方いちほうこうかんすう
【英】oneway function

一方向関数とは、計算すること自体比較容易だが、計算結果から元の情報逆算することは極めて困難であるよう関数のことである。

数学的に記述すれば関数fが任意のxについてy=f(x)計算は簡単であるが、y=f(x)となるyが与えられたとき、fの逆関数gによりx=g(y)を導き出すのは事実上不可能である場合に、関数fが一方向関数と呼ばれる

あるいは、サイモン・シンSimon Singh)の世界的ベストラーである『暗号解読』では、一方向関数の比喩として次のような例を挙げている。すなわち、黄色青色絵の具混ぜ合わせて緑色絵の具作るのは簡単だが、緑色絵の具から元の色に分けるのは不可能である。

なお、一方向関数でも、秘密の鍵を知っていれば容易に逆算が可能であるよう関数が、特に一方向落とし戸関数呼ばれるいわゆる秘密の落とし戸trap door)を知っている人は、隠し部屋から脱出できるのと同じで、鍵を持っていれば一方向的でなくなる。一方向落とし戸関数は、公開鍵暗号方式における技術の要となっている。

セキュリティのほかの用語一覧
暗号化方式:  AES256  暗号鍵  エルガマル法  一方向関数  ウォーターマーク  Blowfish  BitLocker



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「one way function」の関連用語

one way functionのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



one way functionのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
IT用語辞典バイナリIT用語辞典バイナリ
Copyright © 2005-2025 Weblio 辞書 IT用語辞典バイナリさくいん。 この記事は、IT用語辞典バイナリの【一方向関数】の記事を利用しております。

©2025 GRAS Group, Inc.RSS