翻訳と辞書
Words near each other
・ 一方
・ 一方ならず
・ 一方ならぬ
・ 一方井城
・ 一方井村
・ 一方井誠治
・ 一方交通
・ 一方向
・ 一方向(伝導)ブロック
・ 一方向(性)流束(フラックス)
一方向函数
・ 一方向弁
・ 一方向性
・ 一方向性伝導
・ 一方向性函数
・ 一方向性流束
・ 一方向性関数
・ 一方向誤り訂正
・ 一方向関数
・ 一方弁


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

一方向函数 : ミニ英和和英辞書
一方向函数[すう, かず]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [いち]
  1. (num) one 
一方 : [いっぽう]
  1. (conj,n-adv,n) (1) on the other hand 2. one side 3. one way 4. one direction 5. one party 6. the other party 7. (2) meanwhile 8. (3) only 9. simple 10. in turn 
: [ほう]
  1. (n-adv,n) side 2. direction 3. way 
方向 : [ほうこう]
 【名詞】 1. direction 2. course 3. way 
函数 : [かんすう]
 (oK) (n) function (e.g., math, programming, programing)
: [すう, かず]
  1. (n,n-suf) number 2. figure 

一方向函数 ( リダイレクト:一方向性関数 ) : ウィキペディア日本語版
一方向性関数[いちほうこうせいかんすう]
一方向性関数(いちほうこうせいかんすう, one-way function)とは、簡単に計算できるが逆関数の計算は非常に困難である関数を指す。暗号理論などで用いられる概念である。素因数分解問題の困難性を用いたものが代表的。
以下特に断りがなければ、単に「多項式時間アルゴリズム」といったら平均多項式時間確率アルゴリズムを指すものとする。
==厳密な定義==
で自然数の集合を表す。
Σ = とし、\Sigma^
* = \cup_\Sigma^kとする。
関数 f : \Sigma^
* \to \Sigma^
* が以下を満たす時、関数 ''f'' は一方向性関数であるという:
# ''f'' は多項式時間で計算可能。すなわちある多項式時間アルゴリズム ''C'' があって ''C''(''x'') = ''f''(''x'')
# 任意の多項式時間アルゴリズム ''A'' に対し、ある negligible な関数 ν とある k_0 \in が存在して、全ての ''k'' > ''k''''0'' に対し、
#:Pr\left\gets_R \Sigma^k, y \gets f\left(x\right),x' \gets A\left(1^k, y\right) : y=f\left(x'\right)\right \le \nu\left(l\right) .

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「一方向性関数」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 One-way function 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.