How do I do exponents if the result gives "OverflowError"?

Asked Aug 02 '22 at 10:30

Active Aug 02 '22 at 10:30

Viewed 29 times

def RSA_decrypt(c, d, N):
    num_mesage = (c**d)%N
    return num_mesage

dec = RSA_decrypt(3093, 2458.40206185567, 4559)
print(dec)

Error Image in RSA_decrypt num_mesage = (c**d)%N OverflowError: (34, 'Result too large')

asked Aug 02 '22 at 10:30

Controller816

**result should be 86** – Controller816 Aug 02 '22 at 10:30
https://stackoverflow.com/questions/20201706/overflowerror-34-result-too-large Does this answer your question? – Ismail Hafeez Aug 02 '22 at 10:33
Are you sure that you want to use floating-point arithmetic here? – mkrieger1 Aug 02 '22 at 10:33
@mkrieger1 If that's the only way to get 86 yes, but if not then no. – Controller816 Aug 02 '22 at 11:59
@Ismail Hafeez I did find this before posting this question but it doesn't help me. – Controller816 Aug 02 '22 at 12:01
Another way of getting 86 would be `((c ** int(d)) % N) % 100`. – mkrieger1 Aug 02 '22 at 12:43
Why doesn't the answer to the other question, which suggests to use `Decimal`, help you? – mkrieger1 Aug 02 '22 at 12:44
@mkrieger1 `Decimal` still gives an error – Controller816 Aug 02 '22 at 13:31
I tried this but it doesn't seem to work if I change the variables: `c,d,N = 1004, 9672.034482758621, 3127` `num_mesage = ((c ** int(d)) % N)%100` `num_mesage = 1` it should still be 86. – Controller816 Aug 02 '22 at 13:36
Even if you were to calculate `(c ** d) % N` with the numbers given in the question, the result is 731.196..., not 86. Why do you think that it should result in 86? – mkrieger1 Aug 02 '22 at 13:40
I have a function that gives me the variables, this function just decrypts it. RSA encryption. – Controller816 Aug 02 '22 at 14:43

0 Answers0