Trending News: 完美保密如何閱讀文獻PUF 晶片上的物理不可複製功能FrostyGoop/BUSTLEBERM 工控惡意軟體解析讀墨 Readmoo mooInk Pro 2C 13.3吋 彩色電子書閱讀器 閱讀PDF檔案的應許之機對稱加密函式必要的Confusion以及Diffusion特性亂數產生器 硬體篇環論群之可解性威脅情報指標Palo Alto Firewall URL過濾 以及 Application Block Page群NP-Completeness異常檢測的問題分類異常檢測的方法評估異常檢測簡介 Anomaly Detection高斯消去法線性向量時間複雜度其他種圖靈機圖靈機消息理論中的熵資訊測量符號相互消息Palo Alto Firewall 防火牆 Policy 政策 設定Palo Alto 防火牆 NAT (Network Address Translation) 設定《研究生完全求生手冊》讀後心得：研究生必須學會的方法、秘訣與淺規則密碼系統 RSA 攻防中國餘式定理 Chinese Remainder Theorem 與 同構 Isomorphism 特性Square Multiply 演算法尤拉函數 Euler’s totient function整數複雜度量測如何 安裝 Palo Alto VM《長銷》讀後心得：內容、定位、行銷、平台，從個人創作到企業經營都要懂的打造經典之道
週六. 2 月 22nd, 2025
Trending News: 完美保密如何閱讀文獻PUF 晶片上的物理不可複製功能FrostyGoop/BUSTLEBERM 工控惡意軟體解析讀墨 Readmoo mooInk Pro 2C 13.3吋 彩色電子書閱讀器 閱讀PDF檔案的應許之機對稱加密函式必要的Confusion以及Diffusion特性亂數產生器 硬體篇環論群之可解性威脅情報指標Palo Alto Firewall URL過濾 以及 Application Block Page群NP-Completeness異常檢測的問題分類異常檢測的方法評估異常檢測簡介 Anomaly Detection高斯消去法線性向量時間複雜度其他種圖靈機圖靈機消息理論中的熵資訊測量符號相互消息Palo Alto Firewall 防火牆 Policy 政策 設定Palo Alto 防火牆 NAT (Network Address Translation) 設定《研究生完全求生手冊》讀後心得：研究生必須學會的方法、秘訣與淺規則密碼系統 RSA 攻防中國餘式定理 Chinese Remainder Theorem 與 同構 Isomorphism 特性Square Multiply 演算法尤拉函數 Euler’s totient function整數複雜度量測如何 安裝 Palo Alto VM《長銷》讀後心得：內容、定位、行銷、平台，從個人創作到企業經營都要懂的打造經典之道
週六. 2 月 22nd, 2025

整數複雜度量測

我們在密碼理論(Theory of Cryptology)又或者計算理論(Theory of Computation)裡需要去測量輸入的整數複雜度，通常會用整數的長度(bits)當作標準。

例如給一個整數x會使用兩種測量方法:

  1. 數值value: val(x)或者簡化成x也行
  2. 長度length(size): len(x) = \lceil log_{2}(x)+1 \rceil = k

數值就只是整數本身所以val(x) = O(2^{len(x)})，舉例來說：

val(1000000) = 1000000，而len(1000000) = 21 bits

Scientia

研究興趣包括密碼理論、密碼工程、安全隱私性、計算複雜度、量子消息與量子計算、硬體安全、網路安全及異常檢測。

Related Posts

完美保密
完美保密

在1978年Ralph C. Merkle提出了一篇”Secure communications over insecure channels”想法之後，人們開始意識到在網路上傳輸資料時其實存在著攻擊者(adversary)在監聽我們的溝通，從而開始發展要混淆傳輸的資料使得在不安全的環境中也可以安心傳輸

Continue reading
對稱加密函式必要的Confusion以及Diffusion特性
對稱加密函式必要的Confusion以及Diffusion特性

在密碼理論研究當中有兩個特性對於安全的密碼系統來說是不可或缺的，分別是混淆(confusion)以及擴散(diffusion)這兩種特性，由Claude Shannon提出利用這兩種特性是想要抵抗密碼分析上被統計出明文的情況，confusion應用在對稱式密碼系統當中想要讓明文以及輸出密文之間的局部關聯性隱藏起來，其實就是用密鑰來對要加密的資料做影響，而diffusion則是要防止攻擊者能夠利用密文的統計性質找出對應的明文。

Continue reading

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

You Missed

1
完美保密
密碼理論
完美保密
2
如何閱讀文獻
文藝分享
如何閱讀文獻
3
PUF 晶片上的物理不可複製功能
硬體安全
PUF 晶片上的物理不可複製功能
4
FrostyGoop/BUSTLEBERM 工控惡意軟體解析
網路安全
FrostyGoop/BUSTLEBERM 工控惡意軟體解析
5
讀墨 Readmoo mooInk Pro 2C 13.3吋 彩色電子書閱讀器 閱讀PDF檔案的應許之機
文藝分享
讀墨 Readmoo mooInk Pro 2C 13.3吋 彩色電子書閱讀器 閱讀PDF檔案的應許之機
6
對稱加密函式必要的Confusion以及Diffusion特性
密碼理論
對稱加密函式必要的Confusion以及Diffusion特性