一种并行的有限域乘法器结构

提出了一种并行的有限域GF(2^m)乘法器结构．有限域乘法由多项式乘法和模不可约多项式f(x)两步实现．把多项式被乘数和乘数各自平分成3个子多项式,多项式乘法由子多项式的乘法和加法实现．当多项式的度m=500时,与传统的Mastrivito多项式乘法相比,所提出的多项式乘法结构可以减少33．1％的异或门,减少33．3％的与门．为了简化,采用特殊不可约多项式来产生有限域,此有限域乘法器结构适合高安全度的椭圆曲线密码算法的VLSI设计．     

恰有4个非正规子群的有限群

利用非正规子群的共轭类类数为1,2的有限幂零群的结构,运用局部分析的方法,对恰有4个非正规子群的有限群进行了分类,为恰有2p个非正规子群的有限群的研究开拓了思路.主要结果为若有限群G恰有4个非正规子群,则G幂零且同构于以下群之一:1)P2×Zq,其中P2=x,y|x2n=y2=1,xy=x1+2n-1,n≥3且q为奇素数,Zq是q阶循环群;2)[Z4]Z4,其中Z4是4阶循环群;3)Q16;4)D8;5)M(2n,4)=x,y y2n=x4=1,yx=y1+2n-1,n≥3.     

伽罗瓦域运算的软件实现

有限域是编码理论中相当重要的代数基础知识,有限域上的运算也显得非常重要.文章通过研究有限域的特点之后,给出了典型有限域GF(2n或3n)(n∈N)上加法与乘法的计算机实现.仿真结果表明,典型有限域上的加法和乘法都得到了很好的实现,具有潜在的实用价值.     

二进制扩域中基于优化正规基的乘法算法及其应用

椭圆曲线密码系统高速实现的关键是点的数乘与加法,实现点的数乘与加法要在基域中做大量的算术运算,其中最耗时的是域元素的乘法。本文给出了一类有限域GF(2m)中乘法的快速实现方法,该方法简单,高效,容易硬件实现。     

基于正规基表示的有限域GF(2~8)上椭圆曲线点阵群的加密算法

在选定了多项式环GF(2)[x]上的8次不可约多项式p(x)之后,将有限域GF(28)上的元素用所选择生成元g的正规基形式进行表示,使得模逆运算和模乘运算等得以简化,从而提高了有限域算法效率。运用群论的概念建立有限域GF(2~8)上的椭圆曲线点阵群,将其应用于分组加密算法中,构建了基于有限域GF(2~8)上正规基表示的椭圆曲线点列的分组密码系统,并分析了该加密算法的安全性。     

有限Boole环的结构问题

若环B中的每个元素x都满足条件x~2=x,则称环B为一个Boole环. 下面几个是Boole环的例子. 例1 单元素环{0},模2剩余类环Z_2以及环Z_2上的多项式环Z_2〔x〕关于理想(x~2 x)的剩余类环Z_2〔x〕/(x~2 x)都是Boole环 例2 设B_1,B_2,…B_n,…是Boole环的序列,令 在B中规定加法和乘法如下: (b_1,b_2,…,b_n,…) (b_1~′,b_2~′,…,b_n~′,…)=(b_1 b_1~′,b_2 b~′_2,…,b_n b_n~′,…)。 (b_1,b_2,…,b_n,…)·(b_1~′,b_2~′,…,b_n~′,…)=(b_1b_1~′,b_2b_2~′,…,b_nb_n~′,…)。可以证明,B关于所规定的加法和乘法运算构成一个Boole环,它是一个没有单位元的无限Boole环,并且其中的每个元素都是零因子。     

Lp空间中Post-Widder算子带权同时逼近的强逆不等式

对于Post-Widder算子Pn(f,x),证明了当s∈N0=N U{0},wf(s)∈Lp(0,∞)(1＜p≤∞)时,存在某一正数m,使得ω2ψ(f(s),1/(∫)n)ω,p≤C(∥ω(P(s)nf-f(s))∥p+∥ω(P(s)mnf-f(s))∥p+1/n∥ωf(s)∥p),其中ψ(x)=x;w(x)=xa(1+x)b;a,6∈R1;C＞0;ωψ2(f,t)w,p是带权光滑模.     

椭圆曲线加密体制的双有限域算法及其FPGA实现

提出一种支持椭圆曲线加密体制的双有限域算法。该算法可以同时完成素数域和二进制域上的运算,并且模数p和取模多项式可以任意选取。提出了椭圆曲线加密体制运算单元的设计方法,此运算单元可以同时完成素数域和二进制域上的所有运算,包括加法、减法、乘法、平方、求逆和除法。此外,描述了椭圆曲线加密体制的FPGA实现,最终的电路可以对任意长度密钥进行加密,并且支持素数域和二进制域上的任意椭圆曲线。     

可分离变量奇异非线性Sturm-Liouville问题的正解

本文考察了如下情形奇异非线性Sturm-Liouville问题-(Lφ)(x)=h(x)f(φ(x)),0＜x＜1,R1(φ)=α1φ(0) β1φ′(0)=0,R2(φ)=α2φ(1) β2φ′(1)=0,的正解情况,并给出了相应的例子.其中,(Lφ)(x)=(p(x)φ′(x))′ q(x)φ(x),p(x)∈C1[0,1],p(x)＞0,q(x)∈C[0,1],q(x)≤0;α1,α2,β2≥0,β1≤0不但允h(x)许在x=0,x=1处奇异,而且允许f(s)在s=0处奇异.     

有限域上高斯和与一类方程的解数

设p为奇素数,q = ph,h≥1,用Fq表示q元有限域,Fq*为Fq的乘法群.利用高斯和与次数矩阵,得到了方程x21+x22+…+x2n =x21X22…x2n在Fq*中解数的具体表达式,从而修正并推广了关于这类方程的已知结论.     

C［a,b］上半范数的两个问题

R上无限维交换代数．研究了C［a,b］上面的半范数Np(f(x))=［∫ba|f(x)|pdx］1p(0＜p＜∞)与半模N∞(f(x))=maxaxb［|f(x)|］的关系，通过这种关系证明了Np(f(x))对0＜p＜∞不是C［a,b］上的稳定半范数．给出了C［a,b］上不是连续半模的一个实例．     

一款高吞吐率RSA密码处理器的设计

介绍了采用蒙哥马利模乘法算法和指数的从右到左的二进制方法,并根据大整数模乘法运算和VLSI实现的要求进行改进的RSA处理器,在提供高速RSA处理能力的同时,可抵抗某些定时分析攻击和功耗分析攻击.该RSA处理器在其模乘法器中使用了CSA(进位保留加法器)结构以避免长进位链,并采用一种新型(4∶2)压缩器结构以减少面积和延迟.提出了信号多重备份的方法,解决信号广播带来的大的负载和线长问题.数据通路的设计采用一种基于多选器的动态重构方法,其模乘法器可以执行一个1 024位的模乘幂运算,也可以并行执行2个512位的模乘幂运算,从而支持基于中国剩余定理的加速策略.     

大学生口算能力的实验研究

为考察大学生的口算能力,我们随机选取30名大学生为被试进行口算的实验研究,主要结论如下:(1)大学生的口算速率在加、减、乘、除法之间存在差异,从快到慢依次为:除法,借位减法,不借位减法,不进位加法,进位加法,乘法;(2)口算的广度从大到小依次为:不进位的加法广度,进位加法广度,不借位减法广度,借位减法广度,除法广度,乘法广度;(3)大学生口算的速度和广度既无显著的专业差异,也无显著的性别差异.     

A New Fast Modular Arithmetic Method in Public Key Cryptography

0 IntroductionPublic key cryptosystemsolvedthe secure problemof keydistributionsoundlyinsymmetric cryptosystem[1],real-ized digital signature and message authentication successfullyin secureinformationsystem. However ,secure applications ofthemneed badly high-speedsoftware,hardware,andarithme-tic computation of large number .Furthermore,the secret ex-ponent cannot betoosmall[2]and operands should be 1 024 bitorlarger[3]whenthe securitylevel is set high.So,manylargeinteger modular multiplicatio…     

RSA关键运算的分析优化与硬件实现研究

基于RSA的公钥密码体制已被广泛运用于数字签名、身份认证等信息安全领域,其核心运算为大数模幂运算.文章采用改进的杨氏蒙哥马利模乘和快速二进制位扫描算法实现了该过程,并根据大数模乘运算和硬件实现的要求对模幂系统进行了分析和设计,提高了RSA模乘幂运算能力,节省了芯片面积.     

一元绝对值函数可导性的讨论

文章讨论了一元绝对值函数的可导性。文中首先推广了一个一般性的结论:函数f(x)=|x|在x=0处不可导,指出当α0时f(x)=xα|x|在x=0处可导,并进一步推广了该结论。接着讨论了当f(x)在x=x0处可导时,|(fx)|在x=x0处的可导性。最后给出了两个具体的例子。     

一类Hammerstein型积分方程的解

利用变分方法,在Hilbert空间中,研究了一类带正定核的Hammerstein型积分方程φ(x)=∫ck(x,y)f(y,φ(y))dy=Aφ解的存在性问题,通过对涅梅茨基算子fφ=f(x,φ(x))加条件,利用它的拟可加性,证明了泛函Φ(ψ)=1/2‖ψ‖ 2-ψ(Hψ)具有强制性,根据已有结论证明了泛函临界点的存...     

解Routh-Hurwitz问题的一个快速无除算法

本文给出了一个快速的无除算法来解决n次整系数多项式的Routh—Hurwitz问题，其中多项式是无平方的，首一的．该算法的复杂度为O（n^2），在算法中涉及到的整数最多有O（nlognc）位，其中c是Bezout矩阵中元素模的上界．为了强调算法的稳定性问题，本文只使用精确的算术运算．     

对一业不定积分定义域的讨论

指出求函数的不定积分或原函数时 ,要注意定义范围。并给出一个重要命题 ,即 :若 f(x)在 [a,b]上连续 ,且 F(x)是 f(x)在 (a,b)上的一个原函数 ,则 F(x)在 [a,b]上的连续延拓是 f (x)在 [a,b]上的原函数     

带有临界Sobolev-Hardy指数的奇异非齐次双调和问题

设Ω是RN(N≥5)中的有界光滑区域,0∈Ω,0≤s＜4,2*(s):=2(N-s)/N-4是临界Sobolev-Hardy指数,f(x)是一个给定的函数.利用变分原理,证明了当f(x),λ,μ满足一定条件时,带有Dirichlet边值条件的奇异临界非齐次问题△2u-μu|x|4=|u|2*(s)-2/|x|su λu f(x)解的存在性.