math - 在没有浮点类型的javacard中计算sqrt和arcTan

Question

我想在 javacard 中计算 sqrt 和反正切。我没有任何数学库可以为我做这个，我也没有浮点类型来手动计算它。我有一些疑问:

1- 我可以使用字节数组形式的 float 并对其进行处理吗？如何？ 2-通常这些操作在javacard中是如何计算的？

我找到了一些链接，但我无能为力: http://stackoverflow.com/questions/15363244/math-library-for-javacard http://javacardos.com/javacardforum/viewtopic.php?t=437

我应该提到我必须在卡上计算这些操作。如果有人能帮助我，非常感谢。

Answer 1

整数平方根可以通过 Babylonian method 计算得出, 如果整数除法可用。

只是迭代

R' = (R + S / R) / 2

使用合适的首字母 R。

这样的值可以用

找到

R= 1
while S > 2:
  R*= 2
  S/= 4

(如果可用，最好通过轮类实现)。

您可以在 R 的值稳定时停止迭代(您也可以先验地确定可产生足够精度的恒定迭代次数)。