Travaux

click_n_replay

2014-03-05T22:59:16+02:00

Click n' Replay is a tool that enables developers to simulate mouse and keyboard events. For Windows only, requires the .NET 4 redistributable package.

Overview of the features:

Write scripts using a very simple human-readable language and replay them.
Play/pause a script, or loop.
Record events and generate a script automatically.
Supports various events (key up/down, text typing, mouse move, mouse button up/down events) and useful additional instructions (bring a process to foreground).

The source code and the binaries are available on BitBucket under the licence Creative Commons Attribution 4.0 International (CC BY 4.0) : https://bitbucket.org/bbillet/clicknreplay

The code uses a modified version of the UserActivityHook, which is distributed under the Code Project Open License (CPOL) 1.02.

Screenshots

Shortcut key

Note: Shortcut keys can be used anywhere at any time.

Alt+S stop the running script.
Alt+P pause the running script.
Alt+R resume the paused script.

Language instructions

CLICKDOWN x y <left|middle|right>
Simulate a “Mouse button pressed” event. Default: left button.

CLICKUP x y <left|middle|right>
Simulate a “Mouse button released” event. Default: left button.

CLICK x y <left|middle|right>
Simulate a “Click” event (mouse button pressed and then relased). Default: left button.

MOUSEMOVE x y <absolute|relative>
Simulate a mouse move. If “absolute”, the cursor is moved to the point x,y. If “relative”, the cursor is moved of x and y pixels from its original position. Default: absolute.

PAUSE milliseconds
Make a pause.

TYPE text
Simulate text typing (equivalent to a sequence of KEY commands). In loop mode, the sequence [LOOP_COUNTER] is automatically replaced by the current number of loop.

KEYDOWN keyCode
Simulate a “Key pressed” event. The keyCode can be decimal or hexadecimal (begin with 0x). See the Virtual-Key Code Table.

KEYUP keyCode
Simulate a “Key released” event. The keyCode can be decimal or hexadecimal (begin with 0x). See the Virtual-Key Code Table.

KEY keyCode
Simulate a “Keystroke” event (key pressed and then released). The keyCode can be decimal or hexadecimal (begin with 0x). See the Virtual-Key Code Table.

FOREGROUND processName
Find a process by its name and bring it to foreground.

Remarks

The recording tool has some limitations and can only record typing events and clicks. Other instructions must be written manually into the script.
I plan to improve this part in the future.

Event simulation does not work well inside desktop virtual machine with mouse sharing enabled (tested with VirtualBox).

cryptographie

2014-02-14T23:22:09+02:00

Cryptographie Générale

Un rapport sur la cryptographie (chiffrement symétrique et asymétrique, hashage cryptographique) et les fondements mathématiques associés.
Plusieurs notions préliminaires sont introduites pour une meilleure compréhension (probabilités, théorie des ensembles, groupes/anneaux/corps, mesure de l'entropie) ainsi que le vocabulaire spécifique.

Le contenu du document comprend principalement une analyse détaillée (mathématique et informatique) des algorithmes suivants :

Chiffrement symétrique : Vernam, DES, AES
Chiffrement asymétrique : RSA, El Gamal
Fonctions de hashage : MD5, SHA1

Le document a été rédigé en 2009, si vous remarquez des erreurs merci de me contacter. J'espère bien un jour avoir un peu de temps pour l'actualiser, notamment avec le chiffrement à base de courbes elliptiques, l'algorithme d'échange de clé Diffie-Hellman et les fonctions de hashage SHA256, SHA512 et Whirlpool.

Document principal : http://benjaminbillet.fr/media/cryptographie_mathreport.pdf
Annexes : http://benjaminbillet.fr/media/cryptographie_mathreport_annexes.pdf
Présentation : http://benjaminbillet.fr/media/cryptographie_mathreport_presentation.ppt

fete_de_la_science_2012

2014-02-14T23:10:42+02:00

Fête de la science 2012

“A l'occasion de la 21ème fête de la science qui se déroulera du 11 au 13 octobre 2012, le centre de recherche Inria Paris – Rocquencourt ouvre ses portes au grand public. Un événement inédit au cœur des Yvelines qui offre à tous, la possibilité de mieux comprendre comment les sciences informatiques et mathématiques s’intègrent dans leur vie quotidienne.”
http://www.inria.fr/centre/paris-rocquencourt/agenda/fete-de-la-science-2012

J'ajoute ma pierre à l'édifice avec cette présentation d'une heure, intitulée “Synthèse procédurale - Génération automatique appliquée au level design”. Le sujet n'a rien à voir avec les thématiques sur lesquelles je travaille, mais la synthèse procédurale de contenu me passionne à titre personnel (notamment depuis que j'ai découvert http://pcg.wikidot.com).

Au final la présentation passe en revue l'ensemble des étapes du processus de génération d'une planète cohérente :

la génération de relief montagneux à partir de bruit (diamant-carré, bruit fractal),
la mise en place de biomes cohérent en utilisant des cartes de voronoi,
la synthèse de paysages (forêts, végétations, etc.) basée sur des simulations de particules,
la construction d'arbres, d'immeubles et de villes en utilisant des systèmes de Lindenmayer,
la fabrication de labyrinthes,
la formation de grottes en utilisant des automates cellulaires.

La plupart de ces techniques (et des alternatives plus complexes) sont utilisées dans des jeux vidéos connus (minecraft, spore, diablo, etc.) ou par des studios comme Pixar et ILM. D'autres sont issues de la recherche (voir le journal Transaction on Graphics).

La présentation fait 24 Mo, à cause des vidéos embarquées. Toutes mes excuses à ceux qui n'ont pas powerpoint ^^'
Je devrais cependant bientôt en générer une vidéo avec le texte enregistré pendant la présentation.

Lien : http://benjaminbillet.fr/media/procedural_generation.pptx

formation_android

2014-10-03T21:18:02+02:00

Formation Android

J'ai réalisé et dispensé des journées de formation sur le développement pour la plateforme Android, en interne et à l'INSA de Lyon (en 2013 et 2014). Les formations couvrent les différents aspects du SDK Android et de Java nécessaires pour programmer des applications Android.

Les cours portent spécifiquement sur la version 4.3 “Jelly Bean” d'Android et l'ADT Bundle (basé sur Eclipse). J'essaye de les tenir à jour au fur et à mesure des évolutions de la plateforme, la prochaine modification à venir portera sur Android Studio, le nouvel IDE basé sur IntelliJ que Google recommande pour le développement Android.

Session 01 - Premiers pas

Il s'agit d'une introduction à la plateforme, son historique, sa structure et les outils de développement associés. Nous y créons un premier projet pour en étudier la structure et les éléments fondamentaux (manifest, ressources, R.java, etc.). Un tutoriel pour le déploiement de ce premier projet sur l'émulateur Android ou sur un véritable téléphone est aussi inclus dans la présentation.

Télécharger la présentation au format PDF : http://benjaminbillet.fr/media/android/dev_android43_premierspas.pdf

Session 02 - Composants Logiciels

Nous entrons dans le vif du sujet, notamment en décrivant les composants fondamentaux qui composent une application Android et leur cycle de vie.

Activités et Cycle de vie
Intent Messaging
Services
Broadcast Receiver
Runtime Reconfiguration

Télécharger la présentation au format PDF : http://benjaminbillet.fr/media/android/dev_android43_composants.pdf

Session 03 - Interface Graphique (GUI)

Cette session est consacrée au développement des interfaces graphiques, tout d'abord au travers de l'éditeur fourni avec les outils de développement puis directement avec le code XML de description d'UI. Les différents aspects des composants graphiques d'Android sont présentés, ainsi que l'interfaçage avec les données des applications.

Introduction aux UI Android
Layout
Widgets simples & Gesture
Fragment
Adapter
Autres composants (Menu, Action Bar, Dialogs, etc.)
Drag & Drop
Notifications

Télécharger la présentation au format PDF : http://benjaminbillet.fr/media/android/dev_android43_gui.pdf

Session 04 - Persistance

La plateforme Android fourni un certain nombre de mécanismes d'accès aux différents espaces de stockage disponible (stockage interne et externe, base de donnée embarquée SQLite), ainsi qu'aux différentes informations accessibles sur le téléphone (contacts, journal d'appels, agendas, bibliothèque multimédia, etc.).

Content Provider
Loader
Storage & Files
SQLite

Télécharger la présentation au format PDF : http://benjaminbillet.fr/media/android/dev_android43_persistence.pdf

Session 05 - Multithreading

La plateforme Android supporte un certain nombre des mécanismes de concurrence propres à Java (threads, pools, etc.). Cette présentation rappelle leur existence et décrit les constructions spécifiques à Android (tâches asynchrones à cycle de vie spécifique, échange de message inter-thread, etc.).

Processus et Thread
Handler/Message
AsyncTask
Alarm & Power Managers

Télécharger la présentation au format PDF : http://benjaminbillet.fr/media/android/dev_android43_multithreading.pdf

Session 06 - Réseau

La plateforme Android supporte les sockets classiques, bloquantes ou non-bloquantes (NIO), que l'on retrouve en Java. Cependant, le SDK inclut un certain nombre de spécificités pour la découverte et la communication Bluetooth ou WiFi P2P (WiFi Direct).

Généralités
Socket/HTTP
GSM
Bluetooth
Wifi P2P & NSD
NFC (à venir)

Télécharger la présentation au format PDF : http://benjaminbillet.fr/media/android/dev_android43_reseaux.pdf

Session 07 - Capteurs

Cette dernière session traite tout particulièrement des capteurs embarqués dans les smartphones et des API permettant d'accéder à leurs informations : GPS, accéléromètre, boussole, capteur de pression, capteur de luminosité, microphone, caméra, etc.

Capteurs environnementaux
Capteurs de position
Capteurs de mouvement
Capteurs multimédias (à venir)

Télécharger la présentation au format PDF : http://benjaminbillet.fr/media/android/dev_android43_capteurs.pdf

nombres_pseudo-aleatoires

2014-02-14T23:20:47+02:00

Générateurs de nombre pseudo-aléatoires

« La génération de nombres aléatoires est trop importante pour être confiée au hasard. »
Robert R. Coveyou

Un rapport sur la génération de nombre pseudo-aléatoires (PRNG : Pseudo-Random Number Generator), c'est à dire les techniques pour produire des suites de nombres “au hasard”, ce hasard étant par définition imparfait du fait des algorithmes déterministes employés.

Le document décrit un certain nombre de généralités sur les PRNG et présente plusieurs formes de générateur à congruence linéaire/matricielle (LFSR, GFSR, TGFSR et Mersenne Twister). Ces générateurs sont très rapide mais ne sont cependant pas suffisamment aléatoire pour être utilisés en cryptographie. Les nombres aléatoires sont en effet la base de tout système cryptographique, si le générateur n'est pas sûr (i.e., si les prochains nombres peuvent être devinés à l'avance) alors le chiffrement est compromis.
Deux PRNG cryptographiques sont exposés dans la suite du document : Blum Blum Shub et Blum-Micali (qui utilise le même principe que le chiffrement El Gamal).
Dans une seconde partie, le document décrit plusieurs méthodes mathématiques pour l'analyse de la qualité des PRNG (analyse de la distribution, test spectral, test du X², test de Monte Carlo, etc.).

Le document a été rédigé en 2010, si vous remarquez des erreurs merci de me contacter. Certaines parties mériteraient d'être retravaillée (ce que j'espère pouvoir faire un jour) et je voudrais compléter le document avec d'autres algorithmes, comme Fortuna. Il serait aussi intéressant de parler du cas de Dual_EC_DRBG, un PRNG dans lequel la NSA avait introduit une backdoor.

Document principal : http://benjaminbillet.fr/media/prng_mathreport.pdf
Présentation : http://benjaminbillet.fr/media/prng_mathreport_presentation.pptx

phpackman

2014-03-02T15:58:12+02:00

PHPackman (pronounce pacman) is a very simpe library for packaging a PHP application into a single self-extracting PHP file.

The generated archives are PHP files that contains multiple files (compressed or juste base64-encoded) and the code required for rebuilding the hierarchy of files.
The archive is perfectly autonomous, the PHPackman library is only required to build the archive.

Note: Compression requires the ZipArchive class ZipArchive class (PHP 5 >= 5.2.0).

// prepare a compressed archive which will be deployed into a folder called "output_folder"
// at the end of the extraction, the browser will be redirected to "after_install.php"
$phpackman = phpackman_create('output_folder', true, 'after_install.php', '0777');

// add files and folders
phpackman_add_file($phpackman, 'aFile');
phpackman_add_file($phpackman, 'aFile', 'aVirtualFolder/aFile');
phpackman_add_folder($phpackman, 'aFolder');
phpackman_add_folder($phpackman, 'aFolder', 'anotherVirtualFolder');

// build the archive and write the content into "archive_name.pack.php"
phpackman_build($phpackman, 'archive_name.pack.php');

Note: For OOP addicts, a wrapper is provided with the library. See the source code for more information.

The source code is available on BitBucket under the licence Creative Commons Attribution 4.0 International (CC BY 4.0) : https://bitbucket.org/bbillet/phpackman

similarity-finder

2015-05-17T21:30:14+02:00

similarity-finder is a tool for finding similar images on a computer, based on the perceptual hashing algorithm pHash.

The source code and the binaries are available on BitBucket under the licence Creative Commons Attribution 4.0 International (CC BY 4.0) : https://bitbucket.org/bbillet/similarity-finder

The github repository contains two sub-projects:

A minimalistic command-line interface for computing image hashes.
A GUI-based tool for scanning a folder and looking for similar images.

CLI tool

Compute the hash of each png, jpeg, bmp and tiff contained in a folder.
Usage: phash [-d <directory>] [-o <file>] [-r]
    -d: specify a directory to scan, default = current directory
    -o: specify a file for storing hashes, default = stdout
    -r: scan sub-folders, default = false

GUI tool

Screenshots

start

2015-09-06T20:50:42+02:00

Bienvenue sur le wiki consacré à mes travaux. Celui-ci recense notamment les projets que je conduis actuellement, mes publications et les différents évènements scientifiques et techniques auxquels j'ai participé. [ Revenir au site ]

Communication scientifique et technique

Fête de la science 2012 - Présentation “Synthèse procédurale - Génération automatique appliquée au level-design”.
Formation Android - Cours sur le développement Android, dispensé en interne et à l'INSA de Lyon pour des journées thématiques.
/dev/log - Un blog technique pour garder une trace des problèmes techniques rencontrés avec les technologies utilisées pour développer mes projets personnels.

Publications

Benjamin Billet, “Système de gestion de flux pour l'Internet des objets intelligents”, Thèse de doctorat en informatique, sous la direction de Valérie Issarny, Université de Versailles Saint-Quentin-en-Yvelines, 2015. [ télécharger ]
Benjamin Billet and Valérie Issarny, “Dioptase: a distributed data streaming middleware for the future web of things”, News of European Research Consortium for Informatics and Mathematics (ERCIM News), 2015. [ télécharger ]
Benjamin Billet and Valérie Issarny, “Dioptase: a distributed data streaming middleware for the future web of things”, Journal of Internet Services and Applications, 2014. [ télécharger ]
Benjamin Billet and Valérie Issarny, “From Task Graph To Concrete Action”, 11th IEEE International Conference on Mobile Ad hoc and Sensor Systems, 2014. [ télécharger ]
Benjamin Billet et al., CHOReOS D1.4 - “Final CHOReOS Architectural Style and its Relation with the CHOReOS Development Process and IDRE” (rapport technique), 2013. [ télécharger ]
Benjamin Billet, “En quoi les architectures logicielles et intergicielles peuvent-elles simplifier le processus de développement et d'évolution des applications multiplateformes ?” (mémoire de fin d'études), 2011. [ télécharger ]
Benjamin Billet et Pierre-Louis Bayle, “Rapport sur la génération de nombre pseudo-aléatoires (PRNG) et les algorithmes les plus connus” (rapport technique), 2010. [ télécharger ]
Benjamin Billet et Pierre-Louis Bayle, “Rapport sur la cryptographie (symétrique/assymétrique/hashage) et les concepts mathématiques sous-jacents” (rapport technique), 2009. [ télécharger ]

Autres

Réalisations Web - Divers sites webs professionnels réalisés en indépendant.

Projets

Dioptase - Middleware pour le développement d'applications distribuées de traitement de flux de données (Java, C/C++).
Ginger - Gestionnaire de lien minimaliste (PHP).
Click n' Replay - Simulateur d'évènements souris/clavier pour Windows (C#)
similarity-finder - Utilitaire de recherche heuristique d'images similaires.
Kaptchup - Librairie collaborative de gestion de captcha (PHP).
PHPackMan - Librairie de création d'archives auto-décompressibles (PHP).
Thumbspire - Librairie de génération de thumbnails depuis divers sites (PHP).
3yearsofwork - Compilation des 180 tableaux blancs que j'ai noircis durant ma thèse, résumés en 11 secondes.

websites

2015-04-07T21:42:23+02:00

Réalisations Web

Divers sites webs professionnels réalisés en indépendant.

maitecoursol-psychomotricite.com (2015)
Site web réalisé pour le cabinet d'une psychomotricienne libérale. PluXml, avec un thème original crée pour l'occasion (HTML5/CSS3).

lamaisondeslandes.fr (2014)
Site web de location saisonnière réalisé pour un particulier (textes, visuels et développement). HTML5/CSS3 et PHP5 (formulaire de réservation).

blandinebourouliou.fr (2013)
Site web réalisé pour une professeur particulier exerçant chez Anacours et en indépendante. PluXml, avec un thème original crée pour l'occasion (HTML5/CSS3).

benjaminbillet.fr
Site vitrine personnel. Réalisé en HTML5/CSS3 et PHP5. Journal de liens sous Ginger et wiki de mes travaux sous DokuWiki.