Gea-Suan Lin’s technical note and murmuring :)
王小雲那篇 SHA-1 broken 的 paper，現在可以下載了：Cryptome 的 Finding Collisions in the Full SHA-1。
先前沒有放出 paper 的原因 Bruce Schneier 在他的 blog 上「SHA Cryptanalysis Paper Online」這篇有提到，主要是因為 Crypto 2005 要求投稿論文不能先公開，但 Bruce Scheneier (Blowfish 的發明人) 有拿到這份論文先看過，所以他在二月的時候就有在他的 blog 上提出說明。
今年八月在聖塔巴巴拉的 Crypto 2005 王小雲會到場 present。
在 The World’s Longest Domain Name 看到不少有趣的 Domain Name，像是：http://3.141592653589793238462643383279502884197169399375105820974944592.com/ 提供了一百萬位的 π (於是這個網頁有 1MB…)
看看就好 :p
一百分鐘考了十三題，然後第十三題要你寫 code (寫 algorithm，題目沒有指定要寫 pseudocode 還是 C/C++ code)，拼速度的考試 XD
然後 Blake 長輩昨天特地指導「求矩陣乘法的最快組合」，結果這次考出來分數很重，超感謝 XD
順便問，有沒有哪種 BST (Binary Search Tree) 可以不用額外 space 是否有辦法做到 O(1) find-min 與 O(1) find-max？換句話說，我可以接受非常差的 insert/delete/find，但是他必須是 BST…
Update：這個題目是我會錯意了 XD
等下要考清大資工 (不要問我怎麼還在這邊 blogging)，然後下禮拜要考交大應數、交大資工，理論上這兩個禮拜的 blog 的數量應該會少不少…
不過實際上很難說啦，AlanSung 居然跟我說從 BBS 上的文章數量與 blog 的文章數量看不出來我還在考試 :~
PS：為什麼 Computer Science 會翻成「資訊工程學系」？我不懂啊…
Slashdot 報導第 42 個梅森質數可能被找到了，現在正在 double checking (依照往例，是用不同的 algorithm 去算)：42nd Mersenne Prime Probably Discovered。
在 MathWorld 的 42nd Mersenne Prime (Probably) Discovered 有列出一張表，進幾年來的梅森質數都是由 GIMPS (the Great Internet Mersenne Prime Search) 所跑出來的。(類似 SETI@home 的作法，讓 user 參與)
nctu.talk 板提到一個條件機率的問題，依照慣例，各種答案又出現了… (而且會有許多死不認錯的人) Read the rest of this entry »
鋼管在 IRC 上問了一個線代問題：I-AB 可逆，證 I-BA 可逆。
其實解法很簡單，用 Google 找 “I-AB” “I-BA”，第二個就是答案了 :p
