专利

中文

2018-04-19

CN201810353990.5

2018-09-14

CN108536651A

430023 湖北省武汉市东西湖区常青花园学府南路68号

胡海国

深圳市世纪恒程知识产权代理事务所 44287

本校为第一完成单位

1.一种生成可逆模m矩阵的方法,其特征在于,所述方法包括：随机生成n2个值在0到m#1之间的整数aij,其中,i为1到n之间的整数,j为1到n之间的整数；根据生成的n2个整数aij创建n阶模m矩阵构造矩阵A＝(aij)n×n,其中,n表示所述模m矩阵的阶数n,表示所述模m矩阵的第i行第j列矩阵元素,i表示所述模m矩阵的行,j表示所述模m矩阵的列；记A＝A(0)且A(0)的元素记为则 【页数】

本发明公开了一种生成可逆模m矩阵的方法及装置。本发明基于约当消去法和模m矩阵的数学原理,基于对传统的约当消去法的改进,能够在实数范围内产生任意阶可逆模m矩阵,通过将模m矩阵行变换为对角线矩阵后,使得对角线上的每个元素必须与模m互质,否则模m矩阵不可逆,进而能够快速地得到任意阶可逆模m矩阵,极大地满足了实际应用的需要。