Dissertation > Excellent graduate degree dissertation topics show

The Design and Analysis of Incremental Hash Functions Based on Block Ciphers

Author: SuYunLing
Tutor: ZuoXiangHua
School: Kunming University of Science and Technology
Course: Computer Software and Theory
Keywords: Information Security Hash function Iterative hash function Block cipher - based hash function Incremental hash function
CLC: TN918.1
Type: Master's thesis
Year: 2011
Downloads: 28
Quote: 0
Read: Download Dissertation

Abstract


Hash function occupies a very important position in the field of information security as an important branch of cryptography, hash function for a very wide range of applications. Different tectonic compression function method, the hash function can be divided into direct construct a hash function for a hash function based on block cipher. The Merkle-Damgard iteration structure is one of the most famous iterative structure, the biggest feature of this structure is that as long as the compression function is collision-resistant, then it constructs the hash function is collision-resistant. With further research, however, found that the Merkle-Damgard iteration structure can not resist Joux's multi-collision attacks and herding attacks designed to resist both attacks the Merkle-Damgard iteration structure deformation 3C-Hash also not to achieve this purposes. Article on the basis of these two structures, defects on them to improve the hash function, i.e. an improved iteration structure design incremental hash function based on block cipher. The main research work are as follows: (1) a brief introduction to the theoretical basis of the block cipher and hash function on the famous Merkle-Damgard iterative structure and deformation structure 3C-Hash conducted in-depth research, analysis of their existence defects, these defects, both iterative hash function improved method. (2) the theoretical basis of the incremental hash function, analysis of the strengths and weaknesses of its existence. Incremental hash function based on the original message digest value calculated message digest modified message, but to achieve the purpose of this fast, you need to spend a certain amount of storage space to store the original message in the calculation of hash is generated when the value of the hash chain value. (3) for the Merkle-Damgard iterative structure and 3C-hash of shortcomings, proposed an improved incremental hash function. In the function of some of the message packet compression and fill operation, this operation has played a role of confusion and diffusion of message, attacker find collisions message difficulty. The dual branched structure, and combine them with a transform function, to give the final output value of the function to meet the requirements of the size of the hash value is not less than 160 bit. (4) the use of the black box model and weighted knapsack problem proves that improved the security of the hash function, the efficiency of the function, with multi-collision attack of Joux, herding attack, long message second preimage attacks and birthday attack attack hash function improved, and to compare the effect of improved before the attack.

Related Dissertations

  1. The Research of Vector CAD Electronic Drawing Protection System,TP391.72
  2. Study on Strategy of Our National Confidential E-government Nets’ Information Security Construction,D630
  3. Research and Design on Asymmetric Encryption and Decryption Algorithm Based on FFTT,TP309.7
  4. Study on Information Security of C Company,F270.7
  5. Study on Information Management Security and Countermeasures of A Power Supply Company,F426.61
  6. Research and Application on Security Authentication Technologies in Internet of Things,TN929.5
  7. Digital Information Resources System Security Risk Assessment,G353.1
  8. Design and Implementation of the online bidding system for information security,TP393.08
  9. Intrusion Detection in Mobile Ad Hoc Networks: A Timed Finite State Machines Approach,TN929.5
  10. Research on the Low-cost RFID Systems Security Protocol,TP391.44
  11. Design of AHB Monitor Based on SHA and AES Algorithms,TP309.7
  12. Research and Implementation of Information Security Strategy in Electric Enterprises,TP393.08
  13. Reliability and Security Study of the Digital Substation System,TM732
  14. Memory Integrality Verify Oriented Cache Design,TP332
  15. RFID Authentication Protocol Based on Hash Function,TP391.44
  16. Optical Image Encryption Algorithms Based on Fractional Mellin Transform,TP309.7
  17. Research of the Rational Secret Sharing Technology,TN918.1
  18. Text CPS technology combined with a sense of community radio and personal digital medical implement,TP399-C8
  19. Rootkit technology in the Third-Party Information Security System Research,TP309
  20. Telecom companies Information Security Risk Management Research Project,F626
  21. Risk-based entropy and Markov chain approach MANET Security Risk Assessment and System Implementation,TN929.5

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Confidentiality of communications and communications security > Theory
© 2012 www.DissertationTopic.Net  Mobile