寫 Online Judge 的題目...

早上又回頭跑去寫 UVa Online Judge 的題目,這應該是參加高中生與大學生在寫的?好久沒寫了...

這東西除了訓練資料結構與演算法外,另外還可以訓練「鑽牛角尖讀 spec」的能力:在題目裡沒保證的,就一定會炸給你看...

舉例來說,第一題的「100 - The 3n + 1 problem」上面只說要找 i 與 j 之間的範圍的最大值。於是很多人就寫了:

for (t = i; t <= j; t++) { ... }

文件上有提到保證 i <= j 嗎?沒有。

多練習這些題目後,除了資料結構與演算法外,對於實際工作的文件就會很自然而然避免過度解讀。

RSA SecurID 800 被破...

在「Scientists crack RSA SecurID 800 tokens, steal cryptographic keys」這篇報導裡提到了已經有辦法從 RSA SecurID 800 內取出 secret key,方法將會在 CRYPTO 2012 上發表...

RSA SecurID 800

(取自「RSA SecurID SID800 Authenticator Token」)

如果攻擊者可以碰觸到實體 token 並取出 secret key,他就可以準備一顆新的 token (HSM,Hardware security module) 把取出來的 secret key 灌進去,而原來的使用者不太容易會發現...

所以硬體式的 OTP 系統除了提供一次性密碼外,另外需要有能力阻擋從硬體取出 secret key 的能力。這次有能力在 13 分鐘就取出來,表示有不少辛苦事情要善後了...

AWS 可以開超小台 (t1.micro) 的 MySQL RDS 了...

今天看到 t1.micro 也可以開 MySQL RDS 了:「Amazon RDS MySQL Now Starting at Just $19 a Month」。

拿來堆資料應該還不賴?只要 24 小時可以塞完一天的份,而且不會影響到 t1.micro 的 EBS I/O 就可以用?:p

Bootstrap 2 的 CDN Hotlink

NetDNA 跳下去做 Bootstrap 2 的 CDN Hosting 了:「Bootstrap CDN - Twitter's Bootstrap hosted on NetDNA's Tier-1 Content Delivery Network」。

這項服務不包含亞洲區的 CDN PoP,從台灣 (HiNet) 或是日本 (Linode) 過去都是美西的點,不過至少有 CDN Hotlink 可以用了...

Ubuntu 下用 MegaRAC 界面管理機器...

這個週末把之前在 Ubuntu 下不順的地方搞定... (之前是透過 VirtualBox 開 Windows 管理)

首先遇到的問題是 Ubuntu 下 Chromium 沒辦法開 jnlp 檔案 (永遠都是 Save as 視窗),所以用 Firefox 開流程會比較順。

再來是 Ubuntu 提供的 OpenJDK 無法讀取 MegaRAC 給的 jnlp 檔案,需要裝 Oracle 的版本,這部份可以透過「Oracle Java (JDK) 7 Installer」處理。

http://imgur.com/Wf8Ql

在 Ubuntu 的 Chrome (Chromium) 看 PDF 的方式

由於 PDF Viewer 不是 free software (參考「Why doesn't Chromium have "Chrome PDF Viewer" plugin?」),所以 Ubuntu 下的 Chromium 並沒有包進去,需要自己手動安裝。

方法可以參考「Chrome PDF Plugin in Ubuntu – How To Enable」這篇:

MiCloud,繼續測試...

續「MiCloud 測試...」這篇,早上再測試一次發現 MiCloud 已經修正了一些問題...

首先是開機器時 hostname 的問題已經解決了 (至少我不填,或是輸入 dash 都可以正確產生機器了,其他字元沒測試),另外同樣是 Ubuntu 10.04 LTS,這次進去沒看到 xorg 與 firefox 了。這兩個問題算是比較簡單的 (前面應該是改 input validator,後面應該是換 image)。

另外補上 ping 168.95.1.1 的數字:

--- 168.95.1.1 ping statistics ---
1000 packets transmitted, 1000 received, 0% packet loss, time 100312ms
rtt min/avg/max/mdev = 1.055/1.173/4.107/0.211 ms

以及 ping 168.95.192.1 的數字:

--- 168.95.192.1 ping statistics ---
1000 packets transmitted, 1000 received, 0% packet loss, time 100457ms
rtt min/avg/max/mdev = 1.180/6.190/115.787/18.101 ms, pipe 2

以及 www.hinet.net (202.39.224.7) 的數字:

--- 202.39.224.7 ping statistics ---
1000 packets transmitted, 1000 received, 0% packet loss, time 100893ms
rtt min/avg/max/mdev = 1.523/15.194/1609.699/119.968 ms, pipe 15

以及 www.cht.com.tw (202.39.225.136) 的數字:

--- 202.39.225.136 ping statistics ---
1000 packets transmitted, 1000 received, 0% packet loss, time 100773ms
rtt min/avg/max/mdev = 1.527/2.153/49.760/2.499 ms

很明顯有對 168.95.1.1 做處理...

另外有一點,最小台的機器提供 15GB 空間,不過系統的部份是 MiCloud 另外給 5GB 的空間放:

Filesystem            Size  Used Avail Use% Mounted on
/dev/vda1             5.0G  803M  3.9G  17% /
none                  496M  176K  496M   1% /dev
none                  500M     0  500M   0% /dev/shm
none                  500M   40K  500M   1% /var/run
none                  500M     0  500M   0% /var/lock
none                  500M     0  500M   0% /lib/init/rw
/dev/vdb1              15G  166M   14G   2% /data

其中 / 是 ext3,/data 是 ext4。

DNS 則是用 Google 提供的服務:

nameserver 8.8.8.8
nameserver 8.8.4.4

對外抓檔案的速度大約在 2.3MB/sec,包括 ubuntu.cs.nctu.edu.tw 與 ftp.speed.hinet.net。