TRABAJO FIN DE GRADO
GRADO DE INGENIERÍA DEL SOFTWARE
CURSO 2015-2016
Iden i icación de la Fuen e en Fiche os
Mul imedia de Redes Sociales
Guille mo Rod íguez F anco
Di ec o es:
Luis Ja ie Ga cía Villalba
Ana Lucila Sando al O ozco
Depa amen o de Ingenie ía del So wa e e In eligencia A i icial
FACULTAD DE INFORMÁTICA
UNIVERSIDAD COMPLUTENSE DE MADRID
ii
i
El p esen e T abajo Fin de G ado se enma ca den o de un p oyec o de
in es igación i ulado RAMSES ap obado po la Comisión Eu opea den o del
P og ama Ma co de In es igación e Inno ación Ho izon e 2020 y en el que
pa icipa el G upo GASS del Depa amen o de Ingenie ía del So wa e e
In eligencia A i icial de la Facul ad de In o má ica de la Uni e sidad
Complu ense de Mad id (G upo de Análisis, Segu idad y Sis emas,
h p://gass.ucm.es, g upo 910623 del ca álogo de g upos de in es igación
econocidos po la UCM).
Po azones de con idencialidad del p oyec o se ha omi ido in o mación del
abajo desa ollado pa a no in ingi la no ma i a co espondien e.
_____________________________
Guille mo Rod íguez F anco
__________________________ _____________________________
Luis Ja ie Ga cía Villalba Ana Lucila Sando al O ozco
ii
iii
Ag adecimien os
A mis di ec o es Luis Ja ie Ga cía Villalba y Ana Lucila Sando al O ozco
po habe me dado la opo unidad de abaja con ellos, po habe hecho posible
la ealización de es e abajo in de g ado y po oda su dedicación du an e
es os meses de du o abajo.
A odos mis compañe os de la Facul ad, que he conocido a lo la go de odos
es os años, po ues a amis ad, ues os ánimos y ues o apoyo, en especial a
mi compañe a Lidia Ma ía Jiménez Gu ié ez.
A odos los compañe os y ex compañe os del abajo po su apoyo y ayuda
en odo momen o.
Un especial ag adecimien o pa a odo mi g upo de amigos del Colegio
Nues a Seño a del Pila , po habe es ado ahí en odos mis momen os di íciles
y habe me apoyado siemp e en absolu amen e odo.
Mi más emo i o y sen imen al ag adecimien o es á dedicado a mi amilia, a
mis pad es y a mi compañe a de iaje Rebeca Pé ez Mo eno, po odo su apoyo,
ca iño y es ue zo, que me han pe mi ido ealiza odos mis es udios.
i
Resumen
El impac o en la ida co idiana que iene el uso de disposi i os mó iles pa a
cap u a imágenes digi ales alimen ó un c ecien e in e és en compa i o os y
ídeos a a és de las edes sociales. Desde un pun o de is a o ense, los
usua ios de In e ne , y en especial de es as edes sociales, dejan con inuamen e
as os isuales de su p esencia en In e ne , o eciendo una aliosa in o mación
ú il pa a las in es igaciones.
Las he amien as de análisis o ense de imágenes digi ales pe mi en
ecolec a e idencias de es as imágenes. Una de es as écnicas u iliza el pa ón
del uido del senso (SPN) que ac úa como una huella digi al en la imagen del
senso de la cáma a que la gene ó.
En es e abajo se p opone u iliza el pa ón PRNU, combinado con écnicas
de ag upamien o, pa a iden i ica al p opie a io de un disposi i o mó il,
analizando las o os que un usua io de edes sociales sube desde el mismo
disposi i o. Relaciona una imagen con el p opie a io de un disposi i o puede
se muy ú il en una a iedad de casos o enses: cibe bullying, abuso in an il en
línea, búsqueda de cáma as obadas, e c.
La e aluación de la p opues a p esen ada se ealizó con o os subidas a 3
edes sociales po usua ios c eados pa a es e in. Los esul ados ob enidos
p esen an una asa de acie o ele ada, y demues an el bene icio de usa la como
he amien a o ense.
Palab as cla e
Adquisición de imágenes, ag upamien o, análisis o ense, cáma a de
disposi i os mó iles, edes sociales, PRNU.
ii
Abs ac
The impac on e e yday li e ha has he use o mobile de ices o cap u e
digi al images ueled a g owing in e es in sha ing images and ideos h ough
social ne wo ks. F om a o ensic poin o iew, In e ne use s, and especially o
hese social ne wo ks, con inuously lea e isual aces o hei p esence on he
In e ne , p o iding aluable in o ma ion use ul o in es iga ions.
Fo ensic analysis ools allow digi al imaging collec e idence o hese images.
One o hese echniques uses he pa e n senso noise (SPN) ha ac s as a
inge p in image o he came a senso ha gene a ed i .
This pape p oposes o use he PRNU pa e n, combined wi h clus e ing
echniques o iden i y he owne o a mobile de ice, analyzing he pho os ha a
use o social ne wo ks uploads om he same de ice. Rela e an image wi h he
de ice owne can be e y use ul in a a ie y o o ensic cases: cybe bullying,
online child abuse, sea ch o s olen came as, e c.
The e alua ion o he p oposal was made wi h pic u es uploaded by use s
(c ea ed o his pu pose) o 3 social ne wo ks. The esul s ob ained show a high
a e o success, and demons a e he bene i o using i as a o ensic ool.
Keywo ds
Image acquisi ion, came a mobile de ices, clus e ing, o ensics analysis, social
ne wo ks, PRNU.
xi
1
1. INTRODUCCIÓN
1.1. Mo i ación
Desde que apa eció el p ime elé ono mó il, c eado po Ma in Coope en
1973, se han p oducido cambios signi ica i os en el diseño, la ecnología y el
uso del mismo. Ha pasado a se un medio que o ece di e sidad de se icios
in eg ados como: una cáma a cada ez más e icien e y mejo ada, una mayo
capacidad de almacenamien o in e no y se icios a a és de la conexión a
in e ne , po ejemplo, acceso a las edes sociales, comunicación po mensaje ía
ins an ánea con aplicaciones como Wha sApp, Skype, Teleg am o Facebook.
Todo ello ha lle ado a una dependencia del elé ono mó il, eniendo a los
usua ios localizados y pendien es del mismo en odo momen o. El mó il se ha
con e ido en un ins umen o básico y necesa io en la ida de cualquie
adolescen e y adul o, si iéndose de és os pa a sen i se in eg ados en la
sociedad, in e ac uando en e su g upo de iguales y es ando ale a de las
úl imas no edades. Asimismo, puede p o oca una us ación po el hecho de
no es a al día y a la moda. Como se obse a, el elé ono mó il o ma pa e del
día a día de la sociedad ac ual, sin el que di ícilmen e se pod ía sob e i i hoy
en día. Es o lo demues an es udios ealizados po S a is a Inc. [1][2]. En la
Figu a 1.1 se mues an los esul ados de dichos es udios. Como se obse a en la
igu a, en los úl imos años hay un inc emen o cons an e en el núme o de
usua ios con elé onos mó iles y el núme o de usua ios egis ados en edes
sociales. Es e inc emen o ha sido simila en ambos casos y con inua á así has a
el año 2019.
2
Figu a 1.1: Inc emen o de usua ios de elé onos mó iles y edes sociales en e 2014 y 2019
Como consecuencia de lo an e io , cada ez es más común p esen a como
p ueba en un juicio, mensajes de Wha sApp, SMS, o os, ídeos o comen a ios
compa idos en las edes sociales como indicios o p uebas de la in es igación
de un deli o. Es as p uebas son inco po adas a un caso en papel, como p ueba
documen al, la cual deben se ob enidas con plenas ga an ías de legalidad, de
al modo que quien p opo cione dichas p uebas debe ene de echo pa a la
posesión y uso de las mismas, po se el ecep o o el emiso de las mismas.
En el p ocedimien o penal español no exis e una medida especí ica sob e el
a amien o de p uebas de ales comunicaciones, po an o, se ha de acudi a los
siguien es a ículos:
A ículo 26 del Código Penal: Es ablece que “A los e ec os de es e código se
conside a documen o odo sopo e ma e ial que exp ese o inco po e da os,
hechos o na aciones con e icacia p oba o ia o cualquie o o ipo de
ele ancia ju ídica” [3].
1593.3
1859.3
2082.7
2292.5
2480.4 2659.4
1870 2040 2220 2390 2550 2720
0
500
1000
1500
2000
2500
3000
2014 2015 2016 2017 2018 2019
(Millones de pe sonas)
nº usua ios con mó iles en el mundo
nº usua ios en edes sociales en el mundo
3
A ículo 726 LEC : Es ablece que “El T ibunal examina á po sí mismo los
lib os, documen os, papeles y demás piezas de con icción que puedan
con ibui al escla ecimien o de los hechos o a la más segu a in es igación de
la e dad” [4].
Los juzgados y ibunales suelen admi i dichas p uebas e inco po a las al
p ocedimien o luego de ealiza una comp obación de las mismas. Tiene que
queda cons ancia la ma ca, el modelo del disposi i o del que p oceden las
p uebas.
A con inuación, se mues an algunos casos en los que pa e de las p uebas
in oluc an elé onos mó iles:
En Es ados Unidos se in es igó en el año 2015, en la localidad de Jeane e
(Pensil ania), un caso de asesina o que gi ó en o no a un mensaje de Snapcha ,
que se usó como p incipal p ueba del caso. El caso a aba sob e una
adolescen e que se en en aba a una acusación de asesina o en p ime g ado de
o o jo en, donde la p incipal p ueba e a una cap u a de pan alla de un mensaje
de Snapcha , cuyo con enido e a una o o de la p esun a asesina con el cadá e
de la íc ima [5]. Un caso simila , ue el de una pe sona que publicó una o o
suya jun o al cadá e de su pa eja en Facebook después de asesina la [6].
Finalmen e, en 2014, una pe sona ue de enida en Washing on D.C. acusada del
asesina o de su pa eja as ob ene unas o os publicadas en el o o 4chan del
cadá e de la íc ima [7]. En es os casos se u ilizó el as o dejado po los
sospechosos en In e ne como p ueba de su culpabilidad.
Teniendo en cuen a el uso abusi o an o del elé ono mó il como de las edes
sociales y odo lo an e io elacionado con p uebas pa a la esolución de un
caso, se hace necesa io lle a a cabo una in es igación de odo lo elacionado
con usua ios al amen e sospechosos de habe lle ado a cabo alguna
incohe encia, ya que cualquie pis a, imagen o amenaza puede ayuda a log a
iden i ica la uen e que gene ó la imagen o el ídeo p esen ado como p ueba.
4
1.2. Con ex o
El p esen e T abajo Fin de G ado se enma ca den o de un p oyec o de
in es igación i ulado RAMSES ap obado po la Comisión Eu opea den o del
P og ama Ma co de In es igación e Inno ación Ho izon e 2020 (Con oca o ia
H2020-FCT-2015, Acción de Inno ación, Núme o de P opues a: 700326)y en el
que pa icipa el G upo GASS del Depa amen o de Ingenie ía del So wa e e
In eligencia A i icial de la Facul ad de In o má ica de la Uni e sidad
Complu ense de Mad id (G upo de Análisis, Segu idad y Sis emas,
h p://gass.ucm.es, g upo 910623 del ca álogo de g upos de in es igación
econocidos po la UCM).
Además de la Uni e sidad Complu ense de Mad id pa icipan las siguien es
en idades:
T eelogic Telemá ica y Lógica Racional pa a la Emp esa Eu opea SL
(España)
Minis é io da Jus iça (Po ugal)
Uni e si y o Ken (Reino Unido)
Cen o Rice che e S udi su Sicu ezza e C iminali à (I alia)
Fachhochschule u O en liche Ve wal ung und Rech sp lege in Baye n
(Alemania)
T ila e al Resea ch & Consul ing LLP (Reino Unido)
Poli ecnico di Milano (I alia)
Se ice Public Fede al In e ieu (Bélgica)
Uni e si ae des Saa landes (Alemania)
Di ección Gene al de Policía - Minis e io del In e io (España)
5
1.3. Obje o del P oyec o
La inalidad de es e p oyec o es analiza y comp ende el uso de las edes
sociales en los disposi i os mó iles y, cómo son las subidas y desca gas de las
imágenes en las edes sociales ealizadas con los disposi i os mó iles.
Pos e io men e, diseña una he amien a capaz de desca ga las imágenes de
es as edes sociales, pa a luego ealiza la iden i icación de la uen e de
adquisición de dichas imágenes. Pa a ello, los obje i os especí icos del p oyec o
son los siguien es:
Comp ende el concep o de ed social: En qué consis en, cómo se u ilizan,
qué ipos hay, la subida y desca ga de imágenes en ellas, cuál es el
a amien o dado a las imágenes.
Analiza las in es igaciones ealizadas sob e los p ocesos ealizados con
imágenes pa a el análisis o ense. Más conc e amen e, sob e los p ocesos
de iden i icación de la uen e de adquisición de imágenes.
Desa olla una he amien a capaz de desca ga las imágenes de un álbum
de un usua io egis ado en una ed social.
Implemen a un algo i mo de iden i icación de la uen e imágenes
desca gadas de las edes sociales.
P oba la he amien a gene ada con usua ios de Facebook y Flick pa a
e i ica que uncionalidad y iabilidad.
1.4. Plani icación del T abajo
El p oyec o se ha desa ollado en 3 ases: Plani icación, Ejecución y
Documen ación del P oyec o. Las ac i idades ealizadas en cada una de es as
ases se p esen an en la Tabla 1.1.
6
Nomb e de a ea
Tiempo
(días)
Inicio
Fin
Plani icación del p oyec o
35
02/11/15
18/12/15
Reuniones semanales pa a y de inición con los u o es
35
02/11/15
18/12/15
Es udio de las écnicas o enses de iden i icación de la
uen e de imágenes de disposi i os mó iles
15
02/11/15
20/11/15
Es udio de las di e en es edes sociales y sus
ca ac e ís icas
13
23/11/15
09/12/15
De inición del p oyec o
7
10/12/15
18/12/15
Ejecución del P oyec o
140
25/01/16
05/08/16
Especi icación de equisi os
55
25/01/16
08/04/16
Diseño
30
11/04/16
20/05/16
Implemen ación
29
23/05/16
30/06/16
P uebas
62
20/04/16
14/07/16
Con ol
134
11/01/16
14/07/16
Documen ación
200
02/11/15
05/08/16
Gene ación de documen ación del p oyec o
184
02/11/15
14/07/16
P epa ación y e isión de la memo ia
26
01/07/16
05/08/16
Tabla 1.1. Fases del p oyec o
En la ase de ejecución se ealiza el desa ollo del p oyec o de inido en la ase
de plani icación. En ella se ealiza on las siguien es ac i idades gene ales:
Iden i icación de equisi os, diseño, cons ucción y p uebas. Asimismo, se
ealiza on ac i idades de seguimien o y con ol del a ance del p oyec o, con el
obje i o de agiliza los ajus es necesa ios en cada una de las ac i idades. La
Tabla 1.2 p esen a las ac i idades ealizadas en es a ase, así como la du ación
de las mismas. La Figu a 1.2 mues a el diag ama de Gan del p oyec o.
7
Nomb e de a ea
Tiempo
(días)
Inicio
Fin
Especi icación de equisi os
55
25/01/16
08/04/16
Es udio del uso de las di e en es edes sociales en disposi i os
mó iles
10
25/01/16
05/02/16
Análisis del p oceso de ca ga y desca ga de o os y ídeos a
di e en es edes sociales
10
08/02/16
19/02/16
Análisis de las ans o maciones ealizadas a las imágenes y ídeos
de las edes sociales
10
22/02/16
04/03/16
Es udio de écnicas de p ocesamien o de imágenes
10
07/03/16
18/03/16
Iden i icación de las edes sociales o ien adas a la compa ición de
imágenes y ídeos
5
21/03/16
25/03/16
Análisis del uncionamien o de las edes sociales Facebook, Flick ,
Google +, Tuen i, Twi e e Ins ag am
10
28/03/16
08/04/16
Diseño
30
11/04/16
20/05/16
Análisis del p oceso de Subida y desca ga manual de o os y ídeos
a las edes sociales Facebook, Flick , Google +, Tuen i, Twi e e
Ins ag am
7
11/04/16
19/04/16
Diseño del algo i mo de desca ga de o os de Facebook
7
20/04/16
28/04/16
Diseño del algo i mo de desca ga de o os de Flick
7
29/04/16
09/05/16
Diseño del módulo de ges ión de desca gas
2
10/05/16
11/05/16
Búsqueda y análisis de paque es o clases que se comuniquen con
las edes sociales de Facebook y Flick
7
12/05/16
20/05/16
Implemen ación
29
23/05/16
30/06/16
Es udio de API de p og amación en Facebook
5
23/05/16
27/05/16
Implemen ación del algo i mo de desca ga de o os de Facebook
7
30/05/16
07/06/16
Es udio de API de p og amación en Flick
5
08/06/16
14/06/16
Implemen ación del algo i mo de desca ga de o os de Flick
6
15/06/16
22/06/16
Implemen ación de los ajus es del algo i mo de iden i icación de la
uen e de adquisición
6
23/06/16
30/06/16
P uebas
62
20/04/16
14/07/16
C eación del da ase de en enamien o con o os y ídeos omados
de disposi i os mó iles de di e en es ma cas y modelos
25
20/04/16
24/05/16
Algo i mo de desca ga de o os de Facebook
3
24/06/16
28/06/16
Algo i mo de desca ga de o os de Flick
3
01/07/16
05/07/16
P oceso de iden i icación de o os de disposi i os mó iles
desca gadas de las edes sociales Facebook y Flick
7
06/07/16
14/07/16
Con ol
134
11/01/16
14/07/16
Reuniones semanales de seguimien o
134
11/01/16
14/07/16
Tabla 1.2. Ac i idades de la ase de ejecución del p oyec o
8
Figu a 1.2: Diag ama de Gan de la plani icación del p oyec o
9
1.5. Es uc u a de la Memo ia
En es e capí ulo y a modo de in oducción, se ha desc i o la mo i ación que
ha lle ado a la ealización de es e p oyec o y el obje o del mismo.
En el capí ulo 2, se habla sob e las edes sociales, su uso y clasi icación,
de allando las más impo an es. Asimismo, se menciona la adicción que hoy en
día iene la sociedad con las edes sociales y con los elé onos mó iles, ya que el
uso de ídeos e imágenes en las edes sociales se ha inc emen ado
no ablemen e.
En el capí ulo 3 se iden i ican las di e en es écnicas exis en es pa a el
a amien o e iden i icación de la uen e de imágenes de disposi i os mó iles, y
el uso de las impe ecciones del senso
En el capí ulo 4 se p esen a la con ibución de es e abajo. En él se de allan
los algo i mos de desca ga de imágenes de las edes sociales Facebook y Flick ,
y el de iden i icación de la uen e de imágenes de las edes sociales. Asimismo,
se p esen a las p uebas ealizadas pa a e alua el uncionamien o de los
algo i mos.
Po úl imo, en el capí ulo 5 se p esen an las conclusiones a las que se ha
podido llega en es e abajo, y el abajo u u o que se desp ende del mismo.
16
pueden aplica e ec os o og á icos an es de compa i sus o os.
Pin e es [20]: Cuen a con más de 70 millones de usua ios. Es a ed si e
pa a compa i imágenes de cualquie si io, donde el usua io puede
ges iona sus p opios able os pa a di e encia los de o as ca ego ías de
imágenes. Así mismo, el usua io puede segui o os able os de los usua ios
pa a mayo c ea i idad.
Flick [21]: Fue c eada en el 2004 y cuen a con más de 92 millones de
usua ios egis ados pa a almacena , o dena , busca , ende y compa i
o og a ías o ídeos a a és de In e ne . Cuen a con una comunidad de
usua ios que compa en o og a ías y ídeos c eados po ellos mismos. La
p incipal ca ac e ís ica de es a ed es la capacidad pa a adminis a imágenes
median e he amien as que pe mi en a los au o es e ique a sus o og a ías,
explo a y comen a las imágenes de o os usua ios.
2.5. Adicción
Según la OMS (O ganización Mundial de la Salud) [22], se en iende po
adicción un es ado de in oxicación c ónica y pe iódica o iginada po el
consumo epe ido de una d oga, na u al o sin é ica, ca ac e izada po :
Una compulsión a con inua consumiendo po cualquie medio.
Una endencia al aumen o de la dosis.
Una dependencia psíquica y gene almen e ísica de los e ec os.
Consecuencias pe judiciales pa a el indi iduo y la sociedad.
2.5.1. Adicción al Telé ono Mó il
La g an y cada ez más p og esi a dependencia al mó il ha c eado nue as
pa ologías, como la nomo obia (miedo i acional a es a sin el elé ono mó il).
Es a dependencia gene a una injus i icable sensación de incomunicación en la
17
pe sona cuando no puede dispone de él, bien po que es é ue a de cobe u a,
po que lo haya dejado ol idado en casa, o po que se es é quedando sin ba e ía
o lo haya ago ado. [23]
El p omedio de consul a del mó il se enga o no alguna no i icación es de
150. Va ios es udios ealizados sob e es e ema e lejan que cada ez se hace
más complicada la ida sin el elé ono mó il, ya que ac ualmen e se u iliza pa a
odo y en algunos casos los usua ios basan su ida en él [23]. Un es udio
ealizado po Deloi e Consul ing S.L.U. sob e el uso que hacen los españoles de
los disposi i os mó iles indica que el 29% de los jó enes, de edad comp endida
en e los 18 y los 24 años [24].
Los usos más ecuen es de los elé onos mó iles son: la cáma a, las
llamadas, el eloj (pa a consul a la ho a o como despe ado ), cha ea , busca
in o mación a a és de In e ne y edes sociales. Es e uso abusi o del mó il
llega a al ex emo, que es cons an e, aunque se es é ealizando o a ac i idad
como e la ele isión, conduci o come . La dependencia es al, que la mayo
pa e de la población lo p ime o que hace nada más le an a se y lo úl imo an es
de acos a se es mi a su disposi i o mó il. [24].
2.5.2. Adicción a las Redes Sociales
Las edes sociales han log ado cambia la o ma en la que las pe sonas se
elacionan y exp esan con los demás. Po un lado, puede esul a bene icioso,
ya que una in e acción social es posi i a (se conoce ácilmen e gen e nue a,
esul a más ácil pa a e oma la elación con un conocido del pasado o de la
in ancia...), pe o la p eocupación se cen a en los p oblemas psicológicos que
es as pla a o mas pueden e idencia y que pod ían acen ua se con es as o mas
de in e acción (un simple “Me gus a” que no e hace un amigo, un echazo de
una pe ición de amis ad, e una o o de amigos sin habe sido a isado a al
encuen o…) [25] [26].
18
Ac ualmen e, el núme o de pe sonas que acceden a di e en es pla a o mas de
edes sociales asciende a más de 1.200 millones. Po an o, se pod ía deci que el
uso de las edes sociales se ha con e ido casi en un es ilo de ida, ya que odo
cambio impo an e ocu ido en la ida del usua io es e lejado en una ed
social, bien sean o og a ías, ac ualización de es ados o publicación de ídeos.
Sin impo a la o ma y el luga , sólo la ac ualización de la in o mación
cons an e, y es p ecisamen e es e “impo a” el que ha hecho que pa a la g an
mayo ía se con ie a en una necesidad p io i a ia y p eocupan e. Las edes
sociales han log ado llega a se un medio de comunicación e icien e, log ando
ace ca a pe sonas que es án lejos. Sin emba go, ambién puede aleja a
pe sonas más ce canas al usua io po se un in eligen e dis ac o . Po ejemplo,
caso muy habi ual hoy en días es e un g upo de amigos en un ba más
in e esado en su disposi i o mó il que en sus amigos [26].
2.6. Uso de Imágenes y Vídeos en las Redes Sociales
Subi ídeos e imágenes desde los disposi i os mó iles es la nue a endencia
en las edes sociales, ya que son el nexo de unión en e los usua ios y las edes
sociales a las que es án susc i os. Los usua ios compa en en las edes sociales
sus iajes, e en os a los que asis en, opinión e incluso sen imien os, con el es o
de usua ios.
Si a la ápida e olución de los elé onos mó iles, la mejo a de las cáma as
ase a y delan e a se le suma la acilidad de conec a es os disposi i os a las
edes sociales a a és de aplicaciones mó iles, se le da un g an incen i o a los
pa a usa en cualquie momen o y luga . Es o, ha o iginado la nue a moda de
oma “sel ies” y compa i las en las edes sociales.
Una mane a en la que un usua io se puede da a conoce y opina es
compa iendo o os, ídeos y opiniones en las edes sociales. Donde cada “me
gus a”, o o o ídeo compa ido son una o ma de econocimien o hacia es e
19
usua io que las compa e.
Asimismo, los álbumes de o os que almacenaban ecue dos amilia es, de
iajes y amigos, han pasado a un segundo plano y en ías de desapa ece . Es o
no pasa con el uso de las edes sociales, ya que las o os o ídeos gene ados con
un disposi i o mó il ienen al as p obabilidades de se compa ido
di ec amen e en las edes sociales y a su ez, es as publicaciones se
compa idas po o os usua ios.
20
21
3. ESTADO DEL ARTE
En es e capí ulo se desc iben las p incipales écnicas de análisis o ense de
imágenes digi ales pa a la iden i icación de la uen e de adquisición de la
imagen y los p incipales abajos del es ado del a e.
Es as écnicas ienen como obje i o iden i ica ma ca y modelo, de los
disposi i os u ilizados pa a la gene ación de imágenes digi ales. Su éxi o
depende del supues o de que odas las imágenes adqui idas po un mismo
disposi i o p esen an ca ac e ís icas in ínsecas del mismo. Las ca ac e ís icas
u ilizadas pa a la iden i icación de ma ca y modelo se de i an de las di e encias
que exis en en e las écnicas de p ocesamien o de las imágenes y las
ecnologías de los componen es que se u ilizan [27][28] en su p oceso de
cap u a. El mayo p oblema que ienen es as écnicas es que los di e en es
modelos de las cáma as digi ales usan componen es de un núme o educido de
ab ican es, y que los algo i mos que usan ambién son muy simila es en e
modelos de la misma ma ca.
Den o de la iden i icación de la uen e exis en dos g andes en oques:
escena ios ce ados o escena ios abie os. Un escena io ce ado es aquel en el
cual la iden i icación de la uen e de la imagen se ealiza sob e un conjun o de
cáma as conc e o y conocidas a p io i. Pa a es e en oque no malmen e se u iliza
un conjun o de imágenes de cada cáma a pa a en ena un clasi icado y
pos e io men e se p edice la uen e de adquisición de las imágenes obje o de
in es igación. La écnica más u ilizada pa a la a ea de clasi icación de
imágenes digi ales son las máquinas de sopo e ec o ial o SVM (del inglés
Suppo Vec o Machine).
Es e abajo se cen a en la iden i icación de la uen e en escena ios abie os,
es deci , el analis a o ense no conoce a p io i el conjun o de cáma as a las que
22
pe enece la imagen a iden i ica su uen e. En es e ipo de clasi icación, en la
que no se ienen da os de cáma as a p io i, el obje i o no es iden i ica la ma ca
y modelo de la cáma a, sino pode ag upa dis in as imágenes en g upos
disjun os en los que odas sus imágenes pe enecen al mismo disposi i o.
3.1. Técnicas de Iden i icación de la Fuen e
Es as écnicas se pueden clasi ica dependiendo de la ase de gene ación de
la imagen en la que se en oque [27]: U ilización de la abe ación de las len es,
in e polación de la ma iz CFA, uso de las ca ac e ís icas de la imagen e
impe ecciones del senso . Además de los an e io es g upos exis e o o g upo
de écnicas o enses a des aca basadas en los me ada os de la imagen.
Técnicas Basadas en me ada os: Las cáma as digi ales cuen an con una
pode osa uen e de in o mación que son los me ada os embebidos en los
a chi os de las imágenes digi ales. Los me ada os o “da os sob e da os”
egis an in o mación elacionada con las condiciones de cap u a de la
imagen, como echa y ho a de gene ación, p esencia o ausencia de lash,
dis ancia de los obje os, iempo de exposición, ape u a del ob u ado e
in o mación GPS en e o os. En o as palab as, in o mación de in e és que
complemen a el con enido p incipal de un documen o digi al. La
especi icación Exi es el con enedo de me ada os más común en las cáma as
digi ales [29]. La especi icación Exi incluye cien os de e ique as, en e las que
se encuen an ma ca y modelo, aunque cabe des aca que la p opia
especi icación no hace obliga o ia su exis encia en los a chi os de las
imágenes. Exis en g an can idad de abajos en ocados sob e los di e en es
ipos de me ada os, an o pa a la búsqueda de in o mación, como pa a la
clasi icación de imágenes [30][31]. Es as écnicas son las más sencillas, pe o
dependen en g an medida de los me ada os que los ab ican es deciden
inse a cuando la imagen es gene ada y en la co ección de los mismos.
23
Asimismo, es e mé odo es el más ulne able a modi icaciones
malin encionadas.
Técnicas Basadas en la Abe ación de las Len es: Se basan en la idea de
in oduci abe aciones en la pa e del sis ema de len es du an e el p oceso
de gene ación de la imagen. Exis en di e en es ipos de abe aciones:
dis o sión adial y dis o sión c omá ica, es é ica, coma, as igma ismo,
cu a u a de campo, e c. La dis o sión adial es el ipo de abe ación que más
consecuencias iene sob e la imagen, especialmen e en las cáma as que usan
len es ba a as de g an angula . La mayo ía de cáma as digi ales u ilizan es e
ipo de len es po cues iones de cos e [32].
Técnicas Basadas en la In e polación de la Ma iz CFA: La elección de la
ma iz de colo es CFA y la especi icación de los algo i mos de in e polación
c omá ica gene an algunas de las di e encias más ma cadas en e los
di e en es modelos de cáma as [33][34][35][36]. Las cáma as come ciales
ienen un solo senso en luga de a ios senso es pa a cada componen e del
colo . En esencia, la in e polación c omá ica in oduce un ipo especí ico de
co elación en e los alo es de colo es de los píxeles de la imagen. La o ma
especí ica de es as dependencias se puede ex ae de las imágenes pa a
di e encia los algo i mos de in e polación c omá ica y así de e mina ma ca
y modelo de la cáma a que gene ó una imagen.
Técnicas Basadas en las Ca ac e ís icas de las Imágenes: Es as écnicas
u ilizan un conjun o de ca ac e ís icas ex aídas del con enido de la imagen
pa a hace la iden i icación de la uen e. Es as ca ac e ís icas se di iden en
es g upos: ca ac e ís icas de colo , mé icas de calidad de la imagen IQM
(del inglés Image Quali y Me ics) y es adís icas del dominio wa ele
[37][38][39][40].
Técnicas Basadas en las Impe ecciones del Senso : Es as écnicas se basan
en el es udio de las huellas que los de ec os del senso dejan sob e las
imágenes. Es as écnicas se di iden en dos amas: de ec os de píxel y pa ón
de uido del senso SPN (del inglés, Senso Pa e n Noise). En la p ime a se
24
es udian los de ec os de píxel, los píxeles calien es, los píxeles mue os, los
de ec os de ila o columna, y los de ec os de g upo. En la segunda se
cons uye un pa ón del uido p omediando los múl iples esiduos de uido
ob enidos median e algún il o de eliminación de uido. La p esencia del
pa ón se de e mina u ilizando algún mé odo de clasi icación como
co elación o máquinas SVM [41][42][43].
Es e abajo u iliza las écnicas basadas en las impe ecciones del senso ,
conc e amen e aquellas basadas en el pa ón de uido del senso (SPN) el cual
es o iginado po las impe ecciones en el p oceso de ab icación de los
semiconduc o es o las p oducidas po la u ilización de la cáma a en el día a día.
3.2. Técnicas de Clus e ing
El obje i o del análisis de clús e es o clus e ing es ag upa una colección de
obje os en clases ep esen a i as llamadas clús e es, sin in o mación a p io i, de
o ma que los obje os pe enecien es a cada clús e gua den una mayo simili ud
con espec o de obje os en o os clús e es. La ag upación de imágenes puede
lle a se a cabo median e écnicas de ap endizaje supe isadas o sin
supe isión. En el p ime caso es indispensable conoce in o mación del
disposi i o a p io i, es deci se iden i ica cla amen e con la clasi icación en
escena ios ce ados en donde se equie e una ase de en enamien o con las
ca ac e ís icas ex aídas de las imágenes y una segunda ase de clasi icación
con o me al esul ado an e io . Sin emba go, en un caso eal puede se di ícil
con a con la cáma a en cues ión o con un subconjun o de o og a ías omadas
po la misma pa a lle a a cabo un en enamien o, de ahí la necesidad de
écnicas de ap endizaje sin supe isión, que se co esponden di ec amen e con
los escena ios abie os. El clus e ing adicional se ca ac e iza po se una écnica
de ap endizaje sin supe isión.
25
Pa a pode de e mina la simili ud en e obje os pe enecien es a un mismo
clús e exis en medidas de dis ancia como pueden se : dis ancia euclidiana,
dis ancia Manha an y dis ancia Chebyche , en e o as. Al e na i amen e, es
posible usa unciones de simili ud que compa an dos ec o es en o ma
simé ica. Es as unciones alcanzan sus alo es más al os cuando son más
simila es. La medida más usada en la iden i icación de uen e de imágenes es la
co elación no malizada [44][45][46].
De acue do a la clasi icación de algo i mos de clus e ing p opues a en [47]
encon amos los mé odos je á quicos cuyo p opósi o es log a una es uc u a
denominada dendog ama que ep esen a la ag upación de los obje os de
acue do a sus ni eles de simili ud. Es a ag upación puede ealiza se de
dis in as o mas: aglome a i a o di isi a.
Ag upación aglome a i a: conside a inicialmen e a cada obje o como una
clase independien e has a, de o ma i e a i a, log a ag upa odos los
obje os en una clase única.
Ag upación di isi a: se basa en la idea de pa i de una sola clase has a
log a sepa a odos los obje os en clases indi iduales.
También exis en los algo i mos de pa icionamien o en donde iniciando de
una pa ición, el algo i mo se enca ga de mo e obje os de un clús e a o o
has a minimiza cie o c i e io de e o . Den o de es a ca ego ía el mé odo más
amoso es el k-means, sin emba go, la mayo ía de es os mé odos equie en
conoce de an emano el núme o de clús e es, po lo cual no son muy u ilizados
en emas de análisis o ense de imágenes. Exis en abajos p e ios sob e
ag upación de imágenes po mé odos sin supe isión, odos ellos conside an al
SPN como el c i e io más iable pa a ep esen a la huella digi al de un
disposi i o, es de ahí que u ilizan conc e amen e el PRNU (del inglés Pho o
Response Non-Uni o mi y) como huella y la co elación no malizada como
medida de simili ud pa a log a el ag upamien o de imágenes po disposi i o.
32
cada uno de los g upos o mados, como puede e se en un ejemplo en la
Figu a 4.5. En las consul as pe mi en escoge 5 campos de ag egación como
máximo (po de ec o se ealiza sob e Make y Model, aunque se pueden elegi
cualesquie a). Pa a escoge los dis in os campos hay que pulsa sob e el
bo ón Que y Se
Figu a 4.5. Que y Se
Consul as a anzadas: Pe mi e la c eación de consul as sob e imágenes de un
g upo con igu ando los da os Exi a mos a y los il os a aplica . Es deci ,
mues a la in o mación de las imágenes de los campos seleccionados que
coincidan con uno de los alo es de cada uno de los il os con igu ados.
Asimismo, se pe mi e el almacenamien o pe manen e de consul as. Una
isión gene al se mues a en la Figu a 4.6.
En Ad anced Que y hay que dis ingui dos g andes bloques: la con igu ación
de la consul a y su almacenamien o. Con espec o a la con igu ación de la
consul a a anzada hay que ene en cuen a la con igu ación de las columnas
de los esul ados y la con igu ación de los il os. En es a consul a se
mues an los alo es de los campos seleccionados po la con igu ación de
las columnas de los esul ados que cumplen las es icciones indicadas en la
con igu ación de los il os.
33
Figu a 4.6. Ad anced Que y
Geoposicionamien o: Análogamen e al a amien o de imágenes a ni el
indi idual, exis e una uncionalidad que pe mi e el a amien o de la
in o mación de geoposicionamien o pa a un g upo de imágenes. Es a opción
pe mi e la selección de algunas o de odas las imágenes de un g upo con
in o mación de geoposicionamien o pa a la c eación de un mapa en Google
Maps que si úe a las mismas. En el mapa se ag upan las imágenes po zona
y, a medida que se aumen a el zoom, se an de allando las coo denadas. La
Figu a 4.7 mues a un ejemplo del mapa gene ado y el p oceso de aumen o
del zoom en una zona conc e a (desde la Figu a 4.7 (a) has a la Figu a 4.7 (d)).
34
(a)
(b)
(c)
(d)
Figu a 4.7. Geoposicionamien o de un g upo de imágenes en Google Maps
35
5. CONTRIBUCIÓN
En es e abajo se ha diseñado un algo i mo de iden i icación de la uen e de
imágenes de disposi i os mó iles de imágenes desca gadas de las edes sociales
Facebook y Flick . Asimismo, se ha implemen ado un pa de p ocesos pa a
desca ga au omá ica de imágenes desde las edes sociales Facebook y Flick .
Po azones de con idencialidad del p oyec o se ha omi ido in o mación del
abajo desa ollado pa a no in ingi la no ma i a co espondien e.
5.1. Conside aciones Gene ales
Es e abajo se basa en el supues o de que las cuen as que un usua io iene en
una de e minada ed social con ienen imágenes que han sido omadas con el
disposi i o mó il del i ula de la cuen a y que ha subido a la ed social
di ec amen e desde su p opio disposi i o mó il.
Cuando una o o es subida a una ed social se expone a se modi icada y a la
manipulación de sus me ada os como mecanismos de op imiza los ecu sos de
almacenamien o de la ed social. Modi icaciones como edimensión au omá ica,
sup esión de los me ada os, comp esión JPEG adicional, e c. pa a educi el
amaño del iche o. Es e es el caso de Facebook, Flick y Twi e , en e o as.
Es o no ocu e con Google+ que pe mi e subi las imágenes en su e sión
o iginal. Asimismo, a la ho a de desca ga una imagen de una ed social,
algunas de es as edes sociales pe mi en elegi el amaño de desca ga de las
imágenes, incluyendo la imagen al como ue subida.
Facebook pe mi e elegi el o ma o de subida, pe mi iendo subi la o o en
amaño o iginal, pe o al p ocesa la la edimensiona au omá icamen e. A la ho a
de desca ga la imagen no pe mi e modi ica la esolución del iche o. Flick , en
cambio, no mues a ninguna opción de p ocesamien o al momen o de subi la
36
imagen. Sin emba go, almacena di e en es o ma os de la imagen, dejando en e
ellos el o ma o subido o iginalmen e. En el p oceso de desca ga de la imagen,
pe mi e elegi la esolución de la imagen en e las que se encuen a la
esolución o iginal. Todas es as modi icaciones ealizadas po las edes sociales
en las o os du an e los p ocesos de ca ga y desca ga de las mismas, p o oca
una mayo di icul ad a la ho a del a amien o de es as imágenes como p uebas
cien í icas, ya que se pueden pe de in o mación impo an e pa a la
iden i icación de la uen e de las imágenes.
5.2. Funcionamien o
El algo i mo de ag upación sin supe isión implemen ado en es e abajo es
una combinación en e un clus e ing je á quico y un clus e ing plano. Es deci ,
a pesa de o ma una es uc u a de dendog ama con cada i e ación del
algo i mo, al inal los clús e es son omados como en idades sin elación alguna
ya que cada uno de ellos debe co esponde a un disposi i o especí ico. P e io a
ealiza el clus e ing, es necesa io ob ene los pa ones de uido del senso del
conjun o de imágenes.
En la Figu a 5.1 se p esen a el esquema gene al de uncionamien o del
algo i mo.
37
Figu a 5.1 Esquema gene al de uncionamien o del algo i mo
Como se mencionó an e io men e, el obje i o del clus e ing es ag upa
obje os en un en o no no supe isado (escena io ce ado), sin emba go es
ac ible lle a a cabo una e apa de en enamien o y una de clasi icación. Es o
pe mi e educi la complejidad compu acional y po ende educi el iempo de
ejecución del algo i mo. Pa a consegui es e obje i o, se cuen a con dos
conjun os de imágenes: uno pa a el en enamien o y o o pa a la clasi icación.
Las imágenes u ilizadas en el en enamien o son imágenes que han sido
omadas con a ios disposi i os mó iles en e los que se encuen a el
disposi i o in es igado. Pos e io men e subidas y desca gadas de las mismas
edes sociales que se an a analiza . Seguidamen e se ex ae el uido SPN de
38
cada imagen. Con es e conjun o se ob iene el núme o de clús e es (K) que
ep esen a a cada disposi i o. Luego se calcula un cen oide po cada clús e
p omediando odos los pa ones de uido con enidos en és e. A con inuación se
ob iene el alo de co elación en e cada SPN del conjun o y cada cen oide.
El conjun o de o os u ilizadas en la clasi icación se ob iene desca gando las
o os del usua io in es igado desde las edes sociales Facebook y Flick .
Seguidamen e, como en el caso de las imágenes en enadas se ex ae el uido
SPN de cada imagen. A con inuación, Cada imagen es clasi icada en el clús e
donde haya exis ido un alo mayo de co elación. La co elación se calcula
u ilizando la o mula (1).
𝑐𝑜𝑟𝑟𝑒𝑙𝑎𝑐𝑖ó𝑛(𝑅1,𝑅2)=∑𝑅1
′(𝑖)∙𝑅2
′(𝑖)
𝑖
√∑𝑅1
′2(𝑖)∙𝑅2
′2(𝑖)
𝑖
(1)
Pa a la co elación, un esul ado ce cano a 1 (co elación di ec a) ep esen a
una mayo simili ud y pa a una baja simili ud ce cana a -1 (co elación in e sa),
el alo de 0 indica que no exis e una co elación (asociación alea o ia).
Pa a la implemen ación de los algo i mos de desca ga au omá ica de o os, se
han elegido dos de las edes sociales más u ilizadas po los usua ios pa a
compa i imágenes y ídeos. Es as edes sociales son: Facebook y Flick .
Pa a pode desca ga las o os de un álbum del pe il de un usua io
pe enecien e a una ed social como Facebook o Flick es necesa io:
1. Tene un usua io egis ado en la ed social.
2. Ob ene unas c edenciales o “ oken” con pe misos especiales o o gados
po los desa ollado es de la ed social. En Facebook se solici a unas
c edenciales con pe misos especiales y en Flick una cla e pública y una
p i ada pa a u iliza las APIs de cada ed social.
3. Ob ene una au o ización exp esa del usua io in es igado o de una
39
en idad judicial pa a ene acceso a los da os con enidos en la ed social,
en es e caso las o os.
El p ime paso del p oceso es inicia una sesión en Facebook con un usua io
que pos e io men e ealiza á la pe ición del oken. Hay que ene en cuen a que
es a sesión debe man ene se ac i a du an e odo el p oceso de desca ga. El
obje i o del oken es o o ga le pe misos de acceso como desa ollado a la API
de Facebook. Pos e io men e, se ob iene el lis ado de la in o mación que se
quie e desca ga , en es e caso las se desean desca ga las o os del álbum, po
lo que los pa áme os son: el iden i icado del álbum y “pho os” que es la
in o mación deseada del álbum.
Análogamen e se sigue el mismo p oceso en Flick , se ob iene el iden i icado
del usua io, álbum y la esolución de las o os que se desean desca ga .
5.3. He amien as de Desa ollo
Pa a el desa ollo de es e abajo se e alua on y u iliza on las siguien es
he amien as:
SeleniumHQ [49]: He amien a de au oma ización web que acili a la
ejecución de p uebas sob e aplicaciones web. En un p ime momen o se
pensó en u iliza la pa a la desca ga de Fo os de las edes sociales. Sin
emba go, encon ó la limi ación de no sopo a cambios en la in e az web
analizada p o ocando que el código del algo i mo no sea es able.
Py hon: Se ha u ilizado el lenguaje de p og amación Py hon en su e sión
2.7.6 ya que iene una licencia de código abie o (Py hon So wa e Founda ion
License). Es a licencia es compa ible con la Licencia Pública Gene al de GNU
a pa i de la e sión 2.1.1
40
API G aph de Facebook: Es una lib e ía que pe mi e accede a la ed social
pa a in oduci y ex ae da os. Es una API basada en HTML a bajo ni el
pa a consul a da os, publica nue as his o ias, subi o os y muchas o as
a eas. Fue u ilizada pa a la implemen ación del algo i mo de desca ga de
o os de Facebook ha sido necesa ia la lib e ía de Facebook
Flick API: Es p opiedad de Flick y su compañía mad e Yahoo! Inc. Es á
compues a po un g upo de mé odos que pe mi en accede a los da os de la
ed social como desa ollado . Tiene una licencia de uso g a is y una de uso
come cial condicionadas a unas eglas de uso legal del con enido de los
usua ios
5.4. E aluación de los Algo i mos
Los expe imen os ealizados ienen un doble p opósi o: Realiza un es udio
sob e los p ocesos de il ado y comp esión aplicados po cada ed social a las
imágenes subidas a cada ed social y ejecu a el algo i mo de iden i icación de
la uen e pa a comp oba la e ec i idad de los algo i mos p opues os con
imágenes p oceden es de di e en es edes sociales y que ue on omadas con el
mismo disposi i o mó il.
5.4.1. Con igu ación de los Expe imen os
En el desa ollo de es e abajo se han u ilizado 3 de las edes sociales más
impo an es como obje o de es udio: Facebook, Flick y Google +. Es as edes
sociales ienen dos ca ac e ís icas que las hicie on ideales pa a su es udio:
Pe mi en subi y desca ga imágenes y ídeos, y dos de ellas ienen lib e ías en
Py hon que pueden se u ilizadas pa a desa olla sc ip s pa a accede a los
da os.
Los expe imen os ue on ealizados con un conjun o de 3300 o os de 33
modelos di e en es de cáma as de disposi i os mó iles de 12 ab ican es. En la
41
Tabla 4.1 se p esen an los ab ican es y modelos u ilizados pa a los
expe imen os y la con igu ación de sus cáma as.
Ma ca
Modelo
Resolución
Condiciones de Cap u a
Apple
Iphone 4S
3264x2448
Tipo de escena: Cualquie a
O ien ación: Cualquie a
Flash: Indi e en e
Luz: Na u al
Balanceo de blancos: Au omá ico
Zoom Digi al: 0
Tiempo de exposición: 0
Velocidad ISO: Au omá ica
Iphone 5
Iphone 5S
Iphone 6
BlackBe y
8520
1600x1200
BQ
BQ Aqua is E 4,5
2448x3264
BQ Aqua is E5
2448x4352
Huawei
Huawei Y635-L01
1920x2560
U8815
1944x2592
LG
E400
1536x2048
Nexus 5
2448x3264
P760
1944x2592
Mo o ola
Mo o G 1
1944x2592
Mo o G 2
2448x3264
NEXUS 6
3120x4160
Nokia
800-lumia
3264x2448
One Plus
OnePlusOne A0001
4160x3120
Samsung
Galaxy Nexus
2592x1994
Galaxy S3
3264x2448
Galaxy S4 mini
(GT-19 195)
3264x1836
Galaxy S5
5312x2988
Galaxy S6
5312x2988
GT-I9001
640x480
GT-I9100
3264x2448
GT-S5830
2560x1920
GT-S5830M
S3 NEO GT-I93011
3264x1836
Sony
E icsson
C2105
3104x1746
ST25A
2560x1440
ST25I
XPERIA M2 D2303
3104x1746
Xiaomi
MI3
4208x2368
Zopo
ZP980
4096x3072
Tabla 4.1. Disposi i os mó iles u ilizados en los expe imen os
48
49
7. INTRODUCTION
7.1. Mo i a ion
Since he elease o he i s mobile phone, c ea ed by Ma in Coope in 1973,
he e ha e been signi ican changes on design, echnology and use. I has
become a medium ha o e s a wide a ie y o in eg a ed unc ions, such as: an
e icien and de eloped came a, a g ea e in e nal s o age capaci y, and se ices
h ough he in e ne , o example, access o social ne wo ks o ins an
messaging wi h applica ions like Wha sApp, Skype, Teleg am and Facebook.
All his has led o eliance on mobile phone, ha ing use s localized and
making hem being pending o i all he ime. Mobile has become a basic and
necessa y ool in he li e o any eenage and adul , using hem o eel
in eg a ed in o socie y, in e ac ing wi h hei pee g oup and being ale o he
la es de elopmen s. I can also cause us a ion o no being on ashion and
no knowing he la es ends. As shown, he mobile phone is pa o e e yday
li e in oday's socie y, wi hou which could ha dly su i e oday. This is
demons a ed by s udies conduc ed by S a is a Inc. [1] [2]. In Figu e 6.1 he
esul s o hese s udies a e shown. As shown in he igu e, in ecen yea s he e
is a s eady inc ease in he numbe o use s wi h mobile phones and he numbe
o egis e ed use s in social ne wo ks. This inc ease was simila in bo h cases
and will con inue un il 2019.
50
Figu e 6.1: Mobile de ices and social ne wo ks use s be ween 2014 and 2019
As a esul o his, i is inc easingly common o p esen as e idence in a ial,
Wha sApp messages, SMS, pho os, ideos o commen s sha ed on social
ne wo ks such as signs o e idence o a c iminal in es iga ion. These es s a e
inco po a ed in o a case on pape , as documen a y e idence, which mus be
ob ained wi h ull gua an ees o legali y, so ha hose who p o ide such
e idence should ha e he igh o possession and use o hem, as he ecei e o
he emi e o hem.
In he Spanish c iminal p ocedu e he e is no speci ic measu e on he
ea men o e idence o such communica ions, he e o e, is necessa y o pay
a en ion o he ollowing a icles:
A icle 26 o he Penal Code: s a es ha "Fo he pu pose o his code is
conside ed documen any ma e ial suppo ha exp esses o en e da a,
ac s o na a i es wi h p oba i e e icacy o any o he legal ele ance" [3].
A icle 726 C iminal P ocedu e Ac : Es ablishes ha "The Cou will
examine o i sel he books, documen s, pape s and o he ma e ial
1593.3
1859.3
2082.7
2292.5
2480.4 2659.4
1870 2040 2220 2390 2550 2720
0
500
1000
1500
2000
2500
3000
2014 2015 2016 2017 2018 2019
milions o people
nº usua ios con mó iles en el mundo
nº usua ios en edes sociales en el mundo
51
e idence ha may con ibu e o cla i ying he ac s o he sa es
in es iga ion o u h" [4].
The cou s usually admi such e idence and inco po a e he p ocedu e a e
pe o ming a e i ica ion o hem. I has o be eco ded he ma k and he model
o he de ice om which he e idences come.
He e a e some cases in which pa o he e idences in ol e mobile phones:
In he Uni ed S a es, i was in es iga ed in 2015, in he own o Jeane e
(Pennsyl ania), a mu de case ha e ol ed a ound a Snapcha message, which
was used as he main e idence in he case. The case in ol ed a eenage who is
acing a cha ge o i s -deg ee mu de o ano he young man, whe e he main
e idence was a sc eensho o a Snapcha message, whose con en was a pic u e
o he kille allegedly wi h he co pse o he ic im [5]. A simila case was a
pe son who pos ed a pic u e o he beside he body o his pa ne in Facebook
a e mu de [6]. Finally, in 2014, one pe son was a es ed in Washing on D.C.
cha ged wi h he mu de o his pa ne a e a ew pho os pos ed on he o um
4chan o he body o he ic im [7]. The ail le by he suspec s on he In e ne
was used in hese cases as p oo o his guil .
Gi en he abusi e use o he mobile phone and he social ne wo ks and he
abo e ela ed e idences o he esolu ion o a case, i is necessa y o conduc an
in es iga ion o highly suspicious use s ha ha e ca ied ou any inconsis ency,
since any ack, image o h ea can help achie e an iden i ica ion o he sou ce
ha gene a ed he image o ideo p esen ed as e idence.
7.2. P ojec Goal
The main aim o his p ojec is o analyse and unde s and concep s om he
use o mobile phones and social ne wo ks o pic u es’ upload and download
om social ne wo ks, in o de o de elop a ool capable o downloading and
52
applying il e s o pic u es om he p e iously men ioned social ne wo ks and
use hem when pe o ming o ensic es s. Fo ha eason, he objec i es o he
p ojec a e lis ed below:
Unde s and wha a social ne wo k is: How hey wo k, wha hey consis
on, how hey a e used, he di e en ypes o hem, download and upload
o pic u es wi hin hem, how hey p ocess images.
De elop a ool capable o downloading pic u es om a speci ic album o a
use egis e ed in a social ne wo k.
Make some esea ch abou he imp o emen s done so a abou images o
o ensic analysis, mo e in de ail, abou he iden i ica ion p ocesses, o a
u u e implemen a ion wi hin he pic u e download ool.
Analyse and make some esea ch abou he exis ing ools o downloading
images om a social ne wo k, and hen compa e i wi h he ool c ea ed
by ou sel es, looking o di e ences and be able o de eloping a be e
ool i possible.
Applying he gene a ed ool o a numbe o use s and check whe he mee
he speci ica ions while he use ulness and eliabili y o he ool se is checked.
7.3. Wo k Plani ica ion
The P ojec has been de eloped in 3 phases: De ini ion, Implemen a ion and
Documen a ion o he P ojec . The issues pe o med in each phase a e lis ed in
Table 6.1.
53
Issue Name
Du a ion
(days)
Beginning
End
P ojec ’s De ini ion
35
02/11/15
18/12/15
Weekly mee ings wi h he P ojec ’s supe iso s.
35
02/11/15
18/12/15
S udy o he echniques used in mobile phones o
o ensic analysis.
15
02/11/15
20/11/15
S udy o he echniques used o o ensic analysis
applied o mobile’s ideo eco de .
13
23/11/15
09/12/15
P ojec ’s de ini ion
7
10/12/15
18/12/15
P ojec ’s Implemen a ion
140
25/01/16
05/08/16
Requi emen s speci ica ions
55
25/01/16
08/04/16
Design
30
11/04/16
20/05/16
Implemen a ion
29
23/05/16
30/06/16
Tes ing ope a ions.
62
20/04/16
14/07/16
Con ol.
134
11/01/16
14/07/16
Documen a ion
200
02/11/15
05/08/16
P ojec ’s documen a ion gene a ion.
184
02/11/15
14/07/16
P epa a ion o he epo .
26
01/07/16
05/08/16
Tabla 6.1. P ojec phases
In he implemen a ion phase is done he de elopmen p ojec in he planning
phase. In i , he ollowing gene al ac i i ies we e ca ied ou : Iden i ica ion o
equi emen s, design, cons uc ion and es ing. In addi ion, moni o ing and
con ol p ojec p og ess we e made, in o de o expedi e he necessa y
adjus men s in each o he ac i i ies. Table 6.2 p esen s he ac i i ies in his
phase and he du a ion o hem. Figu e 6.2 shows he Gan cha o he p ojec .
54
Task Name
Time
(days)
S a
End
Requi emen s speci ica ions
55
25/01/16
08/04/16
S udy o he use o di e en social ne wo ks on mobile
de ices
10
25/01/16
05/02/16
Analysis o he p ocess o uploading and downloading pho os
and ideos o di e en social ne wo ks
10
08/02/16
19/02/16
• Analysis o he changes made o images and ideos om social
ne wo ks
10
22/02/16
04/03/16
S udy o image p ocessing echniques
10
07/03/16
18/03/16
Iden i ica ion o social ne wo ks aimed a sha ing images and
ideos
5
21/03/16
25/03/16
• Analysis o he unc ioning o social ne wo ks such as Facebook,
Flick , Google +, Tuen i, Twi e and Ins ag am
10
28/03/16
08/04/16
Design
30
11/04/16
20/05/16
• P ocess Analysis o uploading and manual downloading pho os
and ideos o social ne wo ks such as Facebook, Flick , Google +,
Tuen i, Twi e and Ins ag am.
7
11/04/16
19/04/16
• Algo i hm design o Facebook downloaded pho os
7
20/04/16
28/04/16
• Algo i hm design o Flick downloaded pho os
7
29/04/16
09/05/16
Design module managemen downloads
2
10/05/16
11/05/16
Sea ch and analysis o packages o classes ha communica e
wi h social ne wo ks such as Facebook and Flick
7
12/05/16
20/05/16
Implemen a ion
29
23/05/16
30/06/16
S udy o API o p og ama ion on Facebook
5
23/05/16
27/05/16
Implemen a ion o algo i hm download o Facebook pho os
7
30/05/16
07/06/16
S udy o API o p og ama ion on Flick
5
08/06/16
14/06/16
Implemen a ion o lick algo i hm downloads.
6
15/06/16
22/06/16
Implemen a ion o algo i hm adjus men s iden i ying he
sou ce o acquisi ion
6
23/06/16
30/06/16
Tes s
62
20/04/16
14/07/16
C ea ion o aining da ase wi h pho os and ideos aken
om mobile de ices o di e en b ands and models
25
20/04/16
24/05/16
Algo i hm o download Facebook pho os
3
24/06/16
28/06/16
Algo i hm o download Flick pho os
3
01/07/16
05/07/16
Iden i ica ion p ocess o pho os om mobile de ices, downloaded
om social ne wo ks such as Facebook and Flick .
7
06/07/16
14/07/16
Con ol
134
11/01/16
14/07/16
Follow-up weekly mee ings
134
11/01/16
14/07/16
Table 6.2. Ac i i ies o he implemen a ion phase o he p ojec
55
7.4. P ojec S uc u e
In his chap e and as way o in oduc ion has been w i en he mo i a ion
ha has led o he ealiza ion o his p ojec and he aim o i .
In Chap e 2, we alk abou social ne wo ks, use and classi ica ion, de ailing
he mos impo an . Also, was men ioned he addic ion ha socie y has
nowadays wi h social ne wo ks and mobile phones, as he use o ideos and
images on social ne wo ks has inc eased signi ican ly.
In Chap e 3 we iden i ied he di e en echniques o he ea men and he
iden i ica ion o he image sou ce o mobile de ices, and he use o senso
impe ec ions.
In chap e 5 he con ibu ion o his wo k is p esen ed. I desc ibes he
algo i hms downloading images o social ne wo ks such as Facebook and
Flick , and he iden i ica ion o he sou ce o images o social ne wo ks a e
lis ed. In addi ion, a e p esen ed es s o e alua e he pe o mance o he
algo i hms.
In chap e 6 an analysis o he p epa a ion o he da ase is done, alking
abou his in o ma ion and he omission o he s udy o ce ain social ne wo ks
o be e unde s and he need o au oma e his p ocess and also ge a i s eal
expe ience o analyzing he images me ada a.
Finally, in chap e 7 a e p esen ed he conclusions ha has been eached in
his wo k, and u u e wo k ha eme ges om his s udy.
56
57
8. CONCLUSIONS AND FUTURE WORK
8.1. Conclusions
Mos social ne wo ks o e use s he abili y o upload pho os o en ich hei
p o ile. Some o hese social ne wo ks a e de o ed o sha ing pho os and
ideos.
Find social ne wo king accoun s belonging o a pa icula pe son can be e y
aluable. The ask is no i ial, e en i de ails o he iden i y a e known.
Howe e , om he pe spec i e o digi al o ensic in es iga ions, iden i y he
pe son who gene a ed an image is impo an in a ious scena ios. Fo example,
he case o a s olen sma phone ha a e he obbe y, he hie uses i o ake
pic u es and sha e hem on his social ne wo ks. Pho og aphs published by he
ic im in hei social ne wo ks can be used as samples o co ela e he images
and iden i y he hie .
This pape has p oposed a sys em based on he PRNU pa e n, combined
wi h clus e ing echniques o iden i y he owne o a mobile de ice. The
iden i ica ion sou ce is pe o med by analyzing he pho os ha a use o social
ne wo ks uploads om he de ice.
The e alua ion o he p oposal was made wi h pho os uploaded o Facebook,
Flick and Google +, 3 o he mos used social ne wo ks nowadays. Fo his, wo
algo i hms we e de eloped o au oma ically download pic u es o hese social
ne wo ks. The expe imen s we e pe o med wi h a se o 3300 pho og aphs o
33 di e en came a models o mobile de ices o 12 manu ac u e s, which we e
s o ed in social ne wo ks and hen downloaded wi h he di e en esolu ions
a ailable on e e y social ne wo k.
On he esul s o he expe imen s i was ob ained a success a e o 82.8% in
he classi ica ion o 11 models o mobile de ices om 5 di e en manu ac u e s