暴牙小蘇蘇 10 發表於 February 3, 2010 檢舉 Share 發表於 February 3, 2010 數學上,有種函數叫作「單向陷門函數」 在密碼學上,它可以當作加密的工具 此函數滿足下列條件: 1.给定x 計算y=f(x)是容易的 2.给定y, 計算x使y=f(x)是困難的 還有第三點,即「陷門性」,不過這裡不提了 @@" 題目 : 鮑伯和珍是兩個愛賭的傢伙,某個契機下讓倆遇到了。 兩人決定賭一把。如何賭呢 ? 兩人約定好,由珍用一單 向陷門函數y=f(x),給定一個x值算出y值後,將y值寄 給鮑伯 ,因為此函數的第二點特性,鮑伯很難算出x值, 只能猜它為奇數或偶數,將自己猜的結果,寄給珍,珍只 要將x和此函數寄給鮑伯,告訴他輸贏,由於鮑伯現在手上 擁有了函數和x值,只要驗算,便可知道珍是否說謊。 但珍可能會擁有兩x,一奇一偶,同時得到一y值,在鮑伯猜x為奇數時 珍就將偶數的x和函數寄給鮑伯驗算,如此一來,鮑伯必輸,珍必贏... 試問,這是否可能 ? 如果有看過一本書「數學小魔女」 一定有看到這段,不過我將題目修改過了 作者並沒有將它特別設定成一個題目給讀者思考 鏈接文章 分享到其他網站
暴牙小蘇蘇 10 發表於 February 3, 2010 作者 檢舉 Share 發表於 February 3, 2010 紅字是重點 XDD 不用管它單向函數是什麼,長啥樣 =ˇ= 題目這麼亂我很抱歉 @@" 鏈接文章 分享到其他網站
Operative 10 發表於 February 3, 2010 檢舉 Share 發表於 February 3, 2010 紅字是重點 XDD 不用管它單向函數是什麼,長啥樣 =ˇ= 題目這麼亂我很抱歉 @@"亂我倒是覺得不會...你表達的很清楚啊....加一些例子應該會比較清楚,例如:奇偶可以用一個有正負號根的方程式解釋、函數也可以亂設,如 f(x)=(sinx)^12345+5678^x+(1024)^(-789456x^x)。我直覺答案應該是不會,可是我覺得會= =因為既然是單項限門函數,當然鮑伯就算有了珍給的x值跟f(x),還是很難找出隱藏的另一個符合的x值。關於紅色部分「在密碼學上,它可以當作加密的工具」,既然可以當做加密的工具,當然不能因為擁有了演算法就可以做出逆向工程,但是我又覺得這有點像是在題目前提供思考用的楔子,後來再導出這是個不夠完整的工具,我只能說...太長思考的人就是會想太多...... 鏈接文章 分享到其他網站
暴牙小蘇蘇 10 發表於 February 4, 2010 作者 檢舉 Share 發表於 February 4, 2010 當初是想說函數可以1對1或多對1 作弊的情況應是多對1 不過既然這個函數是可以加密的函數 就應該屬1對1的函數 所以應該是不會 @@" (不知道這樣是不是太屁了 囧) 當初書裡只是簡單的帶過去 說是 : 1對1...所以不會出現作弊情況 鏈接文章 分享到其他網站
匡樊苦瓜 10 發表於 February 4, 2010 檢舉 Share 發表於 February 4, 2010 說到密碼學和加密...之前我有讀到過公開鑰匙的介紹覺得有一點點像,但在使用的方向又不太一樣不過f(x)=(sinx)^12345+5678^x+(1024)^(-789456x^x)這種方程式我甚至不確定電腦能不能算得出來(尤其是"(1024)^(-789456x^x)")抱歉我想到得方法很投機就是f(x)=常數,不論輸入哪個x,所得到的答案都一樣鮑伯不管再如何的猜測都毫無意義 鏈接文章 分享到其他網站
匡樊苦瓜 10 發表於 February 12, 2010 檢舉 Share 發表於 February 12, 2010 f(x)=常數的話 鮑伯代兩個數字就去澇人了吧...啊對呀在一方不知情的情況下永遠是吃虧的(不過這樣也算是作弊嘛...!!!???) 鏈接文章 分享到其他網站
AnJo 11 發表於 February 12, 2010 檢舉 Share 發表於 February 12, 2010 這樣其實很瞎耶= =同學如果講不明白是無法滿足我們這些渴望真相的人悠 鏈接文章 分享到其他網站
匡樊苦瓜 10 發表於 February 12, 2010 檢舉 Share 發表於 February 12, 2010 這樣其實很瞎耶= =同學如果講不明白是無法滿足我們這些渴望真相的人悠其實我的答案有嚴重問題並不符合單向窄門函數依我的想法是不會有吧 鏈接文章 分享到其他網站
AnJo 11 發表於 February 12, 2010 檢舉 Share 發表於 February 12, 2010 其實我的答案有嚴重問題並不符合單向窄門函數依我的想法是不會有吧之前在科學人上我有看到相關的文章,不過那跟質數的加密性有關 鏈接文章 分享到其他網站
匡樊苦瓜 10 發表於 February 12, 2010 檢舉 Share 發表於 February 12, 2010 之前在科學人上我有看到相關的文章,不過那跟質數的加密性有關質數的加密性,你說是 RSA 加密演算法嗎? 鏈接文章 分享到其他網站
AnJo 11 發表於 February 12, 2010 檢舉 Share 發表於 February 12, 2010 質數的加密性,你說是 RSA 加密演算法嗎?嗯嗯好像是 鏈接文章 分享到其他網站
匡樊苦瓜 10 發表於 February 12, 2010 檢舉 Share 發表於 February 12, 2010 嗯嗯好像是RSA 加密演算法,是很有名的公開鎖匙,但是因為需要找兩個夠大的質數,所以還是需要電腦來計算一_一狠但我想跟這一題沒有太大關係 鏈接文章 分享到其他網站
DN黑夜 10 發表於 June 5, 2010 檢舉 Share 發表於 June 5, 2010 當初是想說函數可以1對1或多對1 作弊的情況應是多對1 不過既然這個函數是可以加密的函數 就應該屬1對1的函數 所以應該是不會 @@" (不知道這樣是不是太屁了 囧) 當初書裡只是簡單的帶過去 說是 : 1對1...所以不會出現作弊情況所以你是說,要先去證明說這函數屬於一對一函數嘍?不過這樣想會不會太複雜@@還是說這篇該放在數學版...基本上你只說這是一對一函數有點不負責=P 鏈接文章 分享到其他網站
Recommended Posts
請登入後來留意見
在登入之後,您才能留意見
立即登入