




"""simple docstring"""




import os
import random
import sys

from . import cryptomath_module as cryptoMath  # noqa: N812
from . import rabin_miller as rabinMiller  # noqa: N812



def 					a__				(       )		->      None:
			print("""Making key files..."""       )
			make_key_files("""rsa""" ,				10_24       )
			print("""Key files generation successful."""       )



def 					a__				(       snake_case__       )		->      tuple[tuple[int, int], tuple[int, int]]:
			print("""Generating prime p..."""       )
			lowerCamelCase       =      rabinMiller.generate_large_prime(snake_case__       )
			print("""Generating prime q..."""       )
			lowerCamelCase       =      rabinMiller.generate_large_prime(snake_case__       )
			lowerCamelCase       =      p * q

			print("""Generating e that is relatively prime to (p - 1) * (q - 1)..."""       )
			while True:
						lowerCamelCase       =      random.randrange(2 ** (key_size - 1) ,				2 ** (key_size)       )
						if cryptoMath.gcd(snake_case__ ,				(p - 1) * (q - 1)       ) == 1:
									break

			print("""Calculating d that is mod inverse of e..."""       )
			lowerCamelCase       =      cryptoMath.find_mod_inverse(snake_case__ ,				(p - 1) * (q - 1)       )

			lowerCamelCase       =      (n, e)
			lowerCamelCase       =      (n, d)
			return (public_key, private_key)



def 					a__				(       snake_case__ ,				snake_case__       )		->      None:
			if os.path.exists(F'{name}_pubkey.txt'       ) or os.path.exists(F'{name}_privkey.txt'       ):
						print("""\nWARNING:"""       )
						print(
						    F'"{name}_pubkey.txt" or "{name}_privkey.txt" already exists. \n'
						    """Use a different name or delete these files and re-run this program."""       )
						sys.exit()

			lowerCamelCase   ,     lowerCamelCase       =      generate_key(snake_case__       )
			print(F'\nWriting public key to file {name}_pubkey.txt...'       )
			with open(F'{name}_pubkey.txt' ,				"""w"""       ) as out_file:
						out_file.write(F'{key_size},{public_key[0]},{public_key[1]}'       )

			print(F'Writing private key to file {name}_privkey.txt...'       )
			with open(F'{name}_privkey.txt' ,				"""w"""       ) as out_file:
						out_file.write(F'{key_size},{private_key[0]},{private_key[1]}'       )


if __name__ == "__main__":
					main()









"""simple docstring"""




from __future__ import annotations



def 					a__				(       snake_case__ ,				snake_case__ = None ,				snake_case__ = None       )		->      None:
			if start is None:
						lowerCamelCase       =      0

			if end is None:
						lowerCamelCase       =      len(snake_case__       ) - 1

			if start >= end:
						return

			lowerCamelCase       =      (start + end) // 2

			slowsort(snake_case__ ,				snake_case__ ,				snake_case__       )
			slowsort(snake_case__ ,				mid + 1 ,				snake_case__       )

			if sequence[end] < sequence[mid]:
						lowerCamelCase   ,     lowerCamelCase       =      sequence[mid], sequence[end]

			slowsort(snake_case__ ,				snake_case__ ,				end - 1       )


if __name__ == "__main__":
					from doctest import testmod

					testmod()



