Auteur Sujet: GGC (Google Global Cache) chez SFR  (Lu 37785 fois)

0 Membres et 1 Invité sur ce sujet

Marin

  • Client Bbox vdsl
  • Modérateur
  • *
  • Messages: 2 798
  • 73
    • La compression de zéro
GGC (Google Global Cache) chez SFR
« Réponse #36 le: 18 juin 2015 à 20:29:20 »
J'ai réussi à trouver la signification des noms DNS des GGC.

En réalité, les noms préfixés par « sn- » ne sont pas juste des suites de caractères arbitraires... Ils ont été passés par un algorithme de chiffrement très simple.

Après déchiffrement, « n4g-atoe » devient par exemple « sfr-lyn1 ». On peut alors localiser le nœud à l'aide du code AITA « LYN », qui correspond à l'aéroport de Lyon, et donc probablement au Netcenter SFR Vénissieux.



Voici comment s'effectue le déchiffrement : pour chaque caractère ;
  • On prend la position du caractère dans cette table : 1023456789abcdefghijklmnopqrstuvwxyz
  • On multiplie par 5.
  • On effectue un modulo 36 (taille de la table).
  • On sort le caractère qui se trouve à cette position dans cette table : zyxwvutsrqponmlkjihgfedcba9876543210
Un fonctionnement plus optimisé :
  • On prend la position du caractère dans cette table : 0123456789abcdefghijklmnopqrstuvwxyz
  • On sort le caractère qui se trouve à cette position dans cette table : uzpkfa50vqlgb61wrmhc72xsnid83ytoje94
C'est un algorithme dit par substitution monoalphabétique, car chaque caractère de la table correspond à un autre.



Voici donc la liste des préfixes GGC déchiffrés pour SFR :

Préfixe chiffré   Préfixe en clair   Code AITA   PoP probableServeurs
sn-n4g-jqbsfr-cdgParis CDGSFR Netcenter Courbevoie48
sn-n4g-atosfr-lynLyonSFR Netcenter Vénissieux   24
sn-n4g-cvqsfr-bodBordeauxSFR Netcenter Bordeaux24
sn-n4g-uansfr-tlsToulouseSFR Netcenter Toulouse16
sn-n4g-gonsfr-rnsRennesSFR Netcenter Rennes16
sn-n4g-apasfr-lilLilleSFR Netcenter Lille8
sn-n4g-nmcsfr-sxbStrasbourgSFR Netcenter Strasbourg8
sn-n4g-g0osfr-runSaint-Denis   PoP La Réunion ?3

Chaque GGC est résolvable à la fois par son nom chiffré et son nom en clair :

$ host r1.sfr-lyn3.googlevideo.com
r1.sfr-lyn3.googlevideo.com has address 77.153.129.12
r1.sfr-lyn3.googlevideo.com has IPv6 address 2a02:8400:0:108::c

$ host r1.sn-n4g-atos.googlevideo.com
r1.sn-n4g-atos.googlevideo.com has address 77.153.129.12
r1.sn-n4g-atos.googlevideo.com has IPv6 address 2a02:8400:0:108::c



J'ai également trouvé cette URL : https://redirector.googlevideo.com/report_mapping, qui permet de connaître le nœud GGC associé à notre préfixe IP.

Voici ce que j'obtiens en IPv4 :

92.89.xx.xx => sfr-lyn3 (92.89.xx.0/24)

En IPv6 (tunnel oblige) :

2a02:84xx:xxxx:xxxx:xxxx:xxxx:xxxx:xxxx => sfr-cdg1 (2a02:84xx:xx00::/40)

J'ai envoyé le lien sur IRC, on m'a par exemple fait savoir que les abonnés Orange sortaient sur un cache non-FAI, par10s20... Mais plus étonnant : les abonnés OVH ADSL, sur la plage 109.190.32.0/21, sortent par le GGC tpnet-waw3, appartenant à Orange Pologne. La faute à une réattribution de plage et à une base pas très à jour ? ;)



Enfin, voici la démarche suivie pour restituer l'algorithme : j'ai tout d'abord remarqué que les préfixes de différents GGC, « n4g- », « 4gxx- », « 3f5vv- », ressemblaient étrangement, en termes de longueur et de caractères répétés, à « sfr- », « free- » et « kwaoo- ».

Je suis alors parvenu, par déduction, sur la base des correspondances déjà trouvées, d'une liste des codes AITA et de la localisation des principaux PoP, à remplir un tableau contenant les correspondances entre les caractères chiffrées et en clair, et à déterminer ce qui précède.

J'ai écrit ma propre implèmentation en Python, mais par la suite, j'ai aussi réussi à trouver deux implèmentations tierces :




Voilà, ce sera tout pour l'instant. J'espère que ça vous a intéressé ! :)
« Modifié: 18 juin 2015 à 22:25:22 par Marin »

eruditus

  • Client Orange adsl
  • Modérateur
  • *
  • Messages: 10 207
GGC (Google Global Cache) chez SFR
« Réponse #37 le: 18 juin 2015 à 20:33:23 »
Excellent !  ;D et bravo pour cette découverte  ;)

thenico

  • Expert.
  • Client OVH
  • *
  • Messages: 874
  • FTTH >500 Mb/s et FTTLA 100 Mb/s (13)
GGC (Google Global Cache) chez SFR
« Réponse #38 le: 18 juin 2015 à 21:14:13 »
Quelque réponses de https://redirector.googlevideo.com/report_mapping en IPv4:
90.37.167.234 => fra07s42 : router: "pr03.fra03" next_hop_address: "127.0.0.1" (90.37.160.0/20)
195.88.84.45 => fra07s42 : router: "pr02.fra05" next_hop_address: "127.0.0.1" (195.88.84.0/23) [u]
195.88.84.45 => cbf01t04 : dscp_transit: true (195.88.84.0/23) [s]
195.88.84.45 => fra07s42 : router: "pr02.fra05" next_hop_address: "127.0.0.1" (195.88.84.0/23) [u]
85.68.32.125 => mrs04s01 (85.68.32.0/23)
95.130.12.97 => fra07x02 : superx_isp_number: 1 (95.130.12.0/22) [u]
95.130.15.91 => par03x07 : superx_isp_number: 3 (95.130.15.0/24)
37.247.49.72 => mil01s13 (37.247.49.64/26) [u]
91.220.163.x => topnet-kbp1 (91.220.163.0/24) [u]
162.243.9.63 => lga25s09 (162.243.9.0/24) [u]
J'ai l'impression que le script parse mal le retour d'une commande ayant plusieurs versions.

kgersen

  • Client Bouygues FTTH
  • Modérateur
  • *
  • Messages: 7 282
  • FTTH 1Gb/s sur Paris (75)
GGC (Google Global Cache) chez SFR
« Réponse #39 le: 18 juin 2015 à 22:27:48 »
belle trouvaille ;)

A titre d'exercice, j'ai fait une version Dart: https://dartpad.dartlang.org/66aa7f4b25af01504160 (saisir puis touche entrer pour convertir)




alain_p

  • Client Free fibre
  • *
  • Messages: 9 949
  • Delta S 10G-EPON sur Les Ulis (91)
GGC (Google Global Cache) chez SFR
« Réponse #40 le: 18 juin 2015 à 22:54:47 »
Très intéressant, et belle découverte Marin !

En ce qui me concerne, chez Free en IPv6, mon mapping est :
2a01:e34:eebb:6cf0:xxxx:xxxx:xxxx:xxxx => free-par8 (2a01:e00::/26)

tom pouce

  • Expert.
  • Client Free adsl
  • *
  • Messages: 2 644
  • Freebox VDSL - 92
GGC (Google Global Cache) chez SFR
« Réponse #41 le: 18 juin 2015 à 23:12:14 »
Joli, bravo !

Paul

  • Client Bell (Canada)
  • *
  • Messages: 4 205
  • Varennes, QC (CA)
    • Twitter
GGC (Google Global Cache) chez SFR
« Réponse #42 le: 18 juin 2015 à 23:22:29 »
J'ai envoyé le lien sur IRC, on m'a par exemple fait savoir que les abonnés Orange sortaient sur un cache non-FAI, par10s20...

Ce qui, je pense, est variable selon la plage IPv4 publique.

Thibault

  • AS57199 MilkyWan + Client K-Net
  • Modérateur
  • *
  • Messages: 2 029
  • FTTH K-net Cormoranche S/S & SFR FTTH Lyon
    • MilkyWan
GGC (Google Global Cache) chez SFR
« Réponse #43 le: 19 juin 2015 à 11:23:34 »
2a03:4980:4:****:****:****:****:**** => kwaoo-gva1 (2a03:4980:4::/46) [u]
81.28.200.*** => kwaoo-gva1 (81.28.200.0/22)

Paul

  • Client Bell (Canada)
  • *
  • Messages: 4 205
  • Varennes, QC (CA)
    • Twitter
GGC (Google Global Cache) chez SFR
« Réponse #44 le: 19 juin 2015 à 11:40:43 »
83.199.X.Y => par10s20 (83.199.0.0/17)

Effectivement toujours par10s20 donc.

vivien

  • Administrateur
  • *
  • Messages: 36 024
    • Twitter LaFibre.info
GGC (Google Global Cache) chez SFR
« Réponse #45 le: 19 juin 2015 à 21:24:52 »
Merci Marin, fantastique découverte.

C'est un chiffrage de SFR, pas de Google. SFR doit probablement l'utiliser pour d'autres usages...

J'ai rajouté dans le tableau les bande passante de chaque cache :

Voici donc la liste des préfixes GGC déchiffrés pour SFR :
Préfixe chiffré   Préfixe en clair   Code AITA   PoP probableServeursBande passante
sn-n4g-jqbsfr-cdgParis CDGSFR Netcenter Courbevoie48192 Gb/s
sn-n4g-atosfr-lynLyonSFR Netcenter Vénissieux   2496 Gb/s
sn-n4g-cvqsfr-bodBordeauxSFR Netcenter Bordeaux2496 Gb/s
sn-n4g-uansfr-tlsToulouseSFR Netcenter Toulouse1664 Gb/s
sn-n4g-gonsfr-rnsRennesSFR Netcenter Rennes1664 Gb/s
sn-n4g-apasfr-lilLilleSFR Netcenter Lille832 Gb/s
sn-n4g-nmcsfr-sxbStrasbourgSFR Netcenter Strasbourg832 Gb/s
sn-n4g-g0osfr-runSaint-Denis   PoP La Réunion ?312 Gb/s

alain_p

  • Client Free fibre
  • *
  • Messages: 9 949
  • Delta S 10G-EPON sur Les Ulis (91)
GGC (Google Global Cache) chez SFR
« Réponse #46 le: 19 juin 2015 à 21:48:41 »
C'est un chiffrage de SFR, pas de Google. SFR doit probablement l'utiliser pour d'autres usages...

C'est sûr ? Il m'avait semblé comprendre le contraire des explications de Marin :
"Enfin, voici la démarche suivie pour restituer l'algorithme : j'ai tout d'abord remarqué que les préfixes de différents GGC, « n4g- », « 4gxx- », « 3f5vv- », ressemblaient étrangement, en termes de longueur et de caractères répétés, à « sfr- », « free- » et « kwaoo- »."

Bien sûr, je ne connais pas "kwaoo".

Edit : je viens de voir que kwaoo correspondait à knet :
https://as24904.kwaoo.net/

vivien

  • Administrateur
  • *
  • Messages: 36 024
    • Twitter LaFibre.info
GGC (Google Global Cache) chez SFR
« Réponse #47 le: 19 juin 2015 à 21:58:27 »
J'ai effectivement mal lu. Chiffrage Google, je viens de vérifier avec le GGC de Free.

Par contre le convertisseur python ne semble pas donner la dernière lettre :

$ ./conv.py -g n4g-jqb
sfr-cd4
$ ./conv.py -g n4g-ato
sfr-ly5
$ ./conv.py -g n4g-cvq
sfr-bo7
$ ./conv.py -g n4g-uan
sfr-tl4
$ ./conv.py -g n4g-gon
sfr-rn4
$ ./conv.py -g n4g-apa
sfr-li3
$ ./conv.py -g n4g-nmc
sfr-sx5
$ ./conv.py -g n4g-g0o
sfr-ru5

 

Mobile View