公鑰密碼

公鑰密碼就是一種陷門單向函式。我們說一個函式f是單向函式，即若對它的定義域中的任意x都易於計算y=f(x)，而當f的值域中的y為已知時要計算出x是非常困難的。

簡介

用抽象的觀點來看，公鑰密碼就是一種陷門意向函式。我們說一個函式f是意向函式，即若對它的定義域中的任意x都易於計算f(x)，而對f的值域中的幾乎所有的y，即使當f為已知時要計算f-1(y)在計算上也是不可行的。若當給定某些輔助信息（陷門信息）時則易於計算f-1(y)，就稱意向函式f是一個陷門單向函式。公鑰密碼體制就是基於這一原理而設計的，將輔助信息（陷門信息）作為秘密密鑰。這類密碼的安全強度取決於它所依據的問題的計算複雜度。

相關條目

信息技術

網路安全