Algorithmique et Langage CTP 4Chain

Algorithmique et Langage C
TP 4
Chaines de caractères

Cryptographie
(Code secrets)


L’objectif de ce TP, est de mettre en place quelques méthodes simples afin de dissimuler de l’information en brouillant un message. Pour simplifier, on envisagera uniquement le codage d’un mot.
Vous testerez vos fonctions au fur et à mesure que vous les écrirez.

Méthode 1 : Les codes à décalage (ou code de César)
Les codes à décalage sont les codes les plus faciles à utiliser. Ils sont basés sur un principe simple : on décale l'alphabet d'un certain nombre de lettres, ce nombre est appelé clé. Par exemple, avec un décalage de 5, A devient F, B devient G... Jusqu’à Z devient E.
Question 1 : Ecrire une fonction qui code un mot en décalant de 3 les lettres dans l’alphabet (le mot est modifié).
Exemple : zebre devient cheuh

Question 2 : Ecrire une fonction qui décode un mot codé avec la méthode précédente

Question 3 : Généraliser les deux fonctions précédentes avec un décalage quelconque (1, b->2, c->3…)
3. On décale le mot à coder

Exemple :
• mot à coder : necessaire
• Clé : cle

Mot à coder n e c e s s a i r e
clé c l e c l e c l e c
décalage 3 11 5 3 11 5 3 11 5 3
Mot codé q q h h e x d u w h

Question 4 : Ecrire une fonction pour coder avec le code de Vigènere (la fonction prend en paramètres le mot et la clé).

Question 5 : Ecrire une fonction pour décoder avec le code de Vigènere (la fonction prend en paramètres le mot et la clé).

Kết quả (Việt) 1:

Algorithmic và ngôn ngữ CTP 4Chuỗi ký tựMật mã học (Mã số bí mật)TP này, nhằm mục đích thực hiện một vài phương pháp đơn giản để ẩn thông tin bằng cách xáo trộn thư. Để đơn giản, xem xét chỉ mã hóa của một từ.Bạn sẽ kiểm tra chức năng của bạn và khi bạn viết cho họ.Phương pháp 1: Mã số để bù đắp (hoặc Caesar shift)Thay đổi mã là dễ dàng nhất để sử dụng mã. Chúng được dựa trên một nguyên tắc đơn giản: một trong những thay đổi bảng chữ cái của một số chữ cái, con số này được gọi là một chìa khóa. Cho ví dụ, với một đối tượng dời hình 5, trở thành F, B trở thành G... Đến Z trở thành E.Câu hỏi 1: Viết một chức năng mã hóa một từ bằng cách dịch chuyển 3 chữ cái trong bảng chữ cái (từ được thay đổi).Ví dụ: Ngựa vằn trở thành cheuhCâu hỏi 2: Viết một chức năng giải mã một từ mã hoá với các phương pháp trước đóCâu hỏi 3: Khái quát về trước hai chức năng với một bù đắp bất kỳ (< 26) chi tiêu trong mục chức năngPhương pháp 2: Mã số VigenereNó là một phần mở rộng mã Caesar, điều quan trọng là một chữ của chiều dài lớn hơn 1. Để mã hóa một từ với mã Vigenere:1. chúng tôi lặp lại phím nhiều lần khi cần thiết để phù hợp với kích thước của mã hóa từ2. mỗi chữ cái chìa khóa cho thấy một sự thay đổi (a-1, b-2, c-3... >>>)3. một trong những thay đổi từ mã hóa Ví dụ: • Từ mã hóa: cần thiết • Phím: phím Từ coding n e c e s s r e iphím l c c l e e e c l c3 11 5 3 11 5 3 11 5 3 thay đổiMã chữ q q h h e d w h u xCâu hỏi 4: Viết một chức năng để mã hóa với mã Vigenère (chức năng cần như thông số từ và chìa khóa).Câu hỏi 5: Viết một chức năng để giải mã với mã Vigenère (chức năng cần như thông số từ và chìa khóa).

Kết quả (Việt) 2:

Thuật toán và ngôn ngữ C
TP 4
kênh vật

Cryptography
(Secret Code)


Mục tiêu của thí nghiệm này là để giới thiệu một số phương pháp đơn giản để che giấu thông tin bằng cách gây nhiễu một tin nhắn. Để đơn giản, chúng ta chỉ xem xét các mã hóa của một từ.
Bạn sẽ kiểm tra chức năng của bạn Khi bạn viết chúng.

Phương pháp 1: thay đổi mã số (hoặc mã của Caesar)
mã thay đổi là dễ nhất để sử dụng mã. Chúng được dựa trên một nguyên tắc đơn giản: thay đổi bảng chữ cái một số chữ cái, con số này được gọi là khóa. Ví dụ, với độ trễ 5, A là F, G B là ... Cho đến Z được E.
Câu hỏi 1: Viết một chức năng mà một mã code bằng cách chuyển 3 chữ cái trong bảng chữ cái (chữ được thay đổi).
Ví dụ: ngựa vằn trở nên cheuh

Câu hỏi 2: Viết một hàm giải mã một từ mã với các phương pháp trước đó

Câu hỏi 3: Khái quát về hai chức năng trước đó với bất kỳ bù đắp (<26) gian chức năng đầu vào

Cách 2: Mã Vigenère

C là một phần mở rộng của mã của Caesar, chính là một từ có độ dài lớn hơn 1. để mã hóa một từ với mã Vigenère:
1. phím được lặp đi lặp lại nhiều lần nếu cần thiết để phù hợp với kích thước của từ được mã hoá
2 . Mỗi lá thư của chính chỉ là một bù đắp (a-> 1, b> 2, c> 3 ...)
3. nó thay đổi từ phải được mã hoá

Ví dụ:
• để từ mã: cần thiết
• Phím:

chính từ mã cần thiết
chính clecleclec
chuyển 3 11 5 3 11 5 3 11 5 3
Mật mã qqhhexduwh

Câu hỏi 4: Viết một hàm để mã hóa các vigenere mã (các chức năng có các từ và các phím).

Câu hỏi 5: Viết một chức năng để giải mã các vigenere mã (các chức năng có các từ và các phím).

Kết quả (Việt) 3:

Các thuật toán và ngôn ngữ C4.Từ chuỗiMật mã.Mã (bí mật)Với mục đích xây dựng TP, là một phương pháp đơn giản để che giấu thông tin nhiễu thông tin.Để đơn giản hóa, chúng tôi chỉ nghĩ về mã hóa một từ.Anh testerez nhiệm vụ của ông, viết cho cô.Cách 1: chuyển mã (hay Caesar)Chuyển đổi mã là mã dễ sử dụng.Chúng là dựa trên một nguyên tắc đơn giản: Chúng ta sẽ có một số chữ cái, con số này là chìa khóa.Ví dụ, có một người ở phía sau 5, đã trở thành F trở thành G...Tới Z đã thay đổi.Vấn đề 1: viết một hàm số, mã hóa một sự thay đổi trong bảng chữ cái từ 3 chữ cái từ sửa đổi).Ví dụ: trở thành cheuh ngựa vằnCâu 2: viết một hàm số, giải mã với phương pháp trướcVấn đề 3: tổng quát hóa hai chức năng trước bất cứ hiệu (26) qua chức năng nhậpCách 2: · de · Virginia.Nó là một phần mở rộng của Caesar, mấu chốt là một từ có chiều dài lớn hơn 1.· · de mã được mã hóa từ Virginia.1.Nhắc lại vấn đề cần nhiều lần với cỡ chữ Mã2.Mỗi bức thư là chìa khóa cho sự thay đổi (là 1, B, C - là 2, 3...)3.Chúng ta sẽ mã hóaVí dụ:- chữ mật mã: có cần thiết.- Chìa khóa: khóaTừ Mã N E C - I - E - R - I - SC phím L e c l E C3 11 11 chuyển 5 5 5, 3, 3, 3, 11Doi Q H E * D U W HCâu 4: viết một lá thư kia Nere (mã số Vig hàm tham số và từ khóa).Vấn đề 5: viết một hàm số để giải mã mã (theo chức năng Vig kia Nere tham số và từ khóa).