🐭 ⏪ 👨 Encoding and Encryption 👩‍🏭 👵🏾 ⬆️

In our age of Internet technologies, when we trust all our data to Internet services, we need to know and understand how they store and process them.

But why do you even need to know? In order to simply not get into a situation where your personal data, passwords from accounts or bank cards will end up in the hands of fraudsters. As the saying goes: "Trust but verify"

Important aspects in storing data, whether on external servers or on a home computer, are primarily encoding and encryption. But how do they differ from each other? Let's figure it out!

It's not a secret for anyone that a computer can store information, but it cannot store it in the form we are accustomed to: we cannot just write an abstract on a flash drive, we cannot draw a picture on a hard disk so that a computer can recognize it. To do this, information needs to be converted into a language that a computer can understand, and this process is called encoding. When we press a button on the keyboard, we transmit the character code that the computer can recognize, not the character itself.

Definitions and differences

Coding is the process of converting information available to us into comprehensible computer information.

Encryption is the process of changing information so that only the right users can get it.

Encryption was used long before the creation of computers and computer science as such. But why? The purposes of its application could be understood from the definition, but I will describe them again in more detail. The main goals of encryption are:

confidentiality - data is hidden from strangers
integrity - preventing information change
identifiability - the ability to identify the sender of data and the impossibility of sending them without the sender

You can evaluate the strength of the cipher using the cryptographic strength.

Cryptographic strength is the property of a cipher to resist cryptanalysis, study and decryption of the cipher.

The cryptographic strength of a cipher is divided into two main systems: absolutely secure systems and sufficiently strong systems .

– . :

, : , . .

– , . :

– , . , .

. 1300 – . : n-i + 1 , :

n

–
i

– .

, , - «», «», «», «»

. ,

, – . , - . , , - . , — , . «RSA», 1977 .

, – .

: — , 1, .

. , 223 13. 2899 – , . «» .

– , , .

, , :

φ (26) [ ] = - , 26, 26.

1 – , ;

2 – 2, 1, 26, - ;

3 – 3, 1, 26 3, - ;

4 – 2 1 26 - ;

5 – 1 - ;

6 – 2 1 - ;

7 – 1 – ;

25.

12. : φ(n*k) = (n-1)(k-1)

26 2 * 13, φ(26) = φ(2 * 130) = (2-1)*(13-1) = 1 * 12 = 12

, , – φ(2899) = φ(223 * 13) =(223 – 1)*(13-1) = 222 * 12 = 2664

. , «».

– , . 13. 13 2664. , . 5, 13

– . : d * e mod φ(n) = 1

,

φ(n)

-
e –
mod –

d, , , d = ceil(φ(n) / e)

, ceil – .

205

– . , . , 3- ,

, , - , : 92. 92 – T ^ e mod n

,

T –
e –
n –
mod –

92 ^ 13 mod 2899 = 235

. 235 .

, ,

– C ^ d mod n

,

–
d

–
n

–
mod

–

235 ^ 205 mod 2899 = 92.

, . , ? , , , , , , 2899 , , 223 13,

, .

– . , . , .

– . : « - », , .

– .

– . , , . , , 5, 13 . -

, : . .

– , . BB-84.

, . , , , . 101001011. , . , – 1, – 0. , , , , , . – . , 1 45 . . 45 – 0.

101001011. – . 1, 2.

– 1(1), 0(2), 1(1), 0(1), 0(1), 1(2), 0(2), 1(1), 1(2). , , , , .

: 221111212. 2 : 1 2, : , , 50%.

– , – . , : 001000011. : , , . : 0100011. .

, - ? , 25% , . , , , . 1 (9 – 7)/9 * 100% = 22%

, 50%, , , 50%

After reading and analyzing this article, we learned how coding differs from encryption, their history with the future, learned what an ideal cipher should be and talked a little about crypto analysis. Already with this knowledge, which was provided in this article, you can safely go and do some kind of authorization system or try to hack some site, the main thing is not to overdo it.

Encoding and Encryption

Definitions and differences

List of literature and materials:

More articles: