Compare commits

...

2 commits

Author SHA1 Message Date
5eeb46c4b4 updated lab5 and 6 2025-09-09 09:35:02 +05:30
fefb795f80 updated lab5 and 6 2025-09-09 09:24:01 +05:30
3 changed files with 4 additions and 5 deletions

View file

@ -12,7 +12,7 @@ def hash_gen(s: str, h: int, mult: int):
cur ^= (cur >> 16)
cur = (cur * 0x85ebca6b) & MASK32
cur ^= (cur >> 13)
print(f"String: {s!r} Hash: {cur:#010x}")
print(f"Hash: {cur:#010x}")
h = cur
time.sleep(2)
except KeyboardInterrupt:

View file

@ -7,12 +7,12 @@ def ds_gen(dsize):
"""Generate random strings dataset"""
dataset = []
for _ in range(dsize):
length = random.randint(10, 50)
length = random.randint(500000, 1000000)
random_string = ''.join(random.choices(string.ascii_letters + string.digits, k=length))
dataset.append(random_string)
return dataset
def hash_benchmark(dataset, hash_func, hash_name):
def hash_benchmark(dataset, hash_func):
"""Benchmark hashing function and detect collisions"""
start_time = time.time()
hashes = {}
@ -43,7 +43,7 @@ def main():
print(f"Testing with {len(dataset)} strings\n")
for hash_func, name in hash_functions:
time_taken, collision_count, collisions = hash_benchmark(dataset, hash_func, name)
time_taken, collision_count, collisions = hash_benchmark(dataset, hash_func)
print(f"{name}:")
print(f" Time: {time_taken:.6f} seconds")
print(f" Collisions: {collision_count}")

View file

@ -13,7 +13,6 @@ def elgamal_keygen(bits: int = 512) -> Tuple[Tuple[int, int, int], int]:
h = pow(g, x, p)
return (p, g, h), x
def elgamal_encrypt(message: bytes, pub_key: Tuple[int, int, int]) -> Tuple[int, int]:
p, g, h = pub_key
m = int.from_bytes(message, "big")