Помогите с Шифром Цезаря

@adds · Регистрация: 07.09.2011

Студворк — интернет-сервис помощи студентам

Вообщем народ! Необходимо чтоб на вход поступала зашифрованная строка на латинице и далее выдавались все варианты перебора...
Не могу понять как реализовать сдвиг

, помогите...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream.h>
#include <conio.h>
int main(){
    int shift=0;
    char alf[]={'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l',
    'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
    char input[100]={0};
    cout<<"Input anything: "<<endl;
    cin>>input;
    for(int i=0;i<strlen(input);i++){
     
     
     for(int j=0;j<26;j++){
            if(input[i]==alf[j]){
            
            while (j >= 26) j -= 26;// это если  значение вышло за диапазон
            while (j < 0) j += 26;// то мы корректируем его
            cout<<input<<endl;
        }
        }   
    } 
    getch();
    return 0;  
}

@ивашка · 07.09.2011, 15:28

Сам не в курсе как и что,но есть готовая програмка,мб её "расковырять" можно,и посмотреть ...

@Net_Wanderer · 07.09.2011, 15:29

C
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
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
 
void caesar_encrypt(char s[], int shift);
 
int main()
{
    char s[] = "Sweet dreams";
    int i;
 
    printf("source:    %s\n", s);
    caesar_encrypt(s, rand() % 27);
    printf("encrypted: %s\n", s);
 
    printf("\t---\t\n");
    for (i = 0; i < 26; i++) {
        caesar_encrypt(s, 1);
        printf("%s\n", s);
    }
    return 0;
}
 
void caesar_encrypt(char s[], int shift)
{
    int i, res;
 
    for (i = 0; s[i] != '\0'; i++) {
        if (!isalpha(s[i]))
            continue;
 
        res = tolower(s[i]) + shift;
        if (res > 'z')
            res -= 'z' - 'a' + 1;
        else if (res < 'a')
            res += 'z' - 'a' + 1;
 
        s[i] = isupper(s[i]) ? res - ('a'-'A') : res;
    }
}

@adds · 07.09.2011, 15:57 **[ТС]**

Сообщение от Net_Wanderer

C
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
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
 
void caesar_encrypt(char s[], int shift);
 
int main()
{
    char s[] = "Sweet dreams";
    int i;
 
    printf("source:    %s\n", s);
    caesar_encrypt(s, rand() % 27);
    printf("encrypted: %s\n", s);
 
    printf("\t---\t\n");
    for (i = 0; i < 26; i++) {
        caesar_encrypt(s, 1);
        printf("%s\n", s);
    }
    return 0;
}
 
void caesar_encrypt(char s[], int shift)
{
    int i, res;
 
    for (i = 0; s[i] != '\0'; i++) {
        if (!isalpha(s[i]))
            continue;
 
        res = tolower(s[i]) + shift;
        if (res > 'z')
            res -= 'z' - 'a' + 1;
        else if (res < 'a')
            res += 'z' - 'a' + 1;
 
        s[i] = isupper(s[i]) ? res - ('a'-'A') : res;
    }
}

есть попроще что нибудь?
а то это не понятно

@Net_Wanderer · 07.09.2011, 16:50

Сообщение от adds

а то это не понятно

Что именно ?

@talis · 07.09.2011, 17:15

Сообщение от adds

Необходимо чтоб на вход поступала зашифрованная строка на латинице и далее выдавались все варианты перебора...

Вы хотите сделать дешифратор?

Добавлено через 19 минут

C
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
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    #define BUFF_SIZE 256
    char str[ BUFF_SIZE ];
    int key;
 
    fputs( "Please enter an encrypted string:\n>", stdout );
    fgets( str, BUFF_SIZE, stdin );
 
    for( key = 0; key < 26; key++ )
    {
        printf( "[%2i]: ", key );
 
        char * ptr = &str[0];
 
        while( *(ptr + 1) != 0 )
        {
            if( isupper( *ptr ) )
               putchar( (*ptr + key > 'Z') ? *ptr + key - 26 : *ptr + key );
            else if( islower( *ptr ) )
               putchar( (*ptr + key > 'z') ? *ptr + key - 26 : *ptr + key );
            else
               putchar( *ptr );
 
            ptr++;
        }
        putchar( '\n' );
    }
 
    return 0;
}

@adds · 07.09.2011, 17:31 **[ТС]**

Да дешифратор, самый простой без лютых функций и тд

@talis · 07.09.2011, 17:33

adds, если вы не хотите вызывать чужие лютые функции, вам придётся написать свои. Чудес не бывает.

Добавлено через 1 минуту
Если функция непонятна - ищите по ней информацию в интернете. Тут, например.

@Net_Wanderer · 07.09.2011, 17:45

Сообщение от talis

дешифратор

Чем вас мой код не устраивает? Ведь шифр Цезаря, шифруется и дешифруется одним алгоритмом.

@talis · 07.09.2011, 17:46

Net_Wanderer, ничем. Это ТС возмущался

@adds · 07.09.2011, 17:47 **[ТС]**

Сообщение от talis

Вы хотите сделать дешифратор?

Добавлено через 19 минут

C
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
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    #define BUFF_SIZE 256
    char str[ BUFF_SIZE ];
    int key;
 
    fputs( "Please enter an encrypted string:\n>", stdout );
    fgets( str, BUFF_SIZE, stdin );
 
    for( key = 0; key < 26; key++ )
    {
        printf( "[%2i]: ", key );
 
        char * ptr = &str[0];
 
        while( *(ptr + 1) != 0 )
        {
            if( isupper( *ptr ) )
               putchar( (*ptr + key > 'Z') ? *ptr + key - 26 : *ptr + key );
            else if( islower( *ptr ) )
               putchar( (*ptr + key > 'z') ? *ptr + key - 26 : *ptr + key );
            else
               putchar( *ptr );
 
            ptr++;
        }
        putchar( '\n' );
    }
 
    return 0;
}

Можешь комментарии написать , чтоб ход мысли понять...

@talis · 07.09.2011, 17:50

C
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
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    #define BUFF_SIZE 256
    char str[ BUFF_SIZE ];
    int key;
 
    fputs( "Please enter an encrypted string:\n>", stdout );
    fgets( str, BUFF_SIZE, stdin );
 
    for( key = 0; key < 26; key++ ) // key - счётчик сдвига
    {
        printf( "[%2i]: ", key ); // вывод текущего сдвига
 
        char * ptr = &str[0]; // указатель на текущий символ в строке
 
        while( *(ptr + 1) != 0 ) // пока не достигли нуль-терминатора в строке
        {
            if( isupper( *ptr ) ) // если *ptr - буква в верхнем регистре
               putchar( (*ptr + key > 'Z') ? *ptr + key - 26 : *ptr + key ); // *ptr с учётом сдвига.
                                                                             // если вылезли за 'Z'
                                                                             // отматываем на 26 символов назад
            else if( islower( *ptr ) ) // если *ptr - буква в нижнем регисте
               putchar( (*ptr + key > 'z') ? *ptr + key - 26 : *ptr + key ); // *ptr с учётом сдвига.
                                                                             // если вылезли за 'z'
                                                                             // отматываем на 26 символов назад
            else // любой другой символ
               putchar( *ptr ); // так и пишем
 
            ptr++; // переходим к следущему символу
        }
        putchar( '\n' );
    }
 
    return 0;
}

@Thinker · 07.09.2011, 18:00

talis, а где взлом то? это перебор вариантов. Представьте ситуацию: вы знаете алфавит A (кольцо вычетов), мощность алфавита A, априорное распределение вероятностей на множестве A и все. То есть представьте, что вам язык не знаком, а надо как-то взломать. Есть хорошие методы взлома в этом случае, позволяющие чуть ли не exe-шники взламывать, если они зашифрованы этим шифром.

Добавлено через 2 минуты
А, извиняюсь, adds это и надо было, задание не прочитал

@talis · 07.09.2011, 18:58

Сообщение от Thinker

То есть представьте, что вам язык не знаком, а надо как-то взломать. Есть хорошие методы взлома в этом случае, позволяющие чуть ли не exe-шники взламывать, если они зашифрованы этим шифром.

Thinker, а можно с этого места поподробнее? Что можно прочитать про современные методы шифрования/дешифрования? А то, цезарь, перестановки, xor'ы - это всё как-то скучновато.

@Thinker · 07.09.2011, 19:20

Сообщение от talis

Thinker, а можно с этого места поподробнее? Что можно прочитать про современные методы шифрования/дешифрования? А то, цезарь, перестановки, xor'ы - это всё как-то скучновато.

Конечно, можно, вот
https://www.cyberforum.ru/showthread.php?p=1950320

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@adds 0 / 0 / 0 Регистрация: 07.09.2011 Сообщений: 14
	07.09.2011, 17:31 [ТС]
	Да дешифратор, самый простой без лютых функций и тд 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	07.09.2011, 17:33
	adds, если вы не хотите вызывать чужие лютые функции, вам придётся написать свои. Чудес не бывает. Добавлено через 1 минуту Если функция непонятна - ищите по ней информацию в интернете. Тут, например. 0

@talis 794 / 546 / 61 Регистрация: 11.05.2010 Сообщений: 1,298 Записей в блоге: 1
	07.09.2011, 17:46
	Net_Wanderer, ничем. Это ТС возмущался 1

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	07.09.2011, 18:00
	talis, а где взлом то? это перебор вариантов. Представьте ситуацию: вы знаете алфавит A (кольцо вычетов), мощность алфавита A, априорное распределение вероятностей на множестве A и все. То есть представьте, что вам язык не знаком, а надо как-то взломать. Есть хорошие методы взлома в этом случае, позволяющие чуть ли не exe-шники взламывать, если они зашифрованы этим шифром. Добавлено через 2 минуты А, извиняюсь, adds это и надо было, задание не прочитал 0