Advertisement
Guest User

Comentarios de Ruben sobre el mini reto XOR IT

a guest
Jan 22nd, 2013
170
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.68 KB | None | 0 0
  1. No hubiera sabido como dar con el metodo de codificacion. Y no se que
  2. pistas se liberaron.
  3.  
  4. Pero sabiendo el metodo, la herramienta no es necesaria. Como la
  5. cifra de Bacon se basa en ocultar el texto en la forma (distribucion
  6. de mayusculas y minusculas), podemos eliminar los careacteres por
  7. fuera del rango "alpha" (pues solo en este rango se da la
  8. diferenciacion mayuscula/minuscula)
  9.  
  10. [molina-santamaria@galois1 ~]$ cat xorit
  11. |h.l$.L.d$.H..l.%...L.l$.L.t$.l.|$.h.\\\\$.h..a..i..h...i..|.H..T.1...@.l..L..D..a...H.H9.R.H.\\\\$.H.L$|h.L$.l.d$.h..L.%...l.l$.L.t$.l.|$.h.\\\\$.h..a..I..h...I..|.h..T.1...@.l..L..d..A...H.h9.R.h.\\\\$.H.L$|h.l$.l.d$.H..l.%...l.l$.L
  12.  
  13. [molina-santamaria@galois1 ~]$ cat xorit | tr --delete --complement [:alpha:]
  14. hlLdHlLlLtlhhaihiHTlLDaHHRHHLhLldhLllLtlhhaIhIhTlLdAHhRhHLhlldHlllL
  15.  
  16. este mensaje es equivalente para la herramienta y se decodifica
  17. correctamente en la herramienta que presento nonroot en su
  18. solucionario. seguramente estos caracteres
  19.  
  20. ademas, como la cifra trabaja sobre grupos de cinco caracteres,
  21. podemos analizar la longitud para descartar caracteres de relleno
  22. adicionales
  23.  
  24. [molina-santamaria@galois1 ~]$ cat xorit | tr --delete --complement
  25. [:alpha:] | wc -c
  26. 67
  27.  
  28. Sobran entonces dos caracteres.
  29.  
  30. Ahora, cambiare las mayusculas por B, y las minusculas por A,
  31. (sigueindo la descripcion de la cifra en la wikipedia,
  32. http://es.wikipedia.org/wiki/C%C3%B3digo_Bacon)
  33. y ya que estoy aqui, insertare un \n cada 5 caracteres
  34.  
  35. [molina-santamaria@galois1 ~]$ cat xorit | tr --delete --complement
  36. [:alpha:] tr [:upper:] B | tr [:lower:] A | sed "s/.\{5\}/&\n/g"
  37. AABAB
  38. ABABA
  39. AAAAA
  40. AABBA
  41. BBABB
  42. BBBBA
  43. BAAAB
  44. AABAA
  45. AAABA
  46. BABAB
  47. ABBAB
  48. ABBAA
  49. AABAA
  50. AB
  51.  
  52. ese ultimo AB es el relleno que esperabamos, podemos ignorarlo.
  53.  
  54. luego podemos usar la tabla de bacon de la wiki para descifrar
  55.  
  56. AABAB f
  57. ABABA l
  58. AAAAA a
  59. AABBA g
  60. BBABB
  61. BBBBA
  62. BAAAB s
  63. AABAA e
  64. AAABA c
  65. BABAB x
  66. ABBAB o
  67. ABBAA n
  68. AABAA e
  69.  
  70. y que pasa con los caracteres BBABB y BBBBA? como no fueron
  71. considerados en la tabla de cifrado original, estos dos tocaba
  72. adivinarlos pues la herramienta usa codificaciones arbitrarias para
  73. estos caracteres (y algunos otros)
  74.  
  75. estuve mirando el conjunto de caracteres que usa la herramienta:
  76. ingrese todas las representaciones posibles para ver el charset
  77. completo
  78.  
  79. Texto "Horrografiado":
  80. aaaaa
  81. aaaaB
  82. aaaBa
  83. BBBaB
  84. BBBBa
  85. BBBBB
  86.  
  87. Final:
  88. abcdefghiklmnopqrstuwxyzjv/:.- @
  89.  
  90. los ultimos seis caracteres son los problematicos, pero bueno, igual
  91. se adivinan dado el caso.
  92.  
  93. notese ademas que los pares i/j y u/v no van juntos como en la tabla
  94. de la wiki, sino que j y v se codifican al final (despues de la z)
  95.  
  96. buen reto :)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement