Project Juno: Draw passwords!

50 %
50 %
Information about Project Juno: Draw passwords!

Published on February 17, 2014

Author: theeluwin



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

Juno [u∶no∶] draw passwords 연세대학교 수학과 설진석

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” • • Result:

Add a comment

Related presentations

Presentación que realice en el Evento Nacional de Gobierno Abierto, realizado los ...

In this presentation we will describe our experience developing with a highly dyna...

Presentation to the LITA Forum 7th November 2014 Albuquerque, NM

Un recorrido por los cambios que nos generará el wearabletech en el futuro

Um paralelo entre as novidades & mercado em Wearable Computing e Tecnologias Assis...

Microsoft finally joins the smartwatch and fitness tracker game by introducing the...

Related pages

Juno: draw passwords! - theeluwin

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

Juno | NASA 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

Juno Email on the Web

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

Do People Use Different Passwords for Different Accounts?

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 - CodeProject - For those who code

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 (spacecraft) - Wikipedia, the free encyclopedia

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

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

Willkommen | LibreOffice - Deutschsprachiges Projekt ...

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

JUNO'S HOUSE - Architizer

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