Форум программистов, компьютерный форум, киберфорум
Python: Научные вычисления
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
6 / 5 / 1
Регистрация: 12.11.2019
Сообщений: 153

Зашифровать текст методом RSA

30.11.2022, 00:29. Показов 2643. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Было необходимо зашифровать текст методом RSA, без библиотеки python rsa

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
def deShifr(c, d, n):
    m = []
    for i_c in c:
        temp = (i_c ** d) %n
        m.append(temp)
    text = []
    for i_m in m:
        text.append(chr(i_m))
    text = ''.join(text)
    return text
 
def shifr(text,e, n):
    text_ord = []
    for t in text:
        text_ord.append(ord(t))
    c = []
 
    for t in text_ord:
        temp = (t**e) % n
        c.append(temp)
    return c
 
 
def secr_eksp(fi, e):
    
    const_a = 2
    d = (const_a * fi + 1) / e
    return int(d)
 
def euler(p,q,n):
    fi = (p-1)*(q-1)
    return fi
 
def calculate_product(p,q):
    n = p*q
    return n
 
 
def main():
    # p = 107
    # q = 89
    p = 5
    q = 3
    n = calculate_product(p,q)
    fi = euler(p,q,n)
    e = 3
    d = secr_eksp(fi, e)
    print("Публичный ключ: " + str(e) +", " + str(n))
    print("Секретный ключ: " + str(d) + ", " + str(n))
    text = "Hello World"
    print("Текст для Шифрования: " + str(text))
    c = shifr(text,e,n)
    print("Зашифрованные текст: " + str(c))
    de_text = deShifr(c,d,n)
    print("Расшифрованный текст: "+ str(de_text))
main()
Результат работы кода:
Code
1
2
3
4
5
Публичный ключ: 3, 15
Секретный ключ: 5, 15
Текст для Шифрования: Hello World
Зашифрованные текст: [3, 11, 12, 12, 6, 8, 3, 6, 9, 12, 10]
Расшифрованный текст: ♥♂♀♀♥♠    ♀
Не могу понять, почему алгоритм не может работатть с другими простыми числами, кроме как 107 и 89 при e = 3
Результат работы кода, при 107 и 89:
Code
1
2
3
4
5
Публичный ключ: 3, 9523
Секретный ключ: 6219, 9523
Текст для Шифрования: Hello World
Зашифрованные текст: [1851, 1817, 2676, 2676, 5842, 4199, 1416, 5842, 5479, 2676, 85]
Расшифрованный текст: Hello World
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
30.11.2022, 00:29
Ответы с готовыми решениями:

Зашифровать алгоритмом RSA имея паблик ключ
Вообщем проблема такая, пытаюсь авторизоваться на игровом сервере, в 1 пакете приходит публичный RSA ключ которым потом надо зашифровать...

Выполнить шифрование текстового файла методом RSA
Помогите пожалуйста! Вопрос "жизни и смерти". Нужно: выполнить шифрование текстового файла методом, RSA, используя в качестве p и q простые...

Зашифровать текст следующим образом
Зашифровать текст следующим образом: каждую гласную букву русского алфавита заменить соответствующей буквой или буквосочетанием английского...

3
419 / 311 / 107
Регистрация: 30.08.2022
Сообщений: 1,195
30.11.2022, 02:47
https://github.com/awnonbhowmik/RSA-Python
0
6 / 5 / 1
Регистрация: 12.11.2019
Сообщений: 153
30.11.2022, 03:31  [ТС]
Мне кажется у меня другой немного алгоритм. Для чего Вы это скинули?
0
5519 / 2872 / 571
Регистрация: 07.11.2019
Сообщений: 4,764
05.12.2022, 21:33
Лучший ответ Сообщение было отмечено Catstail как решение

Решение

Цитата Сообщение от Lapys Посмотреть сообщение
Не могу понять, почему алгоритм не может работатть с другими простыми числами
Не может, потому что 3 и 5 - слишком маленькие простые числа, n=15, а ord('o')=111. C 17,11 уже все работает. Из Вики:
Сообщениями являются целые числа в интервале от 0 до n-1.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.12.2022, 21:33
Помогаю со студенческими работами здесь

Записать текст в матрицу и зашифровать
Прошу оказать помощь новичку в освоении python. Задача такая, пользователь вводит текст, в зависимости от длины создается оптимальная...

Зашифровать текст используя следующий метод
Задан текст. Зашифровать текст, используя следующий метод, первая буква слова из предложения заменяется первой следующей за ней, вторая...

Как зашифровать текст в аудио (стеганография)?
Если такая тема уже есть то перенаправьте пожалуйста, если не то можете скинуть пример

Программа которая сможет зашифровать и расшифровать текст
Мне нужна такая программа которая сможет шифровать и расшифровать текст используя словари, но самая главная загвоздка в том что...

Зашифровать текст, меняя местами символы, стоящие на нечётных и чётных позициях
Наверное, каждый в своей жизни задумывался о своем языке для коммуникации, шифр, который известен только ограниченному кругу лиц. Давайте...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru