Loading Now

整數複雜度量測

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

例如給一個整數quicklatex.com-4eded1e1dff989904cefab30257782dc_l3 整數複雜度量測會使用兩種測量方法:

  1. 數值value: quicklatex.com-7e7969805de5a2f5940059c2aaa55626_l3 整數複雜度量測或者簡化成quicklatex.com-4eded1e1dff989904cefab30257782dc_l3 整數複雜度量測也行
  2. 長度length(size): quicklatex.com-d13b2c36b7f7b2dbc8df597c1b5559cb_l3 整數複雜度量測

數值就只是整數本身所以quicklatex.com-596710284ca2f5bf3a1d16b20d2077c7_l3 整數複雜度量測,舉例來說:

quicklatex.com-5702394339da28422c5bcc44f8ad5e7b_l3 整數複雜度量測,而quicklatex.com-bc476f80d2e6e8885f27e5ebbf665fd2_l3 整數複雜度量測

Share this content:

I'm Scientia, currently a graduate student. My research interests include Cryptology, Cryptographic Engineering, Security and Privacy, Computational Complexity, Quantum Cryptography, Hardware Security, Cybersecurity and Anomaly Detection.

Post Comment