Concours de l'Avent 2019 jour 24: TI-Nspire CX II-T à gagner

[cent20]

Qui suis-je ?...

Tu es KITT (Knight Industries Three Thousand).

KITT a déjà été soumis !

[Pavel]

KITT a déjà été soumis !

En effet, je vois ce post par RdB. C'est probablement lui qui a déjà gagné.

Le code affiché par le script du concours est très similaire au code sur le lien suivant:
https://ao2.it/en/blog/2014/08/25/kitt- ... ic-program

[critor]

Ne présumez pas, je vous rappelle qu'il y a non pas 1 mais 2 calculatrices à gagner cette année.

En attendant le prochain indice qui peut-être mettra tout-le-monde d'accord, Pavel n'a qu'à expliquer sa méthode.

[Extra44]

Ne présumez pas, je vous rappelle qu'il y a non pas 1 mais 2 calculatrices à gagner cette année.

ha bon ? au 1er jour, c'était UNE SEULE calculatrice ... ? ou / où j'ai loupé un épisode ?

Sinon si la réponse a déjà été donnée, que faut il faire de plus pour avoir la 2e calculatrice ? Décoder / trouver les bons paramètres de décodage ?
EDIT : vu ! ... faut que je lise plus les reglements moi !

[critor]

Oui mais personne ne gagne 2 calculatrices, donc ça aurait été je trouve trompeur de présenter comme ça.

Il y a juste 2 chances de gagner 1 calculatrice cette année, TI ayant visiblement bien apprécié les événements précédents.

[Pavel]

"Knight Industries Three Thousand" semble être une bonne réponse.

Deux frères : "Knight Industries Two Thousand" et "Knight Industries Three Thousand".

Mêmes initiales : KITT.

Après avoir complètement échoué avec l'approche par force brute, j'ai commencé à regarder le texte chiffré en essayant de trouver des particularités intéressantes.

J'ai trouvé que si nous remplaçons la lettre "m" par un espace, nous commençons à avoir des groupes de caractères qui ressemblent à des mots.

J'ai ensuite joué avec les outils d'analyse sur https://www.dcode.fr/trigrammes et j'ai trouvé que "ojZ" est probablement "the".

Quand j'ai remplacé "m", "o", "j" et "Z" par un espace, "t", "h" et "e", j'ai obtenu quelque chose qui ressemble à un texte anglais :

Code: Select all

VvV A(e)fHc(e) XhlAHOQ giW
D(h)l(t) (t)(h)(e) (h)(e)cz
(t)(h)(e) aMxv A(e)cHVHhO
(t)h A(e)Ov qlvhx VqH(t)(h)
(h)HV c(h)hHc(e) hs
(t)(h)(e)V(e) lOA h(t)(h)(e)x
V(t)hxH(e)V clO J(e) V(e)(e)O
hO (t)(h)(e) lqlTHOQ
clO(t)(e)xJMxv V(t)hxH(e)V
zOHQ(h)(t) HOAMV(t)xH(e)V
(t)Dh (t)(h)hMVlOA
XhlA(e)A lOA x(e)lAv
B lHOVH lssHc(h)(e) qhO chA(e)i


Ensuite, j'ai remplacé les autres caractères dans les mots comme "(t)(h)(e)V(e)" et "h(t)(h)(e)x" où il était clair que c'étaient "these" et "other".

Ensuite, j'ai utilisé le code python suivant pour décoder la partie restante du puzzle :

Code: Select all

intab  = "mojZhxVHclAsMfaQXvzDOJqTFiP_ugWpE^wUNry`"
outtab = " theorsicadfuvjglykwnbmzp.-q?52367894310"

trantab = str.maketrans(intab, outtab)

def htab(n,s=""):
  while(len(s)<n):s+=" "
  return s[:n]

l=[]
l.append('qlxzmqlxVjlXXpgWEPp^wW')
l.append('AhOmVjlxFWNygPpwyE')
l.append('JHXXmVolxzpNgNPpUWy')
l.append('zMxomJhxQgEN^PWUpy')
l.append('XZxhvmahZVZFjgN^pPpppp')
l.append('zZfHOmAhDOZvUUU`PEUEU')
l.append('ZxHcmfZVFZxW^pwPNEWw')
l.append('qHqHmVhMAlOpNWgPWwp^')
l.append('cimQHJVhOpgyEPUwW^')
l.append('cjxHVmqHXXZxNEWWPWwyU')
l.append('ahjOmVHochqWgyEPpUwy')
l.append('VoZfZmFZOcZpEy^PWUpw')
l.append('FjHXmqhxHoVg^wpPN^W`')
l.append('qlxzmshVoZxNgp^PyUwN')
l.append('AZzZmqHXXZxNgW^PN^WU')
l.append('JxlAmxZvTZpgNyPp^Wy')
l.append('xlOAvmxhAQZxVNEW^PNN^w')
l.append('AZOOHVmFlxxEWyPWwpE')
l.append('AlOmJMczNgWEPNEW^')
l.append('liaimqcAhOlXApEyUPwU^W')
l.append('HlOmDlvOZpW^EPwgE^')
l.append('aHqmAlDVhONgEWPNpEW')
l.append('aMAvmlXXZOgy^yPUWUW')
l.append('AlfHAmclTlxMVUN^gPNEW^')
l.append('qHzZmcxlfZOgEWP^wWU')
l.append('JHXXmJMVlzpgNEPp^yU')
l.append('jZXZOmAlfHVgEpWPyUpw')
l.append('cjxHVmlXVHFyyypP^wgw')
l.append('JxMcZmQhXVzHNNgyPy`py')
l.append('AlfZmAZfXHOWgNyPgNEp')
t=len(l)
l.append('VvVmAZfHcZmXhlAHOQmgiW')
l.append('DjlomojZmjZcz')
l.append('ojZmaMxvmAZcHVHhO')
l.append('ohmAZOvmqlvhxmVqHoj')
l.append('jHVmcjhHcZmhs')
l.append('ojZVZmlOAmhojZx')
l.append('VohxHZVmclOmJZmVZZO')
l.append('hOmojZmlqlTHOQ')
l.append('clOoZxJMxvmVohxHZV')
l.append('zOHQjomHOAMVoxHZV')
l.append('oDhmojhMVlOA')
l.append('XhlAZAmlOAmxZlAv')
l.append('BmlHOVHmlssHcjZmqhOmchAZi')
l.append('_MHmVMHVPaZmu')
for k in range(t):l[k]=htab(14,l[k][:-9])+l[k][-9:]
for s in l:
  print(s.translate(trantab))


[Pavel]

Une petite mise à jour.

Le code avec les vtab, htab etc :

Code: Select all

intab  = "mojZhxVHclAsMfaQXvzDOJqTFiP_ugWpE^wUNry`"
outtab = " THEORSICADFUVJGLYKWNBMZP.-Q?52367894310"

trantab = str.maketrans(intab, outtab)

ml=11
def htab(n,s=""):
  while(len(s)<n):s+=" "
  return s[:n]
def vtab(n):return "\n"*n
def home():print(vtab(ml))

l=[]
l.append('qlxzmqlxVjlXXpgWEPp^wW')
l.append('AhOmVjlxFWNygPpwyE')
l.append('JHXXmVolxzpNgNPpUWy')
l.append('zMxomJhxQgEN^PWUpy')
l.append('XZxhvmahZVZFjgN^pPpppp')
l.append('zZfHOmAhDOZvUUU`PEUEU')
l.append('ZxHcmfZVFZxW^pwPNEWw')
l.append('qHqHmVhMAlOpNWgPWwp^')
l.append('cimQHJVhOpgyEPUwW^')
l.append('cjxHVmqHXXZxNEWWPWwyU')
l.append('ahjOmVHochqWgyEPpUwy')
l.append('VoZfZmFZOcZpEy^PWUpw')
l.append('FjHXmqhxHoVg^wpPN^W`')
l.append('qlxzmshVoZxNgp^PyUwN')
l.append('AZzZmqHXXZxNgW^PN^WU')
l.append('JxlAmxZvTZpgNyPp^Wy')
l.append('xlOAvmxhAQZxVNEW^PNN^w')
l.append('AZOOHVmFlxxEWyPWwpE')
l.append('AlOmJMczNgWEPNEW^')
l.append('liaimqcAhOlXApEyUPwU^W')
l.append('HlOmDlvOZpW^EPwgE^')
l.append('aHqmAlDVhONgEWPNpEW')
l.append('aMAvmlXXZOgy^yPUWUW')
l.append('AlfHAmclTlxMVUN^gPNEW^')
l.append('qHzZmcxlfZOgEWP^wWU')
l.append('JHXXmJMVlzpgNEPp^yU')
l.append('jZXZOmAlfHVgEpWPyUpw')
l.append('cjxHVmlXVHFyyypP^wgw')
l.append('JxMcZmQhXVzHNNgyPy`py')
l.append('AlfZmAZfXHOWgNyPgNEp')
t=len(l)
l.append('VvVmAZfHcZmXhlAHOQmgiW')
l.append('DjlomojZmjZcz')
l.append('ojZmaMxvmAZcHVHhO')
l.append('ohmAZOvmqlvhxmVqHoj')
l.append('jHVmcjhHcZmhs')
l.append('ojZVZmlOAmhojZx')
l.append('VohxHZVmclOmJZmVZZO')
l.append('hOmojZmlqlTHOQ')
l.append('clOoZxJMxvmVohxHZV')
l.append('zOHQjomHOAMVoxHZV')
l.append('oDhmojhMVlOA')
l.append('XhlAZAmlOAmxZlAv')
l.append('BmlHOVHmlssHcjZmqhOmchAZi')
l.append('_MHmVMHVPaZmu')
for k in range(len(l)):l[k]=l[k].translate(trantab)
for k in range(t):l[k]=htab(14,l[k][:-9])+l[k][-9:]
for g in range(3):
  for k in range(t):print(l[k])
home()
print(vtab(2),htab(6)+l[k+1])
t=k+2
for g in range(3):
  print(vtab(ml-12))
  u=t
  for f in range(3):
    print(vtab(ml-10))
    for k in range(u,u+4-(f==2)):print(htab(4)+l[k])
    u=k+1


Le texte affiché par le code :

Code: Select all

MARK MARSHALL 3526-3782
DON SHARP     2415-3816
BILL STARK    3454-3921
KURT BORG     5647-2931
LEROY JOESEPH 5473-3333
KEVIN DOWNEY  9990-6969
ERIC VESPER   2738-4628
MIMI SOUDAN   3425-2837
C. GIBSON     3516-9827
CHRIS MILLER  4622-2819
JOHN SITCOM   2516-3981
STEVE PENCE   3617-2938
PHIL MORITS   5783-4720
MARK FOSTER   4537-1984
DEKE MILLER   4527-4729
BRAD REYZE    3541-3721
RANDY RODGERS 4627-4478
DENNIS PAR    R621-2836
DAN BUCK      4526-4627
A.J. MCDONALD 3619-8972
IAN WAYNE     3276-8567
JIM DAWSON    4562-4362
JUDY ALLEN    5171-9292
DAVID CAZARUS 9475-4627
MIKE CRAVE    N562-7829
BILL BUSAK    3546-3719
HELEN DAVIS   5632-1938
CHRIS ALSIP   1113-7858
BRUCE GOLSKI  4451-1031
DAVE DEVLIN   2541-5463
MARK MARSHALL 3526-3782
DON SHARP     2415-3816
BILL STARK    3454-3921
KURT BORG     5647-2931
LEROY JOESEPH 5473-3333
KEVIN DOWNEY  9990-6969
ERIC VESPER   2738-4628
MIMI SOUDAN   3425-2837
C. GIBSON     3516-9827
CHRIS MILLER  4622-2819
JOHN SITCOM   2516-3981
STEVE PENCE   3617-2938
PHIL MORITS   5783-4720
MARK FOSTER   4537-1984
DEKE MILLER   4527-4729
BRAD REYZE    3541-3721
RANDY RODGERS 4627-4478
DENNIS PAR    R621-2836
DAN BUCK      4526-4627
A.J. MCDONALD 3619-8972
IAN WAYNE     3276-8567
JIM DAWSON    4562-4362
JUDY ALLEN    5171-9292
DAVID CAZARUS 9475-4627
MIKE CRAVE    N562-7829
BILL BUSAK    3546-3719
HELEN DAVIS   5632-1938
CHRIS ALSIP   1113-7858
BRUCE GOLSKI  4451-1031
DAVE DEVLIN   2541-5463
MARK MARSHALL 3526-3782
DON SHARP     2415-3816
BILL STARK    3454-3921
KURT BORG     5647-2931
LEROY JOESEPH 5473-3333
KEVIN DOWNEY  9990-6969
ERIC VESPER   2738-4628
MIMI SOUDAN   3425-2837
C. GIBSON     3516-9827
CHRIS MILLER  4622-2819
JOHN SITCOM   2516-3981
STEVE PENCE   3617-2938
PHIL MORITS   5783-4720
MARK FOSTER   4537-1984
DEKE MILLER   4527-4729
BRAD REYZE    3541-3721
RANDY RODGERS 4627-4478
DENNIS PAR    R621-2836
DAN BUCK      4526-4627
A.J. MCDONALD 3619-8972
IAN WAYNE     3276-8567
JIM DAWSON    4562-4362
JUDY ALLEN    5171-9292
DAVID CAZARUS 9475-4627
MIKE CRAVE    N562-7829
BILL BUSAK    3546-3719
HELEN DAVIS   5632-1938
CHRIS ALSIP   1113-7858
BRUCE GOLSKI  4451-1031
DAVE DEVLIN   2541-5463














       SYS DEVICE LOADING 5.2



    WHAT THE HECK
    THE JURY DECISION
    TO DENY MAYOR SMITH
    HIS CHOICE OF


    THESE AND OTHER
    STORIES CAN BE SEEN
    ON THE AMAZING
    CANTERBURY STORIES


    KNIGHT INDUSTRIES
    TWO THOUSAND
    LOADED AND READY



    WHAT THE HECK
    THE JURY DECISION
    TO DENY MAYOR SMITH
    HIS CHOICE OF


    THESE AND OTHER
    STORIES CAN BE SEEN
    ON THE AMAZING
    CANTERBURY STORIES


    KNIGHT INDUSTRIES
    TWO THOUSAND
    LOADED AND READY



    WHAT THE HECK
    THE JURY DECISION
    TO DENY MAYOR SMITH
    HIS CHOICE OF


    THESE AND OTHER
    STORIES CAN BE SEEN
    ON THE AMAZING
    CANTERBURY STORIES


    KNIGHT INDUSTRIES
    TWO THOUSAND
    LOADED AND READY


[cent20]

"Knight Industries Three Thousand" semble être une bonne réponse.

Deux frères : "Knight Industries Two Thousand" et "Knight Industries Three Thousand".

Mêmes initiales : KITT.

Après avoir complètement échoué avec l'approche par force brute, j'ai commencé à regarder le texte chiffré en essayant de trouver des particularités intéressantes.

J'ai trouvé que si nous remplaçons la lettre "m" par un espace, nous commençons à avoir des groupes de caractères qui ressemblent à des mots.

J'ai ensuite joué avec les outils d'analyse sur https://www.dcode.fr/trigrammes et j'ai trouvé que "ojZ" est probablement "the".

Quand j'ai remplacé "m", "o", "j" et "Z" par un espace, "t", "h" et "e", j'ai obtenu quelque chose qui ressemble à un texte anglais :

Code: Select all

VvV A(e)fHc(e) XhlAHOQ giW
D(h)l(t) (t)(h)(e) (h)(e)cz
(t)(h)(e) aMxv A(e)cHVHhO
(t)h A(e)Ov qlvhx VqH(t)(h)
(h)HV c(h)hHc(e) hs
(t)(h)(e)V(e) lOA h(t)(h)(e)x
V(t)hxH(e)V clO J(e) V(e)(e)O
hO (t)(h)(e) lqlTHOQ
clO(t)(e)xJMxv V(t)hxH(e)V
zOHQ(h)(t) HOAMV(t)xH(e)V
(t)Dh (t)(h)hMVlOA
XhlA(e)A lOA x(e)lAv
B lHOVH lssHc(h)(e) qhO chA(e)i


Ensuite, j'ai remplacé les autres caractères dans les mots comme "(t)(h)(e)V(e)" et "h(t)(h)(e)x" où il était clair que c'étaient "these" et "other".

Ensuite, j'ai utilisé le code python suivant pour décoder la partie restante du puzzle :

Code: Select all

intab  = "mojZhxVHclAsMfaQXvzDOJqTFiP_ugWpE^wUNry`"
outtab = " theorsicadfuvjglykwnbmzp.-q?52367894310"

trantab = str.maketrans(intab, outtab)

def htab(n,s=""):
  while(len(s)<n):s+=" "
  return s[:n]

l=[]
l.append('qlxzmqlxVjlXXpgWEPp^wW')
l.append('AhOmVjlxFWNygPpwyE')
l.append('JHXXmVolxzpNgNPpUWy')
l.append('zMxomJhxQgEN^PWUpy')
l.append('XZxhvmahZVZFjgN^pPpppp')
l.append('zZfHOmAhDOZvUUU`PEUEU')
l.append('ZxHcmfZVFZxW^pwPNEWw')
l.append('qHqHmVhMAlOpNWgPWwp^')
l.append('cimQHJVhOpgyEPUwW^')
l.append('cjxHVmqHXXZxNEWWPWwyU')
l.append('ahjOmVHochqWgyEPpUwy')
l.append('VoZfZmFZOcZpEy^PWUpw')
l.append('FjHXmqhxHoVg^wpPN^W`')
l.append('qlxzmshVoZxNgp^PyUwN')
l.append('AZzZmqHXXZxNgW^PN^WU')
l.append('JxlAmxZvTZpgNyPp^Wy')
l.append('xlOAvmxhAQZxVNEW^PNN^w')
l.append('AZOOHVmFlxxEWyPWwpE')
l.append('AlOmJMczNgWEPNEW^')
l.append('liaimqcAhOlXApEyUPwU^W')
l.append('HlOmDlvOZpW^EPwgE^')
l.append('aHqmAlDVhONgEWPNpEW')
l.append('aMAvmlXXZOgy^yPUWUW')
l.append('AlfHAmclTlxMVUN^gPNEW^')
l.append('qHzZmcxlfZOgEWP^wWU')
l.append('JHXXmJMVlzpgNEPp^yU')
l.append('jZXZOmAlfHVgEpWPyUpw')
l.append('cjxHVmlXVHFyyypP^wgw')
l.append('JxMcZmQhXVzHNNgyPy`py')
l.append('AlfZmAZfXHOWgNyPgNEp')
t=len(l)
l.append('VvVmAZfHcZmXhlAHOQmgiW')
l.append('DjlomojZmjZcz')
l.append('ojZmaMxvmAZcHVHhO')
l.append('ohmAZOvmqlvhxmVqHoj')
l.append('jHVmcjhHcZmhs')
l.append('ojZVZmlOAmhojZx')
l.append('VohxHZVmclOmJZmVZZO')
l.append('hOmojZmlqlTHOQ')
l.append('clOoZxJMxvmVohxHZV')
l.append('zOHQjomHOAMVoxHZV')
l.append('oDhmojhMVlOA')
l.append('XhlAZAmlOAmxZlAv')
l.append('BmlHOVHmlssHcjZmqhOmchAZi')
l.append('_MHmVMHVPaZmu')
for k in range(t):l[k]=htab(14,l[k][:-9])+l[k][-9:]
for s in l:
  print(s.translate(trantab))


Quand je pense que j'ai aussi passé quelques heures sur decode sans succès...

[critor]

En effet, tu partais pourtant avec un bel avantage vu que c'était un codage affine, soit en plein dans tes cordes.

Mais pas grave, ce sera pour la prochaine fois.

[Pavel]

Encore une petite mise à jour. Cette fois avec les paramètres p1, p2, etc.

Code: Select all

from avent19 import *
main(32,59,0,50,25)

J'ai utilisé les codes suivants pour les trouver.

Code: Select all

#include <stdio.h>

int intab[40] = {109, 80, 105, 96, 121, 87, 112, 78, 103, 69, 94, 119, 85, 117, 108, 74, 99, 65, 90, 115, 81, 106, 72, 97, 122, 88, 113, 79, 104, 70, 95, 120, 86, 111, 77, 102, 68, 66, 118, 84};
int outtab[40] = {32, 45, 46, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 63, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90};

int main()
{
  int b, c, d, e, g;
  b = 32;

  for(c = 1; c < 100; ++c)
  {
    for(d = 0; d < 100; ++d)
    {
      for(e = 0; e < 100; ++e)
      {
        for(g = 0; g < 100; ++g)
        {
          if(outtab[0] == g * (intab[0] - d - e) % c + b &&
             outtab[5] == g * (intab[5] - d - e) % c + b &&
             outtab[10] == g * (intab[10] - d - e) % c + b &&
             outtab[15] == g * (intab[15] - d - e) % c + b &&
             outtab[20] == g * (intab[20] - d - e) % c + b &&
             outtab[25] == g * (intab[25] - d - e) % c + b &&
             outtab[30] == g * (intab[30] - d - e) % c + b &&
             outtab[35] == g * (intab[35] - d - e) % c + b)
          {
            printf("%d %d %d %d %d\n", b, c, d, e, g);
          }
        }
      }
    }
  } 
  return 0;
}


Code: Select all

c = 59
for f in range(100):
  g = 0
  while f * g % c != 1:
    g += 1
    if g > 99: break
  if(g == 26): print(f)