基本电子电路

TN7022007061054基于VHDL语言的有限域正则基乘法器设计/李月乔(华北电力大学电气与电子工程学院)//电讯技术.―2006,46(6).―63～66.有限域的运算已经广泛应用于Reed-Solomon码、存储领域和各种加密算法中。乘法运算是其中最复杂的一种运算,有限域中的元素可以用各种基表示。文中在给出有限域元素自然基下的表示方法的基础上,推导出了域元素正则基下的表示方法,并给出了正则基下域元素的乘法运算,编写了乘法器的VHDL模型。用XILINX公司的ISE5.2软件对电路模型进行了仿真,结果表明乘法器的运算结果完全正确。图1表2参5TN702200706…     

基于VHDL语言的有限域正则基乘法器设计

有限域的运算已经广泛应用于Reed—Solomon码、存储领域和各种加密算法中。乘法运算是其中最复杂的一种运算,有限域中的元素可以用各种基表示。文中在给出有限域元素自然基下的表示方法的基础上,推导出了域元素正则基下的表示方法,并给出了正则基下域元素的乘法运算,编写了乘法器的VHDL模型。用XILINX公司的ISE5．2软件对电路模型进行了仿真,结果表明乘法器的运算结果完全正确。     

在对偶基上RS码的编码和译码(英文)

本文研究采用对偶基表示域元域时Reed-Solomon码的编码和译码问题。首先介绍一般基和对偶基表示下域元素之间的转换关系,而后讨论两种表示下域元素的乘法运算。特别细致分析了普通(?)对偶(?)对偶的串行乘法器的原理和实现框图。最后详细讨论了以这种乘法器简化实现Reed-Solomon码的编、译码器的原理和框图。     

基于HAF的混叠多分量LFM信号时域参数测量

针对基于HAF的混叠脉冲雷达信号参数测量方法不能有效测量信号时域参数的问题,文中提出了一种基于HAF的混叠多分量LFM信号时域参数测量方法.该方法利用HAF方法得到的相位系数估值,分别将每个LFM信号分量转变为一个与之时域参数相同的单频信号分量.通过滤波分离出单频信号分量并选取合适的门限来测量其时域参数,实现对混叠LF...     

一种改进的低照度图像增强算法研究

为了提高低照度图像的可视性和清晰度,提出一种基于梯度策略的DCT域低照度图像增强算法.该算法将图像分为入射分量和反射分量,建立灰度线性增强模型,对入射分量进行灰度线性增强;分别将入射分量和反射分量分别分块同时变换到离散余弦变换域(Discrete Co-sine Trans-form,DCT)中,进行DCT多聚焦融合,...     

域GF(2n)上安全椭圆曲线及基点的选取

该文系统地介绍了如何利用weil定理来寻找特征为2的域上的安全椭圆曲线.提出了一种求曲线的基点的算法.求基点的算法中涉及求域元素的迹的问题.该文在最后还提出了一种求域GF(2l)的扩域GF(2lk)上元素的迹的快速实现方法.     

一种新的基于ICA的SAR图像干扰分离方法

干扰后的合成孔径雷达(SAR)图像可以看作是目标信号和干扰信号的混合信号源,信号空间和干扰信号空间认为是统计独立的,因此图像域上的干扰抑制问题可以转化为一种信号分离问题.借助于独立分量分析(ICA)方法,提出高阶统计量-峭度值作为基图像分类标准,实现了干扰信号的有效抑制.理论分析和对高斯白噪声干扰的仿真实验验证了方法的有效性.     

一种新的信号分解算法及其在机动目标ISAR成像中的应用

本文首先提出一种新的信号分解算法——修正自适应Chirplet分解算法,将Chirplet基函数推广到非线性调频信号的形式,克服了传统自适应Chirplet分解对复杂信号逼近程度不高的缺点.然后提出单分量基函数参数估计的一种实用算法和基于CLEAN思想的多分量信号分解方法,并将其应用于机动目标的ISAR成像中,进一步提高了成像质量,外场实测数据成像结果验证了本文方法的有效性.     

基于复数基的RS译码器的FPGA优化实现

研究了复数基表示GF(2^8)域元素时RS编译码问题，首先讨论了GF(2^8)域标准基与复数基之间的相互转换，然后提出了适合FPGA实现的基于复数基的并行乘法器和基于查询表法的求逆和除法算法。最后详细地讨论了基于复数基的RS译码器的FPGA实现原理和框图。     

基于多尺度线调频基信号稀疏分解的 信号分离和瞬时频率估计

提出了一种基于多尺度线调频基信号稀疏分解的多分量多项式相位信号分离和瞬时频率估计方法.该方法采用多尺度的线调频基函数对多分量多项式相位信号进行投影分解,通过从不同的时间支撑区内投影系数最大的基函数中寻找出使分解信号能量最大的基元函数组合,逐次获得信号包含的能量最大的多项式相位信号分量,从而实现多分量多项式相位信号的分离,而从基元函数连接形成的频率曲线则可获得多项式相位信号分量瞬时频率的估计.仿真信号分析表明,本文方法能在信噪比较低情况下有效分离多分量多项式相位信号中包含的多项式相位信号分量,准确地估计其瞬时频率.     

Rijndael算法的代数方程系统改进

该文根据Rijndael算法中S盒的代数表达式,通过合理假设S盒变量,利用各变量之间的关系建立方程,把Rijndael加密算法描述成GF(28)上的一个多变量二次方程系统。该二次方程系统是稀疏的且是超定(Overdefined)的,可以认为恢复Rijndael的密钥等同于求解这个方程系统。与其他描述Rijndael密码的方程系统相比,该文中描述S盒方程的项数与变量更少,因此用XSL(eXtended Sparse Linearization)技术求解该系统的计算复杂度更低。     

Property of finite fields and its cryptography application

A new property of finite fields is discovered, that the co-ordinates of the finite field element are expressed by algebraic polynomials with the element itself as the variable. The new property is used to determine the algebraic expression of the Rijndael S box. Furthermore, it is shown why the expression of the Rijndael S box appears so simple.     

基于多项式基的Camellia算法S盒硬件优化

该文提出一种基于不可约多项式的Camellia算法S盒的代数表达式，并给出了该表达式8种不同的同构形式。然后，结合Camellia算法S盒的特点，基于理论证明给出一种基于多项式基的S盒优化方案，此方法省去了表达式中的部分线性操作。相对于同一种限定门的方案，在中芯国际(SMIC)130 nm工艺库中，该文方案减少了9.12%的电路面积；在SMIC 65 nm工艺库中，该文方案减少了8.31%的电路面积。最后，根据Camellia算法S盒设计中的计算冗余，给出了2类完全等价的有限域的表述形式，此等价形式将对Camellia算法S盒的优化产生积极影响。     

密钥控制的多S盒Rijndael算法

根据AESS盒的设计思想构造出了一批密码性能良好的S盒,并从方差的角度对它们的雪崩概率进行了分析。在此基础上,对Rijndael算法中的字节代换步骤SubBytes进行改进,从而提出了一种基于密钥控制的多S盒的Rijndael算法。实验结果表明,改进后的算法对差分攻击的抵抗能力有所提高,雪崩效应更趋合理。     

Crypto-analysis of the Encryption Algorithm Rijndael

1　ＩｎｔｒｏｄｕｃｔｉｏｎＲｉｊｎｄａｅｌｉｓａｋｉｎｄｏｆｉｔｅｒａｔｅｄｂｌｏｃｋａｌｇｏｒｉｔｈｍｄｅｖｅｌｏｐｅｄｂｙＢｅｌｇｉａｎｃｒｙｐｔｏｇｒａｐｈｅｒｓＪｏａｎＤａｅｍｅｎａｎｄＶｉｎｃｅｎｔＲｉｊｍｅｎｉｎｏｒｄｅｒｔｏｒｅｓｐｏｎｄｔｈｅｃａｌｌｏｆＮＩＳＴｆｏｒａｄｖａｎｃｅｄｅｎｃｒｙｐｔｉｏｎｓｔａｎｄａｒｄ (ａｎｅｗｓｕｂ ｓｔｉｔｕｔｅｆｏｒＤＥＳ) .Ｒｉｊｎｄａｅｌｉｓ,ｉｎｆａｃｔ,ａｖａｒｉａｎｔｏｆａｎｏｔｈｅｒａｌｇｏｒｉｔｈｍｃａｌｌｅｄＳｑｕａｒｅ ,ｗｈ…     

AES算法的一种高效FPGA实现方法

在简要介绍AES算法(Rijndael)加密解密流程的基础上,结合该算法特点,采用复合域方法优化了S-Box的实现,并简化了MixColumns和InvMixColumns的结构,最后采用6级流水线在FPGA上加以高速高效实现.     

描述Rijndael的一个新的方程组

由于Rijndael的S盒的代数表达式是逆函数合成GF(28)上一个q-多项式,该文合理假设S盒的变量并通过讨论各变量之间的关系,把Rijndael用GF(28)上一个多变量二次方程组来表示,使得Rijndael的密钥恢复等同于求解这个方程组.该方程组较Murphy-Robshaw方程组更简单,用XSL技术求解复杂度更低。     

基于Grobner基的Rijndael-192代数攻击方案

由于对Rijndael算法实施Grobner基攻击的一个关键环节是构造出其零维Grobner基,本文对Rijndael-192密码的线性变换和多变元方程系统进行了深入研究,通过选择合理的项序及变量次序,提出了Rijndael-192零维Grobner基的构造方法.文中详述了该Grobner基的构造方法,并给出了相关性质的理论证明.此外,本文提出了一种Rijndael-192的Grobner基攻击方案,攻击复杂度低于穷举攻击.     

一类动态S盒的构造与差分性质研究

该文对有限域的逆与仿射变换复合得到的动态S盒进行了研究。首先给出了动态S盒变换差分概率的刻画方法,并给出了动态S盒变换的差分对应是不可能差分对应的充分必要条件及不可能差分的个数。接着给出了动态S盒变换最大差分概率的上界及可达性。最后利用模拟实验的方法研究了由随机S盒来构造的动态S盒的差分性质。理论和实验分析都表明,这类动态S盒变换具有远好于单个S盒的差分特性。     

纠错码方法在S-盒设计中的应用

S-盒是许多分组密码算法中唯一的非线性部件,它的密码强度决定了整个密码算法的安全强度。介绍了分组密码中S-盒的设计准则与构造方法,对S-盒设计中纠错码原理与方法进行讨论,最后给出了现代分组密码中广泛应用于S-盒设计的仿射逆函数所具有的密码特性,并证明了仿射逆函数在代数结构上存在分量函数的线性等价性。