任意分布数据的映射归并排序算法研究

针对银行业务管理、高考成绩统计、气象资料整理等一类特殊“汇总”排序问题。文中提出了一种以映射、链接和归并为基础的新排序算法－映射归并排序算法（以下简称为“映射归并排序”）,给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明：映射归并排序方法和待排序数据分布无关,其时间复杂度仅为O（N）;而且在处理上述大规模“汇总”排序问题时,映射归并排序速度明显优于Flash Sort,Proportion Split Sort,2－路重复的K路归并排序和直接K路归并排序等算法。     

典型"稳定婚姻问题"的简明矩阵算法实现

对于典型“稳定婚姻问题”,借助矩阵（二维数组）给出了一种简明的实现方法．在本算法中,所采用的存储结构和实现方法灵活巧妙,通俗易懂,方便实现;而且用于存储所要处理数据的内存空间相对于其它一些算法节省了一半,空间复杂度为O（1）;由于存储结构的巧妙性,算法的时间复杂度在最好的情况下为线性时间N,在最坏的情况下为O（N^2）．     

一种改进的离线电子现金方案

在分析Brands的受限盲签名方案的基础上提出了一个改进的电子现金支付新方案，基于此构建了一个不带“观察器”的简约高效电子现金方案，详细描述了离线电子现金支付方案作提取、支付和存储三个协议．分析了新方案的效率和安全性，与Brands的电子现金协议相比，在不降低安全他的前提下提高了处理效率、增加了灵活性，尤其适用于因持网上的小额支付．     

基于多线性映射的无证书代理盲签名方案

代理盲签名方案不能防止密钥生成中心不诚信行为,存在伪造签名的隐患。文章在无证书公钥密码学体系下,通过多密钥中心共同生成用户密钥,运用多线性映射的技术,提出一种基于多线性映射的代理盲签名方案。该方案满足代理盲签名协议的性质,同时可以防止单个密钥生成中心伪造签名。对该方案的正确性、安全性及攻击性进行了分析,结果表明,该方案具备较高的安全性,可以广泛应用于电子现金、电子银行和电子投票系统。     

并行层压缩树包分类算法

在层压缩树路由算法思想基础上提出了一种新的硬件包分类算法--并行层压缩树包分类算法.该算法是基于独立存储单元和多域并行处理并在FPGA内部实现的高速网络包分类算法,主要包括单通道并行搜索和多通道综合比较两大部分.仿真结果表明在40 MHz的搜索时钟频率下,该算法能够达到每秒2 M包头的处理速度,其空间性能明显优于其他算法,具有O（d）的时间复杂度（d为域的个数）和O（dN）的空间复杂度（N为规则数）.     

无线传感器网络中免于测距的声音定位算法

为在无线传感器网络中实现声音定位,从降低计算复杂度和减小噪声干扰的角度提出了一种基于中垂线分割的免于测距的声音定位算法.该算法采用免于测距的中垂线分割法确定声源所在定位区间,时间复杂度为O(N2),低于时间复杂度为O(N3)的基于测距的传统定位算法.通过对测量噪声的深入研究,提出了噪声敏感区概念.该算法在针对噪声敏感区...     

镇巴县长岭镇玉米“3414”肥料效应试验初报

通过玉米3414肥料效应试验结果表明,在镇巴县长岭镇土壤中有效养分含量表现为低N、OP、高K、14个处理中以每667m2,施N48．9、P2O4 8．2、K2O2 4．2处理（N3P2K2）的玉米产量最高,为588．5kg,根据肥料效应方案求得最佳效益产量为521．5kg／667m2,每667m2的最佳效益施肥量为N32．1kg、P2O5 46．8kg、K2O11．6kg。     

一种Byte查找第K个元素的算法研究

查找第K个元素的问题在计算机查找技术中占有十分重要的地位，这个问题的最直接解法是先将序列排序，从而能得到第K个元素，最少需O(nlogn)次比较，即时间复杂度为O(nlogn)．比较好的方法是采用分治策略解决该同题，但其最坏时间复杂度为O(n^2)，平均时间复杂度为O(2n)．本文提出一种Byte解决第K个元素问题的算法，该算法的平均时间复杂度为O(n n／255)，优于以前对该问题的求解方法，而且该算法可以适用于由整数、浮点数、无符号整型数、双精度数和字符型数构成的超大数集．     

基于移动代理的安全选择式路由协议

为高效安全地保护移动代理路由,针对移动代理的选择式路由结构,利用基本加密签字技术,设计了一种基于移动代理的安全选择式路由协议,并对该协议的安全性和计算复杂度进行了分析.结果表明,新协议不仅满足移动代理选择式路由的所有安全性质,而且与已有的基于嵌套加密技术的惟一方案相比,计算复杂度得到了显著的降低,用户和路由主机的计算复杂度均从原来的O(n2)变为O(n);同时,新协议还具有很好的扩展性.     

利用超奇异椭圆曲线进行素性检验(英文)

根据超奇异椭圆曲线有理点个数与素数的关系,提出一个具有多项式时间复杂度的素性检验的概率型算法.对于给定的整数N,如果N≡3(mod4)或者N≡1(mod3),该算法具有多项式时间O(log8N).在广义黎曼假设成立的情况下,对于所有整数都具有这一时间复杂度.     

基于椭圆曲线的可验证的强（n,t,n）秘密共享方案

（n,t,n）秘密共享是构造安全多方计算和分布式数据库隐私保护数据挖掘等协议的基础工具.Harn等人提出了适合此环境下的强（n,t,n）秘密共享以及高效的（n,t,n）秘密共享,但这些方案只能验证子份额的真伪而无法验证子秘密的真伪,不能满足安全多方计算和分布式数据挖掘的应用需求.因此,本文基于椭圆曲线的因式分解困难假设和离散对数困难假设,提出可验证的强（n,t,n）秘密共享方案,利用椭圆曲线的点乘运算将多项式和子份额点乘基点加密,进行公开验证子秘密和子份额的真伪,从而保证了双向验证.通过分析显示,我们的方案具有较好的效率.     

利用部分纠缠的量子信道确定性地实现N→1和1→N的受控量子远程旋转

提出利用部分纠缠的量子信道确定性地实现多个发送者1个接受者和1个发送者多个接受者的受控量子远程旋转方案.首先考虑利用两个(N?M?1)粒子部分纠缠的Greenberger-Horne-Zeilinger(GHZ)态确定性地实现N个发送者在M个监控者的控制下确定性地将她们的旋转分别传给远处接受者的操作(N→1).然后考虑在一个(2K?M?1)粒子部分纠缠的Einstein-Podolsky-Rosen(EPR)-GHZ态或K个(M+2)粒子部分纠缠的GHZ态辅助下,发送者随意地将她的旋转分为N份(NK)并在M个监控者的控制下确定性地将它们分别传给远处N个接受者的操作(1→N).方案中,量子旋转的发送者或接受者或监控者的正定算符值测量(POVM)起着关键作用,我们给出了它们的数学表式.值得注意的是,用非理想的量子信道可确定性地实现N→1或1→N的量子远程旋转.这些方案可用于量子秘密共享,量子选举等,它们具极强的保密性.     

半诚实模型下的隐私保护集合交集计算协议

鉴于给定的安全级别,椭圆曲线(ECC)比RSA和一般域上的离散对数计算速度快、密钥更短等优点.本文提出将集合的元素编码到椭圆曲线上,基于椭圆曲线上的三个困难问题(DL问题、CDH问题、DDH问题)假设,提出半诚实模型下的隐私保护集合交集汁算协议.整个方案构造新颖、简单,计算量小.与已有方案比较,计算复杂性和通信复杂性都达到了最低.     

贵州喀斯特峰丛洼地不同石漠化等级土壤化学性质特征

比较研究了贵州省喀斯特峰丛洼地不同石漠化等级表层土壤(0~15cm)化学性质,包括pH值、有机质、全N、水解N、全P、有效P、全K、速效K等元素的含量。结果表明:各石漠化等级pH均无显著差异(P0.05);随着石漠化等级的加重,土壤有机质含量明显降低;水解N、全N除强度石漠化阶段较高外,潜在石漠化到中度石漠化阶段呈递减规律;强度石漠化阶段有效P、速效K含量最高,全P含量最低,有效P、全P在其他石漠化等级下无显著差异(P0.05);全K、速效K变化较为复杂无明显规律。     

Efficient and Robust Two-Party RSA Key Generation

0 IntroductionShamir[1]and Blakley[2]proposed two (k, n) thresholdsecret sharing methods respectively in 1979 . After thatmany threshold cryptosystemis proposed,see Desmedt[3]fora survey. Most of those schemes have a common groundthat atrusted third party (TTP) or trusted dealer is need in thestage of generating secret shares . Because of the presence ofthe TTP,one has toface the problemof single point failure.Inthe recent decade,scholars paid more attention on de-vising secret sharing gen…     

内蒙古扎鲁特旗春玉米推荐施肥指标体系研究

2007-2009年在扎鲁特旗分进行了春玉米＂3414＂肥料肥效试验.结果表明：扎鲁特旗春玉米N、P2O5、K2O的农学效率平均分别为10.6kg、9.9 kg、6.7 kg,增产作用依次为：氮肥、磷肥、钾肥,随着土壤肥力水平的降低,施肥增产率升高,但单位养分增产量下降.扎鲁特旗春玉米的土壤养分丰缺指标为：全氮、极低（〈1.11g/kg）、低（1.11～1.39 g/kg）、中（1.39～1.94 g/kg）、高（1.94～2.17 g/kg）、极高（〉2.17 g/kg）;有效磷、极低（〈3.5mg/kg）、低（3.5～7.3mg/kg）、中（7.3～22.0 mg/kg）、高（22.0～31.9 mg/kg）、极高（〉31.9 mg/kg）;速效钾、极低（〈48 mg/kg）、低（48～70 mg/kg）、中（70～122 mg/kg）、高（122～147 mg/kg）、极高（〉147 mg/kg.）扎鲁特旗春玉米施肥模型为：F（N）=-17.702LnS（N）＋18.109,F（P2O5）=-4.775LnS（P）＋15.044,F（K2O）=-3.5521LnS（K）＋19.41.说明农学效率、施肥肥效、养分丰缺指标、施肥模型均为推荐施肥的重要依据.     

喷泉码在多接口无线多媒体传输中的应用

讨论了一种GF(m)随机线性喷泉码及其译码的在线高斯消元算法,分析了其译码开销和译码复杂度,并给出了其参数选取方案。为了论证该方案的有效性,对应用该方案的多接口无线多媒体传输系统进行了测试分析,测试结果表明,该方案的系统传输速率和可靠性都接近最优。     

NPK施肥处理对设施甜椒光合特性的影响

试验研究了高温时期利用不同NPK配合施肥对设施甜椒光合特性的影响,结果表明:NPK不同配合与CK相比,能促进甜椒生长发育和提高光合速率。各处理甜椒的光合速率(Pn)在一天中均呈"双峰"曲线变化,4种处理甜椒植株均在11:30左右出现最大值,以NPK配合处理最高,可达30.20μmol.m-2.s-1,蒸腾速率(Tr)、气孔导度(Gs)、细胞间CO2浓度(Ci)也发生变化;并通过计算机模拟程序得出该甜椒品种的光饱和点为1193.62μmol.m-2.s-1。     

基于瑞利衰落信道的MISO-CDSK通信方案及其性能分析

为了提高混沌通信的可靠性,提出多输入单输出相关延迟键控（MISO-CDSK）,并且推导出该方案基于瑞利衰落信道的误码率公式.通过在发射端设置多根独立的天线,该方案能够克服信道衰落问题.理论分析和仿真表明：与CDSK相比,MISO-CDSK误码性能更好;对于给定的平均信道增益,该方案误码率随着Eb/N0值的增加而降低;对于给定的Eb/N0值,该方案误码率随着平均信道增益的增加而降低;对于不同的Eb/N0值,选择合理的扩频因子能够实现该方案误码性能最优化.     

远程协作实现对线性相关对称高维量子态的最大信心辨识

利用非局域二维受控一旋转门,Alice远程协助Bob实现对他未知的Ⅳ个线性相关对称d维量子态的最大信心辨识（N〉d）．该方案中,一非局域正定算符值测量系列（POVMs）起着关键作用,给出了这些测量算符的最优数学表式．也给出方案的成功概率及完成该方案所花费的纠缠和经典通信资源．值得注意的是,方案中每一非局域POVM只包含两个可用对角矩阵表示的远程测量算子,故仅需（m-1）个二维最大纠缠态就可完成-2m×2m维的非局域POVM．方案在目前的实验条件下是可行的．