Форум программистов, компьютерный форум CyberForum.ru

Шифр замены(код Цезаря) - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 5.00
Student77
0 / 0 / 0
Регистрация: 24.10.2010
Сообщений: 3
24.10.2010, 19:45     Шифр замены(код Цезаря) #1
Привет всем!!!
Шифр замены(код Цезаря)
Занумеровать алфавит исходного сообщения. Пусть m-длина алфавита сообщения; n,k-целые числа и НОД(n,m)=1; A,B-коды букв исходного сообщения и шифра соответственно. Тогда B=(A*n+k) mod m и A=(B-k)*n^(-1) mod m.
Заранее всем спасибо)))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2010, 19:45     Шифр замены(код Цезаря)
Посмотрите здесь:

Шифр Цезаря C++
C++ Шифр Цезаря
Шифр Цезаря C++
C++ Шифр Цезаря
Шифр цезаря C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
D@rkD@iver
110 / 110 / 3
Регистрация: 01.10.2008
Сообщений: 876
25.10.2010, 15:29     Шифр замены(код Цезаря) #2
и в чем проблема?
archideus
 Аватар для archideus
10 / 10 / 1
Регистрация: 15.10.2010
Сообщений: 34
25.10.2010, 15:38     Шифр замены(код Цезаря) #3
Почему я непонимаю половини заданий что пишут люди. Сначала все понятно потом набор символов. Ето со мной чет или люди только половину мыслей успевают записать ?
Что хотел автор понимаю только тогда когда читаю код решения.
D@rkD@iver
110 / 110 / 3
Регистрация: 01.10.2008
Сообщений: 876
25.10.2010, 15:42     Шифр замены(код Цезаря) #4
ну в таком случае тебе ничего не поможет
Student77
0 / 0 / 0
Регистрация: 24.10.2010
Сообщений: 3
26.10.2010, 06:52  [ТС]     Шифр замены(код Цезаря) #5
Извиняюсь, мне надо решить эту задачу))) Сам пробовал решать, тупа ничего не получился))) Вот подскажите как решить эту задачку???
MikeSoft
Эксперт C++
 Аватар для MikeSoft
3782 / 1766 / 85
Регистрация: 21.11.2009
Сообщений: 2,540
26.10.2010, 09:06     Шифр замены(код Цезаря) #6
Student77, я не верю, что за два года можно настолько забыть язык.
Наверное, вы его просто не знали.

Цитата Сообщение от Student77 Посмотреть сообщение
Вот подскажите как решить эту задачку???
Методом обычного смещения на N символов по алфавиту.

Допустим, у вас есть фиксированный алфавит (по условию состоящий только из русских символов):
C++
1
char alp[] = { 'a', 'b', 'c', 'd', 'e' };
и сообщение:
C++
1
char Message[] = "abc";
При смещении, к примеру, на два символа, вы будете указывать, что каждый символ Message[i] равен соответствующему символу alp[j], где j = i+2 (то есть первый символ 'a' станет символом 'c').

Вам нужно только учесть случай, когда индекс будет приводить к выходу за рамки массива. В этом случае нужно начинать проход по алфавиту с нуля. Вот и всё, что требуется.
archideus
 Аватар для archideus
10 / 10 / 1
Регистрация: 15.10.2010
Сообщений: 34
27.10.2010, 18:04     Шифр замены(код Цезаря) #7
y = (x+k) mod n
x= (y+n-(k mod n )) mod n
где x — символ открытого текста, y — символ шифрованного текста,
n — мощность алфавита, а k — ключ.
Шифр Цезаря.
Для шифровки надо только длину алфавита и ключ . А у тебя чет много оч переменних

Будет время напишу.
Ashtaret
0 / 0 / 0
Регистрация: 12.11.2010
Сообщений: 3
12.11.2010, 11:46     Шифр замены(код Цезаря) #8
Всем привет, извеняюсь что немного опаздываю с темой но у меня тож такая проблемка,
нужно шифровать также
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <iostream.h>
#include<stdio.h>
#include<string.h>
#include<conio.h>
char buff[100]="a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,r,s,t,u,v,w,x,y,z  .";
 
void main()
 
{int i,k;
int ds;
 
clrscr();
char c;
for(c=1;c<=2;c++)
putchar(c);
puts("\n");
puts("Viberite deistvie :\n");
puts("1.Wifraciya\n");
puts("2.Dewifracia\n");
scanf("%i",&ds);
if(ds==1)
{      clrscr();
cout<<"vvedite soobwenie dla kodirovki"<<endl;
    cin>>buff;
    cout<<"vvedite klu4 dla kodirovki:\n"<<endl;
    cin>>k;
 
    for(int i = 0;i < strlen(buff); i++)
        buff[i] += k;
        clrscr();
        cout<<"zawifrovannui text:\n"<<endl;
    cout<<buff<<endl;
    char dss;
    puts("\n");
    cout<<"raswifrovat text?:\ninput y (for yes) or n (for no)"<<endl;
    cin>>dss;
    if(dss=='y') {clrscr();
          for(int i = 0;i < strlen(buff); i++)
        buff[i] -= k;
        puts("zawifrovannui text:\n");
    cout<<buff<<endl; }
}
else
{
clrscr();
cout<<"vvedite text dla dewifracii"<<endl;
cin>>buff;
cout<<"vvedite klu4 dla kodirovki:\n"<<endl;
    cin>>k;
 
   cout<<"Dewifrovannui text: "<<endl;
    for(i = 0;i < strlen(buff); i++)
        buff[i] -= k;
    cout<<buff<<endl;
}
for(c=1;c<=2;c++)
putch(c);
getch();
}
вот мой код, работает все прекрастно...
вот только проблема в том что когда пишу сообщение через пробел начинает выделываться
Lerny
 Аватар для Lerny
56 / 56 / 3
Регистрация: 14.03.2010
Сообщений: 151
12.11.2010, 12:12     Шифр замены(код Цезаря) #9
cin читает ввод до первого пробела.
Исользуйте cin.getline(char*,int)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.11.2010, 19:49     Шифр замены(код Цезаря)
Еще ссылки по теме:

C++ Шифр цезаря на кириллице
C++ Шифр Цезаря C++
C++ Шифр Цезаря

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

Или воспользуйтесь поиском по форуму:
archideus
 Аватар для archideus
10 / 10 / 1
Регистрация: 15.10.2010
Сообщений: 34
12.11.2010, 19:49     Шифр замены(код Цезаря) #10
Цитата Сообщение от Ashtaret Посмотреть сообщение
В
вот мой код, работает все прекрастно...
вот только проблема в том что когда пишу сообщение через пробел начинает выделываться
Закончилса срок лицензии ВС 2010 потому немогу проверить работоспособность но кажетса что недолжно корректно работать я когда писал то использовал формулу с модулем потому как с ключем 1 "z" во что тебе перекодируетса ?
Утебя
C++
1
2
for(int i = 0;i < strlen(buff); i++)
                buff[i] += k;
Думаю должо быть
C++
1
2
3
4
for(int i = 0;i < strlen(buff); i++)
                 int j;
                  j= (i+k)%(strlen(buff));
                buff[i] = buff[j];
Или я неправ? Подскажыте

Добавлено через 16 минут
Я изучаю С++ недели две но мне кажетса что
buff[i] += k;
при к=1 и i=1 ето в твоем случае buff[1] = "а"+1;
Кто хорошо знает С++ подскажыте.

Добавлено через 4 часа 14 минут
Запустил дома. Ниче неработает правильно
С ключем 3 z шифрует в {
А насколько я понимаю по шіфру цезаря с вашим алфавитом от a до z
надо било зашифровать в С
Постараюсь переписать

Добавлено через 17 минут
ОГО тут вообше дебри у тебя символ а с ключем 1 во что зашифрует?

Добавлено через 1 час 3 минуты
Вот работающая правильно прога нечто закоментил изза того что ВС 2010 невсе понимала
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <iostream>
#include<stdio.h>
#include<string.h>
#include<conio.h>
using namespace std;
char buffalpha[100]="abcdefghijklmnoprstuvwxyz";//считаєм что текст для шифровки будет составлять только пропиние букви от a до z
 
int main()
 
{int i,k,x,y;
int ds;
 char buff[]="";
//clrscr();
char c;
for(c=1;c<=2;c++)
putchar(c);
puts("\n");
puts("Viberite deistvie :\n");
puts("1.Wifraciya\n");
puts("2.Dewifracia\n");
scanf("%i",&ds);
if(ds==1)
{     // clrscr();
cout<<"vvedite soobwenie dla kodirovki"<<endl;
        cin>>buff;
        cout<<"vvedite klu4 dla kodirovki:\n"<<endl;
        cin>>k;
 
        for(int i = 0;i < strlen(buff); i++)
        {
            for (int l=0;l<strlen(buffalpha);l++)//ишем символ которий ввели в нашем алфавите
            if (buff[i]==buffalpha[l])  x = l; 
            int j;
                  j= (x+k)%(strlen(buffalpha));//ищем номер зашіфрованого символа и если ето z а ключ у нас 1 то будет a 
                buff[i] = buffalpha[j];
}
                //clrscr();
                cout<<"zawifrovannui text:\n"<<endl;
        cout<<buff<<endl;
        char dss;
        puts("\n");
 
        cout<<"raswifrovat text?:\ninput y (for yes) or n (for no)"<<endl;
        cin>>dss;
        if(dss=='y') {//clrscr();
                  for(int i = 0;i < strlen(buff); i++)
                  {
                      for (int l=0;l<strlen(buffalpha);l++)
            if (buff[i]==buffalpha[l])  y = l; 
            int j;
                  j=( (y+(strlen(buffalpha))-(k % (strlen(buffalpha)) )) ) % (strlen(buffalpha)) ;
                buff[i] = buffalpha[j];
                  }
                puts("zawifrovannui text:\n");
        cout<<buff<<endl; }
}
else
{
//clrscr();
cout<<"vvedite text dla dewifracii"<<endl;
cin>>buff;
cout<<"vvedite klu4 dla kodirovki:\n"<<endl;
        cin>>k;
 
   cout<<"Dewifrovannui text: "<<endl;
        for(i = 0;i < strlen(buff); i++)
               {
                      for (int l=0;l<strlen(buffalpha);l++)
            if (buff[i]==buffalpha[l])  y = l; 
            int j;
                  j=( (y+(strlen(buffalpha))-(k % (strlen(buffalpha)) )) ) % (strlen(buffalpha)) ;
                buff[i] = buffalpha[j];
                  }
        cout<<buff<<endl;
}
for(c=1;c<=2;c++)
putch(c);
getch();
}
Добавлено через 3 минуты
Причем с пробелами небудет работать тут или вводить пробел и его тоже шифровать или дописивати проверку на пробел и оставлять его как есть.

Добавлено через 10 минут
По твоему коду
1:
Цитата Сообщение от Ashtaret Посмотреть сообщение
char buff[100]="a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,r,s,t,u,v,w,x,y,z *.";
каждий нечетний елемен масива до символа z равен запятой
а второе то что ти етот масив сразу в коде заменяеш введенной с клави строкой
P.S. Твой код меняет сивол строки на символ раскладки идущий через (ключ) символов
Yandex
Объявления
12.11.2010, 19:49     Шифр замены(код Цезаря)
Ответ Создать тему
Опции темы

Текущее время: 03:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru