Shared posts

07 Apr 05:45

Watch this massive game of Tetris play out on a Philly skyscraper (video)

by Mariella Moon
Tetris is turning 30 (yes, thirty!) in June, so some folks threw it one epic pre-birthday party at Philly Tech Week's kickoff event this April 5th. What'd they do, you ask? They used the 29-story Cira Centre building as a screen to play an enormous...
27 Mar 12:19

​Twitter is experimenting again, tries replacing 'retweet' with 'share' button

by Mat Smith
Twitter can't help itself. If it's not new pictures, tweet views and video previews, then it could be an epoch-defining change to what the social network called one of its core features: retweets. So, it's possibly not a big deal, but in Twitter's...
27 Mar 10:29

Portal comes to NVIDIA's Shield as an exclusive Android port (updated)

by Jon Fingas
You won't have to stick to a PC or TV to play Valve's iconic games in the future. The developer is teaming up with NVIDIA to bring the original Portal to the Shield handheld -- in other words, Portal is coming to Android. The two haven't said just...
26 Mar 09:32

This one-of-a-kind 3DS has your name on it, proves you're a Pokemon Master

by Mat Smith
You wanted to be the very best? (Like no-one ever was?) Here's the proof that you made it. Japan's annual Pokemon tournament kicked off this week, with the grand prize (aside from proving that it was worth all those hours of walking around in grass)...
21 Mar 12:00

Xprize wants to fund a TED Talk given by artificial intelligence, and you can help

by Joseph Volpe
Xprize is known for its ambition. The outfit, with the help of some big name (and deep pocketed) partners, has launched initiatives to spur Star Trek-like tricorder development and even get private industry to land a rover on the moon. But now, it's...
21 Mar 06:31

Microsoft: We have the right to search your Hotmail account (updated)

by Mariella Moon
An ex-Microsoft employee was recently arrested for allegedly leaking company secrets, all because Redmond found evidence against him in his contact's Hotmail account. Hold on, is it even legal for the company to go through someone's account without...
21 Mar 06:26

Turkey bans Twitter but users can still tweet via SMS

by Mariella Moon
Turkey has joined the ranks of Iran, Egypt and others who have blocked access to Twitter at one point or another. Now, anyone in Turkey who tries to go to the website is redirected to a statement from the country's telecommunications regulator...
19 Mar 15:39

Facebook's face recognition tech is almost as good at Stallone-spotting as you are

by Jamie Rigg
Facebook's long been interested in facial recognition, as the photo tag suggestion feature that didn't go down too well in Europe shows. The Zuck's social network also gobbled up a face-recognition outfit in 2012, but its Facebook's AI research team...
18 Mar 09:25

Apple reportedly launching a cheaper 8GB iPhone 5c on March 18th (updated)

by Matt Brian
Apple doesn't talk about how many iPhone 5c devices it sells, but the rumors are that it's not doing as well as its two siblings. According to leaked documents from O2 Germany, Cupertino is looking to boost its middle child by launching an 8GB...
17 Mar 01:46

Lego Cubestormer robot solves Rubik's Cube in less time than it takes to read this headline

by Brad Molen
Until yesterday, the world record for fastest time in solving a Rubik's Cube was 5.27 seconds, which was set in the fall of 2011 by a Lego robot named Cubestormer 2. Thanks to the machine's successor (aptly named Cubestormer 3), the time to beat is...
16 Mar 04:56

画伯入侵儿童世界!声优小林优绘制「美妙旋律」插图


在日本知名玩具厂商Takara Tomy的儿童向娱乐设施发布会现场,声优小林优、NICONICO歌手汤毛、声优歌手组合i☆Ris到场助阵。在现场素有画伯之称的小林优则在现场展示了她最新绘制的拥有「美妙旋律」“迷你裙”角色的“大作”!
16 Mar 04:46

Xiaomi launches MIUI for tablets, new Nexus 7 gets first dibs (Update: WiFi version only)

by Richard Lai
While Xiaomi has yet to launch its very own tablet (the Eden Tab doesn't count), you can now get a first taste of its tablet-friendly MIUI Android ROM, which is available as an open beta for the 2013 edition Nexus 7. According to the company, this...
16 Mar 04:42

Google Play Store update adds finer security control for app purchases

by Mat Smith
Making it smoother for you to buy up all the in-app items you need (or making it harder for your kids to do the same), Google's latest update to the Play Store is adding a new "Require password" settings option, as well as a more eye-catching in-app...
14 Mar 01:59

在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

by Pseric

在 IE、Firefox、iPad、iPhone 開啟 Unblock Youku,破解優酷、土豆網影片限於中國播放問題2014 03 12 1010 在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

之前我介紹過 Unblock Youku Google 瀏覽器擴充功能,可讓中國大陸以外的使用者順利瀏覽優酷、土豆網、酷6網、蝦米、迅雷等等的中國影音網站,在這些網站上有龐大的資源,例如電影、電視劇、動畫卡通等等,直接從線上收看而不用下載軟體非常方便。不過礙於政策規定,大部分都有地區限制,若不在中國大陸境內,會出現「抱歉,此視頻只限於中國內地播放。」的提示而無法正常開啟。

透過 Unblock Youku 能採用代理伺服器來繞過這些網站的地區限制,不過該擴充功能就僅限於 Google Chrome 瀏覽器使用,如果你用的是其他瀏覽器或手機、平板電腦,有沒有可能使用 Unblock Youku 來破解呢?

其實是可以的,以下就 IE、Firefox 和 iOS(iPhone、iPad)來做簡單的設定教學,Android 或其他瀏覽器應該都可以設定,設定方法類似,只要使用 Unblock-Youku 提供的代理伺服器自動設定檔(PAC, Proxy Auto-Config)即可達成。

Unblock-Youku’s PAC 設定檔:http://yo.uku.im/proxy.pac 

Unblock Youku 在 IE 的設定教學

因有人反應 IE 在某些環境下無法透過 PAC 來實現 Unblock Youku 的功能,如果可以請盡量使用 Google Chrome 的擴充功能或是 Firefox 進行設定。

開啟瀏覽器右上角的「設定」,然後選擇「網際網路選項」。

在 IE、Firefox、iPad、iPhone 開啟 Unblock Youku,破解優酷、土豆網影片限於中國播放問題2014 03 12 1012 在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

選擇上方的「連線」標籤,找到底下的「區域網路 (LAN) 設定」,按下「LAN 設定」。

在 IE、Firefox、iPad、iPhone 開啟 Unblock Youku,破解優酷、土豆網影片限於中國播放問題2014 03 12 1012 1 在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

勾選「使用自動組態指令碼」,然後把 http://yo.uku.im/proxy.pac 貼上,按下確定收工。

在 IE、Firefox、iPad、iPhone 開啟 Unblock Youku,破解優酷、土豆網影片限於中國播放問題2014 03 12 1012 2 在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

Unblock Youku 在 Firefox 的設定教學

開啟 Firefox 瀏覽器的設定,從上方標籤選擇「進階」,再點選「網路」,設定 Firefox 要如何連到網路。

勾選最底下的 Proxy 自動設定網址 (URL),把 Unblock-Youku 的 PAC 鏈結 http://yo.uku.im/proxy.pac 貼上,按下「確定」後就完成設定。

在 IE、Firefox、iPad、iPhone 開啟 Unblock Youku,破解優酷、土豆網影片限於中國播放問題2014 03 12 1005 在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

Unblock Youku 在 iOS 的設定教學

使用 iPhone 或 iPad 開啟優酷或其他中國大陸影片網站時,一樣會因為地區限制而出現無法播放的提示訊息。

開啟「設定」後點選 Wi-Fi ,找到你目前使用的 Wi-Fi 無線網路連線,按下後面的驚嘆號進行設定,把畫面拉到最下方,將「HTTP 代理伺服器」選擇為「自動」,按一下 URL 後把 PAC 鏈結 http://yo.uku.im/proxy.pac 貼上。

在 IE、Firefox、iPad、iPhone 開啟 Unblock Youku,破解優酷、土豆網影片限於中國播放問題相片 2014 3 12 上午9 43 29 在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

如此一來就能以 iPhone 或 iPad 來瀏覽中國大陸的影音網站。

在 IE、Firefox、iPad、iPhone 開啟 Unblock Youku,破解優酷、土豆網影片限於中國播放問題相片 2014 3 12 上午9 44 24 在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

Unblock Youku 在 Android 的設定教學

如果你是使用 Android 裝置的話,因為本身網路沒辦法設定 PAC 文件,必須要透過 Firefox for Android 瀏覽器,才能夠從裡頭來設定 PAC,如果你的手機裡沒有 Firefox 的話,先開啟商店搜尋 Firefox 然後把它下載下來。

開啟 Firefox 後,在網址列輸入「about:config」,開啟設定功能後,在搜尋框內輸入「Proxy」(不要按下面的按鈕)。

在 IE、Firefox、iPhone、iPad 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題firefox android proxy pac settings 01 在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

接著要修改兩個部分,請注意:

  • 找到 network.proxy.autoconfig_url 後按修改,輸入:http://yo.uku.im/proxy.pac ,按確定。
  • 找到 network.proxy.type 後按修改,改為:2(原本應該是 5 或其他數字),一樣按下確定。

在 IE、Firefox、iPhone、iPad 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題firefox android proxy pac settings 02 在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

如果你的設定沒有問題,那透過 Firefox 瀏覽器來開啟優酷或其他中國大陸的影音網站,應該就可以正常瀏覽。

在 IE、Firefox、iPhone、iPad 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題firefox android proxy pac settings 03 在 IE、Firefox、iPhone、iPad、Android 設定 Unblock Youku 教學,解決優酷、土豆網不能看的問題

如何測試 Unblock-Youku 代理伺服器設定是否成功?

在 Unblock-Youku 網站上也提供了一個檢測工具:http://uku.im/check ,只要設定後以瀏覽器開啟此鏈結,頁面若出現 true 就代表代理伺服器設定已經成功。

喜歡免費資源網路社群的文章嗎?歡迎追蹤我們的 FacebookTwitterGoogle+,或是透過 Email 訂閱更新

13 Mar 14:09

Google Translate for Android now deciphers handwriting in 13 more languages

by Jon Fingas
If you're an Android user traveling to the Middle East or southern Asia, you'll likely want to grab a just-released update to Google Translate. The new app expands on a recent iOS upgrade with handwriting recognition for 13 extra languages that...
19 Feb 15:50

造字工房 16 種中文字型永久免費下載!

by Pseric

Makefont fonts

字體是生活中相當重要的元素,無論在任何地方,例如電視、印刷品、廣告、網頁設計、商標都能見到它的蹤跡,選擇對的字型有助於視覺傳達,增加美感也具有吸引觀眾的效果。免費資源網路社群介紹過許許多多免費字型網站,可惜大多都是以英文字型為主,中文字型在製作上需要更多的時間和成本,多半會選擇直接販售,除了之前曾介紹的免費漢鼎字型外,似乎沒有比較好的免費選擇。

有鑑於設計師的生存環境不易,設計資源極度匱乏(例如在字型方面),從 2014 年開始,「造字工房」決定釋出旗下所有個人中文字型,供使用者免費下載,這些中文字型將可免費使用在個人(非商業)專案上。

造字工房釋出的 16 種(38 款)字體包括:

  • 造字工房文研體
  • 造字工房朗倩體(3 款)
  • 造字工房形黑體(2 款)
  • 造字工房力黑體
  • 造字工房映畫體
  • 造字工房情書體
  • 造字工房朗宋體
  • 造字工房勁黑體
  • 造字工房雅圓體
  • 造字工房版黑體
  • 造字工房悅黑體(9 款)
  • 造字工房尚黑體(12 款)
  • 造字工房悅圓體
  • 造字工房俊雅體
  • 造字工房尚雅體
  • 造字工房丁丁手繪體

網站名稱:造字工房
網站鏈結:http://www.makefont.com/fonts.html

這些字型皆為簡體中文字型,雖然有些繁體(正體)字無法顯示,但可以先透過 Google 翻譯把文字轉為簡體中文,即可正常使用造字工房所提供的字型,對於要使用於標題或設計方面其實不會有影響。

開啟造字工房網站後,選擇任一字體,輸入文字能在線上直接預覽效果,也可從上方快速切換不同的字型、字體。

2014 02 07 1017

要如何下載造字工房提供的正版字體呢?開啟字型頁面後,把網頁拉到下方,從右邊可以看到「個人(非商業應用)正版字體下載說明」,看完說明點擊下方的黃色按鈕,即可在同意使用規則的情況下免費取得該字型囉!

Makefont fonts download

喜歡免費資源網路社群的文章嗎?歡迎追蹤我們的 FacebookTwitterGoogle+,或是透過 Email 訂閱更新

19 Feb 15:50

The Great Suspender:自動暫停沒用到的瀏覽器分頁,節省系統資源消耗(Chrome 擴充功能)

by Pseric

2014 02 06 1625 1

還記得我曾經介紹過一款 Firefox 瀏覽器外掛 UnloadTab,能自動調節使用者的瀏覽器分頁,幫助你節省系統資源嗎?如果你和我一樣,平時會習慣在瀏覽器裡開啟許多網頁,但有些是暫時放著,可能有空才回來閱讀,那麼你可以考慮使用類似的外掛功能來將沒用到的分頁「暫停」,以騰出更多可用記憶體。

使用 Google Chrome 的朋友都知道,Chrome 每開啟一個分頁,就會跑出一個新的處理程序,這麼做的好處是當有分頁當掉時,不會使整個瀏覽器關閉,但對於較老舊的電腦來說,只要分頁多開幾個就能明顯感受到電腦速度變慢。

The Great Suspender 能自動將沒用到但仍開在瀏覽器裡的分頁暫停,轉為還沒載入的狀態,分頁仍會持續保留在瀏覽器裡,直到使用者切換到暫停的分頁,就能讓它載入並回復到一般狀態。暫停的分頁不會消耗你的記憶體,讓系統資源可以做更有效的管理和運用。

此外,我先前還介紹過另一款分頁管理工具 OneTab,能幫你的 Google Chrome 瀏覽器分頁濃縮,保存到一個獨立的頁面裡,也是個不錯的選擇。

擴充功能資訊

元件名稱:The Great Suspender
適用平台:Chrome
程式語系:英文
安裝頁面:從 Chrome 線上應用程式商店下載

使用教學

開啟 The Great Suspender 的應用程式頁面,安裝後它會加入右上角圖示,點擊後選擇 Settings 來開啟設定頁面。

2014 02 06 1611

建議可以把 Automatically unsuspend when tab gains focus 開啟,當你切換到暫停的瀏覽器分頁時,會自動喚醒、重新載入。接著在下方設定自動暫停分頁的時間,可以設定 5 分鐘、15 分鐘、30 分鐘、1 小時、2 小時、6 小時到 12 小時,當你的瀏覽器分頁未被使用超過某個時間,就會自動進入暫停模式。

另外,有一個 Whitelist 白名單功能,假如你會把 Facebook 開著,讓它自動更新接收新訊息,把 www.facebook.com 加入 whitelist 後就不會自動暫停。

The great suspender settings

當分頁被 The Great Suspender 暫停時,上方會出現這個網頁的標題、鏈結,點擊後就能重新載入,如果你不希望某個分頁被自動暫停,也能點擊 Add to whitelist 將網頁加入白名單。

2014 02 06 1625

如果你不想使用自動停用模式,點擊 The Great Suspender 圖示,單獨暫停目前分頁、暫停所有分頁,或是一次重新載入所有分頁。

2014 02 06 1625 1

若你真的有非常多的分頁,多到你很難從分頁標籤、圖示來找到需要的頁面,那 The Great Suspender 有提供分頁歷史,你便能從網頁標題中去找出、開啟你需要,但被暫停使用的網頁分頁,相當好用。

2014 02 06 1718

喜歡免費資源網路社群的文章嗎?歡迎追蹤我們的 FacebookTwitterGoogle+,或是透過 Email 訂閱更新

31 Dec 13:20

业界良心TMA忠实京都蜜!拍摄「Free!」真人动作片♂


TMA是忠实的京都蜜大概不用人家多说了,看看光凉宫、轻音就每部都拍了至少2部,玉子市场、中二病自然不用多说,近日爆出连福利腐女子的「Free!」他们也木有放过!看来自虎兔&薄樱鬼、秀吉之后,TMA的哲♂学之路一直在精进中啊!
12 Nov 04:37

团长的胸部又大了?!平野绫做客电视节目现场尽显胸器


近日,11区美女声优兼歌手的平野绫做客日本某电视节目,观看节目的FANS赫然发现在现场平野绫的胸部明显比边上的主持人还要大,和平常的乳量比起来简直是“再发育”的程度。一时之间关于团长胸部的问题又成为热门。
05 Oct 15:58

「夏目友人帐」诞生10周年,全新OVA发售时间公开

Mikaya

@第五季


漫画家緑川ゆき(绿川幸)的生涯代表作《夏目友人帐》适逢本作诞生10周年,官方为了盛大庆祝,除了已经在9月28日举行的「音乐朗读剧」以外,也正式发表全新动画版的情报。
29 Sep 08:15

Steam Controller in use: game developers sound off on the beta version's highs and lows, how it feels

by Ben Gilbert

Steam Controller in use game developers sound off on the beta version's highs and lows, how it feels

We've only known about the Steam Controller for 24 hours, but it turns out a variety of developers already got a chance to put the controller to use ahead of the lucky 300 beta participants later this year. The devs we spoke with didn't use the final format of the controller, but the non-touchscreen beta form seen above: four large buttons stand out in place of the clickable touchscreen panel (planned for the final version of Steam Controller). It's the version that will ship to those aforementioned 300 beta participants later this year, and it's the version that Valve is showing game developers ahead of anyone else. Follow us beyond the break and find out what they had to say.%Gallery-slideshow99391%

Filed under: Gaming, Handhelds, Peripherals, HD

Comments

07 Sep 15:32

Lumia 1020 KIRF swaps PureView camera for '41-megaplxel' audio

by Jon Fingas

Lumia 1020 KIRF

You'd think that the Lumia 1020's 41-megapixel camera and unibody design would deter clone makers -- how do you even get close to the real thing? That hasn't stopped an anonymous Shenzhen company from giving it a shot, however. As you'd expect, this attempt at keepin' it real fake is nowhere near as well-designed as the Nokia original. It's housed in a crude two-piece shell and carries just a 2MP camera at the back. Most of the rear hump is occupied by "41-megaplxel" speakers and an attempted revival of Nokia's XpressMusic badge. At least the Windows Phone-like Android launcher is more convincing. We'd advise against spending $69 on this knockoff for serious uses, although you may want one for the novelty; now that Microsoft is buying Nokia's device business, it may the closest we get to an Android-based Nokia phone. Check out a second image of the clone after the break.

Filed under: Cellphones, Mobile, Nokia

Comments

Via: NokiaViews

Source: eBay

07 Sep 01:43

手機快捷按鈕不夠用?用耳機孔來加一個吧

by 科技新報

閱讀全文


    


07 Sep 01:13

萝莉变御姐!动画「倾物语」公开21岁八九寺真宵人设


8月17日开播的「倾物语」近日公开了在平行世界中顺利长大的八九寺真宵的21岁版人设。抛去了萝莉的外貌,八九寺堂堂长大成人并成为了御姐级的角色!不少看过小说的网友们表示:这绝对看小说时候没有的冲击!
04 Sep 11:39

日本推出挖鼻利器!像坂田银时一样走到哪挖到哪不是梦


一说到挖鼻你肯定会想到阿银,最近日本Bandai就将在9月中旬推出极其适合阿银这类喜欢挖鼻人士使用的扭蛋“挖鼻宝”!让你想挖多久就可以挖多久!只要998,只要998,挖鼻利器带回家!有了挖鼻宝,再也不用担心挖出鼻血了!BY阿银
28 Aug 02:11

Researchers link brains, control each other's actions via the internet (video)

by Melissa Grey

Researchers link brains, control each other's actions via the internet (video)

Human brain-to-brain interfacing seems like the stuff of fiction (Pacific Rim, anyone?), but researchers at the University of Washington have made it a reality. A team led by faculty members Rajesh Rao and Andrea Stocco claim to have pioneered the world's first human-to-human experiment of the sort. Rao and Stocco were placed in different buildings and hooked up to two devices to record, interpret and send their brain signals via the internet. The sender (Rao) wore an EEG machine while the receiver (Stocco) was connected to a transcranial magnetic stimulation coil. The experiment was performed with a simple arcade-style video game, the objective of which was to shoot baddies out of the sky. Rao watched the screen and visualized lifting his hand to press the space bar to fire, but Stocco was the trigger man. Clear across campus, Stocco's finger tapped the space bar at the appropriate time, eliminating the target, despite being unable to hear or see the game's display. To learn more, check out the video after the break or the source link below.

Filed under: Science, Alt

Comments

Via: GeekWire

Source: University of Washington

21 Aug 12:54

话题动画「恶之华」BD\DVD将同捆发售写实版比较动画


过去话题动画「恶之华」就曾在niconico上公开过动画的真人版的第3话内容,当时就引得阿宅吐槽说为啥不直接上真人版?!目前官方决定将真人版和动画画面比较的动画作为特典于BD\DVD同捆发售,只要同时购买了4、5、6巻光碟就可以获得这个特典。
30 Jul 11:44

致天国的节操君!3米高模型立于WF会场 抬头可见胖次


在刚刚结束的WF2013夏季模型展上,除了各种手办、COS之外,现场的立像也是看点,在Takashi Murakami×BOME的展位上则是另一种吸引了在吸引这绅士们靠近!
06 Jul 05:42

RSA算法原理(二)

上一次,我介绍了一些数论知识

有了这些知识,我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。

六、密钥生成的步骤

我们通过一个例子,来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信,她该怎么生成公钥和私钥呢?

第一步,随机选择两个不相等的质数p和q。

爱丽丝选择了61和53。(实际应用中,这两个质数越大,就越难破解。)

第二步,计算p和q的乘积n。

爱丽丝就把61和53相乘。

  n = 61×53 = 3233

n的长度就是密钥长度。3233写成二进制是110010100001,一共有12位,所以这个密钥就是12位。实际应用中,RSA密钥一般是1024位,重要场合则为2048位。

第三步,计算n的欧拉函数φ(n)。

根据公式:

  φ(n) = (p-1)(q-1)

爱丽丝算出φ(3233)等于60×52,即3120。

第四步,随机选择一个整数e,条件是1

爱丽丝就在1到3120之间,随机选择了17。(实际应用中,常常选择65537。)

第五步,计算e对于φ(n)的模反元素d。

所谓"模反元素"就是指有一个整数d,可以使得ed被φ(n)除的余数为1。

  ed ≡ 1 (mod φ(n))

这个式子等价于

  ed - 1 = kφ(n)

于是,找到模反元素d,实质上就是对下面这个二元一次方程求解。

  ex + φ(n)y = 1

已知 e=17, φ(n)=3120,

  17x + 3120y = 1

这个方程可以用"扩展欧几里得算法"求解,此处省略具体过程。总之,爱丽丝算出一组整数解为 (x,y)=(2753,-15),即 d=2753。

至此所有计算完成。

第六步,将n和e封装成公钥,n和d封装成私钥。

在爱丽丝的例子中,n=3233,e=17,d=2753,所以公钥就是 (3233,17),私钥就是(3233, 2753)。

实际应用中,公钥和私钥的数据都采用ASN.1格式表达(实例)。

七、RSA算法的可靠性

回顾上面的密钥生成步骤,一共出现六个数字:

  p
  q
  n
  φ(n)
  e
  d

这六个数字之中,公钥用到了两个(n和e),其余四个数字都是不公开的。其中最关键的是d,因为n和d组成了私钥,一旦d泄漏,就等于私钥泄漏。

那么,有无可能在已知n和e的情况下,推导出d?

  (1)ed≡1 (mod φ(n))。只有知道e和φ(n),才能算出d。

  (2)φ(n)=(p-1)(q-1)。只有知道p和q,才能算出φ(n)。

  (3)n=pq。只有将n因数分解,才能算出p和q。

结论:如果n可以被因数分解,d就可以算出,也就意味着私钥被破解。

可是,大整数的因数分解,是一件非常困难的事情。目前,除了暴力破解,还没有发现别的有效方法。维基百科这样写道:

  "对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之,对一极大整数做因数分解愈困难,RSA算法愈可靠。

  假如有人找到一种快速因数分解的算法,那么RSA的可靠性就会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的RSA密钥才可能被暴力破解。到2008年为止,世界上还没有任何可靠的攻击RSA算法的方式。

  只要密钥长度足够长,用RSA加密的信息实际上是不能被解破的。"

举例来说,你可以对3233进行因数分解(61×53),但是你没法对下面这个整数进行因数分解。

  12301866845301177551304949
  58384962720772853569595334
  79219732245215172640050726
  36575187452021997864693899
  56474942774063845925192557
  32630345373154826850791702
  61221429134616704292143116
  02221240479274737794080665
  351419597459856902143413

它等于这样两个质数的乘积:

  33478071698956898786044169
  84821269081770479498371376
  85689124313889828837938780
  02287614711652531743087737
  814467999489
    ×
  36746043666799590428244633
  79962795263227915816434308
  76426760322838157396665112
  79233373417143396810270092
  798736308917

事实上,这大概是人类已经分解的最大整数(232个十进制位,768个二进制位)。比它更大的因数分解,还没有被报道过,因此目前被破解的最长RSA密钥就是768位。

八、加密和解密

有了公钥和密钥,就能进行加密和解密了。

(1)加密要用公钥 (n,e)

假设鲍勃要向爱丽丝发送加密信息m,他就要用爱丽丝的公钥 (n,e) 对m进行加密。这里需要注意,m必须是整数(字符串可以取ascii值或unicode值),且m必须小于n。

所谓"加密",就是算出下式的c:

  me ≡ c (mod n)

爱丽丝的公钥是 (3233, 17),鲍勃的m假设是65,那么可以算出下面的等式:

  6517 ≡ 2790 (mod 3233)

于是,c等于2790,鲍勃就把2790发给了爱丽丝。

(2)解密要用私钥(n,d)

爱丽丝拿到鲍勃发来的2790以后,就用自己的私钥(3233, 2753) 进行解密。可以证明,下面的等式一定成立:

  cd ≡ m (mod n)

也就是说,c的d次方除以n的余数为m。现在,c等于2790,私钥是(3233, 2753),那么,爱丽丝算出

  27902753 ≡ 65 (mod 3233)

因此,爱丽丝知道了鲍勃加密前的原文就是65。

至此,"加密--解密"的整个过程全部完成。

我们可以看到,如果不知道d,就没有办法从c求出m。而前面已经说过,要知道d就必须分解n,这是极难做到的,所以RSA算法保证了通信安全。

你可能会问,公钥(n,e) 只能加密小于n的整数m,那么如果要加密大于n的整数,该怎么办?有两种解决方法:一种是把长信息分割成若干段短消息,每段分别加密;另一种是先选择一种"对称性加密算法"(比如DES),用这种算法的密钥加密信息,再用RSA公钥加密DES密钥。

九、私钥解密的证明

最后,我们来证明,为什么用私钥解密,一定可以正确地得到m。也就是证明下面这个式子:

  cd ≡ m (mod n)

因为,根据加密规则

  me ≡ c (mod n)

于是,c可以写成下面的形式:

  c = me - kn

将c代入要我们要证明的那个解密规则:

  (me - kn)d ≡ m (mod n)

它等同于求证

  med ≡ m (mod n)

由于

  ed ≡ 1 (mod φ(n))

所以

  ed = hφ(n)+1

将ed代入:

  mhφ(n)+1 ≡ m (mod n)

接下来,分成两种情况证明上面这个式子。

(1)m与n互质。

根据欧拉定理,此时

  mφ(n) ≡ 1 (mod n)

得到

  (mφ(n))h × m ≡ m (mod n)

原式得到证明。

(2)m与n不是互质关系。

此时,由于n等于质数p和q的乘积,所以m必然等于kp或kq。

以 m = kp为例,考虑到这时k与q必然互质,则根据欧拉定理,下面的式子成立:

  (kp)q-1 ≡ 1 (mod q)

进一步得到

  [(kp)q-1]h(p-1) × kp ≡ kp (mod q)

  (kp)ed ≡ kp (mod q)

将它改写成下面的等式

  (kp)ed = tq + kp

这时t必然能被p整除,即 t=t'p

  (kp)ed = t'pq + kp

因为 m=kp,n=pq,所以

  med ≡ m (mod n)

原式得到证明。

(完)

文档信息

02 Jul 08:03

Google Glass update adds web browsing, widens voice commands (update: images)

by Jon Fingas

Google Glass update widens voice commands, adds web viewing

Google has delivered a steady stream of Glass updates since the Explorer Edition launched, but its new July upgrade may be the biggest yet -- it addresses several of our earliest gripes. Wearers can now answer phone calls or have messages read aloud. It's also now possible to call or message any Gmail contact, not just the top ten. Oh, and that hidden web browser? It's now public: Glass owners can ask to see a favorite page and navigate using the touchpad. If you're one of the precious few to sport Google's eyewear, you should automatically receive the much-improved firmware in the next few days; we've already heard of at least one user getting the upgrade today.

Update: We now have screenshots of how browsing works in the update -- check them out below.

Filed under: Wearables, Google

Comments

Source: Project Glass (Google+)