Vous êtes sur la page 1sur 10

Accoster le QR Code++ pour garantir la

sécurité des données et la performance du


stockage des données

Achille KABASELE, Benalli NKONGOLO et Goretty NGOY

Université Protestante de Lubumbashi


23 Juillet 2020
Résumé ponse Rapide se vu naitre au Japon par DENSO
WAVE(1) au court des années 1994 suite à un
Dans le but de rendre plus performent le QR
besoin de stocker plus d’informations et aussi
code, et comparativement aux constats fait dans
plus une diversité de type notamment les carac-
différentes revues, il s’avère que le QR code
tères kanji, kana et alphanumériques. Des lors,
sont de barre codé en deux dimension (2D) en
le QR Code est devenu l’un de support de sto-
verticale et en horizontale, bien que ce type de
ckage d’information le plus pris en compte au
code ont une capacité importante à sauvegarder
monde surtout avec l’accroissement des smart-
les données que le code a barre traditionnel.
phones munis de camera.
Mais la réalité est que ces codes présentent
Il sied de savoir plus important encore, que le QR
aussi une incompétence quant à la capacité de
Code est une technologie internationale pour en-
stockage de données et dans la sécurité.
coder différents types d’information(2). C’est un
Alors il est devenu important et nécessaire
codage bidirectionnel (2D) c’est qui explique que
d’étudier et de mettre en place une solution
sa lecture des informations se fait en horizontale
proposer dont le QR code dans sa version
tout comme en verticale. Il devient un outil in-
améliorer baptiser sous le nom du QR code ++.
contournable dans la traçabilité du parcours des
Ainsi l’objectif de la solution proposée est la
données dans les entreprises industrielles.
mise en place d’un QR code++ qui permettra
Particulièrement au QR Code, a surgie un pro-
le stockage jusqu’à quatre fois les données
blème de sécurité des données, cela dû à la ca-
maximales, et de garantir une meilleure sécurité
pacité de stockage maximale des informations
des données.
d’environs 3KB. Cette capacité lui rendait in-
fidèle à stocker les informations provenant par
Mot cles : QR codes,QR code ++, Sécurité,
exemple d’une base de données ayant plusieurs
stockage
occurrences ou encore une image plus large en
pixellisation, en outre donnant la facilité d’accès
aux données par des personnes mal intention-
1 Introduction
nées.
La technologie du QR Code (Quick Response A ce probleme, une version ameliorer du QR
Code) qui se traduit en français par Code à Ré-

1
code baptiser sous le nom de QR code ++(3) 2 Materiel et méthode
est proposé pour garatie un maximum de sto-
ckage ainsi que la securité des données. A cet Le QR code est devenu une technologie quasi

effet une question se leve celle se savoir Com- incontournable dans sa capacité de stockage
ment la transformation des données d’entré dans d’information et de la lecture d’information, ce
le QR Code++ serai un moyen efficace pour ga- qui lui confere une rapidité dans la gestion de
rantir la sécurité des données ? ainsi est la ques- données et la securité.
tion, qui a incité la mise en place de la nouvelle
technologie ; étant donné que les technologies dé- Les QR code son de barre codé en deux

veloppées de nos jours et mises sur le marché dimension(2D), en verticale et en horizotale(4),


visent beaucoup plus à maximiser en matière de etant donné que ce types de codage pouvait
capacité de stockage car le besoin devient consi- stocker une masse plus importante d’informa-
dérable, aussi requière une sécurité par rapport tion que les codes à barres traditionels. Mais
aux informations internes. ce dernier a atteind sa limitte (moins de 3KB)

L’objet de cet article est de vous presentez le QR dans sa capacité de stockage d’informations or
Code++ qui est une technique, un algorithme la specifité de QR code, la maximale que peut
permettant de multiplier quatre fois les données stocker un QR Code est d’environs 3KB,ce
d’entré du QR Code standard tout en cachant qui lui permet seulement d’encoder de texte
ces informations stockés dans une image qui sera insignifiant en taille.
à son tour compresser et crypter c’est qui gara- C’est ainsi plusieurs solution sont proposé par
tie sa haute sécurité(3). Comme nous pouvons de differents chercheurs pour augmenter la
le faire savoir la sécurité du QR Code++, que capacité du QR Code standard et faire des
le code généré sera lisible par d’autres lecteurs mécanismes de sécurité des données encodées
des QR Code (standard) que l’on trouve mais dans ce dernier.
malheureusement ne pourront pas en décoder les Un chercheur camerounais du nom de Kashala
vraies informations que seul le lecteur de lecture Dieudonné(3) ; propose une solution d’un al-
approprier pourra fournir. gorithme permettant de multiplier les données
d’entrée des QR Codes (par quatre) et cacher
ces informations dans une image qui sera à son

2
tour compresser et crypter afin de contenir dans télécharger et installer des applications, ac-
un QR Code. La generation de cet algorithme céder Internet et être assortis d’une caméra.
qu’il baptise sous le nom de QR code++(3), ce De manière générale, on appelle ces types de
dernier joue un rôle tres importent celui de la téléphone « téléphones intelligents » Exemple :
transformation des données d’entré (compres- un Android,Blackberry,IOS ect.
sion, cryptage et dissimilation) pour garatir un
maximal d’espace et de securité de données.
Cette technique permet d’avoir quatre fois plus
les données d’une version donnée d’un QR
Code (version 40 pour la taille maximale), plus
important encore, de cacher les vraies données
par ce processus de double encodage et garantir
par la même occasion une sécurité optimale.
Figure 1 – scannage du Qr code sur Téléphone
L’utilisation de QR code est devenu largement (3)
repandu par sa creation et sa lecture facile,
qui lui permet d’etre elargi dans beaucoup de Application

domain comme : les transports, de marketings Il y a un certain nombre d’applications que


ect(5). l’on peut utiliser en vue de décoder un code

A cela trois choses sont nécessaires pour réussir QR. Elles fonctionnent sensiblement toutes de
à décoder un QR code : un téléphone intelligent, la même façon. Il y a plusieurs applications
une application de lecture de codes QR et une qui permet lecture d’un QR code comme par
connexion Internet (soit par l’intermédiaire du exemple : ScanLife etant d’autre l’avantage avec
forfait Données du téléphone ou d’un réseau ces application elles sont gratuites et peuvent
sans fil généré par un site). etre utilisé par telephones grace aux differentes

Téléphone versions adaptée aux type de telephones.

Afin d’utiliser les codes QR, vous devez posséder


un téléphone cellulaire qui peut exploiter un Connexion Wi-Fi

logiciel de lecture. Ces téléphones peuvent Une connexion de données peut être établie à
tout endroit où il y a un bon signal cellulaire.

3
L’avantage de la connexion de données est Niveau Valeur
L 7
qu’elle est automatique : le visiteur n’a pas M 15
besoin de configurer quoi que ce soit, et la Q 25
H 30
connexion est disponible presque partout où on
Figure 2 – Niveau de correction d’erreur
peut faire ou recevoir un appel.

La plupart des téléphones intelligents peuvent Le QR Code comprends des codes correcteurs
se connecter à un réseau Internet sans fil (Wi- qui ont pour objectifs de détecter les erreurs
Fi). Il s’agit du même type de réseau qui per- et/ou les corrigées la transmission des données.
met aux ordinateurs portatifs et aux postes de
recherche des musées de se connecter. Lorsqu’un Le système de correction d’erreur (système
téléphone cellulaire est connecté à un réseau Wi- Reed-Solomon), D’ou le QR Codes peuvent
Fi, l’utilisateur n’a pas à payer de frais de télé- incorporer des images, telles que logos ou
chargement ou d’itinérance. Le seul l’avantage. dessins, sans perdre les informations utiles à la
Cette technologie de code barre ne sert pas lecture du code.
seulement à transmettre des liens web. Le code
QR offre bien d’autres possibilités. On peut par Il existe quatre niveaux de correction d’er-
exemple l’utiliser pour enregistrer une nouvelle reurs, selon que niveaux d’endommagent du
fiche contact sur son smartphone (nom, pré- QR Code. Plus le QR Code est sale ou
nom, adresse et numéro de téléphone) ou pour endommagé(5), plus il requiert un niveau de cor-
se connecter automatiquement à un réseau Wi- rection élevé.
Fi protégé.

2.2 la Sécurité de QR code


2.1 Corigé les erreurs
Dans un système de stockage, transmission
La force du QR Code est au niveau de la ou traitement des informations, la sécurité de
redondance d’informations, ce qui lui permet ces informations est l’une des choses qui doit
de faire une correction d’erreurs données en cas être prise au sérieux.
d’endommagement de ce dernier.

4
Etant donné que le QR code est un support b. La quiet zone doit être de 3 modules au lieu
de stockage des informations, il est preferable de 4,
d’assurer la securité de ces informations, pour c. Ce qui nous donne une 4 QR Codes de
au mieux proteger les equipement, les mot de dimension 180x180 pixels ou modules.
pass ect(3). 3. Chacun de ces QR Codes est converti en
une matrice des pixels. Comme chaque pixel
correspond à un module et que chaque module
2.3 L’encodage du QR code++
noir vaut 0 et le module blanc 1, nous formons
C’est un processus de generation permettant dans ce cas une matrice carrée des 1 et des 0
de produire un QR code standard, pour encoder avec comme dimensions 180x180 ;
quatre autres QR code(3). 4. Les lignes de chacune de 4 matrices créées
Comme nous l’avons dit ci-haut, cette technique sont alors concaténées pour former une seule
permet d’avoir quatre fois plus les données d’une ligne ;
version donnée d’un QR Code (version 40 pour 5. Les bits de cette ligne sont à leurs tour
la taille maximale), plus important encore, de concaténés pour former une chaine des bits ;
cacher les vraies données par ce processus de 6. Cette chaine des bits est subdivisée en blocks
double encodage et garantir par la même occa- de 16 bits et chaque 16 bits est converti en
sion une sécurité optimale. Tout en utilisant un entier.
niveau de correction d’erreur le plus bas (L), soit 7. A partir de ces entiers, construire une nou-
7089 chiffres, 4296 Caractères alphanumériques, velle matrice d’entiers de dimension 90x90
2953 Octets ou 23 648 bits. 8. Etant donné que dans une image, chaque
1. subdiviser en quatre blocs des données de pixel représentant une couleur donné peut cor-
même taille, les données d’entrées ; respondre à un entier donné(6), nous prenons
2. Pour chaque bloc des données, créer un notre matrice d’entier 90x90 et nous en faisons
QR Code en utilisant la méthode de création une matrice des pixels en couleur.
décrite par le créateur du QR Code mais en 9. La matrice des pixels est convertie en une
personnalisant le résultat : image de résolution 90x90 pixels.
a. Chaque module du QR Code est représenté 10. En définitive, l’image créée, contenant à
par un pixel,

5
son sein quatre QR Codes de taille maximale 4. Toutes les lignes de cette matrice sont conca-
est alors utilisée comme données d’entrées dans ténées pour former une seule ligne constituée des
l’algorithme de Dipesh Rawat et al et ainsi blocks de 16 bits ;
produire notre QR Code ++(7). 5. Ces blocks de 16 bits sont ensuite concaténés
pour former une seule chaine des bits ;
6. Cette chaine est subdivisée en 4 sous chaines
et chacun convertie en une matrice des bits
180x180 ;
7. Chacun de ces 4 matrices, est convertie en ma-
trice des pixels dont la valeur 1 correspond à la
valeur d’un pixel de couleur blanche et la valeur
0 à un pixel de couleur noire ;
Figure 3 – encodage(3)
8. Chacun de ces matrices des pixels, est conver-
tie en une image correspondant à un QR Code
de version 40 et de bas niveau de correction d’er-
2.4 Décodage du QR Code++
reur (L) ;
Pour decoder le QR Code ++ et en extraire 9. Chaque QR Code est enfin décodé par la
les données qui y sont cachées, il faut passer par technique standard (1) et les données trouvées
les étapes suivantes : sont mise ensemble pour reconstituer les données
1. Lire le QR Code++ par le processus de déco- d’origines qui représentent 4 fois les données qui
dage décrit par la technique de Dipesh Rawat et devraient être encodées normalement.
al (7)
2. L’image 90x90 en couleur générée est conver-
tie en une matrice d’entiers, en exploitant chaque
pixel de l’image ;
3. Chaque entier de la matrice est converti en
une séquence de 16 bits. Si l’entier génère moins
que 16 bits, on ajoute des 0 à gauche jusqu’à at- Figure 4 – decodage

teindre 16 bits ;

6
3 Resultat unes à la suite des autres, puis toutes les lignes
sont concaténées pour n’en former qu’une. En
L’implementation de ce résultat du QR
subdivisant cette ligne en blocks de 16 bits,
code++ été faite en Java, selon Dieudonné
en convertissant chaque 16 bits en entier et
Kashala le choix de cette technologie a été
en créant un matrice d’entier à partir de ces
guidé par plusieurs critères dont : facilité
blocks, nous obtenons une matrice de dimen-
d’apprentissage, facilité de créer des interfaces
sion 90x90. La figure suivante illustre ce procédé.
utilisateurs multiplateformes, facilité de créer
des applications pour smartphone(3).

En considérant un texte avec 2917 caractères


en mode byte ou ECI, on peut générer un QR
Code de version 40 et de niveau de correction
d’erreur Low. En effet, generer le 4 QR code
Figure 6 – procédé de traitement des matrices
stastand pour obtenir QR Codes de dimension des bits
180x180 pixels comme le montre la figure
suivante : En convertisant cette matrice d’entiers
90x90 , on obtient une matrice des pixels en
couleur pour obtenir l’image de la figure qui suit.

Figure 5 – 4 QR Codes standards générés

Figure 7 – procédé de traitement des matrices


Apres l’etape de generation 4 QR code sur
des bits
la figure, il est important de convertir chacun
de ces QR Codes en matrice des bits et les La figure qui suit montre la capture d’écran
lignes d’en chaque matrice sont concaténées les de notre générateur et lecteur du QR Code+

7
techniques celui de Dipesh Rawat et al ainsi que
de Dieunné Kashala, cette securité passe par
trois et etapes, dont :
- Encodage des données dans 4 QR Codes stan-
dards,
- La conversion de ces QR Codes en une image
en couleur, et
Figure 8 – plateforme de génération du QR
Code++ - La compression et cryptage de l’image en un
flux des caractères avec le codage Base64.

4 Discution 5 Conclusion

La solution presenter du QR Code garantis- Dans cet Aricle, nous avons presenté le QR
sant deux aspects importants du système d’in- code ++ comme une version ameliorer de QR
formation : la capacité de stockage des données code Stantard, car ce dernier à un atteint une li-
et la sécurité des données. Etant donné que QR mite dans sa gestion de donnée de stockage ainsi
Code en termes de capacité de stockage a ateint que dans sa securité.
sa limite, C’est ainsi que certains chercheurs pro- Nous avons montré, la mise en place de la tech-
posent des techniques d’optimisation de la capa- nique de Kashala Dieudonné qui a permit de ca-
cité de stockage en utilisant soit la technique de cher les informarions à encoder dans un QR code
compression des données (7) (8) (4), soit de tech- et de quadrupler les données à encoder par rap-
nique de multiplexage et des modules en couleur port aux données maximales que stocker un QR
qui triple la capacité de stockage (9). A cet ef- code standard. Le resultat de cette technique a
fet, la technique de Dieudonné Kashala offre plus generer le QR code baptiser sous le nom de QR
mieux encore comme il dit : une possibilité de code ++.
quadruplet les données à stocker dans un QR La technique aplliqué pour la generation de QR
Code. code ++ securise les données encodées dans le
La securité utiliser dans stockage de données QR code vu les procedé de dissimilation des don-
du QR code++, c’est une combinaison de deux nées qui est appliqué à trois niveau du proces-

8
susde generation de QR code ++. Ainsi que la [8] Nancy Victor. Enhancing the data capacity
of qr codes by compressing the data before
taille des données stockées dqns le QR code ++
generation. page 2, 2012. s.l. : International
est superieure à la la taille maximale des don- Journal of Computer Applications.
nées que peut stocker un QR code standard à sa
[9] K Prathibha, N. Pillai et Naresh. Impro-
derniere version 40. ving the capacity of qr code by using color
technique. Vol. 3. ISSN(print) : 2320-3765 ;
ISSN(online) :2278-8875, page 7, jaly 2014.
Références
[1] Denso Wave. History of
QR Code. qrcode, 2009.
<http ://www.qrcode.com/en/history/>.

[2] Denso ADC. Qr code essentiels, 2011.


http ://www.nacs.org/LinkClick.aspx ? file-
ticket=D1FpVAvvJuo

[3] KAHASHA NYAMASHALI Dieudonne. De-


veloppement d’une plateforme de generation
et lecture d’un qr code++ : securite des don-
nees et capacite amelioree. la version amelio-
rer de QR code baptiser sous le nom de QR
code ++, 2010.

[4] Ajay Kumar Goel, Sharu et Singh. Cost


minimization by qr code compression. Sep
2014.

[5] Carolyn Eby. introduction. thonky.com.


[en ligne] 12 05 2015, 2015.
http ://www.thonky.com/qr-code-tutorial/.

[6] Thonky. Module Placement in Matrix - QR


Code Tutorial.htm. thonky.com. [En ligne].
[Citation : 10 01 2018.].

[7] Sahu Ravindra et Puthran Yashila Rawat,


Dipesh. Optimizing the capacity of qr code
to store encrypted image. 2004.

Vous aimerez peut-être aussi