Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
13 / 18 / 6
Регистрация: 02.05.2018
Сообщений: 545

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

24.11.2019, 18:53. Показов 1863. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru