一方向関数 | ASAHIネット

一方向関数

一方向性関数（いちほうこうせいかんすう, oneway function）とは、簡単に計算できるが逆関数の計算は非常に困難である関数の事。暗号理論の概念。素因数分解問題の困難性を用いたものが代表的。以下特に断りがなければ、単に「多項式時間アルゴリズム」といったら平均多項式時間確率アルゴリズムを指すものとする。

「一方向関数」『フリー百科事典　ウィキペディア日本語版』（http://ja.wikipedia.org/）。2009年7月28日15時（日本時間）現在での最新版を取得。

続きを見る

おすすめ情報

高品質・低価格のインターネットプロバイダ: インターネットプロバイダー「ASAHIネット」はADSL, 光回線などのインターネット接続を業界最安値水準でを提供している。日経ビジネス・J.D. Power等のお客様満足度調査でも高い評価を得ており。「推奨度№１」といわれるのも納得だ。

インターネットプロバイダー ASAHIネット [ 一方向関数とは？ ]をご覧のみなさまへ

ASAHIネットは、1990年、パソコン通信事業からスタートしたインターネット・プロバイダです。フレッツ光などの光ファイバーや、ADSL、モバイルのインターネット接続を低価格で提供し、7年連続でお客様満足度ランキングNo.1を獲得しています。信頼・実績と料金で選ばれるプロバイダー、それが「ASAHIネット」です。

Copyright © 2009 ASAHI Net, Inc. All Rights Reserved.