Trending News: Palo Alto Firewall URL過濾以及 Application Block Page群NP-Completeness異常檢測問題分類異常檢測方法評估異常檢測簡介 Anomaly Detection高斯消去法Vectors時間複雜度不同的Turing MachineTuring Machine熵 Entropy資訊測量符號Mutual InformationPalo Alto Firewall 防火牆 Policy 政策設定Palo Alto 防火牆 NAT (Network Address Translation) 設定《研究生完全求生手冊》讀後心得：研究生必須學會的方法、秘訣與淺規則密碼系統 RSA 攻防中國餘式定理 Chinese Remainder Theorem 與同構 Isomorphism 特性Square Multiply 演算法尤拉函數 Euler’s totient function整數複雜度量測如何安裝 Palo Alto VM《長銷》讀後心得：內容、定位、行銷、平台，從個人創作到企業經營都要懂的打造經典之道

Scientia Potentia Est

保持好奇心並付諸行動

整數複雜度量測

Scientia
理論電腦科學, 計算理論
2 6 月, 2023
0 Comments

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

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

數值value: $val(x)$ 或者簡化成 $x$ 也行
長度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

我是Scientia，研究興趣包含Cryptology, Cryptographic Engineering, Security and Privacy, Computational Complexity, Quantum Cryptography, Cybersecurity, Hardware Security以及Anomaly Detection.