Major Member
加入日期: Oct 2001
文章: 234
|
問題亂數問題
如果已有一大串亂數, 如何去回推當初產生這些亂數的方程式?
需要用什麼分析法或演算法? 軟體? (由目視來看, 這些數值均分佈在一個數值區間內) |
|||||||
2012-01-05, 05:18 PM
#1
|
*停權中*
加入日期: Mar 2010
文章: 541
|
我覺得不太可能,搞不好那些亂數是編碼過的資料,根本不是用方程式產生出來的...
|
||
2012-01-05, 05:23 PM
#2
|
Major Member
加入日期: Oct 2001
文章: 234
|
引用:
我也是這麼認為, 亂數應該沒辦法逆向反推的, 看來是沒希望了 |
|
2012-01-05, 05:47 PM
#3
|
Master Member
加入日期: Oct 2001
文章: 2,222
|
公式這麼好逆推的話…
市面上一堆加值卡/預儲值卡 不早就被破解光了? |
2012-01-05, 05:50 PM
#4
|
Senior Member
加入日期: Dec 2002
文章: 1,370
|
引用:
要看是什麼亂數, 怎麼實做. 經典的例子就是拿時間種子餵亂數產生器 只要亂數產生器產生的 pool 不夠大, 加上每天固定時間去 try 你就得到他了 單純就破解亂數, 我認為如果是一般的實作, 應該有工具猜出是什麼函數庫產生的. 至於要怎麼寫亂數產生器 這真的要高人出手了
__________________
要討論也要找能溝通的, 跟狂吠的狗溝通只是浪費時間. 每日一句 : 很多不等於多數,也不等於少數 |
|
2012-01-05, 07:27 PM
#6
|
*停權中*
加入日期: Sep 2004 您的住址: 台北
文章: 8
|
如果是寫程式跑出來的亂數
用的是一張亂數表, 加上一個[種子], 當種子一樣的時候, 跑出來的亂數也會固定為某一個數字 雖然原理很簡單, 但是要逆向工程推測並不容易 (但不是一定不能被破解) |
2012-01-05, 10:15 PM
#7
|
Power Member
加入日期: Dec 2006
文章: 601
|
不太可能
最簡單的大數模運算 取餘數 餘數會亂跳吧 如果亂跳的範圍很大 比如2^256以上 幾乎不可能猜到吧 此文章於 2012-01-05 10:21 PM 被 723 編輯. |
2012-01-05, 10:19 PM
#8
|
Power Member
加入日期: Dec 2006
文章: 601
|
引用:
有限個? 區間內? 多大區間 用電腦劃分佈圖看看 搞不好是簡單的多項式 |
|
2012-01-05, 10:25 PM
#9
|
Major Member
加入日期: Dec 2010
文章: 254
|
引用:
基本上亂數是隨機產生 0~1 的數字 目前所有亂數都逃不過重複的命運 就像一個環狀的鏈子 只能想辦法增加鏈子的長度 做出一個好的亂數產生器可以當成一個論文題目 如果你有耐心的話 把常用的幾個產生隨機亂數的方法去比對 因為亂數會重複 所以每一種亂數法都是跑得完的 不過要找到還是不太可能 此文章於 2012-01-05 10:46 PM 被 blueck 編輯. |
|
2012-01-05, 10:40 PM
#10
|