Information about Project Juno: Draw passwords!

Simple project for "draw passwords, rather than typing a string". Used Life-Like Cellular Automata for hashing images.

Abstract • alternative cryptographic hash function • image based • using Life-Like Cellular Automata • algorithm development

Preliminaries • Classical Mathematics • Automata Theory

Cryptographic Hash Function • given a function f: X → H, H = L(w{n}) • f is called cryptographic hash function if • • • Pa, b ∈ X (f(a)=f(b)) ≦ p -1 for ∀h ∈ H, “answering f (h)” is a NP-problem where • X : given set • p : desired probability • n : natural number

Cellular Automata • In n dimensional grid, given a • • T : transition rule • • S : set of states B : neighbor Each cell’s next state is determined by current state of the cell and neighbor applied by transition rule.

one-dimensional CA example • each row denotes step • each column denotes cell’s state history

Life-Like Cellular Automata • In two-dimensional grid • S : “alive” or “dead” • T : “survive”, “birth”, or “death” determined by number of “alive” cells in neighbor • B : Moore neighborhood (adjacent 8 cells)

LLCA example: Conway’s Game of Life • rule string B3/S23 • A cell survives if 2 or 3 neighbor is alive, and births if 2 neighbor is alive. Otherwise, it dies.

Object • drawing password, rather than inserting string • using LLCA as cryptographic hash function

Algorithm Raw Drawing Simplify Encode Hash via LLCA

Encoding 1 0 0 0 1 Original 0 1 0 0 1 0 1 0 0 0 0 0 1 1 1 Binary 8611d Result fixed sized image = fixed sized string 8 6 1 1 d Hex

LLCA as Hash? • LLCA is a function • • CA itself is a deterministic inverse LLCA is NP • checking answer is P • using “number of live neighbors”, so inverse can be calculated with non-deterministic turing machine

Limitations • sparse initial state generates sparse output • • requires minimum alive cells to be meaningful value infeasible to control or calculate collision probability p

Benefits and Applications • At least, it is valid cryptographic hash function • Calculation can be parallelized • Easy to control complexity • • • changing rule string terminating condition Can be used for signature authentication, or fingerprints

Implementation • Using coffee-script based LLCA library “Plasmid” • • http://nyamukoong.github.io/plasmid/ Result: https://theeluwin.kr/juno/

Juno [uːnoː] Don't type password. Draw it! This project uses coffee script based Cellular Automata implementation Plasmid. Try simple sign up or sign in ...

Read more

NASA.gov brings you the latest images, videos and news from America's space agency. Get the latest updates on NASA missions, watch NASA TV live, and learn ...

Read more

Welcome to Juno email on the web. Sign in with your member ID and password to access your mail.

Read more

Passwort * Passwort vergessen. JUNO. Öffnungszeiten; Unser Team; Angebote. Hausaufgabenbetreuung; ... Programm Projekt-Freitag im JuNo Oktober 2014 bis ...

Read more

In this computer science project, you will conduct a survey to see if people use different passwords for their various electronic devices, personal, work ...

Read more

Password hacker. ram verma ... If a page has a password field, ... is licensed under The Code Project Open License (CPOL) Share. email; twitter; facebook;

Read more

Juno carries a plaque to Jupiter dedicated to Galileo Galilei. ... Project Prometheus; Mars Scout; Current. Living With a Star; Lunar Precursor Robotic ...

Read more

Projects; DemoCamps; Friends of Juno; ... 75 friends of Juno More. Highlights. Eclipse 4.2 is now the default platform for the Eclipse community.

Read more

LibreOffice Homepage, office suite, download, open standards, open source, free software, LibreOffice

Read more

Explore Projects; Product Catalog; ... The new Architizer recognizes addresses and passwords from the ... Joining Architizer with your social network makes ...

Read more

## Add a comment