基于门限签名体制的多重秘密共享方案

基于Shamir门限方案和RSA密码体制,提出一个一般访问结构上的秘密共享方案.参与者的秘密份额由参与者自己选取,秘密分发者不需要向各个参与者传送任何秘密信息.当秘密更新、访问结构改变或参与者加入/退出系统时,各参与者的秘密份额不需要更新.秘密份额的长度小于秘密的长度.每个参与者只需要维护一个秘密份额就可以实现对多个秘密的共享.每个参与者能够验证其他参与者是否进行了欺骗.方案的安全性是基于Shamir门限和RSA密码体制的安全性.     

一类新的图簇的伴随分解定理及其补图的色等价性

设Pn是具有n个顶点的路,Sδ表示有δ=r+1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PSnδ,运用网的伴随多项式的性质,讨论了图簇PSnδUtSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.     

SW图类的伴随多项式的因式分解及色性分析

我们通过研究图的伴随多项式的因式分解，证明了S^W图类的补图的色等价图的结构定理。     

两类组合图之并的补图的色等价性

通过研究星图Sn＋1的两类组合图之并的伴随多项式的因式分解，证明了这类并图的补图的色等价性。     

一类ΩλδS形图簇的伴随分解定理及其补图的色等价性

运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇ΩS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。     

图E~S“非汉字符号”∪rK_1的色性分析

讨论了图簇E(mm 1,…,m 1)r的伴随多项式的因式分解式,并证明了ES(mm 1,…,m 1)∪rK1的补图不是色唯一的。     

图Gi^s＊（P,2∑j=1^nmj）的伴随多项式因式分解的图论方法及应用

通过研究图的伴随多项式的因式分解，给出了证明非色唯一图的一种新方法，并且得到了若干图簇的色等价图的结构性质。     

基于RSA体制的大数模幂乘算法

通过对RSA体制的描述,分析了在该体制中应用的y=x^e（modn）的求解方法,利用中国剩余定理,改进了求解y=x^e（modn）的过程,特别适合软件实现。     

图GS*i(P,2∑nj=1mj)的伴随多项式因式分解的图论方法及应用

通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并且得到了若干图簇的色等价图的结构性质.     

基于身份的公钥叛逆者追踪方案

提出一种新的基于双线性映射和身份的公钥叛逆者追踪方案,同已有方案相比较,主要优点是同时实现了以下特性：（1）用户存储的解密钥长度和广播的分组长度与用户数量无关;（2）完全抗共谋性：任意用户不能通过共谋构造出另一个不同的解密钥;（3）完全撤销性：能够在不更新合法用户密钥的前提下,同时撤销任意选择的用户;（4）完全恢复性：对于任意选择的已撤销用户,不需要对其密钥进行更新即可恢复其解密能力;（5）方案属于非对称解密;（6）方案的安全性基于有限域上解离散对数问题和判定性问题为困难问题基础之上的.