一个新的基于radix-4从左到右编码的标量乘算法

椭圆曲线标量乘是椭圆曲线密码系统中最关键、最耗时的运算,因此如何快速高效实现标量乘运算是研究的重点。目前常见的标量乘算法有:double-and-add算法,NAF算法,MOF算法等,但它们都是基于radix-2编码表示的,无论采用何种编码,倍点运算的次数都不变,减少的只是点加(或点减)运算的次数。提出一个基于radix-4表示的新的编码方法,并提出一个基于radix-4表示的标量乘算法,通过用四倍点运算代替倍点运算,且编码是从左到右(即从最高位向最低位)进行,编码和主计算可以合并,提高实现效率并节省内存空间。实验结果表明,该算法较经典的double-and-add算法能够提高效率30%以上。     

一个基于超椭圆曲线的单向数字签名

超椭圆曲线密码体制(HECC)是椭圆曲线密码体制(ECC)的自然推广,但不仅仅是一种简单的推广。HECC与ECC相比有速度快、基域小的优点。而单向签名是一种只有特定的用户才能验证的数字签名方案。该文基于超椭圆曲线密码体制提出了一个单向签名方案,并分析了其安全性。与现有方案相比,本方案有一定的优势。     

一个椭圆曲线多标量乘算法

提出一种基于MOF（Muttkal OppositeForm）的interleaving多标量乘算法，谈算法在计算速度上明显快于基本interleaving方法，在计算速度和预存储方面和基于ωNAF（non—adjacent from）的interleaving方法相当，但MOF编码可从左到右实现，故编码和主计算可以合并，从而节省标量编码的存储空间，因此更适合于内存受限的设备上使用。     

几种新型软件体系结构风格的分析

软件体系结构的提出对软件重用机制和软件开发效率的提高具有非常重要的意义.软件体系结构的使用是提高软件开发质量、减少软件开销和促进软件生产率提高的最有效方法之一.采用定性分析、比较研究等多种方法,实现了几种新型软件体系结构风格的剖析.给出了软件体系结构及软件体系结构风格的定义,阐述了几种新型软件体系结构风格中关键要素的定义及特性及其风格的主要内容,分析了几种新型软件体系结构风格的特点.     

一种双游程交替编码的测试数据压缩方法

SoC测试面临的挑战之一是测试数据量过大,而测试数据压缩是应对这一挑战行之有效的方法。因此,提出了一种新的双游程交替的测试数据压缩方法,该方法对测试集中0游程和1游程交替编码,并且后一游程类型可以根据前一游程类型转变得到。这样在代码字中不需要表示游程类型,减少了游程所需代码字的长度。实验结果表明,该方法能够取得比同类方法更高的压缩率,而且解压结构简单,因此能够达到降低测试成本的目标。     

一个新的基于MOF从左到右编码的多标量乘算法

很多基于椭圆曲线的密码协议都需要计算多标量乘法kP lQ。目前常见的多标量乘算法的效率主要取决于标量的(联合)海明权值。JSF表示的平均联合海明权密度为1/2,是所有带符号二进制表示中最优的,但JSF编码只能从右到左实现。提出一个新的从左到右的基于MOF的编码方法,该方法的平均联合海明权密度与基于JSF表示的相同,并提出一个新的多标量乘算法,该算法对标量从左到右进行编码,并将编码合并到多标量乘的主计算中,从而节省了存储标量的新编码的内存空间,提高了实现效率。     

一个基于超椭圆曲线的单向数字签名

超椭圆曲线密码体制（HECC）是椭圆曲线密码体制（ECC）的自然推广，但不仅仅是一种简单的推广。HECC与ECC相比有速度快、基域小的优点。而单向签名是一种只有特定的用户才能验证的数字签名方案。该文基于超椭圆曲线密码体制提出了一个单向签名方案，并分析了其安全性。与现有方案相比，本方案有一定的优势。     

抗SPA的多点乘算法

SPA（Simple Power Analysis）攻击可能通过泄露的信息获取内存受限制的设备中的密钥，它是通过区分一次点乘运算中点加运算和倍点运算进行的。抗SPA攻击的点乘算法较多，但对于多点乘算法相关措施较少。Sharmir—NAF多点乘算法是一个时间和空间效率都非常优秀的多点乘算法。为此提出一种基于Sharmir—NAF的抗SPA攻击的多点乘算法。新的算法在内存空间消耗和计算速度上较原算法负担增加可以忽略不计，而且能够抗SPA攻击。     

适合内存空间受限制设备的多标量乘算法

标量乘及多标量乘算法是实现椭圆曲线密码系统的关键,如何快速高效实现标量乘及多标量乘算法是研究的重点.该文提出一个基于fractional MOF（mutual opposite form）的interleaving多标量乘算法,该算法能够充分利用内存空间,因此它非常适用于内存受限的设备.     

验证平台的可重用性分析

传统的验证方法学已经不能满足SoC验证的需求,现在通常使用验证平台来提高验证的质量.SoC的设计实际上是IP的集成设计,因此需要建立两个验证平台IP单独验证平台和SoC系统验证平台.为了减少验证时间,提高验证质量,最有效的办法是使这两个验证平台统一,即IP单独验证平台的部分元件甚至全部元件可以直接被SoC系统验证平台重用.本文对验证平台的元件,如激励、驱动、监视器、脚本等的可重用性进行了分析,并提出了达到最大可重用的验证平台的设计方法,按该方法设计的验证平台的可重用率至少可达到60%.