English

应用科学学报 ›› 2013, Vol. 31 ›› Issue (6): 569-578.doi: 10.3969/j.issn.0255-8297.2013.06.004

• 信号与信息处理 • 上一篇    下一篇

一种最优(k,p)进制转换算法

陈嘉勇1,2,3， 张卫明2， 胡金龙2， 祝跃飞2， 郭东辉1   

  1. 1. 厦门大学信息科学与技术学院，福建厦门361005
    2. 信息工程大学网络空间安全学院，郑州450002
    3. 中国科学院信息安全国家重点实验室，北京100049
  • 收稿日期:2011-09-02 修回日期:2011-12-12 出版日期:2013-11-29 发布日期:2011-12-12
  • 作者简介:陈嘉勇，博士后，研究方向：网络安全，E-mail: cjy1003@sina.com；祝跃飞，教授，博导，研究方向：密码学、网络安全；郭东辉，教授，博导，研究方向：集成电路设计、人工智能、网络通信.
  • 基金资助:

    国家自然科学基金(No.60803155, No.60970141, No.60902102, No.61274133)； 中国科学院战略性先导专项课题基金(No.XDA06030601)；国家重大科技专项基金(No.2 010ZX03004-003)；郑州市科技创新团队项目基金(No.10CXTD150)资助

An Efficient (k, p) Notational System Transform Algorithm

CHEN Jia-yong1,2,3, ZHANG Wei-ming2, HU Jin-long2, ZHU Yue-fei2, GUO Dong-hui1   

  1. 1. School of Information Science and Technology, Xiamen University,Xiamen 361005, Fujian Province, China
    2. School of Cyberspace Security, Information Engineering University,Zhengzhou 450002, China
    3. State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2011-09-02 Revised:2011-12-12 Online:2013-11-29 Published:2011-12-12

PDF

1497

被引次数

2

摘要： 多进制编码和混合进制编码广泛应用于信息隐藏领域，影响其编码性能的一个关键因素是进制转换效率. 针对任意k进制序列到p进制序列的相互转换，提出一种高效的进制转换算法，并根据信息论证明了其最优性.利用新算法改进了KT-Lex文本隐写系统、网页等价标记隐写术、图着色编码和APPM编码等多种基于混合进制
编码和分组多进制编码的隐写术，有效提高了原方法的隐写性能. 理论分析和实验结果均表明了该算法的有效性.

关键词: 信息隐藏, 隐写术, 隐写编码, 转换效率, 嵌入效率, 嵌入容量

Abstract: Muti-ary codes and mix-ary codes are widely used in information hiding, while the transfer efficiency between notational systems is an important factor of coding efficiency. An effective notational system transfer algorithm based on double-coding method is proposed for transforming arbitrary k-ary sequences to
p-ary sequences. It is proved that the proposed notational system transform algorithm is optimal. The method is applied to improve embedding efficiency of several kinds of steganographic algorithms based on mix-ary codes or grouped multi-ary codes, including KT-Lex steganographic system, webpage steganography based on equal tag, grid coloring codes and APPM codes. Both theory analysis and experimental results show that the proposed method is effective.  

Key words:  information hiding, steganography, steganographic coding, transform efficiency, embedding efficiency, embedding capacity

中图分类号: