基于PPCT和基数k的动态图混合编码方案

doi:10.3778/j.issn.1002-8331.2010.25.032

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (25): 109-111.DOI: 10.3778/j.issn.1002-8331.2010.25.032

基于PPCT和基数k的动态图混合编码方案

王慧娇，沙宗鲁，轩爱成

桂林电子科技大学计算机与控制学院，广西桂林 541004

收稿日期:2009-08-26 修回日期:2009-11-16 出版日期:2010-09-01 发布日期:2010-09-01
通讯作者: 王慧娇

Dynamic graph hybrid encoding scheme based on PPCT and radix-k

WANG Hui-jiao，SHA Zong-lu，XUAN Ai-cheng

School of Computer and Control，Guilin University of Electronic Technology，Guilin，Guangxi 541004，China

Received:2009-08-26 Revised:2009-11-16 Online:2010-09-01 Published:2010-09-01
Contact: WANG Hui-jiao

摘要/Abstract

摘要： 针对PPCT动态图编码效率低的特点，提出了一种将PPCT枚举编码和基数k枚举编码进行混合编码的动态图编码方案。在保证其抗攻击力的前提下，为了提高PPCT枚举编码的编码效率，把基数k枚举编码的循环链表指针编码系数的方法运用到PPCT枚举编码中。该编码方案具有PPCT枚举编码的抗攻击能力和基数k枚举编码的编码效率，克服了PPCT动态图编码效率低的缺点。

Abstract: In this paper a new dynamic graph encoding scheme based on hybrid encoding between radix-k encoding enumeration and PPCT encoding enumeration is proposed for improving the low efficiency of PPCT dynamic graph encoding.In the premise of against a variety of attacks，the method that the pointer of circular linked list is used to encode the coefficients in radix-k encoding enumeration to PPCT encoding enumeration is applied，in order to improve the efficiency of PPCT.So this new scheme not only has the same capacity of against a variety of attacks as in PPCT，but also has the same efficiency of encoding as in radix-k encoding enumeration，and it overcomes the shortcoming of the low efficiency of PPCT dynamic graph encoding.

中图分类号:

TP309

王慧娇，沙宗鲁，轩爱成. 基于PPCT和基数k的动态图混合编码方案[J]. 计算机工程与应用, 2010, 46(25): 109-111.

WANG Hui-jiao，SHA Zong-lu，XUAN Ai-cheng. Dynamic graph hybrid encoding scheme based on PPCT and radix-k[J]. Computer Engineering and Applications, 2010, 46(25): 109-111.

[1]	王宝文，吴晓亮，李瑞亭，刘伟龙. 一个新的可验证多秘密分享方案[J]. 计算机工程与应用, 2011, 47(4): 90-92.
[2]	胡明，潘雪增，李文. 改进的多级安全模型的设计与实现[J]. 计算机工程与应用, 2011, 47(4): 77-80.
[3]	王传才¹，潘峰^1，2，申军伟¹. 基于哈希链的图像ROI多级访问控制方案[J]. 计算机工程与应用, 2011, 47(4): 81-83.
[4]	仲红^1,2，孙彦飞²，燕飞飞²，黄宏升². 保护私有信息的空间最近点对协议[J]. 计算机工程与应用, 2011, 47(4): 87-89.
[5]	冯帆^1，2，王嘉祯¹，刘会英¹，王惠萍²，郭景涛²，张斌¹. 基于PCA和希伯特包络分析的盲隐写分析算法[J]. 计算机工程与应用, 2011, 47(4): 93-96.
[6]	宋万干¹，陈虎¹，张福泰². 新的无证书代理签名方案[J]. 计算机工程与应用, 2011, 47(4): 97-101.
[7]	刘晓亚，辛小龙. 改进的盲签名电子现金方案[J]. 计算机工程与应用, 2011, 47(4): 114-116.
[8]	罗卫敏¹，刘静²，刘井波¹，陈晓峰¹. 基于博弈论研究社交网络内蠕虫的传播[J]. 计算机工程与应用, 2011, 47(3): 74-77.
[9]	宁国强，李谢华，尹张飞. 一种安全的即时通信解决方案[J]. 计算机工程与应用, 2011, 47(3): 82-83.
[10]	岳胜，辛小龙. 一种无可信中心门限签名方案[J]. 计算机工程与应用, 2011, 47(3): 87-89.
[11]	刘云，郑永爱. 基于混沌系统的彩色图像加密新方案[J]. 计算机工程与应用, 2011, 47(3): 90-93.
[12]	郭振，张建中，兰建青. 对动态的（t，n）门限多秘密分享方案的分析与改进[J]. 计算机工程与应用, 2011, 47(3): 110-112.
[13]	胡国政¹，韩兰胜²，夏祥胜³. 对一个高效无证书签名方案的安全性分析[J]. 计算机工程与应用, 2011, 47(2): 19-20.
[14]	陈刚¹，陈宁²，胡安峰². 抗几何攻击的整数小波变换数字图像水印技术[J]. 计算机工程与应用, 2011, 47(2): 185-189.
[15]	吴荣. 面向工作流应用的可组合授权模型[J]. 计算机工程与应用, 2011, 47(2): 91-94.

基于PPCT和基数k的动态图混合编码方案

Dynamic graph hybrid encoding scheme based on PPCT and radix-k

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics