Skip to content

Instantly share code, notes, and snippets.

@IAnmar0

IAnmar0/CRT.py

Created June 3, 2024 17:00
Show Gist options
  • Save IAnmar0/774ba2d7e5f6939016ab844f651ebce0 to your computer and use it in GitHub Desktop.
Save IAnmar0/774ba2d7e5f6939016ab844f651ebce0 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
CRT.py
from Crypto.Util.number import *
def main():
m1, m2, m3 = 5, 11 ,17
a1, a2, a3 = 2, 3, 5
M=m1*m2*m3
M1=M//m1
M2=M//m2
M3=M//m3
M1_inv= inverse(M1,m1)
M2_inv =inverse(M2,m2)
M3_inv= inverse(M3,m3)
x=( (a1*M1*M1_inv)+(a2*M2*M2_inv)+(a3*M3*M3_inv) ) %M
print(x)
if __name__ == "__main__":
main()
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment