NTRURU

最新推荐文章于 2025-12-23 22:27:09 发布

原创最新推荐文章于 2025-12-23 22:27:09 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #开发语言

密码学专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何使用Python实现矩阵乘法，并结合位运算处理输入验证，展示了在基础数学和信息技术中的应用。通过`input()`函数获取用户输入，利用`numpy`库进行矩阵运算，并用位操作检查特定条件。

import random
import math
import numpy as np
def C(n,m):
    res=1
    mx=max(n-m,m)
    mi=min(n-m,m)
    for i in range(mx+1,n+1):
        res=res*i
    for i in range(1,mi+1):
        res=res//i
    return  res
n=16
q=256
# A=np.random.randint(0,256,(16,16))
# print(A)
# for i in range(0,16):
#     for j in range(0,16):
#         print(A[i][j])
B=np.empty((16,16),dtype=int)
X=np.empty((16,1),dtype=int)
for i in range(0,16):
    for j in range(0,16):
        B[i][j]=input()
print(B)
for i in range(0,16):
    X[i][0]=input()
print(X)
D=np.dot(B,X)
for i in range(0,16):
    D[i][0]=D[i][0]%q
    print(D[i][0])
temp=np.zeros((2,1),dtype=int)
for i in range(0,(1<<16)):
    temp[0][0]=temp[1][0]=0
    for j in range(0,16):
        if (i&(1<<j))!=0:
            temp[0][0]=(temp[0][0]+B[0][j])%q
            temp[1][0]=(temp[1][0]+B[1][j])%q
    if (temp[0][0]==D[0][0])and(temp[1][0]==D[1][0]):
        for j in range(0, 16):
            if (i & (1 << j)) != 0:
                print(1,end=' ')
            else:
                print(0,end=' ')
        print()