Huffman数据压缩算法在哈希计算中的应用

Lakshmi Narasimha Devulapalli Venkata, M. Atici
{"title":"Huffman数据压缩算法在哈希计算中的应用","authors":"Lakshmi Narasimha Devulapalli Venkata, M. Atici","doi":"10.1145/3190645.3190715","DOIUrl":null,"url":null,"abstract":"Cryptography is the art of protecting information by encrypting the original message into unreadable format. A cryptographic hash function is a hash function which takes an arbitrary length of text message as input and converts that text into a fixed length of encrypted characters which is infeasible to invert. The values returned by hash function are called as message digest or simply hash values. Because of its versatility, hash functions are used in many applications such as message authentication, digital signatures, and password hashing[2]. The purpose of this study is to apply Huffman data compression algorithm to the SHA1 hash function in cryptography. Huffman data compression algorithm is an optimal compression or prefix algorithm where the frequencies of the letters are used to compress the data [1]. An integrated approach is applied to achieve new compressed hash function by integrating Huffman compressed codes in the core functionality of hashing computation of the original hash function.","PeriodicalId":403177,"journal":{"name":"Proceedings of the ACMSE 2018 Conference","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Application of Huffman data compression algorithm in hashing computation\",\"authors\":\"Lakshmi Narasimha Devulapalli Venkata, M. Atici\",\"doi\":\"10.1145/3190645.3190715\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Cryptography is the art of protecting information by encrypting the original message into unreadable format. A cryptographic hash function is a hash function which takes an arbitrary length of text message as input and converts that text into a fixed length of encrypted characters which is infeasible to invert. The values returned by hash function are called as message digest or simply hash values. Because of its versatility, hash functions are used in many applications such as message authentication, digital signatures, and password hashing[2]. The purpose of this study is to apply Huffman data compression algorithm to the SHA1 hash function in cryptography. Huffman data compression algorithm is an optimal compression or prefix algorithm where the frequencies of the letters are used to compress the data [1]. An integrated approach is applied to achieve new compressed hash function by integrating Huffman compressed codes in the core functionality of hashing computation of the original hash function.\",\"PeriodicalId\":403177,\"journal\":{\"name\":\"Proceedings of the ACMSE 2018 Conference\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-03-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the ACMSE 2018 Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3190645.3190715\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the ACMSE 2018 Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3190645.3190715","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

密码学是通过将原始消息加密成不可读的格式来保护信息的艺术。加密哈希函数是一种哈希函数,它将任意长度的文本消息作为输入,并将该文本转换为不可反转的固定长度的加密字符。哈希函数返回的值称为消息摘要或简单的哈希值。由于其通用性,哈希函数被用于许多应用程序,如消息身份验证、数字签名和密码哈希[2]。本研究的目的是将霍夫曼数据压缩算法应用于密码学中的SHA1哈希函数。Huffman数据压缩算法是一种利用字母的频率对数据进行压缩的最优压缩或前缀算法[1]。在原哈希函数的哈希计算核心功能中集成霍夫曼压缩码,采用集成的方法实现新的压缩哈希函数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Application of Huffman data compression algorithm in hashing computation
Cryptography is the art of protecting information by encrypting the original message into unreadable format. A cryptographic hash function is a hash function which takes an arbitrary length of text message as input and converts that text into a fixed length of encrypted characters which is infeasible to invert. The values returned by hash function are called as message digest or simply hash values. Because of its versatility, hash functions are used in many applications such as message authentication, digital signatures, and password hashing[2]. The purpose of this study is to apply Huffman data compression algorithm to the SHA1 hash function in cryptography. Huffman data compression algorithm is an optimal compression or prefix algorithm where the frequencies of the letters are used to compress the data [1]. An integrated approach is applied to achieve new compressed hash function by integrating Huffman compressed codes in the core functionality of hashing computation of the original hash function.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信