作者查詢 / LPH66
作者 LPH66 在 PTT [ Math ] 看板的留言(推文), 共8895則
限定看板：Math
看板排序：
全部Math8895C_and_CPP6694Minecraft2015puzzle1798Little-Games1256PHP992Web_Design736killercorp717java657SYSOP599Programming587Mathematica451Windows394IME389Prob_Solve389Ajax321RegExp298b94902xxx229PttBug229HOT_Game210Visual_Basic207Inference204Hunter198Steam168NTU-K9167KS94-317160EzHotKey138BoardGame131Conan122HarryPotter120CSSE116Flash104Database96GameDesign94AndroidDev91Android90Kindaichi_Q88Wikipedia74LaTeX71BBSmovie59SMSlife57DeathNote54riddle52Weyslii49wretch42IMO_Taiwan38Suckcomic38b96902HW37NTU37b94902HW35Doraemon30NTU-MAGIC26NTUDormM723NTUcourse21ONE_PIECE19b95902xxx18KSHS_Talk18b95902HW15NTNU_Lin_9615PLT15C_Chat14CSCouncil11PttCurrent11transgender9Translate-CS9VR9NTUDormG18Education7HSNU_10857KS93-3207NCKU-BEH957NDMC-D627PttNewhand7b99902HW6hikarugo6NtuDormM16youtuber6b96902xxx5b97902HW5CompilerDev5GO5L_LifeInfo5MJ5NSwitch5SummerCourse5tutor5Hsinchu4Liu4PushDoll4AppsForBBS3b98902HW3CSIE_WSLAB3Gossiping3Kao-KSHS3KS93-3163NARUTO3NTUST-DT93-23RSSH94_3013b97902xxx2ck50th3232ck55th3252ck58th3122CS_Badminton2CSIE_Mahjong2NANLIN3012NDHU-His962NTUDormFJr2NTUGIEE_EDA2PCman2PCSH91_3052PttSuggest2PttWeb2SFFamily2WinMine2Abin1AGO1Aquarius1Army-Sir1ASHS-93-li1AskaYang1B92310XXX1b99902xxx1blind_pc1Browsers1CCSH_92_3161CGU-MED-991CGU_EE981ck55th1201ck55th3241ck56th3181CK84Courage1CLHS-53-131CM38th071consumer1CPU_AM7011CPU_FC7311CSMU-MED941CTSH913021CTSH923051DaZhi6thH3021Eclipse1FJU-AM-901FJU-BA92C1FJU_GF1FSHS-94-3181Google1Grad-ProbAsk1Greenfield1HKday1Hoobastank1HORTUS-911HSNU_10731HSNU_9291HSNU_9381HSNU_9581HSNU_9851HSNU_9891HSNU_9901Hu_Yen_20041HY-40-Xin1ILSH-943131INSECT-901Itchie1Jay1JH30th3061Jinmen1joke1kekkai1KhalilFong1KS90-3091KS94-3151KS94-3211KS98-3021lab6211LD_IM93-21MATLAB1MDscience6th1Moto_GP1MuscleBeach1NCCU00_Stat1NCCU02_PSYCH1NCCU03_ETHNO1NCCU03_PF1NCCU04_MAT1NCCU04_Stat1NCCU98_RMI1NCCU99_Stat1NCHU-AGR001NCHU-AGR071NCKU-PH981NCUFingrad031Network1NIUECE911NTNU_bridge1NTOU-YP1NTPU-JLAW941NTPU_CK_CM1NTU-GIIB20021NTU-GIIB20041NTU95thLIS1NTUBIME-1021NTUCH-941NTUDormM61NTUE-Art961NTUE-CS1031NTUE_Nse961NTUE_Nse981NTUHistory881NTUHorti961NTUKGA1NTUMath911NTUMath941NTUMT-921NTUMystery1NTUNewPlace1NTUST-DT92-11NTUT_EE490A1NUTN_SSSS1Oguri_Shun1Old-Games1onlychild1Peitou29t3161Penny1PERCUSSION1PokeMon1PttHistory1Romances1RSSH93_3071SCU_ACCM971SM02th031SM05th3xx1SOFTSTAR1SSSH-13th3111STDM-87-3051Stephen1streetsinger1TFGCRC1THU-P-Softbo1TigerBlue1TMU9711Translation1TSH97_YK1Ur-hsing1VET_921w-inds1wegoJT3021WuLing46-3051WuLing46-3171YP91-3121YP92-3011YP92-3031YP94-3141<< 收起看板(252)
14F推: 說起來你有去查「one time pad」這個名詞了嗎?05/02 07:51
15F→: 你最一開始提的 XOR 做法就是這個05/02 07:52
16F→: 而且確實有人證明了 (那位大名鼎鼎的 Shannon) 說05/02 07:52
17F→: 只要 one time pad 的鑰匙至少跟訊息一樣長05/02 07:52
18F→: 且每次都重新產生不重覆使用, 那它是最安全的密碼05/02 07:53
19F→: 但是實務加密上我們還有鑰匙分送問題及應用效率問題05/02 07:54
20F→: 你要傳一個訊息還要傳一個跟這訊息一樣長的密碼05/02 07:54
21F→: 這就算不上是個「安全」的密碼應用了05/02 07:55
22F→: 現代的密碼應用確實都是在找一些目前認為計算上很難05/02 07:56
23F→: 的問題放入演算法的核心; 這裡會應用到你應該聽過的05/02 07:56
24F→: P vs NP 問題, 關於這個可以看我這篇 #1GPBcQPe05/02 07:57
25F→: 這也能算是對你的「可/不可破解的數學定義」的回答05/02 08:00
26F→: 目前認為的「很難破解」基本上就是「要破解它要解05/02 08:01
27F→: 一個 NP 完全問題, 但現在一般認為這不能很快做到」05/02 08:02
28F→: 噢, 回頭看到你在談的是對稱加密...05/02 08:07
29F→: 這方面的話, 有一個關鍵字是「Feistel Cipher」05/02 08:07
30F→: 現在大多數的對稱加密的架構都是這個東西05/02 08:07
31F→: 這是因為它也有理論證明只要當中的單輪計算符合05/02 08:08
32F→: 某些條件的話, 那全部計算結果就具有某個計算強度在05/02 08:08
33F→: 你的問題可以去研究這東西跟它的安全性證明05/02 08:09
34F→: 各種不同的對稱加密就是單輪計算的設計不一樣而已05/02 08:10
35F→: 因此對於這些對稱加密的演算法的破解也就會專注在05/02 08:11
36F→: 破解所設計的單輪運算, 看能不能強迫造成什麼性質05/02 08:11
37F→: 使其得以推算出中間結果甚至密鑰05/02 08:11
8F推: 題一: 分母錯了, 因為條件是取一奇一偶04/30 11:32
1F推: 大概誤把 escribed 用跟 inscribed 一樣的「規則」04/29 18:36
2F→: 取 es 兩個字了, 又或者是簡單(?)地把 x 弄錯成 s04/29 18:37
3F→: 英文維基也寫 excenter https://reurl.cc/yreOqM04/29 18:38
1F推: Um, 數列的 compact support?04/28 18:31
2F→: 你是想講只有有限個 n 有非零 x_n?04/28 18:31
3F→: (就是你中間的 " x_n = 0 for n>=M, some M ")04/28 18:32
4F推: 是說啦, 如果只有有限項 x_n 非零, 要探討 n→∞ 時04/28 18:36
5F→: 的行為的話就只看 x_n 是 0 的「最後區域」就好04/28 18:37
6F→: 那這其實就成了齊次線性遞迴, 一般的理論就能用了04/28 18:37
7F推: 齊次線性遞迴去看它的特徵方程04/28 23:09
8F→: 它的解會跟特徵方程的根有關04/28 23:10
9F→: 在沒有重根的狀況會是以其根為底的指數之線性組合04/28 23:10
10F→: 那如果根出現複根, 經過一些複數的推導之後04/28 23:15
11F→: (尤拉公式與棣美弗) 會得到 cos 與 sin 表示的結果04/28 23:16
12F→: 這就能解釋你觀察到某些狀況的震盪性了04/28 23:16
3F推: 你把盒狀圖放在 x 軸使最小在 0 最大在 10004/20 19:11
4F→: 則 Q1 Q2 Q3 三個點往上要分別點在 y 25 50 7504/20 19:11
11F推: 這裡的 integrity 應該是指這種狀況:04/17 01:11
12F→: 現代的加密函數都是所謂區塊加密, 會把訊息切成固定04/17 01:12
13F→: 長度個別加密, 那我想要竄改的話我只要把對應區塊04/17 01:13
14F→: 給換成我造的東西就好 (注意是一起換, 接收方不可能04/17 01:13
15F→: 知道訊息當中哪些是正確的)04/17 01:14
16F→: 上面提的 Existential Forgery 也是一樣道理04/17 01:17
17F→: 接收方不知道什麼是正確訊息, 所以可以造一個我要的04/17 01:17
18F→: 簽章出來, 其訊息可以任意指定04/17 01:17
19F→: 至於什麼時候有可能接收方不知道正確訊息04/17 01:19
20F→: 一個例子可能是某些通訊協定中有加密 nonce 的過程04/17 01:19
21F→: 既然是 nonce 那所有組合都是合法訊息04/17 01:20
22F推: 「有意義的訊息」這個想法是個誤區04/17 17:18
23F→: 我上面有提到的狀況就有提到是存在一些狀況04/17 17:18
24F→: 任何訊息都是有意義的訊息04/17 17:19
25F→: (例如我上面提的對 nonce 簽章以產生協定資料等)04/17 17:19
26F→: 在這層意義上, 使用 hash 的意義才正是要試著把04/17 17:21
27F→: 「任何訊息都有意義」這個條件給打破04/17 17:22
28F→: 藉由其中一部份資料的相關性來製造出能夠拒絕的狀況04/17 17:23
2F推: 考試題的話不會只給這些, 不過計算方法還是一樣04/13 20:11
1F推: 你有要填多少個嗎?04/12 19:12
2F推: 你的 479 怎麼算的?04/05 12:34
3F→: 然後我這裡算答案是 15804/05 12:37
4F→: 158 = [(2*3+1)*(2*4+1)*(2*2+1)-1]/2+104/05 12:38
5F→: 每個因數有 2*e+1 種選法, x<=y 故每兩個解算一個04/05 12:39
6F→: ↑每個質因數 // 但只有 (245000,245000) 沒有配對04/05 12:39
7F→: 所以扣去這一解, 其餘兩兩配對, 再加這一解回來04/05 12:40
9F推: 每個 x y 不等的解會有另一種取法獲得反過來的數組04/05 12:43
11F→: 因此這些都能兩兩配對, 我只要取其一04/05 12:43
5F→: 已經有許多版的人都建議你「找人教」了04/02 07:29
6F→: 放下無謂的面子真的去找個人來教你比較實際04/02 07:30
13F→: 不。你是不知道應該要往什麼方向努力。04/03 07:30
14F→: 能有人在你自己尋找努力方向時給你指引對你才有幫助04/03 07:30
15F→: 你現在上來問問題就是在尋找單單一次努力的方向04/03 07:31
16F→: 但你問的問題不夠多，不足以建立起你自己的方向圖04/03 07:32
17F→: 那要能夠讓你問夠多問題就是找個一對一教學04/03 07:32