请问在密码学中如何求乘法逆元素?(最好有详细算法)

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/31 05:23:58

请问在密码学中如何求乘法逆元素?(最好有详细算法)

这个叙述起来比较麻烦,你要算法的话比较长,你可以查询广义欧几里得法,现在很多开发工具和编程语言都有的,人家直接写好了在有限域内求乘法拟元的方法的,是在不行,你根据定义做穷举检索也总能找到逆元的!