Turing Machine

圖靈機是由Alan Turing在1936年提出的概念,現今世界上所有的計算機不管是多複雜的架構都可以使用圖靈機的概念設計出來,其主要核心精神如下圖

熵 Entropy

我們在消息理論測量一段資訊所包含的資訊量其中一種會使用Entropy來計算。讓X作為一個discrete R.V. 並且表示成P(X)可以視作:

    \[ H_{b}(X) = -\sum_{x \in \mathbb{X}} P(x) \cdot log_{b}P(x) = \mathbb{E}[-log_{b}P(X)] = \mathbb{E}{p} [log_{b}\frac{1}{P(x)}] \]

資訊測量符號

測量一組資訊的方法有好幾種,例如像是使用entropy, mutual information, relative entropy等等方法,另外需要了解這些方法之間的交互作用。

Mutual Information

mutual information用來測量兩個random variables之間的關係,主要是有多少資訊量被傳輸過去。其中一個random variable會告訴我有多少資訊量從另一個random variable傳過來。

Palo Alto Firewall 防火牆 Policy 政策 設定

對於防火牆很重要的功能之一就是透過policy去控管使用者或外部存取者的連線控制,若使用者有不當的連線行為,也能夠透過防火牆的log查看到紀錄,而存取控管限制使用者不能夠連線哪種類型的網站,或者封鎖特定服務都可以透過policy來做控制。

Palo Alto 防火牆 NAT (Network Address Translation) 設定

在網路上我們不可能直接將內網的服務IP揭露出去,而防火牆就會提供網路位址轉譯成能夠對外的IP,一來是內網服務IP數量有限所以需要轉譯出去,二來是不想讓攻擊者知道內網服務的IP位址,故需要透過Network Address Translation(NAT)來轉址。

《研究生完全求生手冊》讀後心得:研究生必須學會的方法、秘訣與淺規則

研究的目的是找到正確的答案,你可以從網路上找到許多似是而非的答案,但要如何分辨這些資訊的可靠性與互補性,你需要進行一系列的搜尋與篩選,才能過濾掉無用的內容,當你整理出你需要的東西後,你該如何對這些資訊進行分析、比對才能拼湊出完整的正確答案?:要做到這些事需要嚴謹的訓練過程

密碼系統 RSA 攻防

NIST美國國家標準與科技機構發起的Public Key公開金鑰加解密系統競賽,RSA (Rivest–Shamir–Adleman)加密演算法由三位密碼學家共同研究出來在1973年發表,最終獲選最早為公開金鑰系統標準之一,雖然後來英國Government Communications Headquarters(GCHQ)國家通訊總部說他們的英國密碼學家早在1970年就已經研究出Non-Secret Encryption這種非對稱式加解密系統,但不管怎麼說,RSA在當時算是非常突破性的成果。

中國餘式定理 Chinese Remainder Theorem 與 同構 Isomorphism 特性

中國餘式定理Chinese Remainder Theorem(CRT)在密碼理論當中屬於重要的概念,尤其在RSA密碼系統裡也扮演重要的角色,而符合CRT的聯立方程式具有同構的特性。

Square Multiply 演算法

此演算法主要是針對a^{b} mod nb很大而計算機通常算不太出來的時候使用的方法。