位置:成果数据库 > 期刊 > 期刊详情页
基于Huffman编码的高效对称密码体制研究
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中山大学信息科学与技术学院计算机科学系,广东广州510275
  • 相关基金:国家自然科学基金项目(60573039)资助; 广东省自然科学基金项目(04205407)资助
中文摘要:

当前网络中大规模数据的存储和传输需求使得数据压缩与加密相结合的研究引起了越来越多研究者的关注.虽然在信元的概率密度函数(Possibility Mass Function,PMF)保密的前提下使用Huffman编码压缩数据后得到的编码序列极难破译,但该方法中作为密钥的PMF安全性差且难于存储和传输因此很难被实际应用.为解决这个问题本文提出一种基于Huffman编码的一次一密高安全性对称密码体制.该方案使用具有多项式时间复杂度的Huffman树重构算法与有限域插值算法生成密钥,能够保证密钥长度非常短且在密钥被部分获取的情况下对加密体制的破解依然困难.此外本文证明方案的有效性和安全性并给出一个应用实例.

英文摘要:

Huffman codes can be used to encrypt large scale data when implementing compression because a Huffman coded file is difficult to cryptanalyze if the cryptanalyst does not know the probability mass function(PMF) of the source.However,the PMF is hard to be kept secret when being stored and transmitted as a secret key.To solve the above problem we presented a new symmetrical key cryptography schema called Symmetrical Crypto-system based on Huffman Codes(SCH).SCH uses refactoring Huffman trees and the finite field interpolation to generate secret keys with fairly short length and high security.The ciphertext is still quite difficult to be cryptanalyzed even when the corresponding secret key partially leaked.This paper proved that a secret key can be generated by a polynomial time algorithm and the key-management is of great security and efficiency.After the proof a simple example was also given to illustrate the practicability of SCH.

同期刊论文项目
期刊论文 9 会议论文 9 著作 2
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212