我的外部記憶區

2007年5月25日星期五

307 個位的大數被因數分解

307 個位的數字,大約是 1020 bit。而現在大多都是用 RSA 1024 bit 長的加密鑰匙。

被分解的數字是符合 SNFS 的特定 format (比起非特定 format 的大數分解容易),而一個正常的加密鑰匙產生器都會避開它。雖然是這樣說,但是我們都要想想自己的加密資料有多安全!不斷增加加密鑰匙的長度是否長遠之計?

其實,"大數分解"有沒有 lower bound of complexity?有沒有人發現了?如果有,我想我們會好過一點…

想起了1992的電影"通天神偷"(基本上係 hacker 必看),故事的主要背景是"大數分解器"(SETEC Astronomy,又一經典)。如果有一天,有人發明了這怪物,就天下大亂了!

這電影令我認識"大數理論"及"Number Theory"。學習純數學時,有一課是 Number Theory,當時就是覺得很有趣!因數分解常常有練習,但比起上面講述的,當然是不值一提。可惜自己數學修行未到家,沒有在這方面發展。後來在研究院時,又有時間回歸"數學",但主要是 complexity analysis 的課題,因數分解 / 密碼學只能是"興趣研究"。

延伸閱讀

2007年5月12日星期六

中大校報情色版事件

中大校報事件中,編輯們有甚麼錯?我想錯在他們對問卷調查的分析太少!在文中大都是中大學生對問卷的答覆,難道中大校方想掩蓋被訪問學生的思想?

我們可以看見香港傳媒對大眾看法的有多大的影響!與其說中大校報不懂得自己的義務,香港傳媒又很了解嗎?他們有公平的報導嗎?

這事件大家不覺得非常有組織,有預謀嗎?x光社,你們會否做得太着眼?

最後,大家評論這件事之前,請記得看看中大校報的原文

其他有關文章:

2007年5月5日星期六

CSS 的 min-height

--From: http://blog.twkang.net/2007/05/05/css-%e7%9a%84-min-height/

之前需要使用各種奇淫技巧的 min-height 的 hack ,在今天看到「Min-Height Fast Hack」這篇文章,有快速解決的方法(不過好像是 2005 年的文章了)。

在 IE 不支援 min-height 的情況下,同樣的方法在 firefox 下使用很輕鬆,為了讓萬惡的 IE 支援該方法,可以使用如下的技 巧:

  1. selector {
  2. min-height:500px;
  3. height:auto !important;
  4. height:500px;
  5. }

快速方便瞬間解決!