D-Link路由器後門註記

這是學習 http://www.devttys0.com/2013/10/reverse-engineering-a-d-link-backdoor 動手實踐時做的一些記錄。

下載 ftp://ftp.dlink.eu/Products/dir/dir-100/driver_software/DIR-100_fw_reva_113_ALL_en_20110915.zip

1
2
3
4
5
6
7
8
% binwalk -e DIR100_v5.0.0EUb3_patch02.bix

DECIMAL         HEX             DESCRIPTION
-------------------------------------------------------------------------------------------------------------------
4               0x4             Realtek firmware header (ROME bootloader) image type: RUN, header version: 1, created: 9/17/2011, image size: 1690484 bytes, body checksum: 0xA, header checksum: 0x67
13046           0x32F6          mcrypt 2.2 encrypted data, algorithm: blowfish-256, mode: CBC, keymode: 8bit
403343          0x6278F         gzip compressed data, has CRC, extra field, last modified: Tue Jun  6 18:51:20 2028
646032          0x9DB90         Squashfs filesystem, big endian, version 2.0, size: 1041011 bytes, 528 inodes, blocksize: 65536 bytes, created: Thu Sep 15 17:11:28 2011

得到squashfs文件系統9DB90.squashfs。留着這個文件不動，還要準備另一個工具。

Read More

約瑟夫問題的兩個O(log n)解法

這個是學習編程時的一個耳熟能詳的問題了：

n個人(編號爲0,1,...,n-1)圍成一個圈子，從0號開始依次報數，每數到第m個人，這個人就得自殺，之後從下個人開始繼續報數，直到所有人都死亡爲止。問最後一個死的人的編號(其實看到別人都死了之後最後剩下的人可以選擇不自殺……)。

這個問題一般有兩種問法：

  • 給出自殺順序。不少數據結構初學書都會以這個問題爲習題考驗讀者對線性表的掌握。比較常見的解法是把所有存活的人組織成一個循環鏈表，這樣做時間複雜度是O(n*m)的。另外可以使用order statistic tree(支持查詢第k小的元素以及詢問元素的排名)優化到O(n log n)。另外有篇1983年的論文An O(n log m) Algorithm for the Josephus Problem，但可惜我沒找到下載鏈接。
  • 求出最後一個人的編號。可以套用上一種問法的解法，但另外有更加高效的解法，下文展開討論。

Read More

HDU OJ一些題目

關於做題這回事，引用一下：

1
2
Chao Xu，Haskell用戶.
acm算是用來訓練秒面試題的一個方式。 像我這種非cs系學生全靠玩acm的訓練秒各個公司。

深以爲然。算法題帶來的代碼能力的效用實在是太大了，除了訓練思維外對速度、準確性也有極大幫助。真切感受到解決一個大作業花了數小數編寫，再花了更長的時間調試，和立刻寫完、寫完就對的差異。訂閱過一些郵件列表，偶爾能看到一些非常蒼白的問題的人，也能看到內容可能更空洞的回覆。以及市面上很多浮誇的書。如果方法恰當潛心研習一段時間應該不會出現這樣的問題呢。所以當我看到《編程之美》這個書名的時候，第一印象也是那類浮華的書，等待之前某次活動拿到一本看才發現不是，”編程“、”美“字樣在我心目中的地位都被這些浮誇的事物玷污了。

我現在發現自己看過的東西拓撲順序不太對了，簡單說就是ld -la -lb -la，這可以算作一個tech joke吧。昨天經過fqj1994指導，今天終於把https開起來了，感覺又有所提高，好開心啊。

Read More

E-mail文化拾趣

首部

Carbon Copy (Cc:)

Carbon copying指的是用複寫紙複寫，電子郵件世界裏借用了這個術語表示把副本抄送給非主要收件人。

Blind Carbon Copy (Bcc:)

RFC5322提及郵件客戶端有三種處理Bcc:的方式：

  • To、Cc、Bcc收件人均收到同樣的郵件，該郵件中Bcc:首部被移除
  • To、Cc收件人收到Bcc:首部被移除的郵件。Bcc收件人收到帶有Bcc:首部的郵件， 實現可以決定Bcc收件人是否能見到其他Bcc收件人。
  • To、Cc收件人會看到空的Bcc:首部。

供參考，下面是RFC5322的3.6.3節對Bcc:的描述原文：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
The "Bcc:" field (where the "Bcc" means "Blind Carbon Copy") contains
addresses of recipients of the message whose addresses are not to be
revealed to other recipients of the message.  There are three ways in
which the "Bcc:" field is used.  In the first case, when a message
containing a "Bcc:" field is prepared to be sent, the "Bcc:" line is
removed even though all of the recipients (including those specified
in the "Bcc:" field) are sent a copy of the message.  In the second
case, recipients specified in the "To:" and "Cc:" lines each are sent
a copy of the message with the "Bcc:" line removed as above, but the
recipients on the "Bcc:" line get a separate copy of the message
containing a "Bcc:" line.  (When there are multiple recipient
addresses in the "Bcc:" field, some implementations actually send a
separate copy of the message to each recipient with a "Bcc:"
containing only the address of that particular recipient.)  Finally,
since a "Bcc:" field may contain no addresses, a "Bcc:" field can be
sent without any addresses indicating to the recipients that blind
copies were sent to someone.  Which method to use with "Bcc:" fields
is implementation dependent, but refer to the "Security
Considerations" section of this document for a discussion of each.

在Gmail裏發封沒有To:、Cc:，只有Bcc:的郵件，收件人就會看到To: undisclosed-recipients: ;

Signature Block

附在郵件正文後面作爲簽名信息，通常會包含發件人的職位、聯繫方式等。 爲了和正文分隔開，一般使用兩個連字符跟着一個空格和一個換行符(sig dashes)，用C語言的字面字符串表示方式就是" -\n"。 郵件客戶端可以認出雙連字符記號用與正文不同的樣式標記出來或者隱藏。

Top Posting vs Bottom Posting

Posting這個詞是用來描述新聞組的，

在回覆郵件時，表示回覆文本時在原文下面寫回覆(bottom posting)還是在原文上面先回覆(top posting)。 傳統的方式是採用bottom posting， 先發生的事(引文)出現在前面、後發生的(回覆)出現在後面在時間順序上較爲自然， 而top posting則會對理清事件的先後順序造成阻礙：

1
2
> Where are you?
At home.

他們抨擊top posting的理由就是後者顛倒了引文和回覆的時間順序：

1
2
At home.
> Where are you?

對閱讀郵件特別是很長的線索時造成障礙。在很多郵件列表，網絡禮儀就是使用bottom posting，

另外還有interleaved posting，把原文分爲多段，在每一段後寫下自己的回覆。 這種風格可以被用作point-by-point rebuttal，逐條駁斥對方的觀點。

現在top posting佔到了上風，我覺得很大一部分原因是網頁版郵件客戶端的興起和非黑客郵件使用者數目的激增。 郵件客戶端缺乏標註引文和切換引文顯示功能時，採取top posting的方式能減少鼠標滾動，更容易看到回覆的內容。

比如說Mutt默認就設置了快捷鍵跳到下一個不包含引文的行：

1
2
3
4
<skip-quoted> (default: S)

    This function will go to the next line of non-quoted text which comes after
    a line of quoted text in the internal pager.

以及用於切換引文是否顯示的：

1
2
3
4
5
6
7
<toggle-quoted> (default: T)

    The pager uses the $quote_regexp variable to detect quoted text when
    displaying the body of the message. This function toggles the display of
    the quoted material in the message. It is particularly useful when being
    interested in just the response and there is a large amount of quoted text
    in the way.

Reply-To

這個郵件首部爲用戶回覆郵件時提供建議，設定新郵件的To:首部。

Thread

References

In-Reply-To

format=flowed

Mail-Followup-To

回覆郵件時如果選擇了follow up(或者說reply to all)的方式，那麼收件人會被填爲Mail-Followup-To設定的地址。 避免發件人如果訂閱了該郵件列表的話收到兩封相同的郵件。

Mutt在你設置subscribe該郵件列表時會自動設置Mail-Followup-To首部。

X-Mailer

一些不友好的客戶端：

QQMail

不使用References:首部。

Mutt

query_command

1
2
set query_command="echo; grep %s ~/.mutt/aliases | cut -d' ' -f3-"
bind editor <tab> complete-query

其他

参考配置

http://www.spinnaker.de/mutt/muttrc

Sender Policy Framework

DEFCON 21 CTF參賽記

7月31日

我和Kelwin、zTrix、LittleFatter等同行，在大本營集合，並領到了隊服：

隊服背面logo總感覺需要重新設計一下。另外三名隊員已經到達拉斯維加斯了，而Fish尚未啓程。在UA888飛機上待了三個多小時，因爲飛機故障我們被安排在北京臨空皇冠假日酒店住一宿。

Read More

DEFCON 21——我的奮鬥

記得DEFCON CTF Quals是在6月15日到6月17日早晨，而8:00我要參加數字邏輯電路的期末考試。0:00多回到寢室，舍友告訴我之前臺灣小學期的事還有很多手續要辦，而我都沒處理。我得在北京市出入境管理管理辦事大廳上預約，做完各項活動已是1:00多，5:30起牀“預習”數字邏輯電路兩小時就邁向考場。

Read More