廢人廢語

點一下上面的發言可能有驚喜?

Thursday, April 28, 2011

考完試才知道答案,我真是一個人才

先來一條蠢問題

r = random number

C = M + rK

你知道K的話如何由C找M?

答案超簡單: C mod K = M
可恨的是當時想不到....

Tuesday, April 26, 2011

上一季舊番回顧

以神速看完 Infinite Startos及まどか☆マジカ
27/4 追加 Fractale

來個簡短的後感

Friday, April 22, 2011

11年4月新番

暫時看3套

あの日見た花の名前を僕達はまだ知らない。

和LB很像,一開始已經是 refrain時的開始狀態
之後外加幽靈一隻...像もしらば?

第2集的童年部分很棒。・゚・(ノД`)・゚・。

C

主題是錢
不是カイジ的那種十賭十騙的錢,而是普通的投資和流動

可惜...只看動畫的話絕對不會明白它在搞什麼
在開始的2話中,只看到的是奇怪的世界觀加上 (某種攻擊形式, string) (投入量, integer) 或直接用劍插來插去就完結的戰鬥

解說完全不足

如果在剩下2話內也無法把這奇怪的設定解釋清楚的話就不用再看

カイジ2期
十賭十騙, 和期待中一樣
不錯

Sunday, April 17, 2011

Disable update root certificate (Windows 7)

1. Startbar -> Edit group policy

2. 開了 Local Group Policy Editor後, 選左邊的 Local Computer Policy -> Computer Configuration ->  Administrative Templates -> System -> Internet Communication Setting -> Turn off Automatic Root Certificates Update

3. State改為on

關閉的原因是不想它自動替我下載CA cert
打這篇的原因是找 update root certificate +Windows 也不容易找到關閉方法

Wednesday, April 6, 2011

Zero knowledge proof - Schnorr protocol

以另一 Discrete log problem 遮掩原有的 Discrete log


t
A --------------------> B
(t = gr mod p) , r random


c (random)
A <-------------------- B

s
 A --------------------> B
s = r + cx mod q

A有自己的 x (原有的 DL problem)
之後新增一個 r (新 DL problem)

第1步是告訴B已經準備好一個 r (t)
第2步是告訴A 試這個 c
第3步則是說這個 s 能滿足你的c , 我的r (t) 及我隱藏的 x

其實這個和 Diffie-Hellman 有相似之處

ax是a的 private key x
B只知道 gax(不知ax), 之後準備一個 c
A 知道 ax, 之後也準備一個 r(t)

DH的合體Key就是 g(ax * c + r) ... 雖然B不知道這是什麼 囧

在這protocol , A有 ax, r, c ...能造出全部東西
B除了 c之外什麼也沒有
但B能用 A 的 public 資料 (gax , t = gr)和自己的 c作驗證
計出 gs = tyc

另一說法就是以 s ( r, c 及 x) 去隱藏/測試 x