采用广义斐波那契数列作背包向量的公钥密码体制

1978年,R. C. Merkle和M. E. Hellman提出了陷门背包公钥密码体制。由于他们采用的背包向量为超上升序列(superincreasing sequence,即对任意正整数i,有α_(i+1)>sum from i=1 to i(α_j),A.Shamir于1982年利用H.W.Lenstra,Jr.关于整数规划的强有力的算法成功地破译了这种背包码。本文提出,为防止破译,可采用非超上升序列,例如广义斐波那契数列作为陷门背包向量。     

斐波那契数列与电路分析

斐波那契数列在许多科技领域都得到了应用,但在电路中却鲜有提及.本文讨论了斐波那契数列在电路中的表现和应用.笔者在文中给出了斐波那契数列与特定矩阵的关系,在电路中研究斐波那契数列的两个派生数列;应用斐波那契数列的性质和极限思想完成特定电路分析和计算,并从电路的角度讨论并验证斐波那契数列的相关特性.     

特殊斐波那契准晶量子电子谱结构探讨

本文利用单电子，紧束缚，最近邻座模型，在重整化群的基础上，用分解－水元法分析并计算了二维斐波那契准晶的量子电子谱分裂规律。我们发现在一级近似下，三种原子只构成六种原子簇，相应的能谱按Ｙ－方式分裂成九支；在二级近拟下，座模型转化成迁移模型，量子电子谱按Ｆ谱方式分裂。     

一种带斐波那契译码的高精度电流舵DAC

在设计的电流舵DAC中应用了一种新的译码结构,即斐波那契数列译码结构。通常电流舵DAC设计基于面积和精度的折衷考虑,会采用高位温度计译码,低位二进制译码的分段结构,在此设计的电流舵DAC为进一步提高精度,高位6位仍采用温度计译码,低6位用斐波那契数列译码代替二进制译码。仿真测得DAC转换器的积分非线性误差（INL）为0.5 LSB,微分非线性误差（DNL）为0.28 LSB。在10 MHz采样率下,无杂散动态范围（SFDR）达85 dB。     

高密度背包型公钥密码体制的设计

该文提出了一类新的易解背包问题,基于此问题构造了一个新的加法背包型公钥密码体制。该公钥密码体制具有较高的背包密度,因此可以抵抗低密度子集和攻击。对该密码体制的其它的攻击方法进行了分析。     

MC公钥密码体制

本文从NP完全问题——Matrix Cover问题出发,构造一种新的公钥密码体制,即MC体制(二次型背包体制)。并针对目前已知的几种破译背包密码的方法,论证了MC体制的安全性。     

两种背包型的公钥密码算法的安全性分析

背包型公钥密码体制是几个最早的公钥密码体制之一,分析其安全性十分重要。该文对两种抵抗Shamir攻击和低密度攻击的背包型公钥密码体制进行了安全性分析,提出一种新的攻击方法,指出可以利用多项式时间算法以很大的概率找到私钥,从而破解了它们。     

线性组合及随机数掩护下的背包公钥密码体制

1978年,Merkle,R.c.和Hellman,M.E.提出了部分基于背包问题的MH体制,随着计算机科学的发展,很快出现了破译MH体制的有效方法。针对这些破译方法,许多人考虑用其它NP—完全问题掩护背包问题,建立新体制。本文利用线性组合及随机数掩护背包问题,设计了一种简单适用的新体制。与现有体制相比较,该体制有效地对抗了现有的破译MH型体制的方法。     

伪素数编码序列在背包向量公钥密码体制中的应用

本文研究了一组伪素数编码序列,给出求解该序列的通项公式。并利用它们的超递增序列特性,将其应用在常规的陷门背包公钥密码体制中。为防止破译,本文采取变形的非超递增序列作为陷门背包向量,来提高背包公区县密码体制的安全性。     

“乘积型背包的一种新体制”是易破的

本文对文献提出的“乘积型背包的一种新体制”进行了严格的密码分析,指出了该体制是可以用Brickell的解低密度背包算法来攻破的。     

基于ECDLP的背包公钥密码体制

基于背包问题的密码体制是NP完全问题,有较快的加／解密速度和能满足广泛应用的密码系统。背包系统问题仍然保持较热的研究方向这是毫无疑问的。给定点对（P,[m]P）,求整数m,是一个非常困难的问题,这问题称为椭圆曲线离散对数问题（简称为ECDLP）。论文提出基于椭圆曲线离散对数问题的一种新颖的背包类型公钥密码体制。     

线性代数的应用问题举例

举例说明了行列式的几何背景,用矩阵特征值解斐波那契问题。     

Pacsafe DaySafe 100防盗背包

背包本应置于身后，但为了防盗抢却不得不放在胸前，那感觉真是别扭。来自Pacsafe的DaySafe 100防盗背包可谓盗抢克星，虽然它在外观上与普通背包没有什么区别，但其中却是大有文章。它的存储隔包材料为防割的金属网层，一般的刀具对它无能为力；为了防止有人偷偷拉开背包的拉链，DaySafe 100的拉锁采用了不易拉开的设计——没有亲自使用过，的确还不大清楚是怎么实现的。[第一段]     

卫星激光通信中基于Fibonacci数列与GCD序列的非规则QC-LDPC码构造方法

为提高卫星激光通信系统的可靠性,节约其硬件资源,提出一种基于斐波那契(Fibonacci)数列与最大公约数(GCD)序列的非规则准循环低密度奇偶校验(Quasi-Cyclic Low-Density Parity-Check, QC-LDPC)码构造方法。该方法通过由Fibonacci数列与GCD序列组合构造的循环移位矩阵扩展原模图基矩阵,从而得到校验矩阵。所构造的校验矩阵围长至少为6且码长码率可灵活选择,需存储元素少,利于硬件实现,较适用于卫星激光通信系统。仿真结果表明,采用该方法构造的非规则QC-LDPC码与相同码率码长的基于完备差集的非规则Type-I QC-LDPC码、基于消除陷阱集的有限长度非规则FL-QC-LDPC码、基于GCD可快速编译的非规则GL-QC-LDPC码以及基于矩阵扩展的非规则RC-LDPC码相比,其净编码增益均有一定提高。     

破译“NP破译的Knapsack体制”

本文利用线性规划问题的有效算法攻破了曹珍富和刘锐同志提出的一种新型背包体制。其体制的基本形式可完全破译,其改进形式也有很高的破译概率。     

基于扩域分组的多码率QC-LDPC码设计

分析了伽罗华域的一些基本性质,同时,给出了准循环低密度奇偶校验码的基本构造思路与方法。在此基础之上,提出了基于伽罗华域扩域分组方法构造多码率QC-LDPC码的方法。通过对扩展域中线性独立的元素的分组,可以很容易地实现不同码率QC-LDPC码的构造。仿真显示,提出的方法在10-5误码率条件下,与基于大衍数列构造的QC-LDPC码性能接近,有0.1dB的差距,但是,与基于斐波那契构造的QC-LDPC码相比,有0.8dB的增益。与IEEE 802.16e构造的QC-LDPC码相比,提出的方法有1dB的差距,还有很大的改进空间。     

问题的关键在哪里

本文就何敬民同志对张愚同志提出的背包公开密钥体制的不同意见进行了简要分析。分析认为:(1)张愚同志的原体制确有错误,(2)为使张体制正确加、解密,何给出的体制参数必须满足的条件并不是必要的,(3)在不改变张体制基本思想的情况下,只要将参数约束条件稍作修改,就可达到正确加、解密。     

真分式背包体制

本文利用真分式分解的唯一性,提出一种新的“背包”体制,它基于难解的线性问题,使新体制的安全性得以保证。     

三相电流型逆变器的PWM控制方法研究

电流型逆变器通常采用正弦调制波和高频锯齿波载波比较的方式产生PWM脉冲。对于这种方法来说,如果逆变器直流输入电流中含有脉动成分,则交流输出电流中的谐波分量就会增加。为了抑制这些谐波分量,人们采用了有源滤波和无源滤波：但都还存在着这样那样的问题,要么电路复杂化,要么成本提高了,要么抑制效果不太理想。本文提出了一种有效的三相电流型逆变器的PWM控制方法,给出了利用80C196MC单片机实现的思路,通过实验证明了这种方法的正确性。     

一种基于ESPRIT的改进算法

在目标波达方向估计的众多算法中,ESPRIT算法是一种运算速度较快、估值精度较高的常用算法.在该算法中,利用两个相同平移阵列接收信号的协方差矩阵进行广义特征值分解,进而求出目标波达方向的高分辨率估计,但是由于需要对协方差矩阵进行广义特征值分解运算,大大增加了计算的复杂度,因而不利于在工程应用中实现.本文提出了一种基于ESPRIT的改进算法,不需要对来波信号的协方差矩阵进行广义特征值分解,就可以实现对目标波达方向的高分辨估计,理论分析和仿真结果证明了该改进算法的有效性和可行性.