原创 要想絕對保密,必須密鑰個數大於明文個數

核心:每一個密鑰k∈Kk\in\mathcal{K}k∈K,都對應着一張明密文表。考察,任意密文c∈Cc\in\mathcal{C}c∈C,ccc在所有的明密文表中對應的明文形成的集合記爲M(c)\mathcal{M}(c)M(c

原创 中國剩餘定理邏輯簡述

前言:僅個人小記。中國剩餘定理CRT和拉格朗日插值如出一轍。 問題 n≡r1(mod m1)n≡r1(mod m2)...n≡r1(mod mk)n\equiv r_1(mod \ m_1) \\ n\equiv r_1(mod

原创 Spyder 腳本不能直接訪問variable explorer 中已有的變量

很多時候需要在腳本代碼中直接使用 Variable Explorer 中已有的變量,這是很方便的(雖然偶爾也會導致一些小問題)。最近更新了Spyder,這個功能沒有了,不能正常訪問。本文給出設置該功能的方法。

原创 隱私保護問題

前言: 僅個人小記,未完待續。什麼叫隱私保護?一句話,該知道的要知道,不該知道就一丁點兒都不要知道。 OT: 小陶買旅行社資料問題https://blog.csdn.net/b0Q8cpra539haFS7/article/de

原创 有限羣元素的階必然存在

前言:僅個人小記。即證明有限羣中的元素必然可以通過自乘達到幺元。 證明 對於有限羣 G, ∀a∈G\forall a\in G∀a∈G,元素 a 的階都存在。元素自乘序列如下;a,a2,a3,...a,a^2,a^3,...a,a

原创 循環羣的子羣必然還是循環羣

前言:僅個人小記。我們知道羣中任意一個元素都可以通過自乘形成循環羣,但是循環羣的子羣難道也必然是循環羣嗎?也就是說循環羣的子羣也必然是由某個元素生成的循環羣?也就是說,循環羣的子羣只可能是那些由元素自乘生成的循環羣! 藉助拓展歐幾

原创 離散對數困難問題爲什麼不能用二分法發動攻擊

前言:僅個人小記。只是一個小討論,之前沒有考慮過這個問題,故而記之。 解答 離散對數困難問題是基於循環羣的,循環羣中的元素不再存在顯式的大小關係,而二分法的使用是基於存在大小關係的,故而無法藉助二分法發動攻擊。舉例: 整數循環羣

原创 盲簽名

前言:僅個人小記。應用場合,我想要得到一個合法的簽名,但是我不想讓你看到簽名的內容。有的時候,弱化簽名的概念,就是我想得到一個只有你才能產生的密文,但是我不想讓你知道明文。

原创 循環羣的子羣、羣階因子、元素階

前言:僅個人小記。 討論內容 子羣的階必然爲羣階的因子,這一點由羣論中的拉格朗日定理已經知道,不必再詳細討論。 循環羣 G 的羣階 n 的因子 d 必然相應一個子羣,該子羣的階就等於 d,即羣論中拉格朗日定理的逆在循環羣中成立

原创 循環羣的階每一個因子都對應唯一的一個子羣

前言:僅個人小記。這個性質是循環羣的獨有的。 證明內容 循環羣G的階爲 n, 對任意 n 的因子 d ,即 d|n,都存在一個 唯一的d 階子羣 H。 證明 循環羣 G 的生成元記爲 g, 羣階記爲 n。 引入集合 Zn=0,1,

原创 RSA中 底數m和模數 n 不互素是仍然成立

前言:僅個人小記。 注意到 RSA 中並不要求消息 m 要和模數 n 互素,而 RSA 所依賴的“費馬定理,歐拉定理”,彷彿都要要求 m 須和模數 n 互素。這裏給出針對 RSA 中 n 爲兩個素數乘積時的具體解釋,實際上應歸屬

原创 有限域的乘法羣一定是循環羣

前言:僅個人小記 暫先交代證明的基本思路: 因爲是有限域,所以必然是整環,所以必然無零因子,進而度公式必然滿足,即 $deg(fg)=deg(f)+deg(g)。 xn=1x^n=1xn=1的不同根最多有 n 個(可以結合度公式採

原创 Anaconda 安裝第三方包 libsvm liblinear

前言:似乎直接使用 anaconda Navigator 或者使用 conda 安裝 libsvm無效,故而轉而手動安裝,安裝步驟非常簡潔。安裝 libsvm 和安裝 liblinear 方法完全相同,下面只以爲anaconda手

原创 Python 繪製橢圓 平移 旋轉

前言:使用極座標系描述起來似乎更加方便。 效果 橢圓公式演變 直角座標形式 x2a2+y2b2=1\frac{x^2}{a^2}+\frac{y^2}{b^2}=1a2x2​+b2y2​=1 極座標形式 x=acosθ

原创 kmeans初始中心不同結果可能不同 (舉例)

本文給出 kmeans算法當初始中心點不同時,聚類結果可能是不同的實際例子。 樣例數據 數據爲101010個二維數據點,如下 2,21,11,0240,100,1110,1212,1010,011,02, 2\\ 1 ,1\\ 1