A_03_a_AdditionModulo.py

# Author: Devashish Roy, Roll No: 2024PGCSIS08
# Assignment No: 03
# Polynomial arithmetic under GF(2P)
# a) Addition Modulo
# b) Multiplication Modulo
# c) Multiplication Modulo (computational efficient approach)

# Addition Modulo
def additionModulo(p1, p2):
    maxLen = max(len(p1), len(p2))
    p1 = [0] * (maxLen - len(p1)) + p1
    p2 = [0] * (maxLen - len(p2)) + p2
    return list(map(lambda x, y : x ^ y, p1, p2))


if __name__ == "__main__":    
    A = [1, 0, 1, 1]
    B = [1, 1, 1, 0, 0]
    print(additionModulo(A, B))