RSA加密演算法 Keys of RSA algorithm

RSA加密演算法 Keys of RSA algorithm

更新日期: 2014年8月31日

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

程式需要在 BASE 模式下執行，因此在選擇新程式位置後，按 3 選用BASE模式。

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

2→M: Lbl 0: C→A: M→B: While Ans: B→D:

A - A÷B×B→B: Ans => D→A: WhileEnd:

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

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

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

A=B => Goto 1: B

註: 如果是使用fx-50FH，上述程式中紅色的乘號 ×可以省略不輸入，程式長度可節省2 bytes。

例題: 若兩個質數為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 返回正常計算模式。