Commencer à apprendre cette leçon maintenant

Science Étonnante, (#10) Les codes secrets - YouTube

(#10) Les codes secrets - YouTube

Quand j'étais au CM1, j'avais mis au point un code secret absolument génial pour communiquer.

L'idée c'était que dans un message, vous remplacez chaque lettre

par la lettre qui la suit dans l'alphabet.

Voilà, c'est tout.

Eh bien, aujourd'hui on va voir comment on peut faire beaucoup beaucoup mieux que ça.

Evidemment l'idée de coder un message en remplaçant chaque lettre

par la suivante n'est pas de moi, elle est vieille comme le monde,

on appelle ça le chiffrement par décalage.

Il paraît que César l'utilisait pour communiquer avec ses généraux et

d'ailleurs certains appellent ça le code de César.

Sauf que César avait été un tout petit peu plus malin que moi puisque

il pouvait utiliser des décalages qui n'étaient pas forcément d'une lettre

mais qui pouvait être de 3 lettres, 7 lettres ou 12 lettres.

Si César voulait envoyer un message, il choisissait un décalage

et il suffisait que son destinataire connaisse la valeur du décalage

pour reconstituer le message de départ.

Bien sûr un code comme celui de César n'est pas très difficile à casser,

une fois que vous connaissez le principe.

Si jamais demain vous interceptez un message de César,

il suffit d'essayer tous les décalages possibles, et il n'y en a que 25,

jusqu'à trouver celui qui fonctionne

donc ce n'est pas un code très très solide.

Si vous voulez quelque chose de plus robuste,

vous pouvez par exemple utiliser une méthode légèrement différente

où vous remplacez chaque lettre par une autre lettre de l'alphabet,

mais pas forcément issue d'un décalage,

c'est ce qu'on appelle le chiffrement par substitution.

Si vous prenez un message qui a été codé par substitution

et que vous essayez de le décoder en testant tous les codes possibles,

eh bien il y a beaucoup plus de possibilités.

On peut faire rapidement le calcul, pour coder la lettre A, il y a 26 possibilités

pour la lettre B, il en reste 25 pour la lettre C, 24, etc...

Donc le nombre total de codes par substitution possibles

c'est ce qu'on appelle factorielle de 26.

C'est un nombre absolument énorme et juste pour vous donner un ordre d'idée,

si vous étiez capable d'essayer un million de codes à chaque seconde,

il vous faudrait quand même 13 000 milliards d'années pour les essayer tous,

c'est-à-dire mille fois l'âge de l'univers.

Donc avec des chiffres comme ça on a envie de penser que les codes

par substitution sont absolument impossible à casser,

et en fait ce n'est pas vrai, ils sont même assez faciles à craquer.

Pour comprendre comment on peut casser facilement les textes qui sont codés par substitution,

on peut prendre un exemple donc là je vous mets un message que j'ai codé

avec un certain code par substitution

et il y a une chose que vous pouvez observer sur ce message,

c'est qu'il y a une lettre qui revient assez souvent et d'ailleurs assez souvent en fin de mot

c'est la lettre T.

Donc on a de bonnes raisons de penser que la lettre T doit certainement symboliser le E

Ce principe-là on peut le pousser beaucoup plus loin

et faire ce qu'on appelle de l'analyse des fréquences.

Vous regardez la fréquence d'apparition des différentes lettres dans le message

et vous la comparez à la fréquence d'apparition des lettres en français.

Donc ça c'est quelque chose de bien connu, on sait que la lettre la plus fréquente c'est le E, ensuite c'est le A etc.

Donc si vous connaissez la langue d'origine du message et que ce message

est suffisamment long pour se prêter à ce genre d'analyse statistique,

on peut assez rapidement grandement réduire le nombre de possibilités à tester.

Il existe même des algorithmes qui peuvent à eux tout seuls

quasiment casser un code par substitution.

Alors voyez que la faiblesse du code par substitution et qui fait qu'on peut

l'attaquer par analyse de fréquence,

c'est le fait qu'une lettre donnée par exemple le E,

va être toujours représentée par la même lettre dans le message codé.

Il existe des moyens d'éviter ça et on peut utiliser par exemple une clé de chiffrement.

Donc le principe est le suivant,

il vous faut choisir un mot clé, alors par exemple on va prendre le mot science,

vous écrivez votre message et sous votre message vous écrivez

votre mot-clé autant de fois que nécessaire.

Ensuite pour coder le message, vous ajoutez chaque lettre du message

à la lettre du mot clé qui lui correspond.

Quand je dis vous ajoutez les lettres, évidemment ce que vous faites,

c'est que vous ajoutez leur position dans l'alphabet

et puis si jamais ça dépasse 26 vous revenez à 0.

En faisant ça vous obtenez un message codé et vous pouvez observer que dans ce message codé

une lettre donnée par exemple le E, n'est par toujours représentée par la même lettre

et donc grâce à ce procédé vous pouvez échapper à l'attaque par analyse de fréquences

Alors pour que ça marche bien il faut prendre une clé suffisamment longue

là, j'ai juste pris un mot, mais vous pouvez très bien prendre

une phrase voir carrément un paragraphe en entier.

Donc dans ces conditions ce genre de code peut devenir quasiment inviolable.

Alors il y a juste un petit problème avec ce type de code,

c'est que vous devez donner la clé à quelqu'un pour qu'il vous envoie des messages codés.

Imaginons que vous soyez une agence de services secrets et que vous ayez des espions sur le terrain.

Vous avez envie que ces espions vous envoient des messages codés,

mais il y a un petit risque, c'est que si jamais ils se font piquer la clé

ou que la clé se fait intercepter au moment où vous la transmettez,

du coup l'ennemi peut décoder vos messages.

La raison c'est que ce type de code est ce qu'on appelle un code symétrique,

c'est-à-dire que la clé pour coder les messages et la clé pour les décoder, c'est la même.

Mais en fait ce n'est pas du tout obligatoire.

Dans les années 70 au MIT à Boston trois chercheurs en informatique

ont mis au point un système de cryptographie qu'on appelle asymétrique

c'est-à-dire que la clé pour coder et la clé pour décoder ne sont pas les mêmes.

C'est ce qu'on appelle l'algorithme RSA du nom des trois inventeurs.

Alors l'algorithme RSA je ne vais pas vous le décrire ici, il n'est pas extrêmement compliqué,

il y a juste un peu de maths, mais je vous mettrai un lien dans la description.

Ce qui est intéressant de comprendre c'est comment ça fonctionne.

Pour faire un codage selon l'algorithme RSA il faut que vous choisissiez une clé,

et une clé c'est un nombre, alors on va prendre par exemple le nombre 143.

donc il y a toute une procédure et à partir de cette clé vous fabriquez votre message codé.

Le truc c'est que pour décoder le message,

il faut que la personne possède la décomposition de ce nombre en facteurs premiers,

donc dans le cas de 143 c'est par exemple 11 fois 13.

Donc la clé de codage c'est 143 mais la clé de décodage c'est 11 et 13.

Alors dans ce cas-là ce n'est pas hyper compliqué de retrouver la clé de décodage

une fois qu'on connait la clé de codage que si je vous dis 143,

vous pouvez très bien trouver que c'est 11 fois 13,

mais si je m'amuse à prendre un nombre beaucoup plus gros,

là, ça devient quasiment impossible de retrouver sa décomposition en facteurs premiers.

Donc en pratique, si vous voulez utiliser l'algorithme RSA, qu'est-ce que vous faites?

Vous prenez deux nombres premiers énormes,

vous les multipliez entre eux et ça vous fabrique votre clé de codage.

Cette clé là vous pouvez la distribuer à peu près à n'importe qui,

d'ailleurs parfois on appelle ça la clé publique.

Par contre les deux nombres premiers de départ vous les gardez pour vous,

c'est la clé de décodage, c'est ce qu'on appelle la clé privée.

Donc grâce à ça, des gens partout peuvent vous envoyer des messages qu'ils vont pouvoir coder

mais ce n'est pas pour autant qu'ils pourront décoder les messages des autres

et donc même si la clé fuite et que l'ennemi arrive à s'en emparer,

il n'y a aucun problème, ils ne pourront pas décoder vos messages.

L'algorithme RSA aujourd'hui, on le trouve un petit peu partout

et il est même à la base d'un grand nombre de protocoles de communication sécurisés sur internet.

Donc il y a une grande partie de la sécurité informatique mondiale

et donc probablement de la stabilité de l'économie qui repose sur des cryptages de ce type

et c'est quand même marrant que tout ça tient, in fine, au fait que

mathématiquement, c'est compliqué de trouver les facteurs premiers d'un nombre.

D'ailleurs c'est pour ça qu'à une certaine époque, il y en a qui s'inquiétaient

de l'arrivée possible des ordinateurs quantiques, parce que l'une des choses

qu'un ordinateur quantique est censé faire beaucoup mieux qu'un ordinateur classique,

c'est factoriser des nombres.

Donc si demain quelqu'un se pointait avec un ordinateur quantique suffisamment puissant,

il pourrait casser toutes les clés RSA et donc ça foutrait probablement un beau bordel.

Heureusement à ce jour,

je crois que le plus gros nombre qu'un ordinateur quantique ait réussi à factoriser c'est 143,

donc 11 fois 13.

Vous voyez qu'on a encore un petit peu de tranquillité devant nous.

Merci d'avoir suivi cette vidéo, n'hésitez pas à la partager surtout pour m'aider à faire connaître la chaîne.

Vous pouvez vous abonner si ce n'est pas déjà fait, aller voir mes vidéos précédentes

et me retrouver sur Facebook, sur Twitter et aussi sur mon blog qui s'appelle "Science Étonnante".

A bientôt !

(#10) Les codes secrets - YouTube The|codes|secrets|YouTube die|codes|geheimen|YouTube te|kody|tajne|YouTube os|códigos|secretos|YouTube (#10) Los códigos secretos - YouTube (#10) De geheime codes - YouTube (#10) De hemliga koderna - YouTube (#10) 密码 - YouTube (#10) Os códigos secretos - YouTube (#10) The secret codes - YouTube (#10) Kody tajne - YouTube (#10) Die Geheimcodes - YouTube

Quand j'étais au CM1, j'avais mis au point un code secret absolument génial pour communiquer. When|I was|in the|CM1|I had|put|in the|point|a|code|secret|absolutely|brilliant|to|to communicate als|ich war|in der|4 Klasse|ich hatte|ich hatte|auf|Punkt|einen|Code|geheim|absolut|genial|um|kommunizieren kiedy|byłem|w|klasie CM1|miałem|wprowadziłem|w|punkt|kod||tajny|absolutnie|genialny|aby|komunikować quando|eu estava|na|quarta série|eu tinha|colocado|em|ponto|um|código|secreto|absolutamente|genial|para|comunicar Quando eu estava no CM1, eu criei um código secreto absolutamente genial para me comunicar. When I was in the 4th grade, I had developed an absolutely brilliant secret code to communicate. Kiedy byłem w klasie czwartej, opracowałem absolutnie genialny kod tajny do komunikacji. Als ich in der vierten Klasse war, hatte ich einen absolut genialen Geheimcode entwickelt, um zu kommunizieren.

L'idée c'était que dans un message, vous remplacez chaque lettre The idea|it was|that|in|a|message|you|you replace|each|letter die Idee|es war|dass|in|einer|Nachricht|ihr|ersetzt|jeden|Buchstaben pomysł|to było|że|w|wiadomości||wy|zastępujecie|każdą|literę a ideia|era|que|em|uma|mensagem|você|substitui|cada|letra A ideia era que em uma mensagem, você substitui cada letra The idea was that in a message, you replace each letter Pomysł polegał na tym, że w wiadomości zastępujesz każdą literę Die Idee war, dass man in einer Nachricht jeden Buchstaben

par la lettre qui la suit dans l'alphabet. by|the|letter|which|it|follows|in|the alphabet durch|den|Buchstaben|der|ihn|folgt|in|Alphabet przez|literę||która|ją|następuje|w|alfabecie pela|a|letra|que|a|segue|no|alfabeto pela letra que a segue no alfabeto. with the letter that follows it in the alphabet. literą, która następuje po niej w alfabecie. durch den Buchstaben ersetzt, der im Alphabet folgt.

par la suivante n'est pas de moi, elle est vieille comme le monde, by|the|next|it is not|not|of|me|it|it is|old|as|the|world durch|die|nächste|ist nicht|nicht|von|mir|sie|ist|alt|wie|die|Welt przez|następną|literę|nie jest|nie|od|mnie|ona|jest|stara|jak|świat| por|a|seguinte|não é|não|de|mim|ela|é|velha|como|o|mundo pela seguinte não é minha, ela é velha como o mundo, with the next one is not mine, it's as old as the world, następną nie jest mój, jest stary jak świat, durch den nächsten ersetzt, nicht von mir, sie ist so alt wie die Welt,

on appelle ça le chiffrement par décalage. man|ruft|das|die|Verschlüsselung|durch|Verschiebung we|we call|it|the|encryption|by|shift ||||加密|| to|nazywa|to|ten|szyfrowanie|przez|przesunięcie a gente|chama|isso|o|ciframento|por|deslocamento chama-se isso de cifragem por deslocamento. this is called shift encryption. nazywa się to szyfrowaniem przez przesunięcie. man nennt das die Verschlüsselung durch Verschiebung.

Il paraît que César l'utilisait pour communiquer avec ses généraux et It|it seems|that|Caesar|he used it|to|to communicate|with|his|generals|and er|es scheint|dass|Cäsar||um|kommunizieren|mit|seinen|Generälen| on|wydaje się|że|Cezar|go używał|aby|komunikować|z|swoimi|generałami|i ele|parece|que|César|ele usava|para|comunicar|com|seus|generais|e Dizem que César a usava para se comunicar com seus generais e It seems that Caesar used it to communicate with his generals and Podobno Cezar używał tego do komunikacji ze swoimi generałami i Es heißt, dass Cäsar es benutzte, um mit seinen Generälen zu kommunizieren und

Sauf que César avait été un tout petit peu plus malin que moi puisque außer|dass|Cäsar|er hatte|gewesen|ein|ganz|klein|wenig|mehr|schlauer|als|ich|da Except|that|Caesar|he had|been|a|very|little|bit|more|clever|than|me|since ||||||||||聪明||| chyba że|że|Cezar|miał|być|jeden|całkiem|mały|trochę|bardziej|sprytny|niż|ja|ponieważ exceto|que|César|tinha|sido|um|todo|pequeno|pouco|mais|esperto|que|eu|uma vez que Exceto que César foi um pouquinho mais esperto do que eu, já que Except that Caesar was a little bit smarter than me since Tylko że Cezar był trochę sprytniejszy ode mnie, ponieważ Nur dass Cäsar ein kleines bisschen schlauer war als ich, denn

Bien sûr un code comme celui de César n'est pas très difficile à casser, gut|sicher|ein|Code|wie|der|von|Cäsar|ist nicht|nicht|sehr|schwierig|zu|knacken Well|sure|a|code|like|that|of|Caesar|it is not||very|difficult|to|to break |||||||||||||破解 dobrze|pewnie|kod|kod|jak|ten|z|Cezara|nie jest|nie|bardzo|trudny|do|złamania bem|certo|um|código|como|aquele|de|César|não é|não|muito|difícil|a|quebrar Claro que um código como o de César não é muito difícil de quebrar, Of course, a code like Caesar's is not very difficult to break, Oczywiście kod taki jak Cezara nie jest zbyt trudny do złamania, Natürlich ist ein Code wie der von Cäsar nicht sehr schwer zu knacken,

il suffit d'essayer tous les décalages possibles, et il n'y en a que 25, it|it is enough|to try|all|the|shifts|possible|and|it|there|of them|there are|only es|genügt|zu versuchen|alle|die|Verschiebungen|möglichen|und|es|nicht|davon|gibt|nur to|wystarczy|spróbować|wszystkie|przesunięcia||możliwe|i|to|nie ma|ich|jest|tylko isso|basta|tentar|todos|os|deslocamentos|possíveis|e|isso|não|deles|há|que basta tentar todos os deslocamentos possíveis, e só existem 25, you just need to try all the possible shifts, and there are only 25, wystarczy spróbować wszystkich możliwych przesunięć, a jest ich tylko 25, man muss einfach alle möglichen Verschiebungen ausprobieren, und es gibt nur 25,

donc ce n'est pas un code très très solide. so|this|it is not|not|a|code|very|very|solid also|das|ist nicht|nicht|ein|Code|sehr|sehr|solide więc|to|nie jest|nie|kod||bardzo|bardzo|solidny portanto|isso|não é|não|um|código|muito|muito|sólido portanto, não é um código muito, muito sólido. so it's not a very very strong code. więc to nie jest bardzo, bardzo solidny kod. Deshalb ist es kein sehr, sehr solider Code.

Si vous voulez quelque chose de plus robuste, if|you|you want|something|thing|of|more|robust wenn|Sie|wollen|||von|mehr|robust jeśli|pan/pani|chce|||bardziej|bardziej|solidne se|você|quer|algo|coisa|de|mais|robusta Se você quer algo mais robusto, If you want something more robust, Jeśli chcesz czegoś bardziej solidnego, Wenn Sie etwas Robusteres wollen,

vous pouvez par exemple utiliser une méthode légèrement différente you|you can|for|example|to use|a|method|slightly|different Sie|können|durch|Beispiel|verwenden|eine|Methode|leicht|anders wy|możecie|przez|przykład|używać|metodę||nieco|inną você|pode|por|exemplo|usar|uma|método|levemente|diferente você pode, por exemplo, usar um método ligeiramente diferente for example, you can use a slightly different method możesz na przykład użyć nieco innej metody Sie können beispielsweise eine leicht andere Methode verwenden.

où vous remplacez chaque lettre par une autre lettre de l'alphabet, where|you|you replace|each|letter|by|a|other|letter|of|the alphabet wo|Sie|ersetzen|jeden|Buchstaben|durch|einen|anderen|Buchstaben|aus|Alphabet gdzie|wy|zastępujecie|każdą|literę|przez|inną|literę||z|alfabetu onde|você|substitui|cada|letra|por|uma|outra|letra|do|alfabeto onde você substitui cada letra por outra letra do alfabeto, where you replace each letter with another letter from the alphabet, gdzie każdą literę zastępujesz inną literą alfabetu, Dabei ersetzen Sie jeden Buchstaben durch einen anderen Buchstaben des Alphabets,

et que vous essayez de le décoder en testant tous les codes possibles, and|that|you|you try|to|it|to decode|by|testing|all|the|codes|possible und|dass|Sie|versuchen|zu|ihn|decodieren|indem|testen|alle|die|Codes|möglichen i|że|pan/pani|spróbujecie|aby|go|dekodować|w|testując|wszystkie|kody||możliwe e|que|você|tentar|de|o|decifrar|em|testando|todos|os|códigos|possíveis e tentar decifrá-la testando todos os códigos possíveis, and you try to decode it by testing all possible codes, i spróbujesz ją dekodować, testując wszystkie możliwe kody, und versuchen, sie zu decodieren, indem Sie alle möglichen Codes testen,

On peut faire rapidement le calcul, pour coder la lettre A, il y a 26 possibilités We|we can|to do|quickly|the|calculation|to|to code|the|letter|A|it|there|there is|possibilities man|kann|machen|schnell|die|Berechnung|um|codieren|den|Buchstaben|A|es|gibt||Möglichkeiten można|można|zrobić|szybko|to|obliczenie|aby|zakodować|literę||A|to|tam|jest|możliwości a|pode|fazer|rapidamente|o|cálculo|para|codificar|a|letra|A|há|há|há|possibilidades Podemos fazer rapidamente o cálculo, para codificar a letra A, há 26 possibilidades. We can quickly do the calculation, to encode the letter A, there are 26 possibilities. Można szybko obliczyć, że dla zakodowania litery A jest 26 możliwości. Man kann schnell die Berechnung anstellen, um den Buchstaben A zu codieren, gibt es 26 Möglichkeiten

pour la lettre B, il en reste 25 pour la lettre C, 24, etc... for|the|letter|B|it|of them|remains|for|the|letter|C|etc für|den|Buchstaben|B|es|davon|bleibt|für|den|Buchstaben|C|usw dla|litery|litera|B|en|w niej|zostaje|dla|litery|litera|C|itd para|a|letra|B|ele|isso|resta|para|a|letra|C|etc para a letra B, restam 25 para a letra C, 24, etc... for the letter B, there are 25 left for the letter C, 24, etc... dla litery B, pozostało 25, dla litery C, 24, itd... Für den Buchstaben B bleiben 25, für den Buchstaben C 24, usw...

c'est ce qu'on appelle factorielle de 26. das ist|das|was man|nennt|Fakultät|von it's|that|that we|we call|factorial|of ||||阶乘| to jest|to|co|nazywa|silnia|z isso é|isso|que se|chama|fatorial|de é o que chamamos de fatorial de 26. is what we call the factorial of 26. to to, co nazywamy silnią z 26. das nennt man die Fakultät von 26.

si vous étiez capable d'essayer un million de codes à chaque seconde, if|you|you were|capable|to try|a|million|of|codes|at|every|second wenn|Sie|wären|fähig|zu versuchen|eine|Million|von|Codes|pro|jede|Sekunde jeśli|pan/pani|byłbyś/byłabyś|zdolny|do próbowania|milion||kodów||na|każdą|sekundę se|você|estivesse|capaz|de tentar|um|milhão|de|códigos|a|cada|segundo se você fosse capaz de tentar um milhão de códigos a cada segundo, if you were able to try a million codes every second, jeśli moglibyście próbować miliona kodów na każdą sekundę, wenn Sie in der Lage wären, eine Million Codes pro Sekunde auszuprobieren,

il vous faudrait quand même 13 000 milliards d'années pour les essayer tous, it|you|it would be necessary|even|still|billions|of years|to|them|to try|all es|Sie|würde brauchen|trotzdem|immer noch|Billionen|Jahre|um|sie|zu versuchen|alle to|pan/pani|trzeba by|jednak|wciąż||lat|aby|je|próbować|wszystkie isso|você|precisaria|quando|mesmo|bilhões|de anos|para|os|tentar|todos ainda assim levaria 13 trilhões de anos para tentar todos, it would still take you 13 trillion years to try them all, potrzebowalibyście wciąż 13 000 miliardów lat, aby je wszystkie wypróbować, würden Sie trotzdem 13 Billionen Jahre benötigen, um sie alle auszuprobieren,

c'est-à-dire mille fois l'âge de l'univers. |||thousand|times|the age|of|the universe |||tausend|mal|das Alter|des|Univers |||tysiąc|razy|wiek|| |||mil|vezes|a idade|do|universo ou seja, mil vezes a idade do universo. which is a thousand times the age of the universe. to znaczy tysiąc razy wiek wszechświata. das heißt tausendmal das Alter des Universums.

Donc avec des chiffres comme ça on a envie de penser que les codes So|with|such|numbers|like|that|we|we have|desire|to|to think|that|the|codes also|mit|solchen|Zahlen|wie|das|man|hat|Lust|zu|zu denken|dass|die|Codes więc|z|takimi|liczbami|jak|to|się|ma|ochota|do|myślenia|że|te|kody então|com|uns|números|como|isso|a gente|tem|vontade|de|pensar|que|os|códigos Então, com números assim, temos vontade de pensar que os códigos So with numbers like that, we want to think that codes Więc przy takich liczbach chce się myśleć, że kody Mit solchen Zahlen möchte man also denken, dass die Codes

et en fait ce n'est pas vrai, ils sont même assez faciles à craquer. and|in|fact|this|it is not||true|they|they are|even|quite|easy|to|to crack und|dabei|Tatsache|das|es ist nicht|nicht|wahr|sie|sie sind|sogar|ziemlich|einfach|zu|knacken i|w|fakcie|to|nie jest|nie|prawdą|one|są|nawet|dość|łatwe|do|złamania e|em|fato|isso|não é|não|verdade|eles|são|mesmo|bastante|fáceis|a|crackear e na verdade isso não é verdade, eles são até bastante fáceis de decifrar. and in fact that is not true, they are actually quite easy to crack. a tak naprawdę to nieprawda, są nawet dość łatwe do złamania. und tatsächlich ist das nicht wahr, sie sind sogar ziemlich leicht zu knacken.

on peut prendre un exemple donc là je vous mets un message que j'ai codé we|we can|to take|a|example|so|there|I|you|I put|a|message|that|I have|coded man|kann|nehmen|ein|Beispiel|also|hier|ich|euch|ich setze|eine|Nachricht|die|ich habe|codiert można|można|wziąć|wiadomość|||||||||że|ja mam|zakodowany a gente|pode|pegar|um|exemplo|então|lá|eu|você|coloco|uma|mensagem|que|eu codifiquei|codificado podemos pegar um exemplo, então aqui está uma mensagem que eu codifiquei. we can take an example so here I am giving you a message that I have encoded. możemy wziąć przykład, więc tutaj podaję wam wiadomość, którą zakodowałem kann man ein Beispiel nehmen, also hier ist eine Nachricht, die ich codiert habe.

et il y a une chose que vous pouvez observer sur ce message, and|it|there|there is|a|thing|that|you|you can|to observe|on|this|message und|es|da|gibt|eine|Sache|die|Sie|können|beobachten|auf|diese|Nachricht i|to|jest|rzecz|||że|pan/pani|możecie|obserwować|na|tej|wiadomości e|ele|lá|há|uma|coisa|que|você|pode|observar|sobre|esta|mensagem e há uma coisa que você pode observar nesta mensagem, and there is one thing you can observe about this message, i jest jedna rzecz, którą możesz zaobserwować w tej wiadomości, und es gibt eine Sache, die Sie in dieser Nachricht beobachten können,

c'est qu'il y a une lettre qui revient assez souvent et d'ailleurs assez souvent en fin de mot it's|that it|there|there is|a|letter|that|it comes back|quite|often|and|moreover|quite|often|in|end|of|word es ist|dass es|da|gibt|einen|Buchstaben|der|zurückkommt|ziemlich|oft|und|übrigens|ziemlich|oft|am|Ende|von|Wort to jest|że on|jest|litera|||która|wraca|dość|często|i|zresztą|dość|często|na|końcu|słowa| é que||lá|há|uma|letra|que|volta|bastante|frequentemente|e|aliás|bastante|frequentemente|em|final|de|palavra é que há uma letra que aparece com bastante frequência e, aliás, bastante frequentemente no final da palavra it is that there is one letter that appears quite often and indeed quite often at the end of a word to, że jest jedna litera, która pojawia się dość często, a zresztą dość często na końcu słowa nämlich, dass es einen Buchstaben gibt, der ziemlich oft vorkommt und übrigens auch ziemlich oft am Ende eines Wortes erscheint

c'est la lettre T. it's|the|letter|T es ist|der|Buchstabe|T to jest|litera||T é|a|letra|T é a letra T. it is the letter T. to litera T. es ist der Buchstabe T.

Ce principe-là on peut le pousser beaucoup plus loin This|||we|we can|it|to push|much|more|far dieses|||wir|können|es|vorantreiben|viel|weiter|weit ten|||my|możemy|to|pchnąć|dużo|bardziej|daleko esse|||nós|pode|o|empurrar|muito|mais|longe Esse princípio podemos levar muito mais longe This principle can be pushed much further Ten zasadę możemy pociągnąć znacznie dalej Dieses Prinzip können wir viel weiter treiben.

et faire ce qu'on appelle de l'analyse des fréquences. and|to do|this|that we|we call|of|the analysis|of the|frequencies und|machen|das|was wir|nennen|zu|die Analyse|der|Frequenzen i|robić|to|co|nazywa|do|analiza|| e|fazer|isso|que nós|chamamos|de|a análise|das|frequências e fazer o que chamamos de análise de frequências. and do what is called frequency analysis. i zrobić to, co nazywamy analizą częstotliwości. Und das machen, was man Frequenzanalyse nennt.

Vous regardez la fréquence d'apparition des différentes lettres dans le message You|you look at|the|frequency|of appearance|of the|different|letters|in|the|message Sie|schauen|die|Häufigkeit|des Auftretens|der|verschiedenen|Buchstaben|in|die|Nachricht pan/pani|patrzycie|częstotliwość|||różnych|||w|| você|olha|a|frequência|de aparecimento|das|diferentes|letras|na|a|mensagem Você observa a frequência de aparição das diferentes letras na mensagem You look at the frequency of occurrence of the different letters in the message Patrzycie na częstotliwość występowania różnych liter w wiadomości Sie schauen sich die Häufigkeit des Auftretens der verschiedenen Buchstaben in der Nachricht an.

et vous la comparez à la fréquence d'apparition des lettres en français. and|you|it|you compare|to|the|frequency|of appearance|of the|letters|in|French und|Sie|sie|vergleichen|mit|der|Häufigkeit|des Auftretens|der|Buchstaben|in|Französisch i|pan/pani|ją|porównujecie|do|częstotliwości||występowania|liter||w|francuskim e|você|a|compara|a|a|frequência|de aparecimento|das|letras|em|francês e você a compara à frequência de aparição das letras em português. and you compare it to the frequency of letter occurrence in French. i porównujesz ją z częstotliwością występowania liter w języku francuskim. und Sie vergleichen sie mit der Häufigkeit des Auftretens von Buchstaben im Deutschen.

Donc ça c'est quelque chose de bien connu, on sait que la lettre la plus fréquente c'est le E, ensuite c'est le A etc. So|that|it's|something||of|well|known|we|we know|that|the|letter|the|most|frequent|it's|the|E|then|it's|the|A|etc also|das|es ist|etwas|Sache|zu|gut|bekannt|man|weiß|dass|der|Buchstabe|die|häufigste|häufige|es ist|der|E|dann|es ist|der|A|usw więc|to|jest|coś|rzecz|do|dobrze|znane|my|wiemy|że|litera|||najbardziej|częsta|jest|E||następnie|jest|A||itd então|isso|é|algo|coisa|de|bem|conhecido|a|sabe|que|a|letra|a|mais|frequente|é|o|E|depois|é|o|A|etc Então isso é algo bem conhecido, sabemos que a letra mais frequente é o E, depois vem o A, etc. So this is something well known, we know that the most frequent letter is E, then it's A, etc. Więc to jest coś dobrze znanego, wiemy, że najczęściej występującą literą jest E, potem A itd. Das ist also etwas, das gut bekannt ist, wir wissen, dass der häufigste Buchstabe das E ist, dann kommt das A usw.

Donc si vous connaissez la langue d'origine du message et que ce message So|if|you|you know|the|language|of origin|of the|message|and|that|this|message also|wenn|Sie|kennen|die|Sprache|der Herkunft|der|Nachricht|und|dass|diese|Nachricht więc|jeśli|pan/pani|znacie|język||pochodzenia|wiadomości|wiadomość|||| então|se|você|conhece|a|língua|de origem|da|mensagem|e|que|essa|mensagem Portanto, se você conhece a língua de origem da mensagem e essa mensagem So if you know the original language of the message and this message Więc jeśli znasz język źródłowy wiadomości i ta wiadomość Wenn Sie also die Ursprungssprache der Nachricht kennen und diese Nachricht

Il existe même des algorithmes qui peuvent à eux tout seuls It|there are|even|some|algorithms|that|they can|to|themselves|all|alone es|gibt|sogar|Algorithmen||die|können|zu|ihnen|ganz|allein Istnieje|istnieją|nawet|jakieś|algorytmy|które|mogą|do|nich|wszystko|same ele|existe|até|uns|algoritmos|que|podem|a|eles|tudo|sozinhos Existem até algoritmos que podem por si só There are even algorithms that can almost Istnieją nawet algorytmy, które mogą same w sobie Es gibt sogar Algorithmen, die das alleine können.

quasiment casser un code par substitution. nahezu|knacken|einen|Code|durch|Substitution almost|to break|a|code|by|substitution |破解|||| niemal|złamać|kod||przez|substytucję quase|quebrar|um|código|por|substituição quase quebrar um código por substituição. break a substitution code by themselves. niemal złamać kod przez substytucję. Sie können nahezu einen Substitutionscode knacken.

Alors voyez que la faiblesse du code par substitution et qui fait qu'on peut So|you see|that|the|weakness|of the|code|by|substitution|and|which|it makes|that we| also|seht|dass|die|Schwäche|des|Codes|durch|Substitution|und|die|macht|dass man|kann więc|zobaczcie|że|słabość|kodu|||przez|substytucję|i|która|sprawia|że można| então|vejam|que|a|fraqueza|do|código|por|substituição|e|que|faz||pode Então veja que a fraqueza do código por substituição é que podemos So see that the weakness of the substitution code is what allows us to Zobaczcie więc, że słabość kodu przez substytucję sprawia, że można Sehen Sie also, dass die Schwäche des Substitutionscodes dazu führt, dass man

Il existe des moyens d'éviter ça et on peut utiliser par exemple une clé de chiffrement. It|there are|some|means|to avoid|that|and|we|we can|to use|for|example|a|key|of|encryption es|gibt|Mittel||um zu vermeiden|das||man|kann|verwenden|durch|Beispiel|einen|Schlüssel|der|Verschlüsselung to|istnieje|jakieś|sposoby|unikania|tego|i|można|można|używać|przez|przykład|klucz||do|szyfrowania ele|existe|alguns|meios|de evitar|isso|e|nós|podemos|usar|por|exemplo|uma|chave|de|criptografia Existem maneiras de evitar isso e podemos usar, por exemplo, uma chave de criptografia. There are ways to avoid this, and one can use, for example, an encryption key. Istnieją sposoby, aby tego uniknąć i można na przykład użyć klucza szyfrowania. Es gibt Möglichkeiten, dies zu vermeiden, und man kann zum Beispiel einen Verschlüsselungsschlüssel verwenden.

Donc le principe est le suivant, So|the|principle|it is|the|following also|das|Prinzip|ist|das|folgende więc|ten|zasada|jest|następujący| então|o|princípio|é|o|seguinte Portanto, o princípio é o seguinte, So the principle is as follows, Zatem zasada jest następująca, Also, das Prinzip ist folgendes,

votre mot-clé autant de fois que nécessaire. your|||as much|of|times|as|necessary Ihr|||so oft|wie|Mal|wie|notwendig wasz|||tyle|ile|razy|jak|konieczne sua|||tanto|de|vezes|quanto|necessário sua palavra-chave quantas vezes forem necessárias. your keyword as many times as necessary. swoje słowo kluczowe tyle razy, ile to konieczne. Ihr Schlüsselwort so oft wie nötig.

une lettre donnée par exemple le E, n'est par toujours représentée par la même lettre a|letter|given|by|example|the|E|it is not|by|always|represented|by|the|same|letter ein|Buchstabe|gegebener|durch|Beispiel|den|E|ist nicht|durch|immer|dargestellt|durch|den|gleichen|Buchstabe jedna|litera|dana|przez|przykład|E||nie jest|przez|zawsze|reprezentowana|przez|tę|tę samą|literę uma|letra|dada|por|exemplo|o|E|não é|por|sempre|representada|por|a|mesma|letra uma letra dada, por exemplo o E, não é sempre representada pela mesma letra a given letter for example the E, is not always represented by the same letter dana litera, na przykład E, nie jest zawsze reprezentowana przez tę samą literę. ein bestimmter Buchstabe, zum Beispiel das E, nicht immer durch denselben Buchstaben dargestellt wird.

Donc dans ces conditions ce genre de code peut devenir quasiment inviolable. also|unter|diesen|Bedingungen|diese|Art|von|Code|kann|werden|nahezu|unknackbar So|in|these|conditions|this|kind|of|code|it can|to become|almost|unbreakable |||||||||||不可侵犯 więc|w|tych|warunkach|ten|rodzaj|kod|kod|może|stać się|niemal|niewykrywalny então|nessas|essas|condições|esse|tipo|de|código|pode|se tornar|quase|inviolável Portanto, nessas condições, esse tipo de código pode se tornar praticamente inviolável. So under these conditions, this kind of code can become almost unbreakable. W takich warunkach ten rodzaj kodu może stać się niemal nie do złamania. Unter diesen Bedingungen kann eine solche Art von Code nahezu unknackbar werden.

Alors il y a juste un petit problème avec ce type de code, So|it|there|there is|just|a|small|problem|with|this|type|of|code also|es|gibt|ein|nur|ein|kleines|Problem|mit|diesem|Typ|von|Code więc|on|jest|ma|tylko|jeden|mały|problem|z|tym|rodzajem|kodu| então|ele|há|um|apenas|um|pequeno|problema|com|esse|tipo|de|código Então, há apenas um pequeno problema com esse tipo de código, So there is just a small problem with this type of code, Więc jest tylko mały problem z tego typu kodem, Also gibt es nur ein kleines Problem mit dieser Art von Code,

c'est que vous devez donner la clé à quelqu'un pour qu'il vous envoie des messages codés. es ist|dass|Sie|müssen|geben|die|Schlüssel|an|jemanden|damit|er|Ihnen|sendet|einige|Nachrichten|codiert it's|that|you|you must|to give|the|key|to|someone|to|that he|you|he sends|some|messages|coded |||||||||||您|||| to jest|że|pan/pani|musi pan/pani|dać|klucz||komuś|ktoś|aby|żeby on|panu/pani|wysłał|jakieś|wiadomości|zakodowane é|que|você|deve|dar|a|chave|a|alguém|para|que ele|você|envie|umas|mensagens|codificadas que é que você precisa dar a chave a alguém para que ele possa lhe enviar mensagens codificadas. that is, you have to give the key to someone so they can send you coded messages. mianowicie, że musisz dać klucz komuś, aby mógł wysyłać ci zakodowane wiadomości. nämlich dass Sie jemandem den Schlüssel geben müssen, damit er Ihnen codierte Nachrichten sendet.

Imaginons que vous soyez une agence de services secrets et que vous ayez des espions sur le terrain. Let's imagine|that|you|you are|a|agency|of|services|secret|and|that|you|you have|some|spies|on|the|ground stellen wir uns vor|dass|Sie|Sie sind|eine|Agentur|für|Dienste|Geheimdienste|und|dass|Sie|Sie haben|einige|Spione|auf|dem|Feld wyobraźmy sobie|że|pan/pani|jest pan/pani|agencją|agencja|służb||tajnych|i|że|pan/pani|ma pan/pani|jakichś|szpiegów|na|terenie| imaginemos|que|você|seja|uma|agência|de|serviços|secretos|e|que|você|tenha|uns|espiões|em|o|terreno Vamos imaginar que você seja uma agência de serviços secretos e que tenha espiões no campo. Imagine you are a secret service agency and you have spies on the ground. Wyobraźmy sobie, że jesteś agencją wywiadowczą i masz szpiegów w terenie. Stellen Sie sich vor, Sie sind eine Geheimdienstagentur und haben Spione im Feld.

mais il y a un petit risque, c'est que si jamais ils se font piquer la clé aber|es|gibt|hat|ein|kleines|Risiko|es ist|dass|wenn|jemals|sie|sich|machen|stehlen|den|Schlüssel but|it|there|there is|a|small|risk|it's|that|if|ever|they|themselves|they get|to be stolen|the|key ||||||||||||||偷|| ale|on|tam|jest|mały|mały|ryzyko|to jest|że|jeśli|kiedykolwiek|oni|się|robią|ukraść|klucz|klucz mas|ele|há|um||pequeno|risco|é|que|se|alguma vez|eles|se|fazem|picar|a|chave mas há um pequeno risco, que é se eles forem picados a chave but there is a small risk, which is that if they ever get the key stolen ale jest małe ryzyko, że jeśli kiedykolwiek zostanie im ukradziony klucz aber es gibt ein kleines Risiko, dass, falls ihnen der Schlüssel gestohlen wird

c'est-à-dire que la clé pour coder les messages et la clé pour les décoder, c'est la même. it's||||the|||||messages|||||||||same es ist||||der||||||||||||||gleiche to jest|||że|klucz|klucz|do|kodowania|wiadomości||i|klucz|klucz|do|ich|dekodowania|to jest|ta|sama é||||a||||||||||||||mesma ou seja, a chave para codificar as mensagens e a chave para decodificá-las é a mesma. that is to say, the key to encode the messages and the key to decode them is the same. to znaczy, że klucz do kodowania wiadomości i klucz do ich dekodowania to ten sam. Das heißt, dass der Schlüssel zum Codieren der Nachrichten und der Schlüssel zum Decodieren derselbe ist.

Mais en fait ce n'est pas du tout obligatoire. But|in|fact|it|it's|not|of the|all|mandatory aber|in|Tatsache|das|ist nicht|nicht|aus|überhaupt|verpflichtend ale|w|rzeczywistości|to|nie jest|wcale|z|całkowicie|obowiązkowe mas|em|fato|isso|não é|não|de|tudo|obrigatório Mas na verdade, isso não é de forma alguma obrigatório. But in fact, it is not mandatory at all. Ale w rzeczywistości nie jest to wcale obowiązkowe. Aber tatsächlich ist das überhaupt nicht zwingend.

Dans les années 70 au MIT à Boston trois chercheurs en informatique In|the|years|at the|MIT|in|Boston|three|researchers|in|computer science in|den|Jahren|am|MIT|in|Boston|drei|Forscher|in|Informatik w|latach|lata|w|MIT|w|Bostonie|trzech|badaczy|w|informatyce nos|os|anos|no|MIT|em|Boston|três|pesquisadores|em|informática Na década de 70, no MIT em Boston, três pesquisadores em informática In the 1970s at MIT in Boston, three computer science researchers W latach 70. na MIT w Bostonie trzech badaczy informatyki In den 70er Jahren am MIT in Boston entwickelten drei Informatiker

ont mis au point un système de cryptographie qu'on appelle asymétrique they have|put|in the|point|a|system|of|cryptography|that we|we call|asymmetric sie haben|gesetzt|auf|Punkt|ein|System|der|Kryptographie|das man|nennt|asymmetrisch mają|włożyli|w|punkt|||z|kryptografii|który|nazywa|asymetryczny eles|colocaram|em|ponto|um|sistema|de|criptografia|que se|chama|assimétrica desenvolveram um sistema de criptografia que chamamos de assimétrico. developed a cryptography system that is called asymmetric. opracowało system kryptografii, który nazywamy asymetrycznym. ein kryptographisches System, das man asymmetrisch nennt.

c'est-à-dire que la clé pour coder et la clé pour décoder ne sont pas les mêmes. |||that|the|key|to|to code|and|the|key|to|to decode|not|they are|not|the|same |||dass|der|Schlüssel|um|zu codieren|und|der|Schlüssel|um|zu decodieren|nicht|sind|nicht|die|gleichen |||że|klucz|klucz|do|kodowania|i|klucz|klucz|do|dekodowania|nie|są|nie|te|same |||que|a|chave|para|codificar|e|a|chave|para|decodificar|não|são|não|as|mesmas ou seja, a chave para codificar e a chave para decodificar não são as mesmas. that is to say, the key for encoding and the key for decoding are not the same. to znaczy, że klucz do kodowania i klucz do dekodowania nie są takie same. Das heißt, dass der Schlüssel zum Codieren und der Schlüssel zum Decodieren nicht dieselben sind.

C'est ce qu'on appelle l'algorithme RSA du nom des trois inventeurs. It is|this|that we|we call|the algorithm|RSA|of the|name|of the|three|inventors das ist|das|was man|nennt|den Algorithmus|RSA|nach|Namen|der|drei|Erfinder to jest|to|co się|nazywa|algorytm|RSA|o|nazwie|trzech||wynalazców isso é|isso|que se|chama|o algoritmo|RSA|do|nome|dos|três|inventores É o que chamamos de algoritmo RSA, em homenagem aos três inventores. This is called the RSA algorithm, named after the three inventors. Nazywa się to algorytmem RSA, od nazwisk trzech wynalazców. Das nennt man den RSA-Algorithmus, benannt nach den drei Erfindern.

Alors l'algorithme RSA je ne vais pas vous le décrire ici, il n'est pas extrêmement compliqué, So|the algorithm|RSA|I|not|I will|not|you|it|to describe|here|it|it is not||extremely|complicated also|der Algorithmus|RSA|ich|nicht|werde|nicht|euch|ihn|beschreiben|hier|er|ist|nicht|äußerst|kompliziert więc|algorytm|RSA|ja|nie|zamierzam|nie|wam|go|opisać|tutaj|on|nie jest|nie|ekstremalnie|skomplikowany então|o algoritmo|RSA|eu|não|vou|não|a vocês|o|descrever|aqui|ele|não é|não|extremamente|complicado Então, o algoritmo RSA eu não vou descrever aqui, ele não é extremamente complicado, So I won't describe the RSA algorithm here, it's not extremely complicated, Nie będę tutaj opisywał algorytmu RSA, nie jest on niezwykle skomplikowany, Den RSA-Algorithmus werde ich hier nicht beschreiben, er ist nicht extrem kompliziert,

il y a juste un peu de maths, mais je vous mettrai un lien dans la description. it|there|there is|just|a|little|of|math|but|I|you|I will put|a|link|in|the|description er|es|gibt|nur|ein|wenig|an|Mathematik|aber|ich|euch|werde setzen|einen|Link|in|die|Beschreibung on|tam|ma|tylko|trochę|mało|z|matematyki|ale|ja|wam|umieszczę|link|||opis|opisie ele|há|um|apenas|um|pouco|de|matemática|mas|eu|a vocês|colocarei|um|link|na|a|descrição tem apenas um pouco de matemática, mas eu colocarei um link na descrição. there's just a bit of math, but I will put a link in the description. jest tylko trochę matematyki, ale umieszczę link w opisie. es gibt nur ein wenig Mathematik, aber ich werde einen Link in die Beschreibung setzen.

Ce qui est intéressant de comprendre c'est comment ça fonctionne. It|what|is|interesting|to|to understand|it's|how|it|it works das|was|ist|interessant|zu|verstehen|es ist|wie|das|funktioniert to|co|jest|interesujące|do|zrozumieć|to jest|jak|to|działa isso|que|é|interessante|de|entender|é|como|isso|funciona O que é interessante entender é como isso funciona. What is interesting to understand is how it works. Interesujące jest zrozumienie, jak to działa. Was interessant zu verstehen ist, ist wie es funktioniert.

Pour faire un codage selon l'algorithme RSA il faut que vous choisissiez une clé, um|machen|eine|Codierung|gemäß|dem Algorithmus|RSA|es|ist notwendig|dass|Sie|wählen|einen|Schlüssel To|to do|a|encoding|according to|the algorithm|RSA|it|it is necessary|that|you|you choose|a|key |||编码|||||||||| aby|zrobić|jedno|kodowanie|według|algorytmu|RSA|to|trzeba|żeby|pan/pani|wybrali|jeden|klucz para|fazer|um|codificação|segundo|o algoritmo|RSA|ele|é necessário|que|você|escolha|uma|chave Para fazer uma codificação segundo o algoritmo RSA, você precisa escolher uma chave, To encode according to the RSA algorithm, you need to choose a key, Aby zakodować zgodnie z algorytmem RSA, musisz wybrać klucz, Um eine Kodierung nach dem RSA-Algorithmus durchzuführen, müssen Sie einen Schlüssel wählen,

et une clé c'est un nombre, alors on va prendre par exemple le nombre 143. und|einen|Schlüssel|es ist|eine|Zahl|also|man|wird|nehmen|für|Beispiel|die|Zahl and|a|key|it's|a|number|so|we|we are going|to take|for|example|the|number ||钥匙||||||||||| i|jeden|klucz|to jest|liczba|liczba|więc|my|będziemy|brać|przez|przykład|liczba|143 e|uma|chave|é|um|número|então|nós|vamos|pegar|por|exemplo|o|número e uma chave é um número, então vamos pegar, por exemplo, o número 143. and a key is a number, so let's take the number 143 as an example. a klucz to liczba, więc weźmy na przykład liczbę 143. und ein Schlüssel ist eine Zahl, also nehmen wir zum Beispiel die Zahl 143.

donc il y a toute une procédure et à partir de cette clé vous fabriquez votre message codé. so|it|there|there is|a whole|a|procedure|and|from|starting|from|this|key|you|you create|your|message|coded also|es|gibt||eine ganze||Verfahren|und|ab|aus|von|diesem|Schlüssel|Sie|erstellen|Ihre|Nachricht|codiert więc|to|jest|jest|cała|jedna|procedura|i|od|zaczynając|od|tego|klucza|pan/pani|tworzycie|wasza|wiadomość|zakodowana então|ele|há|uma|toda|uma|procedimento|e|a|partir|de|esta|chave|você|fabrica|sua|mensagem|codificada Portanto, há todo um procedimento e a partir dessa chave você fabrica sua mensagem codificada. So there is a whole procedure, and from this key, you create your encoded message. więc istnieje cała procedura, a na podstawie tego klucza tworzysz swoją zakodowaną wiadomość. Es gibt also ein ganzes Verfahren, und aus diesem Schlüssel erstellen Sie Ihre codierte Nachricht.

Le truc c'est que pour décoder le message, The|thing|it's|that|to|to decode|the|message der|Trick|es ist|dass|um|decodieren|die|Nachricht to|rzecz|jest|że|aby|dekodować|wiadomość| o|truque|||para|decifrar|a|mensagem A questão é que para decifrar a mensagem, The thing is that to decode the message, Chodzi o to, że aby zdekodować wiadomość, Die Sache ist, dass man die Nachricht decodieren muss,

il faut que la personne possède la décomposition de ce nombre en facteurs premiers, it|we must|that|the|person|it possesses|the|decomposition|of|this|number|in|factors|prime es|man muss|dass|die|Person|sie besitzt|die|Zerlegung|von|dieser|Zahl|in|Faktoren|Primfaktoren to|trzeba|żeby|osoba||posiadała|rozkład|dekompozycję|tego|liczba||na|czynniki|pierwsze ele|é necessário|que|a|pessoa|possua|a|decomposição|de|este|número|em|fatores|primos a pessoa precisa ter a decomposição desse número em fatores primos, the person needs to have the decomposition of this number into prime factors, osoba musi posiadać rozkład tej liczby na czynniki pierwsze, dass die Person die Zerlegung dieser Zahl in Primfaktoren besitzen muss,

donc dans le cas de 143 c'est par exemple 11 fois 13. so|in|the|case|of|it's|for|example|times also|im|Fall||von|es ist|zum|Beispiel|mal więc|w|przypadku||143|to jest|na|przykład|razy então|no|o|caso|de|é|por|exemplo|vezes então no caso de 143 é, por exemplo, 11 vezes 13. so in the case of 143, it's for example 11 times 13. więc w przypadku 143 to na przykład 11 razy 13. also im Fall von 143 ist das zum Beispiel 11 mal 13.

Donc la clé de codage c'est 143 mais la clé de décodage c'est 11 et 13. So|the|key|of|encoding|it's|but|the|key|of|decoding|it's|and also|der|Schlüssel|zum|Codierung|es ist|aber|der|Schlüssel|zum|Decodierung|es ist|und więc|klucz||do|kodowania|to jest|ale|klucz||do|dekodowania|to jest|i então|a|chave|de|codificação|é|mas|a|chave|de|decodificação|é|e Portanto, a chave de codificação é 143, mas a chave de decodificação é 11 e 13. So the encoding key is 143 but the decoding key is 11 and 13. Zatem klucz szyfrowania to 143, ale klucz deszyfrowania to 11 i 13. Also ist der Code-Schlüssel 143, aber der Decodierungs-Schlüssel ist 11 und 13.

Alors dans ce cas-là ce n'est pas hyper compliqué de retrouver la clé de décodage So|in|this|||it|it's|not|super|complicated|to|to find|the|key|of|decoding also|in|diesem|||es|ist nicht|nicht|hyper|kompliziert|zu|finden|den|Schlüssel|zum|Decodierung więc|w|to|||to|nie jest|nie|hiper|skomplikowane|do|znalezienie|klucza|klucza|do|dekodowania então|neste|isso|||isso|não é|não|hiper|complicado|de|encontrar|a|chave|de|decodificação Então, nesse caso, não é muito complicado encontrar a chave de decodificação. So in that case, it's not very complicated to find the decoding key. W takim razie nie jest zbyt skomplikowane, aby znaleźć klucz dekodowania. Also in diesem Fall ist es nicht sehr kompliziert, den Entschlüsselungsschlüssel zu finden.

une fois qu'on connait la clé de codage que si je vous dis 143, one|time|that we|we know|the|key|of|encoding|that|if|I|you|I say einmal|Mal|wenn man|kennt|den|Schlüssel|zum|Codierung|dass|wenn|ich|euch|sage raz|kiedy|gdy|zna|klucz|klucz|do|kodowania|że|jeśli|ja|państwu|mówię uma|vez|que se|conhece|a|chave|de|codificação|que|se|eu|você|digo Uma vez que conhecemos a chave de codificação, se eu disser 143, Once we know the encoding key, if I tell you 143, Gdy już znamy klucz kodowania, jeśli powiem wam 143, Sobald wir den Verschlüsselungsschlüssel kennen, wenn ich Ihnen 143 sage,

Donc en pratique, si vous voulez utiliser l'algorithme RSA, qu'est-ce que vous faites? So|in|practice|if|you|you want|to use|the algorithm|RSA|||that|you|you do also|in|der Praxis|wenn|Sie|wollen|verwenden|den Algorithmus|RSA|||dass|Sie|tun więc|w|praktyce|jeśli|pan/pani|chcecie|używać|algorytmu|RSA|||że|pan/pani|robicie então|em|prática|se|você|quer|usar|o algoritmo|RSA|||que|você|faz Então, na prática, se você quiser usar o algoritmo RSA, o que você faz? So in practice, if you want to use the RSA algorithm, what do you do? Więc w praktyce, jeśli chcesz użyć algorytmu RSA, co robisz? Also, was machen Sie in der Praxis, wenn Sie den RSA-Algorithmus verwenden wollen?

Cette clé là vous pouvez la distribuer à peu près à n'importe qui, This|key|there|you|you can|it|to distribute|to|little|near|to|any|who dieser|Schlüssel|da|Sie|können|sie|verteilen|an|wenig|ungefähr|an|irgendjemanden|der ta|klucz|tam|pan|możecie|ją|rozdać|dla|mało|prawie|do|dowolny|kto essa|chave|lá|você|pode|a|distribuir|a|pouco|perto|a|qualquer|quem Essa chave você pode distribuir para quase qualquer um, This key you can distribute to almost anyone, Ten klucz możesz rozdać praktycznie każdemu, Dieser Schlüssel kann ungefähr an jeden verteilt werden,

Par contre les deux nombres premiers de départ vous les gardez pour vous, For|against|the|two|numbers|prime|of|start|you|them|you keep|for|yourself Für|dagegen|die|zwei|Zahlen|Primzahlen|von|Anfang|Sie|sie|behalten|für|sich za|to|te|dwa|liczby|pierwsze|z|początku|pan|je|trzymacie|dla|siebie por|outro lado|os|dois|números|primos|de|partida|você|os|guarda|para|você Por outro lado, os dois números primos iniciais você os guarda para você, On the other hand, you keep the two starting prime numbers to yourself, Natomiast te dwa liczby pierwsze na początku zachowujesz dla siebie, Die beiden ursprünglichen Primzahlen behältst du jedoch für dich,

Donc grâce à ça, des gens partout peuvent vous envoyer des messages qu'ils vont pouvoir coder So|thanks to|to|that|some|people|everywhere|they can|you|to send|some|messages|that they|they are going to|to be able to|to code also|dank|an|das|einige|Leute|überall|sie können|Ihnen|senden|einige|Nachrichten|die sie|sie werden|können|codieren więc|dzięki|temu|temu|wielu|ludzi|wszędzie|mogą|ci|wysyłać|wiadomości||które oni|będą|mogli|kodować então|graças|a|isso|alguns|pessoas|em todo lugar|podem|você|enviar|algumas|mensagens|que eles|vão|poder|codificar Portanto, graças a isso, pessoas em todo lugar podem lhe enviar mensagens que poderão codificar. So thanks to this, people everywhere can send you messages that they will be able to code. Dzięki temu ludzie wszędzie mogą wysyłać ci wiadomości, które będą mogli zakodować. Dank dessen können Menschen überall Ihnen Nachrichten senden, die sie codieren können.

mais ce n'est pas pour autant qu'ils pourront décoder les messages des autres but|this|it is not|not|for|that much|that they|they will be able to|to decode|the|messages|of|others aber|das|es ist nicht|nicht|für|so viel|dass sie|sie werden können|decodieren|die|Nachrichten|der|anderen ale|to|nie jest|nie|dla|tyle|że oni|będą mogli|dekodować|wiadomości||innych|innych mas|isso|não é|não|para|tanto|que eles|poderão|decifrar|as|mensagens|de|outros Mas isso não significa que elas poderão decodificar as mensagens dos outros. But that doesn't mean they will be able to decode other people's messages. Ale to nie znaczy, że będą mogli odszyfrować wiadomości innych. Aber das bedeutet nicht, dass sie die Nachrichten anderer entschlüsseln können.

et donc même si la clé fuite et que l'ennemi arrive à s'en emparer, und|also|selbst|wenn|der|Schlüssel|er entweicht|und|dass|der Feind|er kommt|um|sich|ergreifen and|so|even|if|the|key|leaks|and|that|the enemy|he arrives|to|of it|to seize |||||||||||||占有 i|więc|nawet|jeśli|klucz|klucz|wycieka|i|że|wróg|przychodzi|do|go|zdobyć e|então|mesmo|se|a|chave|vaza|e|que|o inimigo|chega|a|se|apoderar E mesmo que a chave vaze e que o inimigo consiga se apoderar dela, And so even if the key leaks and the enemy manages to get hold of it, I nawet jeśli klucz wycieknie i wróg uda się go zdobyć, Und selbst wenn der Schlüssel entweicht und der Feind ihn in die Hände bekommt,

il n'y a aucun problème, ils ne pourront pas décoder vos messages. it|there|there is|no|problem|they|not|they will be able to||to decode|your|messages es|kein|es gibt|kein|Problem|sie|||nicht|decodieren|Ihre|Nachrichten on|nie ma|ma|żaden|problem|oni|||nie|dekodować|twoje|wiadomości ele|não há|um|nenhum|problema|eles|não|poderão|não|decifrar|suas|mensagens não há problema, eles não poderão decodificar suas mensagens. there is no problem, they will not be able to decode your messages. nie ma żadnego problemu, nie będą mogli odszyfrować twoich wiadomości. gibt es kein Problem, sie werden Ihre Nachrichten nicht entschlüsseln können.

L'algorithme RSA aujourd'hui, on le trouve un petit peu partout The algorithm|RSA|today|we|it|we find|a|small|bit|everywhere der Algorithmus|RSA|heute|man|ihn|findet|ein|kleines|bisschen|überall algorytm|RSA|dzisiaj|my|go|znajdujemy|trochę|mały|wszędzie|wszędzie o algoritmo|RSA|hoje|a gente|o|encontra|um|pequeno|pouco|em todo lugar O algoritmo RSA hoje, encontramos um pouco em todo lugar The RSA algorithm today can be found almost everywhere. Algorytm RSA dzisiaj można znaleźć wszędzie Der RSA-Algorithmus ist heute überall zu finden.

Donc il y a une grande partie de la sécurité informatique mondiale So|it|there|there is|a|large|part|of|the|security|computer|global also|es|gibt||einen|großen|Teil|der|die|Sicherheit|Informatik|globale więc|to|jest|jest|duża|duża|część|bezpieczeństwa|bezpieczeństwa||informatycznego|światowego então|isso|há||uma|grande|parte|da|a|segurança|informática|mundial Portanto, há uma grande parte da segurança informática mundial So there is a significant part of global cybersecurity Więc duża część globalnego bezpieczeństwa informatycznego Daher beruht ein großer Teil der globalen IT-Sicherheit

et donc probablement de la stabilité de l'économie qui repose sur des cryptages de ce type and|so|probably|of|the|stability|of|the economy|which|it rests|on|such|encryptions|of|this|type und|also|wahrscheinlich|der|die|Stabilität|der|Wirtschaft|die|beruht|auf|einer|Verschlüsselungen|von|diesem|Typ i|więc|prawdopodobnie|stabilności|stabilności||gospodarki||która|opiera się|na|szyfrowaniach|szyfrowaniach|tego|tego|typu e|então|provavelmente|da|a|estabilidade|da|economia|que|repousa|sobre|criptografias|||esse|tipo e, portanto, provavelmente da estabilidade da economia que depende de criptografias desse tipo. and therefore probably the stability of the economy that relies on this type of encryption. a więc prawdopodobnie także stabilności gospodarki opiera się na tego typu szyfrowaniu. und damit wahrscheinlich auch die Stabilität der Wirtschaft auf solchen Verschlüsselungen.

mathématiquement, c'est compliqué de trouver les facteurs premiers d'un nombre. mathematisch|es ist|kompliziert|zu|finden|die|Faktoren|ersten|einer|Zahl mathematically|it's|complicated|to|to find|the|factors|prime|of a|number ||复杂||||||| matematycznie|to jest|skomplikowane|do|znalezienia|czynniki||pierwsze|z|liczby matematicamente|isso é|complicado|de|encontrar|os|fatores|primos|de um|número matematicamente, é complicado encontrar os fatores primos de um número. mathematically, it's complicated to find the prime factors of a number. matematycznie, trudno jest znaleźć liczby pierwsze danego numeru. es mathematisch kompliziert ist, die Primfaktoren einer Zahl zu finden.

D'ailleurs c'est pour ça qu'à une certaine époque, il y en a qui s'inquiétaient Besides|it's|for|that|that at|a|certain|time|there|them|of them|there was|who|they were worried übrigens|es ist|für|das|dass zu|einer|bestimmten|Zeit|es|es gibt|einige|||sich sorgten zresztą|to jest|dla|to|że w|pewnej|określonej|epoce|oni|tam|ich|było|którzy|martwili się aliás|isso é|para|isso|que a|uma|certa|época|ele|lá|em|há|que|se preocupavam Aliás, é por isso que em certa época, algumas pessoas se preocupavam By the way, that's why at one point, some people were worried Zresztą dlatego w pewnym momencie niektórzy się martwili Übrigens ist das der Grund, warum sich zu einer bestimmten Zeit einige Leute Sorgen gemacht haben

de l'arrivée possible des ordinateurs quantiques, parce que l'une des choses of|the arrival|possible|of the|computers|quantum|because|that|one|of the|things über|das Kommen|mögliche|der|Computer|Quanten|||eine|der|Dinge o|przybycie|możliwe|komputerów|komputerów|kwantowych|||jedna|z|rzeczy com|a chegada|possível|dos|computadores|quânticos|||uma|das|coisas com a possível chegada dos computadores quânticos, porque uma das coisas about the possible arrival of quantum computers, because one of the things o możliwy przyjazd komputerów kwantowych, ponieważ jedną z rzeczy über die mögliche Ankunft von Quantencomputern, denn eine der Dinge

qu'un ordinateur quantique est censé faire beaucoup mieux qu'un ordinateur classique, dass ein|Computer|Quanten-|ist|soll|machen|viel|besser|als ein|Computer|klassisch that a|computer|quantum|it is|supposed|to do|much|better|than a|computer|classical ||||应该|||||| że|komputer|kwantowy|jest|mający|robić|dużo|lepiej|niż|komputer|klasyczny que um|computador|quântico|é|suposto|fazer|muito|melhor|que um|computador|clássico que um computador quântico deve fazer muito melhor do que um computador clássico, that a quantum computer is supposed to do much better than a classical computer, że komputer kwantowy ma robić to znacznie lepiej niż komputer klasyczny, dass ein Quantencomputer viel besser sein soll als ein klassischer Computer,

Donc si demain quelqu'un se pointait avec un ordinateur quantique suffisamment puissant, So|if|tomorrow|someone|himself|he showed up|with|a|computer|quantum|sufficiently|powerful also|wenn|morgen|jemand|sich|zeigen würde|mit|einem|Computer|Quanten-|ausreichend|leistungsstark więc|jeśli|jutro|ktoś|się|pojawiłby się|z|komputerem||kwantowym|wystarczająco|mocny então|se|amanhã|alguém|se|aparecesse|com|um|computador|quântico|suficientemente|poderoso Então, se amanhã alguém aparecesse com um computador quântico suficientemente poderoso, So if tomorrow someone showed up with a sufficiently powerful quantum computer, Więc jeśli jutro ktoś pojawiłby się z wystarczająco potężnym komputerem kwantowym, Also, wenn morgen jemand mit einem ausreichend leistungsstarken Quantencomputer auftauchen würde,

il pourrait casser toutes les clés RSA et donc ça foutrait probablement un beau bordel. er|könnte|brechen|alle|Schlüssel||RSA|und|also|das|würde machen|wahrscheinlich|ein|schönes|Chaos he|he could|to break|all|the|keys|RSA|and|so|it|it would create|probably|a|nice|mess ||||||||||会造成||||混乱 on|mógłby|złamać|wszystkie|klucze||RSA|i|więc|to|narobiłoby|prawdopodobnie|jeden|piękny|bałagan ele|poderia|quebrar|todas|as|chaves|RSA|e|então|isso|causaria|provavelmente|um|belo|caos ele poderia quebrar todas as chaves RSA e, portanto, isso provavelmente causaria uma grande confusão. they could break all RSA keys and that would probably create quite a mess. mógłby złamać wszystkie klucze RSA, a więc prawdopodobnie wywołałoby to niezły bałagan. könnte er alle RSA-Schlüssel knacken und das würde wahrscheinlich ein großes Chaos verursachen.

donc 11 fois 13. so|times also|mal więc|razy então|vezes ou seja, 11 vezes 13. which is 11 times 13. czyli 11 razy 13. also 11 mal 13.

Vous voyez qu'on a encore un petit peu de tranquillité devant nous. You|you see|that we|we have|still|a|little|bit|of|tranquility|ahead|us Sie|sehen|dass man|hat|noch|ein|kleines|bisschen|an|Ruhe|vor|uns wy|widzicie|że mamy|jeszcze||trochę|mały|spokoju|przed|spokojem|przed|nami você|vê|que se|temos|ainda|um|pequeno|pouco|de|tranquilidade|diante|de nós Vocês veem que ainda temos um pouco de tranquilidade pela frente. You see that we still have a little bit of peace ahead of us. Widzicie, że mamy jeszcze trochę spokoju przed sobą. Sie sehen, dass wir noch ein wenig Ruhe vor uns haben.

Merci d'avoir suivi cette vidéo, n'hésitez pas à la partager surtout pour m'aider à faire connaître la chaîne. Thank you|for having|followed|this|video|do not hesitate||to|it|to share|especially|to|to help me|to|to make|to know|the|channel danke|dass Sie|verfolgt|dieses|Video|zögern Sie nicht|nicht|zu|sie|teilen|vor allem|um|mir zu helfen|zu|machen|bekannt zu machen|den|Kanal dziękuję|za|śledzenie|ten|film|nie wahajcie|nie|do|jej|dzielenie|zwłaszcza|aby|pomóc mi|do|zrobienie|poznanie|tej|kanał obrigado|por ter|seguido|este|vídeo|não hesitem|não|a|a|compartilhar|especialmente|para|me ajudar|a|fazer|conhecer|a|canal Obrigado por assistir a este vídeo, não hesite em compartilhá-lo, especialmente para me ajudar a divulgar o canal. Thank you for watching this video, feel free to share it especially to help me promote the channel. Dziękuję za obejrzenie tego wideo, nie wahaj się go udostępnić, zwłaszcza aby pomóc mi w promocji kanału. Danke, dass Sie dieses Video angesehen haben, zögern Sie nicht, es zu teilen, um mir zu helfen, den Kanal bekannt zu machen.

Vous pouvez vous abonner si ce n'est pas déjà fait, aller voir mes vidéos précédentes You|you can|yourselves|to subscribe|if|it|it is not||already|done|to go|to see|my|videos|previous Sie|können|sich|abonnieren|wenn|dies|nicht ist|nicht|schon|gemacht|gehen|ansehen|meine|Videos|vorherigen wy|możecie|się|subskrybować|jeśli|to|nie jest|nie|już|zrobione|iść|zobaczyć|moje|filmy|wcześniejsze você|pode|se|inscrever|se|isso|não é|não|já|feito|ir|ver|meus|vídeos|anteriores Você pode se inscrever se ainda não o fez, e conferir meus vídeos anteriores. You can subscribe if you haven't already, check out my previous videos. Możesz subskrybować, jeśli jeszcze tego nie zrobiłeś, i zobaczyć moje wcześniejsze filmy. Sie können abonnieren, wenn Sie es noch nicht getan haben, und sich meine vorherigen Videos ansehen.

A bientôt ! Until|soon bis|bald do|zobaczenia wkrótce até|breve Até logo! See you soon! Do zobaczenia wkrótce! Bis bald!

PAR_TRANS:gpt-4o-mini=2.67 PAR_CWT:AvJ9dfk5=21.58 PAR_TRANS:gpt-4o-mini=1.9 PAR_CWT:AufDIxMS=6.18 PAR_TRANS:gpt-4o-mini=4.63 PAR_CWT:B7ebVoGS=8.1 PAR_TRANS:gpt-4o-mini=4.99 PAR_CWT:B7ebVoGS=8.38 pt:AvJ9dfk5 en:AufDIxMS pl:B7ebVoGS de:B7ebVoGS openai.2025-02-07 ai_request(all=70 err=0.00%) translation(all=140 err=0.00%) cwt(all=1608 err=3.11%)