Les deux algorithmes les plus sûrs en 2011 sont les algorithmes HUGO[1] et MOD[2]. Dans la continuité de ces travaux, nous proposons un algorithme de stéganographie adaptative par oracle (ASO : Adaptive Steganography by Oracle). Pour cela, nous définissons la carte de détectabilité en exploitant les connaissances d'un oracle construit à partir de l'ensemble de classifieurs de Kodovský [3]. Lors de l'insertion du message dans l'image, l'oracle permet d'obtenir une carte de détectabilité qui prend en compte à la fois la distribution de l'image de couverture et à la fois la distribution de la base d'images de l'émetteur. Par ailleurs, notre approche permet de définir un nouveau paradigme en stéganographie : la stéganographie par base. Les résultats expérimentaux montrent que notre approche présente de bonnes performances en terme de sécurité puisque la probabilité de détection de présence d'un message, obtenue par un stéganalyseur, est beaucoup plus forte pour l'approche paramétrée HUGO que pour notre approche non-paramétrée ASO.