Skip to content

An implementation SHA3 algorithm in full StandardML

License

Notifications You must be signed in to change notification settings

eldesh/sha3_sml

Repository files navigation

SHA3SML

Sha3SML (which is abbreviated for [SHA3 - StandardML]) is a SHA3 algorithm implementation with pure StandardML. SHA3 is a cryptographic hash algorithm standard defined as FIPS202.

Supported functions

SHA3 standard declares some hash function variations. Sha3SML implements a part of the functions.

Hash Function Supported
SHA3-224
SHA3-256
SHA3-384
SHA3-512
SHAKE-128
SHAKE-256
  • ✔ empty input is supported
  • ✔ byte oriented input is supported
  • ✔ bit oriented input is supported

Environments

This library has been developped using the following versions of SML/NJ, MLton and Poly/ML. However, recent versions should be work well.

SMLDoc is also required to generate documentation of Sha3SML.

Build

SML/NJ

To build this library and generates docs, run the target libsha3sml.

$ make -f Makefile.smlnj [libsha3sml]

The target libsha3sml generates documentation of Sha3SML using SMLDoc. If you do not need to generate documentation, run the libsha3sml-nodoc target.

$ make -f Makefile.smlnj libsha3sml-nodoc

MLton

MLton is a whole optimizing compiler, so any build target is not provided. But the target libsha3sml and libsha3sml-nodoc are provided for type checking and generating documentation (option).

Type checking:

$ make -f Makefile.mlton libsha3sml

Type checking without generating documentations:

$ make -f Makefile.mlton libsha3sml-nodoc

Poly/ML

To build this library and generates docs, run the target libsha3sml.

$ make -f Makefile.polyml [libsha3sml]

The target libsha3sml generates documentation of Sha3SML using SMLDoc. If you do not need to generate documentation, run the libsha3sml-nodoc target.

$ make -f Makefile.polyml libsha3sml-nodoc

Install

SML/NJ

To install libsha3sml, run the install target.

$ make -f Makefile.smlnj install [PREFIX=/path/to/install]

or without doc:

$ make -f Makefile.smlnj install-nodoc [PREFIX=/path/to/install]

These targets will instruct you to add an entry to your PATHCONFIG file.

$ echo 'libsha3sml.cm /path/to/install/libsha3sml.cm' >> ~/.smlnj-pathconfig

MLton

To install libsha3sml, run the install target.

$ make -f Makefile.mlton install [PREFIX=/path/to/install]

or without doc:

$ make -f Makefile.mlton install-nodoc [PREFIX=/path/to/install]

These targets will instruct you to add an entry to your mlb-path-map file.

$ echo 'SHA3SML /path/to/install/libsha3sml' >> /path/to/lib/mlb-path-map

Poly/ML

To install libsha3sml, run the install target.

$ make -f Makefile.polyml install [PREFIX=/path/to/install]

or without doc:

$ make -f Makefile.polyml install-nodoc [PREFIX=/path/to/install]

How to use

SML/NJ: Use from other projects

After installation, Sha3SML can be referenced from other projects as $/libsha3sml.cm like:

(* sources.cm *)
group
is
  $/basis.cm
  $/libsha3sml.cm
  main.sml

SML/NJ: Load to the interactive environment

Sha3SML can be loaded into the interactive environment:

$ sml
- CM.make "$/libsha3sml.cm";
(* ... snip ... *)
val it = true : bool
- Sha3.hashString Sha3Kind.Sha3_256 "";
val it = - : Sha3.t
- Sha3.toString it;
val it = "A7FFC6F8BF1ED76651C14756A061D662F580FF4DE43B49FA82D80A4B80F8434A" :
  string

MLton

After installation, Sha3SML can be referenced from other projects as $(SHA3SML)/libsha3sml.mlb like:

(* sources.mlb *)
$(SML_LIB)/basis/basis.cm
$(SHA3SML)/libsha3sml.mlb
main.sml
$ mlton -mlb-path-map /path/to/lib/mlb-path-map sources.sml && ./sources

Poly/ML: Use from other projects

Sha3SML can be loaded from other projects with --eval 'PolyML.loadModule' like:

$ poly \
    --eval 'PolyML.loadModule "<PREFIX>/lib/libsha3sml/libsha3sml.poly" \
    --eval 'PolyML.make "project" \
    --eval 'PolyML.export ("project.exe", Main.main)

Poly/ML: Load to the interactive environment

Sha3SML can be loaded into the interactive environment:

$ poly
- PolyML.loadModule "./libsha3sml.poly";
(* ... snip ... *)
structure Sha3: SHA3
structure Sha3Kind:
  sig
    datatype t = Sha3_224 | Sha3_256 | Sha3_384 | Sha3_512
    val toString: t -> string
  end
val it = (): unit
> Sha3.hashString Sha3Kind.Sha3_256 "";
val it = ?: Sha3.t
> Sha3.toString it;
val it = "A7FFC6F8BF1ED76651C14756A061D662F580FF4DE43B49FA82D80A4B80F8434A":
   string

Document

SML/NJ

The doc target generates documentation using SMLDoc.

$ make -f Makefile.smlnj doc

MLton

The doc target generates documentation using SMLDoc.

$ make -f Makefile.mlton doc

Poly/ML

The doc target generates documentation using SMLDoc.

$ make -f Makefile.polyml doc

Test

Sha3SML is validated using a number of test cases consisting of examples with intermediate values provided in Cryptographic Standards and Guidelines and test vectors provided in Cryptographic Algorithm Validation Program.

To run unit tests, run the test target. This target requires SMLUnit.

  • SML/NJ

    $ make -f Makefile.smlnj test
  • MLton

    $ make -f Makefile.mlton test
  • Poly/ML

    $ make -f Makefile.polyml test

More Test

Additionally, if you want to test this library thoroughly, run the test-ignored target. This target will test the generation of over 100,000 digests large number of test cases along with CAVP. This test will take several hours to run.

  • SML/NJ

    $ make -f Makefile.smlnj test-ignored
  • MLton

    $ make -f Makefile.mlton test-ignored
  • Poly/ML

    $ make -f Makefile.polyml test-ignored

About

An implementation SHA3 algorithm in full StandardML

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published