作者查詢 / max

總覽項目：發文 | 留言 | 暱稱

作者 max 在 PTT 全部看板的留言(推文), 共97則

限定看板：全部

看板排序：

全部TVXQ43DummyHistory31NTUSFA6CCHS-96014gallantry4CHING2eWriter2FLAT_CLUB1historia1HLHS5thU1LTK1medstudent1<< 收起看板(12)

首頁

尾頁

[假設] 找到質數公式

[ DummyHistory ]73 留言, 推噓總分: +12

作者: larsatic - 發表於 2011/05/17 17:43(14年前)

17^F推max:能得到全部質數的單一代數公式無法存在05/17 20:20

18^F→max:能得到無限質數的公式則沒有用避開這些公式解的質數就好了05/17 20:22

19^F→max:非代數公式的質數解通常等價於求質數的演算法不影響密碼學05/17 20:24

20^F→max:用因數分解的密碼方法也不是任何質數都可用的例外一大堆05/17 20:26

21^F→max:實作上本來就需要避開可能有問題的質數組合05/17 20:27

22^F→max:所以結論是找到質數公式對於密碼學不會有什麼重大影響05/17 20:28

23^F→max:上面的敘述不太精確但重點是密碼學沒有弱到可被單一發現推翻05/17 20:58

24^F→max:因為真正的關鍵是 NP-complete 問題而不是質數問題05/17 21:02

26^F→max:那還要看運算複雜度有沒有重大變化05/17 21:21

27^F→max:如果沒有改變就只是多一種質數運算方法不影響密碼學05/17 21:22

28^F→max:如果影響到運算複雜度事情就比較大條了05/17 21:23

33^F→max:電腦方面的危機通常是由 NSA 和 NATO 出來解決05/17 21:27

34^F→max:但目前還沒有碰到有立即危機的狀況就是了05/17 21:30

41^F→max:現在只要有任何一點小問題 NSA 就會出來哇哇叫說要改標準了05/17 21:35

42^F→max:突然有什麼重大發現產生加密方面的資安危機其實很困難的05/17 21:36

43^F→max:還有就是目前公鑰系統的主流已經不是質因數分解了05/17 22:05

44^F→max:就算質數方法有重大發現受影響的主要就是 RSA 而已05/17 22:07

45^F→max:影響範圍應該比一般人想像中來得小很多05/17 22:08

53^F→max:主流已經是 ECC 了現在 RSA 只在個人使用者上佔優勢05/18 07:09

54^F→max:相關硬體設備和機構使用多數都已經改成 ECC05/18 07:13

55^F→max:NSA 一直是加密標準的主要推動者他們很支持相關技術的攻防05/18 07:15

56^F→max:NSA 擔心的是有人破解了密碼系統但他們不知道05/18 07:17

57^F→max:另外質數公式還是有影響能被快速生成的質數就不適合作為金鑰05/18 07:23

58^F→max:還有公開金鑰主要是用在數位簽章而不是加密只是這方法最好懂05/18 07:44

59^F→max:而且相當有趣才被許多科普作品大力宣揚05/18 07:45

60^F→max:現實上就算整個系統的所有方法都被破解也不會發生什麼大事05/18 07:46

61^F→max:最可能的狀況就是媒體會大力炒作相關機構的公關部門會很頭痛05/18 07:49

62^F→max:學界會因此熱鬧一陣業界又有新商機實際傷害甚至不如千年蟲05/18 07:52

63^F→max:實際在應用的密碼系統還是以對稱式加密為主質數的重要性很低05/18 07:55

64^F→max:不過讓 NSA/NATO/UN 等機構通通出動搞得像是地球要滅亡一樣05/18 07:59

65^F→max:還是有可能的但說穿了大概就是一場政治秀甚至是鬧劇而已05/18 08:02

Re: [問題] 問一下謹斟是什麼東西?

[ gallantry ]15 留言, 推噓總分: +9

作者: pshuang - 發表於 2010/11/02 11:52(15年前)

11^F推max:我懷疑的地方是菫汁/菫斟用的菫不是烏頭的那個菫11/02 19:27

12^F→max:這種狀況在古書中很常見的例如乾荁不是乾的荁草11/02 19:30

13^F→max:而古書中的菫一般指菫菜只有當作毒藥時例外不指菫菜11/02 19:31

14^F→max:且烏頭做毒藥並不適合作成湯汁毒菫(毒芹)卻合適11/02 19:34

[轉錄] 《曹長青專欄》金溥聰是不是溥儀的堂弟？

[ CHING ]28 留言, 推噓總分: +6

作者: SinicaFellow - 發表於 2009/12/14 09:35(16年前)

26^F推max:標題讓人以為是曹長青寫的想說他什麼時候變成有知識了12/14 20:11

27^F→max:改一下標題吧12/14 20:11

Re: [閒聊] 關於拋磚引玉

[ eWriter ]9 留言, 推噓總分: +4

作者: hermis - 發表於 2009/06/19 08:02(16年前)

3^F推max:論戰起手式的「閣下」出現了但我可沒有跟你戰的必要06/19 12:19

4^F→max:我講的東西根本就是常識等級還要我找資料... 唉06/19 12:20

[轉錄]回黃達夫先生「波蘭醫學生風波平議」一文

[ FLAT_CLUB ]0 留言, 推噓總分: 0

作者: indietaiwan - 發表於 2009/06/06 11:30(16年前)

68^F推max:文章太長而且重點在後面報社編輯會很傷腦筋...06/05 19:06

[轉錄]回黃達夫先生「波蘭醫學生風波平議」一文

[ LTK ]4 留言, 推噓總分: +1

作者: indietaiwan - 發表於 2009/06/06 11:30(16年前)

68^F推max:文章太長而且重點在後面報社編輯會很傷腦筋...06/05 19:06

回黃達夫先生「波蘭醫學生風波平議」一文

[ medstudent ]91 留言, 推噓總分: +75

作者: spicycop - 發表於 2009/06/05 10:15(16年前)

68^F推max:文章太長而且重點在後面報社編輯會很傷腦筋...06/05 19:06

[介紹] 意志的勝利--屬於希特勒的電影。

[ historia ]18 留言, 推噓總分: +14

作者: fatisuya - 發表於 2009/05/07 19:59(16年前)

3^F推max:這是萊芬斯坦的名作比現實更有氣勢得多05/07 22:45

[文章] 你的聲音(5)

[ TVXQ ]46 留言, 推噓總分: +22

作者: loveissammi - 發表於 2008/03/12 12:51(18年前)

15^F推max:不知道那麼說大家會不會覺得我們東方神起很貧窮？整個東方家　03/12 15:20

16^F→max:的日本宿舍裡，只有一本筆記本而已！至於大家為什麼都不買？03/12 15:21

17^F→max:因為大家都人氣飢渴的想要博版面而已，我們搶不過允浩哥回覆03/12 15:22

[文章] 漂亮？！男人？！(10) End

[ TVXQ ]52 留言, 推噓總分: +35

作者: loveissammi - 發表於 2008/03/04 13:39(18年前)

39^F推Max:我沒有意見，但是有天那兩票應該以廢票計算吧！深情？　　03/05 08:54

首頁

尾頁