RSA加密演算法公鑰及私鑰

程式編寫日期: 2006年7月14日

程式 (119 bytes, 使用記憶為A, B, C, D及M)

程式需要在 BASE 模式下執行,因此在輸入程式前請先按 Mode Mode 3 進入BASE模式。

Dec: ?→A: ?→B: AB◢ (A - 1)(B - 1→C:

2→M: Lbl 0: C→A: M→B: Lbl 1: B→D:

A - A÷B×B→B => D→A => Goto 1:

D - 1 => 1M+ => Goto 0: M→A◢ MM-:

Lbl 2: 1M+: 1 + CM→B:

Ans - Ans ÷A×A => Goto 2: B÷A→B:

A=B => Goto 2: B

 

例題: 若兩個質數為7及11被選作RSA加密演算法的P值及q值,求公鑰及私鑰。

按 Prog 1 再按 7 EXE 11 EXE (顯示 n為77) EXE (顯示 e為7) EXE (顯示 d為43)

所以公鑰為 { 7 , 77 }及私鑰為 { 43 , 77 }

計算完結後按 MODE 1 返回正常計算模式。

 

返回 fx-3650P及SC-185程式集

 

Free Web Hosting