單向函數
1.簡介
簡單來說,用某個函數將x算成y很容易。
\[ y=f(x) \]
但是反過來的話,將y算回x則十分困難。也就是說,y算回x需要大量的時間,甚至有時候只能將數字一個一個帶入,沒有更快的方法。
\[ x=f(y)^{-1} \]
2.例子
p,q是兩個任意的質數
\[ n= p \times q \]
但當兩個質數非常大的時候,很難將n還原為p與q。
簡單來說,用某個函數將x算成y很容易。
\[ y=f(x) \]
但是反過來的話,將y算回x則十分困難。也就是說,y算回x需要大量的時間,甚至有時候只能將數字一個一個帶入,沒有更快的方法。
\[ x=f(y)^{-1} \]
p,q是兩個任意的質數
\[ n= p \times q \]
但當兩個質數非常大的時候,很難將n還原為p與q。