广义Goertzel算法及其并行硬件实现

Reed-Solomon (RS)和Bose-Chaudhuri-Hocquenghem (BCH)纠错码广泛应用于数字技术, 在 RS和BCH译码的实现中一个重要的问题就是出错位置的快速搜寻(即找出错误位置多项式的根). Chien, Blahut, Berlekamp等、Truong和Fedorenko等, 提出了几种在有限域上快速搜寻多项式根的算法. 本文将给出Blahut给出的Goertzel 算法的更一般形式, 此算法适用于并行硬件实现, 其中用到的域乘法运算的时间可用一个常数进行限制.     

特征为3的域上的椭圆曲线点的快速计算

本文给出了特征为3的域上的椭圆曲线点的计算方法．提出了3P的计算思想；并将特征为2的域上的椭圆曲线点的一些特殊的快速计算方法移植到特征为3的域上．同时对这几种方法进行了比较；由此给出域F3^n上的椭圆曲线射影坐标的一种很好的表示法。     

基于身份密码体制在无线局域网安全协议中的应用

通过引入基于身份(Identity-based)的公钥密码体制，提出了一个基于身份的802．11无线局域网安全认证结构．文中详细描述了从初步建立系统参数，动态的共享密钥的生成，到4-way握手的相互身份认证的认证协议过程以及Weil Palring的实现，并且通过上海交通大学无线网络测试，说明了该协议在安全性方面和实际应用中相对于目前的无线局域网安全协议的优越性．     

有限域上椭圆曲线的分类及其性质

在这篇文章里，我们利用椭圆曲线的阶给出了椭圆曲线的一个分类，并推导出一些性质。     

形如2kp+1的数的素性检验

本文初步探讨了如何快速检验一个大数n是素数(这里n-1含有大的素因子)的算法问题以及如何生成一个大素数p使得p-1有大的素因子q的算法问题.我们给出了形如n=2kp+1的数的素性检验的多项式时间算法,这里p是一个给定的大素数,k是正整数满足22k＜2kp.该算法的计算量为O(log32n).然后我们给出了生成一个大素数p使得p-1有大的素因子q的算法,其中q满足q＞(p-1)/log2(p-1).特别地,我们给出了判定并生成一个安全素数p的算法.