有限域FP上的DFT在秘密共享中的应用

为了提高Shamir (m,n)门限方案中的n个共享的生成速度和m个共享者恢复密钥的运算速度,将Shamir (m,n)门限方案中采用拉格朗日插值法生成n个共享和m个共享者恢复密钥的方法,改为利用有限域上的离散傅里叶变换(DFT)来实现。由于有限域上的DFT也具循环卷积性和类似复数域上FFT的快速算法,从而可以提高n个共享的生成速度。当m >[n/2]时,能够提高可信中心构作n个共享的运算速度,特别当门限数m与共享数n相等且为2的方幂时,还能够提高共享者恢复密钥的运算速度。     

基于环Zn圆锥曲线的匿名代理签名方案

文章首先提出一个环Zn圆锥曲线Cn（a,b）上新的数字签名算法,并以该签名算法为基础设计出一个新的匿名代理签名方案,最后对方案进行了分析。该方案的安全性基于大整数的因数分解困难性和求解环五圆锥曲线上的离散对数问题困难性,与基于有限域上离散对数的匿名代理方案相比该方案更具优越性。     

基于环签名的匿名电子投票方案

为了解决电子选举中存在的投票人隐私泄露、注册中心欺骗选民和选票伪造等问题,结合电子投票的基本原理,运用环签名理论提出了一种新的匿名电子投票方案.在该方案中,先将采用序列码标识的选票运用盲签名技术盲化后再交给合法投票人使用,投票人通过随机选取一些合法投票人的公钥组成一个虚拟的投票团体,然后采用环签名方式对选票签名后完成投票选举工作.     

同时计算实序列的DFT和IDFT的新公式及其在数字音频水印中的应用

为了提高数字音频水印中的水印嵌入效率,利用同时计算N点实序列的离散傅立叶变换(DFT)和逆离散傅立叶变换(IDFT)的新公式提出了一种改进的数字音频水印嵌入方案.通过对DFT的一些性质的分析,利用DFT的对称性,给出了同时实序列的DFT和IDFT的新公式,并改正了Gunther相关公式中的少数错误.在此基础上,将新公式应用到数字音频水印的嵌入算法中,通过实验表明了新方案大约可提高30%的水印嵌入性能.     

基于中国剩余定理的阈下信道构造方案

利用中国剩余定理提出一种新的阂下信道构造方案。方案将阈下信息分割转化为几个独立的无害的子消息。通过传输这些子消息的签名的方式将阈下信息的各个子消息传给阈下信息的接收方,阈下信息接收方可根据与签名者共享的秘密信息利用剩余定理提取出阈下信息。最后给出了方案的数值模拟。     

模拟退火算法在求解组合优化问题中的应用研究

文章给出了模拟退火算法求解组合优化问题的实现步骤,并提出了一种相邻状态的产生函数和迭代方案,通过实例计算并分析了模拟退火过程的起始温度、终止温度以及降温速度等参数对优化计算的影响。结果表明,模拟退火算法中各个参数值的选择和设置对运行的结果和效果有较大影响。     

论“数据结构”课程教学的破与立

分析了计算机学科的核心课程"数据结构"在教学中存在的一些问题,并且探讨了解决方法。根据该门课程的特性,提出破除不合适的惯有教学思维和模式,建立实用的创新教学理念和方法。为了帮助学生更好地掌握该门课程,提出了网状体系、程序教学以及改进的问题教学模式等先进思想及方法,并且结合课程的教学内容进行了阐述和分析。     

数论变换在NTRU公钥密码体制中的应用

文中概述了数论变换(NTT)及其应用.特别地,数论变换可通过类似快速傅里叶变换(FFT)算法来计算两个整系数多项式的乘积或计算它们两组整系数的循环卷积.作为实例,给出了实现快速Fermat数变换(FFNT)的流程图.笔者还讨论了NTRU公钥密码体制,并将计算循环卷积的快速算法应用到NTRU公钥密码体制,从而提高了该体制的实现速度.     

同时计算实序列的DFT和IDFT的新公式及其在数字音频水印中的应用

为了提高数字音频水印中的水印嵌入效率，利用同时计算N点实序列的离散傅立叶变换（DFT）和逆离散傅立叶变换（IDFT）的新公式提出了一种改进的数字音频水印嵌入方案。通过对D17F的一些性质的分析，利用DFF的对称性，给出了同时实序列的DFT和IDFT的新公式，并改正了Gunther相关公式中的少数错误。在此基础上，将新公式应用到数字音频水印的嵌入算法中，通过实验表明了新方案大约可提高30％的水印嵌入性能。     

基于无双线性对的无证书隐式认证的Kerberos协议改进

针对Kerberos认证协议存在的密钥托管,口令攻击和重放攻击等缺陷,将隐式认证与无证书密钥协商协议结合,提出了一种无双线性对的无证书隐式认证的Kerberos改进协议,避免了Kerberos协议中第三方对信息的无举证窃听,有效克服了中间人攻击.新协议在增强模型下是可证明安全的,并且仅需9次椭圆曲线上的点乘运算和2次哈希运算,具有较高的计算效率.