[发明专利]用于多位数除法或模变换的方法

摘要

一种在便携式数据存储介质（10）中用于对有关安全的数据执行密码操作的方法，包括确定被除数（a）模除数（b）的余数（r）的步骤。在这种情况下，通过在数据存储介质（10）上的除法设备（54）迭代地确定余数（r）。每个迭代包括进行以除数（b）作为模数的蒙哥马利乘法，以及来自蒙哥马利乘法的输出值与从被除数（a）得到并且与相应的迭代相关联的系数（ai）的加法逻辑组合。在这种情况下，蒙哥马利乘法通过数据存储介质（10）上的乘法设备（35）进行，所述乘法设备优选地是适当的协处理器（35）。随后的迭代中的蒙哥马利乘法接收来自先前的迭代的结果作为输入值。

主权项

一种在便携式数据载体（10）中用于对有关安全的数据执行密码操作的方法，包括确定被除数（a）模除数（b）的余数（r）的步骤，其特征在于，通过数据载体（10）的除法设备（54），通过在每个迭代中执行以除数（b）作为模数的蒙哥马利乘法（TS41）、以及执行蒙哥马利乘法的输出值与从被除数（a）得到并且与相应的迭代相关联的系数（ai）的加法连接（TS41）来迭代地确定余数（r），所述蒙哥马利乘法通过数据载体（10）的乘法设备（35）执行，并且随后的迭代的蒙哥马利乘法接收先前的迭代的结果作为输入值。