






'''simple docstring'''




import os
import random
import sys

from . import cryptomath_module as cryptomath
from . import rabin_miller

__lowerCamelCase   :					str   							=					3

def 	__UpperCAmelCase       ( __magic_name__						)->    int:



			"""simple docstring"""



			print("Generating primitive root of p"						)
			while True:
						snake_case_				:					int   =       random.randrange(3     ,__magic_name__						)
						if pow(__magic_name__     ,2     ,__magic_name__						) == 1:
									continue
						if pow(__magic_name__     ,__magic_name__     ,__magic_name__						) == 1:
									continue
						return g

def 	__UpperCAmelCase       ( __magic_name__						)->    tuple[tuple[int, int, int, int], tuple[int, int]]:



			"""simple docstring"""



			print("Generating prime p..."						)
			snake_case_				:					str   =       rabin_miller.generate_large_prime(__magic_name__						)  # select large prime number.
			snake_case_				:					Dict   =       primitive_root(__magic_name__						)  # one primitive root on modulo p.
			snake_case_				:					Optional[int]   =       random.randrange(3     ,__magic_name__						)  # private_key -> have to be greater than 2 for safety.
			snake_case_				:					Union[str, Any]   =       cryptomath.find_mod_inverse(pow(__magic_name__     ,__magic_name__     ,__magic_name__						)     ,__magic_name__						)

			snake_case_				:					Optional[Any]   =       (key_size, e_a, e_a, p)
			snake_case_				:					Union[str, Any]   =       (key_size, d)

			return public_key, private_key

def 	__UpperCAmelCase       ( __magic_name__     ,__magic_name__						)->    None:



			"""simple docstring"""



			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()

			snake_case_				:					Union[str, Any]   =       generate_key(__magic_name__						)
			print(F'''\nWriting public key to file {name}_pubkey.txt...'''						)
			with open(F'''{name}_pubkey.txt'''     ,"w"						) as fo:
						fo.write(F'''{public_key[0]},{public_key[1]},{public_key[2]},{public_key[3]}'''						)

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

def 	__UpperCAmelCase       ( )->    None:



			"""simple docstring"""



			print("Making key files..."						)
			make_key_files("elgamal"     ,2048						)
			print("Key files generation successful"						)


if __name__ == "__main__":
		main()












'''simple docstring'''




import tempfile
import unittest
from pathlib import Path
from shutil import copyfile

from transformers import MaMaaaTokenizer, is_torch_available
from transformers.testing_utils import (
    get_tests_dir,
    nested_simplify,
    require_sentencepiece,
    require_tokenizers,
    require_torch,
    slow,
)
from transformers.utils import is_sentencepiece_available


if is_sentencepiece_available():
		from transformers.models.mam_aaa.tokenization_mam_aaa import VOCAB_FILES_NAMES, save_json

from ...test_tokenization_common import TokenizerTesterMixin


if is_sentencepiece_available():
		__lowerCamelCase   :					Optional[Any]   							=					get_tests_dir('''fixtures/test_sentencepiece.model''')


if is_torch_available():
		from transformers.models.mam_aaa.modeling_mam_aaa import shift_tokens_right

__lowerCamelCase   :					str   							=					128022
__lowerCamelCase   :					List[Any]   							=					128028







@require_sentencepiece
class    A_	(a_						,					unittest.TestCase							):
							"""simple docstring"""




							a__   		=	MaMaaaTokenizer
							a__   		=	False
							a__   		=	False
							a__   		=	True

							def 							_A	(		self			:Union[str, Any]				)				->  List[str]:


										'''simple docstring'''




										super().setUp()

										snake_case_				:					int   =       ["</s>", "<unk>", "▁This", "▁is", "▁a", "▁t", "est", "\u0120", "<pad>"]
										snake_case_				:					Any   =       dict(zip(lowerCAmelCase__       ,							range(len(lowerCAmelCase__				)				)				)				)
										snake_case_				:					Optional[int]   =       Path(self.tmpdirname				)
										save_json(lowerCAmelCase__       ,							save_dir / VOCAB_FILES_NAMES["vocab_file"]				)
										if not (save_dir / VOCAB_FILES_NAMES["spm_file"]).exists():
													copyfile(lowerCAmelCase__       ,							save_dir / VOCAB_FILES_NAMES["spm_file"]				)

										snake_case_				:					Union[str, Any]   =       MaMaaaTokenizer.from_pretrained(self.tmpdirname				)
										tokenizer.save_pretrained(self.tmpdirname				)

							def 							_A	(		self			:List[Any]       ,							**lowerCAmelCase__			:List[Any]				)				->  str:


										'''simple docstring'''




										return MaMaaaTokenizer.from_pretrained(self.tmpdirname       ,							**lowerCAmelCase__				)

							def 							_A	(		self			:Optional[int]       ,							lowerCAmelCase__			:Any				)				->  Optional[int]:


										'''simple docstring'''




										return (
										    "This is a test",
										    "This is a test",
										)

							def 							_A	(		self			:List[str]				)				->  Union[str, Any]:


										'''simple docstring'''




										snake_case_				:					str   =       "</s>"
										snake_case_				:					Union[str, Any]   =       0

										self.assertEqual(self.get_tokenizer()._convert_token_to_id(lowerCAmelCase__				)       ,							lowerCAmelCase__				)
										self.assertEqual(self.get_tokenizer()._convert_id_to_token(lowerCAmelCase__				)       ,							lowerCAmelCase__				)

							def 							_A	(		self			:Union[str, Any]				)				->  List[str]:


										'''simple docstring'''




										snake_case_				:					Union[str, Any]   =       self.get_tokenizer()
										snake_case_				:					Any   =       list(tokenizer.get_vocab().keys()				)

										self.assertEqual(vocab_keys[0]       ,							"</s>"				)
										self.assertEqual(vocab_keys[1]       ,							"<unk>"				)
										self.assertEqual(vocab_keys[-1]       ,							"<s>"				)
										self.assertEqual(len(lowerCAmelCase__				)       ,							tokenizer.vocab_size + len(tokenizer.get_added_vocab()				)				)

							@unittest.skip("Skip this test while all models are still to be uploaded."				)
							def 							_A	(		self			:List[Any]				)				->  Union[str, Any]:


										'''simple docstring'''




										pass

							def 							_A	(		self			:Optional[int]				)				->  int:


										'''simple docstring'''




										snake_case_				:					int   =       self.get_tokenizer()

										snake_case_				:					List[str]   =       tokenizer.tokenize("This is a test"				)
										self.assertListEqual(lowerCAmelCase__       ,							["▁This", "▁is", "▁a", "▁t", "est"]				)

										self.assertListEqual(
										    tokenizer.convert_tokens_to_ids(lowerCAmelCase__				)       ,							[2, 3, 4, 5, 6]       ,							)

										snake_case_				:					Any   =       tokenizer.convert_ids_to_tokens([2, 3, 4, 5, 6]				)
										self.assertListEqual(lowerCAmelCase__       ,							["▁This", "▁is", "▁a", "▁t", "est"]				)

										snake_case_				:					Any   =       tokenizer.convert_tokens_to_string(lowerCAmelCase__				)
										self.assertEqual(lowerCAmelCase__       ,							"This is a test"				)






							@slow
							def 							_A	(		self			:Any				)				->  List[Any]:


										'''simple docstring'''




										snake_case_				:					int   =       {"input_ids": [[128_022, 110_108, 397, 11, 38_272, 2_247, 124_811, 285, 18_105, 1_586, 207, 7, 39_534, 4_428, 397, 1_019, 18_105, 1_586, 207, 7, 41_337, 16_786, 241, 7, 20_214, 17, 125_690, 10_398, 7, 44_378, 58_069, 68_342, 7_798, 7_343, 11, 299, 33_310, 4, 158, 37_350, 94_077, 4_569, 299, 33_310, 90, 4, 52_840, 290, 4, 31_270, 112, 299, 682, 4, 52_840, 39_953, 14_079, 193, 52_519, 90_894, 17_894, 120_697, 11, 40_445, 551, 17, 1_019, 52_519, 90_894, 17_756, 963, 11, 40_445, 480, 17, 9_792, 1_120, 5_173, 1_393, 6_240, 16_786, 241, 120_996, 28, 1_245, 1_393, 118_240, 11_123, 1_019, 93_612, 2_691, 10_618, 98_058, 120_409, 1_928, 279, 4, 40_683, 367, 178, 207, 1_019, 103, 103_121, 506, 65_296, 5, 2], [128_022, 21_217, 367, 117, 125_450, 128, 719, 7, 7_308, 40, 93_612, 12_669, 1_116, 16_704, 71, 17_785, 3_699, 15_592, 35, 144, 9_584, 241, 11_943, 713, 950, 799, 2_247, 88_427, 150, 149, 118_813, 120_706, 1_019, 106_906, 81_518, 28, 1_224, 22_799, 397, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [128_022, 1_658, 123_311, 5_155, 5_578, 4_722, 279, 14_947, 2_366, 1_120, 1_197, 14, 1_348, 9_232, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]], "attention_mask": [[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]}  # noqa: E501
										# fmt: on

										self.tokenizer_integration_test_util(
										    expected_encoding=lowerCAmelCase__       ,							model_name="facebook/m2m100_418M"       ,							revision="c168bae485c864188cf9aa0e4108b0b6934dc91e"       ,							)







@require_torch
@require_sentencepiece
@require_tokenizers
class    A_	(unittest.TestCase							):
							"""simple docstring"""




							a__   		=	'''facebook/m2m100_418M'''
							a__   		=	[
							    '''In my opinion, there are two levels of response from the French government.''',
							    '''NSA Affair Emphasizes Complete Lack of Debate on Intelligence''',
							]
							a__   		=	[
							    '''Selon moi, il y a deux niveaux de réponse de la part du gouvernement français.''',
							    '''L\'affaire NSA souligne l\'absence totale de débat sur le renseignement''',
							]

							# fmt: off
							a__   		=	[EN_CODE, 593, 1949, 115781, 4, 71586, 4234, 60633, 126233, 432, 123808, 15592, 1197, 117132, 120618, 5, 2]

							@classmethod
							def 							_A	(		cls			:str				)				->  int:


										'''simple docstring'''




										snake_case_				:					MaMaaaTokenizer   =       MaMaaaTokenizer.from_pretrained(
										    cls.checkpoint_name       ,							src_lang="en"       ,							tgt_lang="fr"				)
										snake_case_				:					List[str]   =       1
										return cls

							def 							_A	(		self			:Tuple				)				->  Union[str, Any]:


										'''simple docstring'''




										self.assertEqual(self.tokenizer.get_lang_id("ar"				)       ,							128_006				)
										self.assertEqual(self.tokenizer.get_lang_id("en"				)       ,							128_022				)
										self.assertEqual(self.tokenizer.get_lang_id("ro"				)       ,							128_076				)
										self.assertEqual(self.tokenizer.get_lang_id("mr"				)       ,							128_063				)

							def 							_A	(		self			:Optional[int]				)				->  List[str]:


										'''simple docstring'''




										snake_case_				:					Dict   =       self.tokenizer.get_vocab()
										self.assertEqual(len(lowerCAmelCase__				)       ,							self.tokenizer.vocab_size				)
										self.assertEqual(vocab["<unk>"]       ,							3				)
										self.assertIn(self.tokenizer.get_lang_token("en"				)       ,							lowerCAmelCase__				)

							def 							_A	(		self			:Any				)				->  Dict:


										'''simple docstring'''




										snake_case_				:					List[str]   =       "en"
										snake_case_				:					Dict   =       self.tokenizer.batch_encode_plus(self.src_text				).input_ids[0]
										self.assertListEqual(self.expected_src_tokens       ,							lowerCAmelCase__				)

							def 							_A	(		self			:Union[str, Any]				)				->  Dict:


										'''simple docstring'''




										self.assertIn(lowerCAmelCase__       ,							self.tokenizer.all_special_ids				)
										# fmt: off
										snake_case_				:					Dict   =       [FR_CODE, 5_364, 82, 8_642, 4, 294, 47, 8, 14_028, 136, 3_286, 9_706, 6, 90_797, 6, 144_012, 162, 88_128, 30_061, 5, 2]
										# fmt: on
										snake_case_				:					List[str]   =       self.tokenizer.decode(lowerCAmelCase__       ,							skip_special_tokens=lowerCAmelCase__				)
										snake_case_				:					str   =       self.tokenizer.decode(generated_ids[1:]       ,							skip_special_tokens=lowerCAmelCase__				)
										self.assertEqual(lowerCAmelCase__       ,							lowerCAmelCase__				)
										self.assertNotIn(self.tokenizer.eos_token       ,							lowerCAmelCase__				)

							def 							_A	(		self			:Tuple				)				->  Tuple:


										'''simple docstring'''




										snake_case_				:					Union[str, Any]   =       tempfile.mkdtemp()
										snake_case_				:					int   =       self.tokenizer.lang_token_to_id
										self.tokenizer.save_pretrained(lowerCAmelCase__				)
										snake_case_				:					List[str]   =       MaMaaaTokenizer.from_pretrained(lowerCAmelCase__				)
										self.assertDictEqual(new_tok.lang_token_to_id       ,							lowerCAmelCase__				)

							@require_torch
							def 							_A	(		self			:Optional[Any]				)				->  str:


										'''simple docstring'''




										snake_case_				:					Union[str, Any]   =       "en"
										snake_case_				:					Tuple   =       "fr"

										snake_case_				:					Optional[int]   =       self.tokenizer(self.src_text       ,							text_target=self.tgt_text       ,							padding=lowerCAmelCase__       ,							return_tensors="pt"				)

										snake_case_				:					Dict   =       shift_tokens_right(
										    batch["labels"]       ,							self.tokenizer.pad_token_id       ,							self.tokenizer.eos_token_id				)

										for k in batch:
													snake_case_				:					str   =       batch[k].tolist()
										# batch = {k: v.tolist() for k,v in batch.items()}
										# fairseq batch: https://gist.github.com/sshleifer/cba08bc2109361a74ac3760a7e30e4f4
										# batch.decoder_inputs_ids[0][0] ==
										assert batch.input_ids[1][0] == EN_CODE
										assert batch.input_ids[1][-1] == 2
										assert batch.labels[1][0] == FR_CODE
										assert batch.labels[1][-1] == 2
										assert batch.decoder_input_ids[1][:2] == [2, FR_CODE]

							@require_torch
							def 							_A	(		self			:Optional[Any]				)				->  Tuple:


										'''simple docstring'''




										snake_case_				:					List[str]   =       "mr"
										self.assertListEqual(self.tokenizer.prefix_tokens       ,							[self.tokenizer.get_lang_id("mr"				)]				)
										self.assertListEqual(self.tokenizer.suffix_tokens       ,							[self.tokenizer.eos_token_id]				)

										snake_case_				:					int   =       "zh"
										self.assertListEqual(self.tokenizer.prefix_tokens       ,							[self.tokenizer.get_lang_id("zh"				)]				)
										self.assertListEqual(self.tokenizer.suffix_tokens       ,							[self.tokenizer.eos_token_id]				)

							@require_torch
							def 							_A	(		self			:str				)				->  int:


										'''simple docstring'''




										snake_case_				:					Dict   =       "mr"
										self.tokenizer._switch_to_target_mode()
										self.assertListEqual(self.tokenizer.prefix_tokens       ,							[self.tokenizer.get_lang_id("mr"				)]				)
										self.assertListEqual(self.tokenizer.suffix_tokens       ,							[self.tokenizer.eos_token_id]				)
										self.tokenizer._switch_to_input_mode()
										self.assertListEqual(self.tokenizer.prefix_tokens       ,							[self.tokenizer.get_lang_id(self.tokenizer.src_lang				)]				)

										snake_case_				:					Tuple   =       "zh"
										self.tokenizer._switch_to_target_mode()
										self.assertListEqual(self.tokenizer.prefix_tokens       ,							[self.tokenizer.get_lang_id("zh"				)]				)
										self.assertListEqual(self.tokenizer.suffix_tokens       ,							[self.tokenizer.eos_token_id]				)
										self.tokenizer._switch_to_input_mode()
										self.assertListEqual(self.tokenizer.prefix_tokens       ,							[self.tokenizer.get_lang_id(self.tokenizer.src_lang				)]				)






							@require_torch
							def 							_A	(		self			:Optional[Any]				)				->  Optional[int]:


										'''simple docstring'''




										snake_case_				:					Optional[int]   =       self.tokenizer._build_translation_inputs("A test"       ,							return_tensors="pt"       ,							src_lang="en"       ,							tgt_lang="ar"				)

										self.assertEqual(
										    nested_simplify(lowerCAmelCase__				)       ,							{
										        # en_XX, A, test, EOS
										        "input_ids": [[128_022, 58, 4_183, 2]],
										        "attention_mask": [[1, 1, 1, 1]],
										        # ar_AR
										        "forced_bos_token_id": 128_006,
										    }       ,							)




