Bit Stream / Invariant

binary
current bit
-
processed
-
invariant
-
Montgomery ladder
-
Double-and-add
-
各ステップで R0=[m]P, R1=[m+1]P の形を維持する様子を主に見せます。比較欄は、秘密ビットに依存して処理密度が揺れやすい double-and-add と、ほぼ一定パターンに揃えやすい ladder の違いを示す簡易表示です。

Ladder Rail View

R0 rail R1 rail add / differential add active step highlight

R0

-
-

R1

-
-

Pseudocode / Step Log


        

Trace