椭圆曲线密码中标量乘算法的改进方案

基于椭圆曲线密码,提出了一种快速标量乘算法。此算法通过引入有符号和无符号滑动窗口编码方法,大大减少了标量乘算法中费时的加法运算次数。经理论分析和实验结果表明,运用有符号滑动窗口编码方法比NAF算法和无符号窗口编码方法更有优势,可以使标量乘算法比通常的算法效率提高更多。并且给出了最佳滑动窗口的宽度。

Edwards曲线上抗SPA快速标量乘算法

针对Edwards曲线上标量乘法的效率及安全性,提出了马尔科夫点加-倍点链(Markov Addition-Double Chain,MADC)。基于MADC的椭圆曲线标量乘算法每次循环都固定执行"点加-倍点"运算,从而能够天然抵抗简单能量攻击。此外,倍点运算占总运算量的一半,由于Edwards曲线的倍点公式相对点加公式所需的运算量极少,新算法的运算量将大大减少。实验结果表明,MADC的最佳链长为160,MADC-160相对于EAC-320、SAC-260和GRAC-258,效率分别提高了27%、10.4%和9.7%。

一种抵抗Montgomery错误攻击的检错算法

针对Montgomery椭圆曲线标量乘算法,通过构建检错点形成规则的检错体制,提出了在错误攻击下有效抵抗Montgomery算法的检错方法。实验分析结果表明此方法的运算复杂度低、时间花销小、漏检率可达到最小,检错有效性相比于传统的检错方法提高了57.1%,能够有效抵抗Montgomery错误攻击。

基于多项式还原问题的密码分析算法

论文描述了一种基于多项式还原问题的公钥加密方案的密码分析。给定公开密钥和密文,在多项式时间内还原相应的明文。此外,这个公钥加密方案不是单向的。论文采用的方法不同于Berlekamp-Welsh算法。

椭圆曲线密码算法的边信道攻击研究

边信道攻击是一种对密码算法实现的有效的攻击.针对椭圆曲线密码的实现,简单边信道攻击可以逐步确定私钥.文中讨论了通过模糊私钥的标量表示和椭圆曲线计算序列的关系来抵抗简单边信道攻击.为了分析这些算法,文中提出了一种新的方法,即把椭圆曲线标量乘运算看作马尔可夫链.理论证明,这种方法比标准的简单边信道攻击更有效.

针对椭圆曲线密码的差分错误攻击研究综述

椭圆曲线密码(ECC)是迄今为止具有最高强度的密码系统。随着集成电路、智能卡技术的发展以及嵌入式系统大规模的应用,其安全性也受到了边信道攻击的威胁。差分错误攻击(DFA)是旁路攻击中的一种新的攻击方式,攻击者通过物理手段影响智能卡,从而在解密过程中诱导出错误信息,再结合差分分析恢复出私钥信息。立足于国内外对公钥密码故障分析研究的基础上,在攻击方法和防御方法两方面对ECC算法的故障分析进行了研究概述,并指出了每个攻击方法的优缺点,预测了未来的研究方向。

基于特殊加法链的快速安全椭圆曲线标量乘算法(英文)

为了抵抗椭圆曲线密码的边信道攻击，提出了一种新型快速安全的标量乘算法．该算法是一种基于仅有点加运算的特殊加法链，可自然地抵抗边信道攻击．此外，提出在一种新型点加运算公式中引进特殊结构的加法链，可以大大提高标量乘算法的运算效率．对于长度为160比特的整数，其特殊加法链长度为260时，仅仅需要1719次乘法运算．特殊加法链长度为280～260时，运行标量乘算法比倍点一点加算法效率上提高26％～31％，比NAF算法快16％～22％，比4-NAF算法快7％～13％，比目前最好的方法双基链算法还要快1％～8％．

基于“陷门收缩”原理的公钥算法

作者主要介绍一种基于"陷门收缩"原理的公钥算法,给出了私有密钥的构造方法,并对密码长度、保密强度进行了分析。

A(n,k)精确公式的一般形式

设k为任一确定非负整数,A(n,k)为不定方程∑ki=1ixi=n的非负整数解的个数,作者给出了递推公式A(n,k)=A(n,k-1)+A(n-k,k)的通解的一般形式为A(n,k)=∑km=1∑mr=1∑[k/m]-1j=0t(k)m,r,j×nj×s(r,m)×ζnrm,其中ζm=e2πi/m,s(r,m)=1,gcd(r,m)=1,0,其他.

一种基于身份的匿名无线认证协议

针对移动用户漫游时需进行匿名认证问题,利用双线性对和椭圆曲线的相关特性,提出了一种基于身份的匿名无线认证协议.并对该协议的安全性和匿名性进行了详细分析,给出了移动用户匿名性在非认证链路模型下安全的形式化证明.分析表明,该协议实现了用户与接入点的双向身份认证和移动用户身份的匿名性,满足无线网络环境的安全需求.与同类协议相比计算量大幅减少,为匿名无线认证提供了一种较实用的解决方案.

最佳滑动窗口编码法及其在快速模幂乘中的应用

大数模幂乘是实现RSA、E1Gamal、DSA等公钥算法的基本运算,其运算速度对这些算法的实现起着重要的作用.首先对基于滑动窗口的模乘算法作了部分改进大大减少了空间复杂度;给出了最佳窗口长度的计算方法.然后将改进后的算法推广到模幂运算.通过分析得知,当RSA的加密指数e的长度为512位时,该算法平均只需要做616次大数模乘便可实现A×BemodN运算.最后用滑动窗口法与二进制法、加法链法、Yacobi法等其他模幂乘算法进行了比较,并指出滑动窗口法和Yacobi法是目前最好的模幂乘算法.

关于A(n,k)的递推公式及其应用

设A(n,k)为不定方程∑ki=1ixi=n的非负整数解的个数,本文作者给出了A(n,k)递推公式的证明及由此公式得到的A(n,k)取值表,用该递推公式求出了A(n,4)的精确公式。

基于Clifford半群上幂等元问题的密钥建立协议的研究

密钥建立协议是为了以后的密码学应用而使一个秘密密钥对两方或更多方都可用的过程。目前大多数密钥建立协议都是基于有限域上的算术。本文采用半群作为平台,推广了Iris Anshel等提出的代数密钥建立协议模型。在定义了可计算的Clifford半群上的多重同时幂等元搜索问题(MSISP)后,提出基于此问题的密钥建立协议。证明了若Clifford半群上的多重同时幂等元搜索问题(MSISP)是困难的,那么可以利用MSISP来构造密钥建立协议。

整数环上乘法噪声多项式插值算法的研究与改进

乘法噪声多项式插值问题在密码理论和编码理论研究中有着重要的应用。本文对Gathen和Shp-arlinski提出的整数环上乘法噪声多项式插值算法进行了分析,提出了改进算法。采用Babai的最近向量格归约技术得到更精确的估计向量,再计算出插值多项式的倍式多项式的系数,从而计算出原插值多项式的系数。改进算法降低了乘法近似黑盒的询问初值,提高了算法初始化阶段的效率。

多项式与一类代数数域域元素的判别式的闭形式

本文作者给出了多项式的判别式公式,它是一种仅用其系数即可算出的一种行列式形式的公式,由此推出了xn+αx2+bx+c的判别式的几种闭形式。

脑梗塞中医辨证与经颅多普勒超声观察的临床研究

用经颅多普勒超声（ＴＣＤ）对１００例脑梗塞病人中医辨证分组进行观察，并与３４例正常人作对照。结果表明，气虚血瘀组临床症状较轻，梗塞灶大多在单例，ＴＣＤ检测脑底动脉收缩峰血流速度（ＶＰ）及搏动指数（ＰＩ）均明显低于对照组，脑血管阻力系数（ＲＩ）明显高于对照组。肝肾阴虚组及痰瘀阻络组临床症状较重，梗塞灶大多在双侧，ＴＣＤ检测脑底动脉硬化，狭窄的发生率，ＰＩ、ＲＩ及大脑前、中动脉、颈内动脉终末段ＶＰ均明显高于对照组及气虚血瘀组，此两组之间无显著性差别。证实脑梗塞中医辨证之三组临床证候与脑底动脉血流变化密切相关。

中药注射剂临床合理用药调查

目的通过了解某院中药注射剂临床用药实际情况,采取相应的改进措施,提高临床合理用药质量。方法选取采用中药注射剂的病历共450份,按照《中药注射剂临床使用基本原则》、药物使用说明书等对溶媒应用、联合用药及用法用量进行调查分析。结果 450份病历中,中药注射剂使用合理215例(47.78%),用药不合理235例(52.22%),存在溶媒选择不当、超剂量用药、联合用药不当、超适应证用药、超疗程用药、稀释比例不当等现象。结论中药注射剂临床合理用药不理想,要重视合理用药管理,提高中药注射剂用药质量,更好的为患者服务。

外科手术抗菌药物预防应用干预对照研究

目的应用监测-培训-计划(MTP)合理用药干预模式进行干预对照研究,调研我院外科围手术期预防性应用抗菌药的状况,为临床合理用药提供参考。方法分别选取我院2011年1～6月Ⅰ类切口手术出院病历100份作为对照组和2012年1～6月Ⅰ类切口手术出院病历100份作为干预组。对两组患者围手术期预防应用抗菌药物的选择、给药时机、住院药费、平均抗菌药物费用等的合理性进行比较分析。结果采用MTP模式实施干预后,我院Ⅰ类切口手术预防应用抗菌药物使用率由100%降至58%,联合用药比例由49%降至5%,品种选择合理率由30%升至90%,用药疗程合理率由15%升至89%;患者平均住院天数下降,平均抗菌药费用降低。结论采用MTP模式干预的方法能显著提高围手术期预防用抗菌药物的合理应用率,降低药物费用,对促进临床合理应用抗菌药物具有良好效果。

县级医院财务的风险防范及管理对策

随着我国市场经济蓬勃发展,各行各业竞争压力不断增加,为获取更大经济收益,并在市场经济中占据一席之地,县级医院不断优化自身管理体系,旨在降低财务风险,提升医院综合实力。文章通过对县级医院财务的风险防范及管理对策进行探究,以期为推动县级医院良性发展提供行之有效的理论参考依据。