bboc scheme大賽

Ask not what your country can do for you, ask what you can do for your country

—— J.F. Kennedy

比賽背景很多字，故略。暫時命名成bboc(曾博) scheme，目前沒有獎金。歡迎提供獎金，可以在評論中說明獎金的要求和條款(比如只給第一名)。誰出錢最多，命名權就歸誰。

scheme的設計目標，假設bboc收購了知乎，bboc希望他的粉絲賬號能顯示粉絲徽章，且他能查出到底誰註冊了某個賬號，以便防止輪子哥冒充粉絲，但是不允許知乎能查出來，也不允許有人可以偽造身份註冊。限制密碼學演算法只允許使用現有的類型，比如公開密鑰加密， 對稱密鑰加密， 密碼散列函數等等，畢竟bboc比較嚴謹。 當然，另外一種方式是，你可以證明基於已有的演算法，無法構造出bboc scheme，那bboc就不收購知乎了。

直接在知乎上發一篇文章，把地址貼到評論里就算參與了。當然也歡迎對要求的不合理之處提出意見。 要求改變之後立即以新的要求為準。

具體細節

bboc scheme level I

1. bboc可以事先和粉絲單獨交換一些信息

2. bboc可以廣播一些類似公鑰的信息

3. bboc可以定期發布一些revoke list之類的過期信息，但是知乎只能知道哪些註冊信息過期了，不能分辨出賬號是否來自同一個粉絲。同樣的方法，也可以用來查詢哪些粉絲在知乎上有哪些賬號，知乎只會知道賬號列表，不能知道哪些賬號是同一個粉絲

4. 知乎拿到粉絲註冊信息之後，不需要去問bboc就可以知道是否是bboc認證粉絲。

5. 每個粉絲可以註冊多個賬號，且不允許知乎能分辨出是否來自同一個粉絲。

6. 即便拿到同一個粉絲的任意多個註冊信息，也偽造不出粉絲的身份

7. bboc可以從賬號註冊信息中，分辨出是誰註冊的

8. bboc同時也會收購Quora。會通過新增活躍粉絲數考核業績。為避免兩個網站串通造假，粉絲給Quora提供的註冊信息，知乎是沒法驗證通過的。反之亦然。

bboc scheme level II

bboc 粉絲太多，需要僱人來認證了。那麼問題來了雇來的人不可靠怎麼辦?

9. 修改第一條，改成粉絲需要去N個辦事處和bboc的多個代表分別交換信息。辦事處之間不允許交流信息。盜取N-1個辦事處的所有資料，能得出的結論不能多於知乎。但是粉絲必須去所有辦事處都交換信息過才能在知乎註冊。

bboc scheme level III

10. 修改第3條，bboc調取賬號時，不允許知乎知道bboc調取了哪些賬號，避免向輪子哥走漏風聲。