![](https://scientia-potentia-est.com/wp-content/uploads/2023/06/LengthOfComplexity.png)
我們在密碼理論(Theory of Cryptology)又或者計算理論(Theory of Computation)裡需要去測量輸入的整數複雜度,通常會用整數的長度(bits)當作標準。
例如給一個整數會使用兩種測量方法:
- 數值value:
或者簡化成
也行
- 長度length(size):
數值就只是整數本身所以,舉例來說:
,而
我們在密碼理論(Theory of Cryptology)又或者計算理論(Theory of Computation)裡需要去測量輸入的整數複雜度,通常會用整數的長度(bits)當作標準。
例如給一個整數會使用兩種測量方法:
數值就只是整數本身所以,舉例來說:
,而
在數論當中群(Group)是其中一種重要的概念,代數最基本由三種結構組成:群 Group, 環 Ring, 體 Field,而群作為最基本的代數結構,也是我們在密碼系統中常常使用的,故需要先了解群的定義對於後續密碼系統分析會比較方便。
首先需要一個問題叫做布林公式(Boolean formula)會像:
裡面的每一個符號稱作variable,每一個variable可以給0或1的值就像在做.