东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY
2010年
z2期
318-322
,共5页
胡波%赵红芳%冯春雨%王怀瑞
鬍波%趙紅芳%馮春雨%王懷瑞
호파%조홍방%풍춘우%왕부서
重模多项式剩余类环%FPGA%集成电路
重模多項式剩餘類環%FPGA%集成電路
중모다항식잉여류배%FPGA%집성전로
为降低基于重模多项式剩余类环矩阵的密码算法中乘法运算占用的硬件资源量,提出了一种剩余类环上乘法的流水线实现方法.该方法选用数模为216,多项武模为4次首一多项式的重模多项式剩余类环,对流水线设计进行了数学推导,给出了重模多项式剩余类环上可综合乘法模块和不可综合测试模块的Verilog HDL代码,并利用ModelSim软件进行仿真测试.测试结果表明,此方法不仅能够提高乘法运算的速度,而且将16位乘法器的数目从28个降到8个,大大降低了硬件资源消耗量,使得重模多项式剩余类环上矩阵乘法在一般的硬件电路中得以实现,为该类密码算法的推广和应用奠定了基础.
為降低基于重模多項式剩餘類環矩陣的密碼算法中乘法運算佔用的硬件資源量,提齣瞭一種剩餘類環上乘法的流水線實現方法.該方法選用數模為216,多項武模為4次首一多項式的重模多項式剩餘類環,對流水線設計進行瞭數學推導,給齣瞭重模多項式剩餘類環上可綜閤乘法模塊和不可綜閤測試模塊的Verilog HDL代碼,併利用ModelSim軟件進行倣真測試.測試結果錶明,此方法不僅能夠提高乘法運算的速度,而且將16位乘法器的數目從28箇降到8箇,大大降低瞭硬件資源消耗量,使得重模多項式剩餘類環上矩陣乘法在一般的硬件電路中得以實現,為該類密碼算法的推廣和應用奠定瞭基礎.
위강저기우중모다항식잉여류배구진적밀마산법중승법운산점용적경건자원량,제출료일충잉여류배상승법적류수선실현방법.해방법선용수모위216,다항무모위4차수일다항식적중모다항식잉여류배,대류수선설계진행료수학추도,급출료중모다항식잉여류배상가종합승법모괴화불가종합측시모괴적Verilog HDL대마,병이용ModelSim연건진행방진측시.측시결과표명,차방법불부능구제고승법운산적속도,이차장16위승법기적수목종28개강도8개,대대강저료경건자원소모량,사득중모다항식잉여류배상구진승법재일반적경건전로중득이실현,위해류밀마산법적추엄화응용전정료기출.