环Z/(p~d)上多项式周期的特性

设f(x)是环Z/(p~d)上首一多项式,则f(x)可自然视为Z/(p)上多项式,其中i=1,2,…,d。本文刻划了在各层环Z/(p),2/(p~2),…,Z/(p~d)上f(x)的周期变化情况。     

置换多项式在密码中的应用

1 置换多项式与密码体系设f(x)是一个整系数多项式,m>1是整数,当x过模m的一个完全剩余系,f(x)也过模m的一个完全剩余系,则称f(x)是模m的一个置换多项式。此时,f(x)正好导出{0,1,…,m-1}的一个置换,f(x)也叫模m剩余类环Z/(m)上的一个置换多项式。当m=p是一个素数时,则称f(x)是有限域F_p上的一个置换多项式。如果q=p~1,类似地可定义有限域F_q上的置换多项式。     

求离散对数问题的新进展

§1 问题的提出设 F_2 为二元域,F_2 n 为有2~n 个元素的有限域。总存在一个本原多项式 P(x)∈F_2[x],因此 F_2 ~n 中元素可用 f(x)(modp(x)),f(x)∈F_2[x]来表示。熟知对 F_2~n 中的任元素 f(x)(即 f(x)(modp(x)),这里简记(f(x)),总有整数1,使f(x)≡x~1 (modp(x))其中1(mod2~n-1)是唯一确定的。我们将1记作 logxf(x),简记 logf,并称1是f(x)以 x 为底的对数。为与通常复数域中的对数相区别,称之为离散对数。     

关于有效非线性密码系统韵设计(二)

定理4:设n≥3是奇数且设F_n中的f_n是按照算法2构作的。那么f_3的非线性等于N_(f3)=η_3=2,重量wt(f_3)=4且     

Criteria of the Nonsingular H-Matrices

The theory of H-matrices is important in numerical analysis and matrix theory. Several practically sufficient conditions of H-matrices are obtained in this paper. If ( ) ,n nija×A = ∈C N = {1 ,2, , n}, denote iΛ = , ,ijj ia i N≠∑ ∈,i jij iS a≠= ∑{12iiN = i ∈ N a≤}i iΛ S,{ }22ii i iN = i ∈ N a > Λ S,1 2N = N N. If 2max ,2i ii NiirSaΛ∈= then r < 1. Let 1( ),i ij jij Nj iαa a∈≠= ∑ 21( ), ,i ij jij Nαa a i N∈= ∑ ? ∈2( ),i ij jij Nj iβa a∈≠= ∑ 12( ),i ij j…     

有限域上的置换多项式(下)

§5 多个未定元的置换多项式设n>1,GF(q)[x1,…,x_n]是GF(q)上n个未定元的多项式环,以GF(q)表示n个GF(q)的笛卡尔乘积。自然地,我们定义GF(q)上—n个未定元的置换多项式为一个多项式f∈GF(q)[x1,…,x_n],且对所有a∈GF(q),方程f(x1,…,     

一个优化的低阶多项式累加和问题求解算法

本文针对低阶多项的多项式累加和问题∑n k=1 f(k),其中f(x)=c0+c1 x+…+cm-1 xm-1+cm xm,当多项式幂次m较小,累加项数n较大的情况下,根据二分求解思想,设计了一种高效的递推求解方法,其时间复杂度为O(m2 log n),而采用Horner格式计算多项式在每点的取值,再进行累加的朴素算法时间复杂度为O(mn),从而解决了在n>>m时,大大提高了低阶多项的多项式累加求和的效率.     

满足扩散准则的元素之集的性质

设f(x)是V_n上的布尔函数,本文研究了f(x)的满足扩散准则的元素集合R^c_f的性质.证明了,若degf(x)=n,则R^c_f为空集.对于所有的二次布尔函数而言,均有R^c_f中的元素个数大于等于2^n-1.还对一类函数的雪崩性质进行了讨论.给出布尔函数不含有非零线性结构的充分必要条件是ζ_f中含有n个线性无关的元素,其中ζ_f={(α_i|〈ζ,l_i〉≠0,0≤i≤2ⁿ-1},l_i为线性函数φ_αi=〈x,α_i〉的序列.还给出了一种2阶扩散准则布尔函数的构造.     

基于背包问题的MC矩阵覆盖密码体制

设A是整数环上的n阶非负方阵,s是一非负整数,求解xi∈{0,1},1≤i≤n,使得XAXT=s,其中X=(x1,x2,…,xn),XT是向量X的转置,是一个公认的NP完全问题[1]。论文就这此问题,利用整数位数及其整数位数上的数字是否为零这一特征建立了一个公钥密码算法。     

环Ｆ2+uＦ2上长为2e的循环码

近十多年来,有限环上的循环码一直是编码研究者所关心的热点问题,本文证明了R[x]/＜xn-1＞不是主理想环,其中R=F2 uF2,u2=0且n=2e.分3种情形讨论了环R[x]/＜xn-1＞中的非零理想,并给出了R上循环码的可以唯一确定的生成元的表达形式,同时给出了R上循环码的李距离的一个上界估计.     

交流有效值—直流变换IC AD736/AD737及应用

AD736用于交流时,需在引脚①(Cc)外接一电容Cc,这时,低频截上频率f_(CL)为 f_(CL)=1/(2π·8KΩ·Cc)。当Cc=10μF时,f_(CH)=2HZ。 四、AD736实用电路——有效值交流电压表 使用AD736构成的交流电压表线路如图10所示。     

开关函数的一个特性

在开关网络(包括移位寄存器)的分析和综合,数字系统的故障检测等问题中都要涉及开关函数与某一变元无关的条件,关于这个问题文章〔1〕〔2〕都给出一些判别条件。本文通过实例指出开关函数的一个特性,给出开关函数与某一变量无关的一个新的条件,并给出这结论的数学证明,在证明中对充分性给出两种方法。设f(x_1,x_2…,X_n)是定义在V_n(F_2)=GTF(2)×G_1F(2)×…G_1F(2)X…上的一个开关函数。称f(x_1,x_2,…,x_n)与x无关,如果f(x_1…,x_(i-1),o,x_(i 1),…,x_n)=f(x_1,…,x_(i-),1,x_(i ),…,x_i)Ax_1,…,x_(i-1),x_( 1),…,x_n,EGF_((2))我们定义f(x_1,x_2,…,x_n)的重量W_((f))为     

两多模泛函相干态叠加态的高次和压缩--广义磁场分量的不等幂次高次和压缩效应

利用多模压缩态理论,研究了多模泛函相干态|{fj(x,y,z)}〉q及其相反态|{-fj(z,y,z)}〉q的线性叠加所组成的两态叠加多模叠加态光场|ψ(2)(f)〉q的广义磁场分量的不等幂次高次和压缩特性.结果发现:1)当各模的压缩次数Nj(j=1,2,…,…,q下同)之和为偶数时,态|ψ(2)(f)〉q恒处于不等幂次Nj-H最小测不准态;2)当各模的压缩次数Nj之和为奇数时,态|ψ(2)(f)〉q在一定条件下可呈现出周期性变化的、任意不等幂次的广义非线性高次和压缩效应.     

对MIL—HDBK—472附录B的公式推导及改进建议

美国军用标准(MIL-HDBK-472) 《维修性预计》程序Ⅴ的附录B,列示出了对应于常用均值(?)和方差σ的60％、70％、80％、90％、95％、99％的百分位值。利用此表可以在预计均值与方差的基础上方便地查出给定百分位的最大修复时间。 在一般维修性理论资料中,给出的计算百分位最大修复时间的公式为:M_(maxet)=exp((?)+Z_p·σ_t) (1)其中:(?)=sum from ∑ n=1 to 1lnt_i为修复时间的对数的均值;σ_t~2=[sum from i=1 to N(lnt_i)~2-(sum from i=1 to N lnt_i)~2/N]/(N-1)为修复时间的对数的方差;     

关于Trick算法中有关迭代公式的讨论

在具有周期输入和稳态周期响应的非线性电路的机助分析中,Trick提出了著名的快速算法,其简单迭代法的迭代公式是 x_0~((f+1))=integral from n=0 to (f+1)T f(x,t)dt+x_0~((0)) (1)本文认为在进入稳态之前,式中的f(x,t)不是周期函数,并指出文献[2]中的两处疏忽。 一、问题的提出 文献[2]为了确立式(1),给出了如下证明:     

非抛物型能带半导体Hg_(1-x)Cd_xTe的本征载流子浓度

本文利用Kane的非抛物型能带模型及费密-狄拉克统计推得Hg_(1-x)Cd_xTe的本征载流子浓度公式为n_i=(1 3.25KT/Eg)9.56(10~(14))E_g~(3/2)T~(3/2) [1 1.9E_g~(3/4)exp(Eg/2kT)]~(-1), 该式适用于x=0.17～0.37,T≤300K范围,式中Eg(eV)=-0.295 1.87x-0.28x~2 (6-14x 3x~2)(10~(-4))T 0.35x~4。本文还测量了不同组份Hg_(1-x)CdxTe样品(x=0.19～0.251)在77K～300K温度范围的本征载流子浓度。将上述公式的计算结果与本文实验结果及其他作者实验结果相比较表明,该式在x=0.19～0.29,T=77～300K范围与实验符合很好。     

非对称多模量子叠加态光场的等幂高次和压缩

根据量子力学中的态叠加原理,构造了由多模复共轭相干态|{zj(a)*}>q和多模复共轭相干态|{zj(b)*}>q的相反态|{-zj(b)*}>q的线性叠加所组成的非对称两态叠加多模量子叠加态光场|ψ(2)>q,利用多模压缩态理论研究了态|ψ1f(2)>q的等幂高次和压缩特性,结果表明: 1)当Rj(a)=Rj(b)和ψj(a)-ψj(b)=±(2k 1)π(k=0,1,2,3……),态|ψ1f(2)>q的两个正交相位分量均处于N-H最小测不准态的结果;2)当Rj(a)=Rj(b)=Rj和ψj(a)=ψj(b)=ψj,ψ态|1f(2)>q的等幂高次和压缩与文献3的结果相似; 3)当Rj(a)≠Rj(b)=Rj和ψj(a)=ψj(b)=ψj,且和满足一定条件时,无论qN为奇数还是偶数,态|ψ1f(2)>q的两个正交相位分量均可分别呈现周期性变化的等幂高次和压缩效应,但qN为奇数时的压缩深度大于qN为偶数时的压缩深度。     

用离子注入和连续波CO_2激光退火法制作Hg_(1-x)Cd_xTep~+n光电二极管

将注入磷的n型Hg_(1-x)Cd_xTe(x=0.29)快速退火,制成敏感红外辐射(3.5～5μm)的p~(+n)光电二极管。用连续波CO_2激光器产生的光子,加热试样十分之几秒(在～380℃加热0.1秒),实现辐射损伤退火。     

马兰士C412无线对讲机电原理图

篓翻1砩《n,毕飘=r岬嚣￡。并鬻i坛一鼎-___。一●___…●●___…●-_●。一_____…乞州船 ,f‰,啊 K—s’”p001。』…‘:崔i:等5焉 性;j’料‘P。譬l‰^州”呵。=I”呵i蹦trj碎竺{I尊■I。鞋耋, 零’ …,;§k。H H;捶黯1学’,;墅普。帅L'yE-S;,I一删删sT F*co-po雌_T v.L幢5i¨m柚DTⅫ…E N~TED^nISTIO~VAlUeS 墟…峨&NG CA~C LTOm VALUlll●盹I■ ■II唧._^Dl,VnOLTA~E∞“…I"㈣ n " SlOI.·o一 ‘ 一一t x ■*·…UⅧ* ‘蘸是婶黜盟器” 帮型 ! i l 蒜f嘎‰.哪, il盯二孔“ 。T;嘲』l鼍趣捧】乳燃f僦}j器{帮n}…     

工程数学

0157.5 2003020002关于n一格图及相关图的L(2,l)标号问题/邵振东,刘家壮(山东大学),}ilJ东大学学报(自然科学版)一2002,37(4)一289一291图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则}f(x)一f(甘)1七2、若d(x,y)=2,则}了(x)一了(功}七1.移动通讯频率分配问题可以转化为图的以2,l)标号问题.将2一格图及相关图推广到n一格图及相关图.并给出了它们的L(2,1)标号.参6(木)0157.5 2003020006图的圆色数等于其色数的充分条件/闰晓霞,龙和平(山东大学)衬山东大学学报(自然科学版)一2002,37(5)一401一403图G的圆色…