sponsored links

為什麼很難給出“隨機性”的數學定義?如何獲得真正的隨機數?

為什麼很難給出“隨機性”的數學定義?如何獲得真正的隨機數?

如何獲得 "真正的 "隨機數?

檢查薛定諤的貓,並根據貓是活的還是死的生成0或1,這是生成隨機數的一個很好的方法。

英國統計學家蒂佩特在1927年發表了第一張隨機數表。這張表上的數字由從人口普查登記冊中“隨機”收集的數字組成。 儘管蒂佩特的隨機數表在當時被成功地用於驗證和發現新的分佈規律,但事實證明,書中給出的數字無法透過很多現代的隨機性測試。此外,各種研究都認為,我們(人類)很難生成真正的隨機數。但隨著物理學的發展,我們找到了比投擲骰子更有效地生成隨機數的方法。今天,我們離在智慧手機上建立量子隨機數生成器(QNRG)的光子探測器晶片不遠了——這將基於量子疊加原理。

我們為什麼需要隨機數?‍

數百億元的加密行業需要隨機數作為基本資源。從虛擬遊戲中的發牌等簡單應用到解決現代IT行業的加密問題,隨機數都是必不可少的。在統計分析和控制過程中,在蒙特卡洛型別的數值模擬中,在具有非確定性行為的人工智慧(AI)演算法中,或在遺傳演算法中模擬神經網路和進化,也經常需要隨機資料。

如何獲得 "真正的 "隨機數?‍

隨機數生成器可分為軟體生成器和硬體生成器。每一類中的一個子類會遇到網路安全的隨機數生成器。

偽隨機數生成器(PRNG)

獲得隨機數的一種有效方式是透過演算法生成隨機數,這些隨機數對許多應用來說已經足夠好。以這種方式獲得的 "隨機 "數被稱為偽隨機數,因為它們在知道初始引數和使用的演算法後很容易被複制,這意味著它們是確定的。可複製的隨機資料集在某些情況下可能是有益的,但如果別人能複製它們,它們在加密應用中一般是不安全的。

偽隨機數的缺點是,演算法是完全可預測的。此外,所有偽隨機數的序列最終都會重複。

偽隨機數生成器(PRNG)的演算法有很多。

  • 一種是使用複雜運算結果四捨五入後的最後一位數字。
  • 約翰-馮-諾伊曼的平方取中(middle-square演算法被用來生成曼哈頓計劃中製造核彈所需的數值計算的數字——將數字平方並從中提取中間的四個數字。

目前標準和最廣泛使用的偽隨機數生成器是一種叫作Mersenne Twister)的演算法,它基於線性同餘生成器(linear congruential generator ,數字序列從除法的餘數中得到:

  • x[n+1]=(a*x[n]+c)mod m

偽隨機數的抽樣通常是均勻分佈的。從均勻分佈的隨機資料中,人們可以使用反變換抽樣生成遵循任何其他分佈的隨機數——利用累積分佈函式的逆來調整隨機資料集。

為什麼很難給出“隨機性”的數學定義?如何獲得真正的隨機數?

  • 均勻隨機數取樣發生器在[0,1]範圍內生成的數字0.5和0.7881分別對應正常隨機數發生器中生成的數字0和0.8——維基百科

加密安全的偽隨機數生成器(CSPRNG)除了透過統計隨機性測試外,還應該保持不可預測的狀態,即使攻擊者可以使用它們的部分初始狀態或執行狀態。大多數偽隨機數生成器不適合作為CSPRNG使用。

真隨機數生成器(TRNG),混沌的經典系統

為什麼很難給出“隨機性”的數學定義?如何獲得真正的隨機數?

  • 熔岩燈在產生隨機數方面比電腦要好

對於電子安全和密碼學來說,不可預測的不可複製的數字是至關重要的,所以PRNG的使用並不 "足夠隨機"。與偽隨機數生成器相比,真隨機數生成器(TRNG)更慢、更復雜,因為它們必須使用外部裝置。

真隨機數與其說是生成的,不如說是取樣的。

經典真隨機數生成器是由高熵的混沌宏觀物理系統產生的,測量系統的變化。經典真隨機數可以由大氣噪聲、宇宙輻射、開放空間中溫度計給出的最後數字等產生。使用經典系統生成真隨機數集並不那麼困難,而且它比偽隨機數集更安全,因為它不是由任何特定的演算法生成的。

量子隨機性,真正的量子隨機數生成器(QRNG)

為什麼很難給出“隨機性”的數學定義?如何獲得真正的隨機數?

最好是使用量子力學系統生成隨機數。從量子力學的入門課程中,從斯特恩-格拉赫實驗中可以知道,量子系統中的一些可測量的量具有內在的不可預測性。為了從量子源產生資料,可以使用非常簡單的高熵的量子力學系統。

基於我們今天所知道的--量子世界的底層特徵是不可預測的。量子隨機性是自然界的根本。

在實踐中,隨機性的量子源與經典的噪聲或確定性因素混合在一起,導致產生的隨機序列出現偏差。來自經典源的影響可以在過程中或在後期處理中減少。儘管理論上是完全隨機的,但量子協議的實施總是隻在一定程度上是安全的,安全性的提高通常是以整體效率為代價的。測試隨機性仍然是該過程的一個重要部分,即使對於量子隨機數生成器也是如此。

隨機性的數學定義‍‍

儘管隨著機率論和統計學基礎的建立,隨機性的概念已經被討論了至少100年,但隨機性的數學定義並不完整。蘇聯數學家柯爾莫戈洛夫對數學機率論和演算法資訊理論的建立作出了重要貢獻,對數學中的隨機性理論做出了巨大的貢獻。他在20世紀60年代對隨機性的定義是基於計算複雜度的有限字串。

非正式定義:如果複製字串的最短方法是列印字串,則將其視為柯爾莫戈洛夫隨機字串。當且僅當一串位元短於任何能複製該串的計算機程式時,它就是隨機的。隨機字串是那些不能被壓縮的字串。最短描述的長度取決於程式語言的選擇,但這種效果是有限的。

根據柯爾莫戈洛夫的定義,π不是隨機的,因為存在有限的程式可以複製π的任何一位。然而,柯爾莫戈洛夫的隨機性定義,也被稱為演算法隨機性,是不完整的。他本人對自己的定義並不滿意,他望能更好地將隨機性的不可預測性形式化。

我們總是可以構造一個確定性生成器,它將生成一個透過所有(有限)數量的隨機測試的序列。

一些科學家認為,對隨機性的嚴格定義可能超出了數學的範圍,因為數學工具可能不足以形成一個框架來定義隨機性。問題仍然存在——如果隨機性是一個物理概念而不是一個數學概念,它能在數學中正式表述出來嗎?

分類: 家居
時間: 2021-11-08

相關文章

不滿殖民色彩,菲律賓計劃改國名為“馬哈利卡”,為何都失敗了?

不滿殖民色彩,菲律賓計劃改國名為“馬哈利卡”,為何都失敗了?
歷史上,國家成功更改國名的例子很多.1935年,波斯將國名改成"伊朗":1949年,暹羅改成"泰國".但也不乏有過改名計劃,卻因各種原因不了了之的案例,菲律賓就 ...

好肌膚養成計劃省下一大筆美容院的錢
日常的好習慣,不僅能成就好肌膚!還能省下去美容院的一大筆錢 本期吐血整理!!9條護膚好習慣以及面部清潔篇.祛痘篇.護眼篇.補水篇 KK戳點贊+收藏吧~比心#護膚#美容護膚

民國農村奇案:暴雪中老宅密室殺人事件,一個小破綻揭開全盤計劃

民國農村奇案:暴雪中老宅密室殺人事件,一個小破綻揭開全盤計劃
民國十六年冬天,豫北小河村發生過一起離奇連環兇殺案. 此案過程離奇,死者眾多,兇手行兇手段高超,差點成為懸案,但最終卻因為一個小破綻導致了全盤計劃的暴露. 我們常說,一個人如果要行兇,他會有一個不得不 ...

中秋節吃什麼?教你12道家常菜,好看好吃下酒下飯,家宴不用愁了

中秋節吃什麼?教你12道家常菜,好看好吃下酒下飯,家宴不用愁了
大家好,歡迎大家來到我的美食自媒體,我是美食領域創作者錦繡V山東:"專注美食,讓生活更有味."今天為大家帶來了幾道家常美食的做法,這幾道美食也是深受大家的喜歡,而且是很常見的幾道美 ...

司令員下部隊暗訪,炊事員以為他是伙伕,讓其幫忙做飯,後來如何

司令員下部隊暗訪,炊事員以為他是伙伕,讓其幫忙做飯,後來如何
在人民解放軍的歷史上,有很多傑出的將領,他們不僅在戰場上指揮大軍奮勇作戰,取得了一場又一場勝利,贏得了廣大將士的擁戴. 在平常的生活中,這些將領也顯示出了優秀的人格魅力.以他們平易近人的姿態讓戰士們感 ...

海外 | 加速吸納電氣領域專業精英,雷諾集團計劃在法國裁員2000人

海外 | 加速吸納電氣領域專業精英,雷諾集團計劃在法國裁員2000人
文:懂車帝原創 李德喆 [懂車帝原創 行業] 據路透社報道,雷諾集團日前官方釋出宣告將在法國削減2000個工作崗位,並計劃在電氣化領域招募更多的人才.值得一提的是,雷諾集團此前已經宣佈在法國裁員約46 ...

進服務區躲區間測速,真的有用嗎?改成區間測速真的不是挖坑嗎?

進服務區躲區間測速,真的有用嗎?改成區間測速真的不是挖坑嗎?
實際上,定點測速並沒有被取消,而是配合區間測速使用,這樣會讓測速結果更加合理.準確,能夠更好地防止駕駛員超速. 所以說,這算是技術的進步. 區間測速總體來說,是在進步 區間測速能夠解決定點測速的漏洞 ...

車險綜改1週年丨行業強者恆強,中小財險公司下半場路在何方
澎湃新聞記者 胡志挺 在"降價.增保.提質"的主基調下,自去年9月19日開始實施的車險綜合改革已滿一週年.一年時間內,車險行業又有哪些變化與調整? 為消費者減少支出超1700億元 ...

美媒:拜登將於下兩月分別參加G20峰會和聯合國氣候變化大會
據美國新聞網站Axios 23日援引瞭解情況的訊息人士報道,美國總統拜登計劃於下月底出席二十國集團(G20)峰會,並於11月參加聯合國氣候變化大會(COP26). 二十國集團峰會將於10月30日至31 ...

煮麵條,不要等水開才下鍋,記住2個竅門,麵條滑嫩勁道,不成坨

煮麵條,不要等水開才下鍋,記住2個竅門,麵條滑嫩勁道,不成坨
煮麵條,不要等水開才下鍋,記住2個竅門,麵條滑嫩勁道,不成坨 麵條,在生活中再常見不過了,早餐沒時間做,來一碗麵條很合適,簡單省事.下班回家之後,有時候沒什麼精力,也喜歡簡簡單單做一碗麵條.雖說看上去 ...

婚後新郎就出國學醫了,而她靠著婆家的勢力,登上了福布斯(下)
林汐月出差走了十天了,自從上次她主動獻身後,孟辰南就每天魂牽夢繞的,天天數著日子過,但是又不肯打電話催她. 這幾天,孟辰南的前女友,應聘到了他們醫院裡.兩個人到底是舊相識,偶爾倆人還一起吃個飯. 所以 ...

特斯拉熱泵能否低溫下工作?
今天到家很晚,想寫的東西還沒寫好,但是看到這個我覺得還是有必要寫一下 備註:目前市場對於Model Y和特斯拉的攻勢期待很高,以下的文字和問題只是從國外車主彙總而成,並不想對Model Y的熱泵系統在 ...

一年零三個月,我的精裝修清零重裝修之路(一)

一年零三個月,我的精裝修清零重裝修之路(一)
本內容來源於@什麼值得買APP,觀點僅代表作者本人 |作者:solo戈薇 2020年10月1日,開發商交房那幾天我們一家還在外面的旅遊途中,最後錯過了收房的大軍,過完了整個十一假期後,我家自己去收了房 ...

田福貴:老大悲喜劇(短篇小說)

田福貴:老大悲喜劇(短篇小說)
老大悲喜劇(短篇小說) 文/田福貴 一 老大姓霍,在家排名第四,小名寶兒.身材中等,但腦袋超標,十三,四歲的孩子一號勞動布帽子後面剪個豁兒硬是戴不上.當孃的不忍心兒子整天光著一個大頭,就自己動手,到供 ...

棒子底下出尖端!原子彈炸藥部件這樣製成丨老照片裡的“兩彈一星”故事

棒子底下出尖端!原子彈炸藥部件這樣製成丨老照片裡的“兩彈一星”故事
科技日報實習記者 孫瑜 老照片裡,三位科研人員正在極簡陋的防護條件下,手工進行炸藥部件的研製操作. 科研人員手工操作炸藥部件研製.圖片來源:中核集團二二一局 時任北京九所二室二組炸藥成型工藝技術組長的 ...

踢球全靠吼~中國足球不能崛起之源
#謠零零計劃#作為一名看球二十多年的老球迷,對國足確實是有太多的恨.自己經常就在想,為啥中國足球水平就是不行,也經常看媒體評論和球迷分享的原因.當然,中國足球水平這二三十年全然沒進步,但是整個亞洲足球 ...

L3/L4自動駕駛何時到來?絕對定位是瓶頸

L3/L4自動駕駛何時到來?絕對定位是瓶頸
作者:周彥武 除了地圖標準問題外,定位也是面臨難題.地圖和定位是一體的,沒有高精度定位,高精度地圖毫無意義. 有關無人車的定位有兩種,一種稱之為絕對定位,不依賴任何參照物和任何先驗資訊,直接給出無人車 ...

軍統刺殺大漢奸陳籙始末:李士群捉到刺客不敢動他

軍統刺殺大漢奸陳籙始末:李士群捉到刺客不敢動他
1937年11月12日,上海淪陷.12月,日本人舉行了慶祝勝利的閱兵.南京路上,一個不知名的中國人從一座高樓上躍向行進的日軍. 他留下的最後聲音是:中國萬歲! 這是普通中國人的咆哮,全面抗戰正是在這種 ...

請來100位動作明星,拍了部真正的功夫片,可惜上映9天票房僅93萬

請來100位動作明星,拍了部真正的功夫片,可惜上映9天票房僅93萬
關於"成龍拍戲是否用替身"的問題,一直是爭論不休的話題. 早年,成龍在接受採訪時,曾的確說過:"只要是危險動作,全都是我自己做." 結果,到媒體那裡,話卻變成: ...

面試技巧(十六)關注時政熱點形成政治敏感

面試技巧(十六)關注時政熱點形成政治敏感
對時政熱點的解讀有很多角度,比如學區房的降溫背後是教育資源均衡佈局帶來了家長選擇餘地的增多,比如鄉鎮的屬地管理落空背後是權責不明確導致基層背黑鍋的問題,比如新能源汽車迅猛發展背後是碳達峰和碳中和的中長 ...