开发者

How to calculate multiplicative inverse using reverse extended GCD algorithm

开发者 https://www.devze.com 2023-03-26 16:37 出处:网络
I followed How to calculate the inverse key matrix in Hill Cipher algorithm? for the answer but couldn\'t get how to calculate \'x\' in the开发者_Python百科 problem given in the post using extended GC

I followed How to calculate the inverse key matrix in Hill Cipher algorithm? for the answer but couldn't get how to calculate 'x' in the开发者_Python百科 problem given in the post using extended GCD algorithm


have a look at this
(the question there is about RSA, but what you are looking for is the extended euclidean algorithm - EEA)

0

精彩评论

暂无评论...
验证码 换一张
取 消