13 / 18 / 6
Регистрация: 02.05.2018
Сообщений: 545

Разбиение на блоки текста

24.11.2019, 18:53. Показов 1917. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
пишу прогу для шифрования по протоколу rsa. Дошел до самого процесса шифрования текста. Но не понимаю как разбивать текст а потом при дешифровке различить из каких исх. блоков получились зашифрованные блоки.

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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
class KeyGenRSA
{
    // p и q - простые числа
    private ulong p;
    private ulong q;
 
    // f - ф-я эйлера  =>  f = (p-1) * (q-1) 
    private ulong f;
 
    // пара (n,e) - открытый ключ
    private ulong n;     // n = p * c
    private ulong e;     // e - открытая экспонента   =>    e -   1) простое      2) e < f      3) NOD(e,f) = 1
 
    // пара (n,d) - закрытый ключ
    private ulong d;     // находится подбором по ф-е  :   (d * e) % mod(f) = 1
 
    public ulong N
    {
        set
        {
            this.n = value;
        }
        get
        {
            return this.n;
        }
    }
    public ulong E
    {
        set
        {
            this.e = value;
        }
        get
        {
            return this.e;
        }
    }
    public ulong D
    {
        set
        {
            this.d = value;
        }
        get
        {
            return this.d;
        }
    }
    public ulong P
    {
        set
        {
            this.p = value;
        }
        get
        {
            return this.p;
        }
    }
    public ulong Q
    {
        set
        {
            this.q = value;
        }
        get
        {
            return this.q;
        }
    }
    public ulong F
    {
        set
        {
            this.f = value;
        }
        get
        {
            return this.f;
        }
    }
 
    // Конструкторы
 
    public KeyGenRSA()
    {
        this.p = 3;
        this.q = 7;
        this.f = 12;
        this.n = 899;
        this.e = 11;
        this.d = 611;
    } 
    public KeyGenRSA(ulong _n, ulong _e, ulong _d)
    {
        this.n = _n;
        this.e = _e;
        this.d = _d;
    }
    public KeyGenRSA(ulong _p, ulong _q, ulong _n, ulong _e, ulong _d)
    {
        this.p = _p;
        this.q = _q;
        this.n = _n;
        this.e = _e;
        this.d = _d;
    }
    public KeyGenRSA(ulong _p, ulong _q)
    {
        this.p = _p;
        this.q = _q;
 
        // дописать
    }
    public KeyGenRSA(ulong _p, ulong _q, ulong _f, ulong _n, ulong _e, ulong _d)
    {
        this.p = _p;
        this.q = _q;
        this.f = _f;
        this.n = _n;
        this.e = _e;
        this.d = _d;
    }
 
    // Методы
 
    public void Show()
    {
        Console.WriteLine("P - ");
        Console.Write(this.p);
 
        Console.WriteLine("Q - ");
        Console.Write(this.q);
 
        Console.WriteLine("N - ");
        Console.Write(this.n);
 
        Console.WriteLine("E - ");
        Console.Write(this.e);
 
        Console.WriteLine("D - ");
        Console.Write(this.d);
 
        Console.Write("{e,n} - ");
        Console.Write(this.e.ToString());
        Console.Write(";");
        Console.WriteLine(this.n.ToString());
        Console.Write("{d,n} - ");
        Console.Write(this.d.ToString());
        Console.Write(";");
        Console.Write(this.n.ToString());
    }
 
    // вычисялем значение n = p * q
    public void Calc_N()
    {
        this.n = this.p * this.q;
    }
 
    // проверка числа на простоту
    public int IsPrime(ulong a)
    {
        ulong i1, i2, i3, i4, i5, i6, i7, i8, bound;
        if (a == 0 || a == 1)
            return 0;
        if (a == 2 || a == 3 || a == 5 || a == 7 || a == 11 || a == 13 || a == 17 || a == 19 || a == 23 || a == 29)
            return 1;
        if (a % 2 == 0 || a % 3 == 0 || a % 5 == 0 || a % 7 == 0 || a % 11 == 0 || a % 13 == 0 || a % 17 == 0 || a % 19 == 0 || a % 23 == 0 || a % 29 == 0)
            return 0;
        bound = (ulong)Math.Sqrt((double)a);
        i1 = 31; i2 = 37; i3 = 41; i4 = 43; i5 = 47; i6 = 49; i7 = 53; i8 = 59;
        while (i8
               <= bound && a % i1 != 0 && a % i2 != 0 && a % i3 != 0 && a % i4 != 0 && a % i5 != 0 && a % i6 != 0 && a % i7 != 0 && a % i8 != 0)
        {
            i1 += 30; i2 += 30; i3 += 30; i4 += 30; i5 += 30; i6 += 30; i7 += 30; i8 += 30;
        }
        if (i8 <= bound ||
           i1 <= bound && a % i1 == 0 ||
           i2 <= bound && a % i2 == 0 ||
           i3 <= bound && a % i3 == 0 ||
           i4 <= bound && a % i4 == 0 ||
           i5 <= bound && a % i5 == 0 ||
           i6 <= bound && a % i6 == 0 ||
           i7 <= bound && a % i7 == 0)
            return 0;
 
        return 1;
    }
 
    // вы-е фу-ии Эйлера
    public void CalcFuncEuler()
    {
        this.f = (this.p - 1) * (this.q - 1);
    }
 
    // бинарный алгоритм вычисления НОД(e,f)
    public ulong NOD(ulong A, ulong B)
    {
        //ulong A = this.f;
        //ulong B = this.e;
 
        ulong k = 1;
 
        while ((A != 0) && (B != 0))
        {
            while ((A % 2 == 0) && (B % 2 == 0))
            {
                A /= 2;
                B /= 2;
                k *= 2;
            }
            while (A % 2 == 0) A /= 2;
            while (B % 2 == 0) B /= 2;
            if (A >= B) A -= B; else B -= A;
        }
        return B * k;       
    }
 
    // нахождение e   подбором
    public void Calc_E()
    {
        ulong i = 3;
        ulong nod = 0;
        bool st = false;   // чтобы проверить что e нашлось
 
        do
        {
            if(IsPrime(i) == 1)
            {
                nod = NOD(i, this.f);
 
                if(nod == 1)
                {
                    this.e = i;
                    st = true;
                    i = this.f;
                }
            }
 
            ++i;
        } while (i < this.f);
 
        if(st == false)
        {
            throw new Exception("Значение e не было найдено");
        }
 
    }
 
    // вы-е закрытого ключа d, находится из (d*e) mod(f)
    public void Calc_D()
    {
        ulong k = (this.f / this.e) + 1;   // обрасываем зн-я которые не подойдут
        ulong remainder = 0;  // остаток от деления по mod
        do
        {
            ulong comp = k * this.e;    //  d = k * e
            remainder = comp % this.f;    //  d mod(f) == 1 ?
            ++k;
        } while (remainder != 1);
 
        this.d = k-1;   // подобрали такую k что  : (k * e) mod(f) = 1
    }
 
    // шифрование текста string 
    public void CryptoText(ref string _text)
    {
 
    }
 
    // шифрование файла
    public void CryptoFile()
    {
 
    }
}
 
namespace CreateRSAkey
{
    class Program
    {
        public static string[] AlphavitRU = new string[82] { "а","б","в","г","д","е","ё","ж","з","и","й","к","л","м","н","о","п","р","с","т","у","ф","х","ц","ч","ш","щ","ъ","ы","ь","э","ю","я",
                                                      " ","?","!",":",";","-",
                                                      "А", "Б", "В", "Г", "Д", "Е", "Ё", "Ж", "З", "И", "Й", "К", "Л", "М", "Н", "О", "П", "Р", "С", "Т", "У", "Ф", "Х", "Ц", "Ч", "Ш", "Щ", "Ъ", "Ы", "Ь", "Э", "Ю", "Я",                                       
                                                      "0","1","2","3","4","5","6","7","8","9"};
 
        static void Main(string[] args)
        {
            KeyGenRSA obj = new KeyGenRSA(3,7);
 
            obj.Calc_N();
            obj.CalcFuncEuler();
            obj.Calc_E();
            obj.Calc_D();
 
            string text = "КРОТ";
 
            Console.Read();
        }
    }
}
Добавлено через 6 минут
И как сделать чтобы массив AlphavitRU(строка 289) был виден методам класса?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.11.2019, 18:53
Ответы с готовыми решениями:

Разбиение текста
Народ есть текст к примеру вот такого вида: 2 0 10 22 11 11 23 45 55 22 цифры могут быть любыми, но в первой строке обязательно 2...

Разбиение текста
Здравствуйте, подскажите как разбить csv файл на 2 файла, разбиение происходит так - если находим пустую строку, то конец файла, а...

Разбиение текста из файла на строки
В фаиле записан построчно текст, вида: 123 434 534 353 343 Количество строк может быть бесконечное.

2
 Аватар для samana
2639 / 1567 / 853
Регистрация: 23.02.2019
Сообщений: 3,876
24.11.2019, 19:25
Цитата Сообщение от cherc Посмотреть сообщение
И как сделать чтобы массив AlphavitRU(строка 289) был виден методам класса?
Методам других классов? Вообще любая публичная статика доступна через имя класса, в котором она создана.
Например доступ к массиву AlphavitRU доступен любому (практически) классу через
C#
1
Program.AlphavitRU
1
13 / 18 / 6
Регистрация: 02.05.2018
Сообщений: 545
26.11.2019, 18:31  [ТС]
del
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.11.2019, 18:31
Помогаю со студенческими работами здесь

Разбиение текста на слова и присваивание переменных
Есть допустим текст &quot;Один Два Три Четыре Пять&quot;, разбить предложение получилось след. образом, а как присвоить переменные word1 = Один,...

Разбиение текста на отдельные слова и символы
Необходимо разбить текст, на отдельные символы и слова. К примеру, есть текстовый файл с кодом какой то небольшой программы на с#, его...

Разбиение текста на абзацы, предложения и слова
привет всем, нужно разбить текст с файла на абзаци и записать абзаци в List, потом с этого List разбить абзаци на предложения и записать их...

Разбиение текста на блоки
Здравствуйте! Прошу вашей помощи. Написал программу для шифра &quot;Шифрующие таблицы с двойной перестановкой по числовому ключу&quot;. НО есть...

Разбиение текста на блоки.
Вкратце: задание по криптографии - написать программу шифрования / дешифрования сети Фейстеля с четырьмя ветвями. Текст, считываемый...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

Новые блоги и статьи
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru