PCDVD數位科技討論區

PCDVD數位科技討論區 (https://www.pcdvd.com.tw/index.php)
-   七嘴八舌異言堂 (https://www.pcdvd.com.tw/forumdisplay.php?f=12)
-   -   問題亂數問題 (https://www.pcdvd.com.tw/showthread.php?t=954625)

CTX 2012-01-05 05:18 PM

問題亂數問題
 
如果已有一大串亂數, 如何去回推當初產生這些亂數的方程式?
需要用什麼分析法或演算法? 軟體?
(由目視來看, 這些數值均分佈在一個數值區間內)

sandstorm 2012-01-05 05:23 PM

我覺得不太可能,搞不好那些亂數是編碼過的資料,根本不是用方程式產生出來的... :think:

CTX 2012-01-05 05:47 PM

引用:
作者sandstorm
我覺得不太可能,搞不好那些亂數是編碼過的資料,根本不是用方程式產生出來的... :think:


我也是這麼認為, 亂數應該沒辦法逆向反推的,
看來是沒希望了 :cry:

a9607 2012-01-05 05:50 PM

公式這麼好逆推的話…

市面上一堆加值卡/預儲值卡 不早就被破解光了?



:rolleyes:

波控 2012-01-05 07:21 PM

無理數就是尾巴無限的小數,(好像圓周拍就是,尾巴絕不循環)
只要製造亂數的過程,
"用跳的"
抓那些無限循環小數,
應該是沒辦法有人能分析出來吧?

jamin 2012-01-05 07:27 PM

引用:
作者CTX
我也是這麼認為, 亂數應該沒辦法逆向反推的,
看來是沒希望了 :cry:

要看是什麼亂數, 怎麼實做.

經典的例子就是拿時間種子餵亂數產生器

只要亂數產生器產生的 pool 不夠大, 加上每天固定時間去 try

你就得到他了 :cool:


單純就破解亂數,

我認為如果是一般的實作, 應該有工具猜出是什麼函數庫產生的.

至於要怎麼寫亂數產生器 :flash:

這真的要高人出手了 :ase


 

sazabijiang 2012-01-05 10:15 PM

如果是寫程式跑出來的亂數
用的是一張亂數表, 加上一個[種子],
當種子一樣的時候, 跑出來的亂數也會固定為某一個數字

雖然原理很簡單, 但是要逆向工程推測並不容易
(但不是一定不能被破解)

723 2012-01-05 10:19 PM

不太可能
最簡單的大數模運算
取餘數
餘數會亂跳吧
如果亂跳的範圍很大
比如2^256以上
幾乎不可能猜到吧

723 2012-01-05 10:25 PM

引用:
作者CTX
如果已有一大串亂數, 如何去回推當初產生這些亂數的方程式?
需要用什麼分析法或演算法? 軟體?
(由目視來看, 這些數值均分佈在一個數值區間內)

有限個?
區間內?
多大區間
用電腦劃分佈圖看看
搞不好是簡單的多項式
:flash:

blueck 2012-01-05 10:40 PM

引用:
作者CTX
如果已有一大串亂數, 如何去回推當初產生這些亂數的方程式?
需要用什麼分析法或演算法? 軟體?
(由目視來看, 這些數值均分佈在一個數值區間內)


基本上亂數是隨機產生 0~1 的數字

目前所有亂數都逃不過重複的命運

就像一個環狀的鏈子

只能想辦法增加鏈子的長度

做出一個好的亂數產生器可以當成一個論文題目

如果你有耐心的話

把常用的幾個產生隨機亂數的方法去比對

因為亂數會重複

所以每一種亂數法都是跑得完的

不過要找到還是不太可能


所有的時間均為GMT +8。 現在的時間是11:01 AM.

vBulletin Version 3.0.1
powered_by_vbulletin 2025。