z-logo
open-access-imgOpen Access
Cryptographic hashing using chaotic hydrodynamics
Author(s) -
William Gilpin
Publication year - 2018
Publication title -
proceedings of the national academy of sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 5.011
H-Index - 771
eISSN - 1091-6490
pISSN - 0027-8424
DOI - 10.1073/pnas.1721852115
Subject(s) - hash function , computer science , theoretical computer science , chaotic , representation (politics) , cryptography , construct (python library) , analogy , pipeline (software) , relevance (law) , similarity (geometry) , algorithm , artificial intelligence , image (mathematics) , politics , computer security , political science , law , programming language , linguistics , philosophy
Significance An essential component of digital communication is hashing, in which a complex piece of information (a document, video, etc.) is mathematically transformed into a unique signature that can later be used to identify the original piece of data. Here, we show that this process bears strong similarity to the chaotic behavior of certain types of flows observed when ordinary fluids mix, such as the stirring of dye into water. We use this analogy between rearranging information and stirring a fluid to construct a fluid-based hash function with comparable properties to traditional algorithms. Our work bears direct relevance to cases in which the physical representation of information affects its transmission, including in microfluidic self-assembly schemes and characterizing complex natural flows.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom