本发明提出一种基于三值光学处理器的大整数幂取模快速计算方法与系统,该方法包括,设定取模条件大整数取模为#imgabs0#,将#imgabs1#的最右端开始补零至与#imgabs2#的位数相等,将#imgabs3#和#imgabs4#送入到进三值光学计算机取模器中进行取模,得到取模结果#imgabs5#,令#imgabs6#,将#imgabs7#与#imgabs8#重复上述补零和取模操作,得到取模结果#imgabs9#,再令#imgabs10#,并记录#imgabs11#,随后令#imgabs12#,依次类推,直到#imgabs13#,即可得到循环周期大小为s,同时再根据b的位数和周期拓展n位可得到结果#imgabs14#,按照循环周期数s,将#imgabs15#和#imgabs16#拆分为#imgabs17#块,将拆分后的#imgabs18#和#imgabs19#和#imgabs20#代入对应的#imgabs21#个三值光学计算机快速幂取模器中进行并行计算,得到的取模结果分别为#imgabs22#,再将#imgabs23#代入三值光学计算机并行乘法取模器中,得到最终结果#imgabs24#。
📄 2024101133856
📂 G06F7_72
👤 华东交通大学
📅 2024-01-26