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 返回正常計算模式。