MASH-1

MASH-1 (Modular Arithmetic Secure Hash) is a hash function based on modular arithmetic.

This article is about Modular Arithmetic Secure Hash. For MASH-1 gene, see ASCL1.

History

Despite many proposals, few hash functions based on modular arithmetic have withstood attack, and most that have tend to be relatively inefficient. MASH-1 evolved from a long line of related proposals successively broken and repaired.

Standard

Committee Draft ISO/IEC 10118-4 (Nov 95)

Description

MASH-1 involves use of an RSA-like modulus M, whose bitlength affects the security. M should be difficult to factor, and for M of unknown factorization, the security is based in part on the difficulty of extracting modular roots. M also determines the block size for processing messages.

MASH-2

There is a new version of the algorithm called MASH-2 with a different exponent. The original is replaced by .

gollark: I have deployed a "blog post". Do not attempt to resist. https://osmarks.net/osbill/
gollark: Bees 2.5.
gollark: Also FPGA toolchains are awful and proprietary.
gollark: Apparently Verilog was designed for simulations and got repurposed for hardware, so many things just don't work and make synthesisers generate garbage even though they seem fine.
gollark: Verilog? Oh apioforms. I've heard things about Verilog.

References
  • A. Menezes, P. van Oorschot, S. Vanstone, Handbook of Applied Cryptography, ISBN 0-8493-8523-7


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.