→ mistel: 31. 第三個key第一次碰撞的機率是2/m 第二次又碰撞的機率 12/29 23:49
→ mistel: 是1/m-1 12/29 23:49
→ mistel: 32，假設loading factor是a=n/m 則成本的期望值為a+a^2+a 12/29 23:51
→ mistel: ^3+....=1/1-a 12/29 23:51
→ mistel: 好奇20.d 直譯式也有防止buffer overflow的功用嗎？為什 12/29 23:52
→ mistel: 麼？ 12/29 23:52
推 ccapricorntw: 20是交大最愛的資安啦~ 是關於BOA(buffer overflo 12/29 23:55
→ ccapricorntw: w attack)的防範 12/29 23:55
→ ccapricorntw: (a)就是指用肉眼看source code 找出可能會造成BOA 12/29 23:55
→ ccapricorntw: 的程式碼 12/29 23:55
→ ccapricorntw: (b)(c)是指讓程式每次運行的位址都不一樣 關鍵字： 12/29 23:55
→ ccapricorntw: ASLR/PIE 12/29 23:55
→ ccapricorntw: (d)是指python或java這類的直譯式語言，有自動做b 12/29 23:55
→ ccapricorntw: ounded checking的功能 12/29 23:55
→ mistel: 請問c大，我google說c沒有自動做boundary check，是編譯 12/29 23:56
→ mistel: 式都沒有還是c沒有而已？ 12/29 23:56
推 ccapricorntw: 應該不是直譯式就有bounded checking 還是要看那個 12/30 00:07
→ ccapricorntw: 語言有沒有實作 12/30 00:07
→ ccapricorntw: 回m大 這我也不確定 不過編譯式的要做應該也蠻難的 12/30 00:08
→ ccapricorntw: 吧 12/30 00:08
推 mistel: 感謝 有看到範例了 12/30 00:11
→ eefat: 謝謝樓上大大們的回答 12/30 20:16
推 plsmaop: (a) 不是肉眼......靜態分析是編譯器的工具 12/31 07:55
推 ccapricorntw: 靜態分析大部分也還是用肉眼看阿 不過這裡的確是指 12/31 08:43
→ ccapricorntw: 那種工具 12/31 08:43