Volume 1 Number 4 (Oct. 2009)
Home > Archive > 2009 > Volume 1 Number 4 (Oct. 2009) >
IJCEE 2009 Vol.1(4): 520-524 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2009.V1.79

Study the Function of Building Blocks in SHA Family

A. Arul Lawrence selvakumar and R. S. Ratastogi

Abstract—In this paper we analyse the role of some of the building blocks in SHA-256. We show that the disturbance correction strategy is applicable to the SHA-256 architecture and we prove that functions Σ, σ are vital for the security of SHA-256 by showing that for a variant without them it is possible to nd collisions with complexity 264 hash operations. As a step towards an analysis of the full function, we present the results of our experiments on Hamming weights of expanded messages for different variants of the message expansion and show that there exist low-weight expanded messages for XOR-linearised variants.

Index Terms—A SHA-256, Hamming weight, collision

A.Arul Lawrence selvakumar is with the Department of Computer Science & Engineering, Royal College of Engineering & Technology, Thrissur, INDIA.
R.S.Ratastogi was with Magadh University, Modhgaya, INDIA. He is now with the Department of Computer Science & Engineering

Cite: A. Arul Lawrence Selvakumar and R. S. Ratastogi, "Study the Function of Building Blocks in SHA Family," International Journal of Computer and Electrical Engineering vol. 1, no. 4, pp. 520-524, 2009.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 13, 2020 News!

    IJCEE Vol 12, No 2 is available online now   [Click]

  • Mar 04, 2020 News!

    IJCEE Vol 12, No 1 is available online now   [Click]

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Read more>>