Assignments. 1. Translate the sentences from the texts into Russian in writing paying attention to the underlined words and phrases:

1. Translate the sentences from the texts into Russian in writing paying attention to the underlined words and phrases:

1. The " one-time pad" encryption algorithm was invented in the early 1900s, and has since been proven as unbreakable.

2. Even when trying every possible key, one would still have to review each attempt at decipherment to see if the proper key was used.

3. The one-time pad is typically implemented by using a modular addition (XOR) to combine plaintext elements with key elements.

4. Numerous attempts have been made to create seemingly random numbers from a designated key.

5. CSPRNGs must pass the " next-bit test" in that given the first k bits, there is no polynomial-time algorithm that can predict the (k+1)th bit with probability of success higher than 50%.

6. SKC is similar to feeding a message into a special mailbox that grinds it together with the key.

7. RSA encryption, named for the surnames of the inventors, relies on multiplication and exponentiation being much faster than prime factorization.

8. One of the special numbers generated and used in RSA encryption is the modulus, which is the product of the two large primes. In order to break this system, one must compute the prime factorization of the modulus, which results in the two primes.

2. Answer the following questions:

1. Is the one-time pad an unbreakable means of encryption?

2. What two assumptions does the unbreakable aspect of the one-time pad come from?

3. What is the difference between PRNG and CSPRNG?

4. What is safer: PKC or SKC?

5. What can the strength of RSA encryption depend on?

3. Translate into English:

Как бы ни были сложны и надежны криптографиче­ские системы, их слабое место при практической реализа­ции - проблема распределения ключей. Для того, чтобы был возможен обмен конфиденциальной информацией между двумя субъектами ИС, ключ должен быть сгенери­рован одним из них, а затем каким-то образом опять же в конфиденциальном порядке передан другому. Т.е. в общем случае для передачи ключа опять же требуется использова­ние какой-то криптосистемы.

Для решения этой проблемы на основе результатов, полученных классической и современной алгеброй, были предложены системы с открытым ключом.

Суть их состоит в том, что каждым адресатом ИС гене­рируются два ключа, связанные между собой по опреде­ленному правилу. Один ключ объявляется открытым, а другой закрытым. Открытый ключ публикуется и доступен любому, кто желает послать сообщение адресату. Секрет­ный ключ сохраняется в тайне.

Исходный текст шифруется открытым ключом адре­сата и передается ему. Зашифрованный текст в принципе не может быть расшифрован тем же открытым