Как разбить строку на блоки длинной k бит, чтобы после цикла шиврофания/расшифрования получить исходную строку(RSA)?

Question

[markula]

Есть алгоритм шифрования RSA - https://drive.google.com/file/d/0BxCa2KoC3FpUUzVvW...
Генерацию ключей, я реализовал.
Нужна помощь в реализации шифрования/расшифрования строки.

Comments

[Владимир Мартьянов]

А как из "abc" (3 байта) вы получили 15 бит?

[markula]

перевёл строку в массив символов, потом массив символов в массив байтов методом Encoding.Unicode.GetBytes, и после этого через цикл stringofbytes += Convert.ToString(barr[i], 2) то есть массив байтов, в двоичную сс и всё это в строку.

[markula]

Я сделал это для того, чтобы перевести строку(символы) в число, которое уже можно шифровать(блок S' = S^E%N)

[Владимир Мартьянов]

Не должно из 3 байт получиться 15 бит. Минимум 17, как мне думается.

[markula]

vilgeforce: 3 * 8 = 16?

[Владимир Мартьянов]

markula: Предположим, что крайний байт имеет установленным только самый младший бит, тогда 2*8 + 1 = 17. Поскольку у вас буквы - должно быть больше.

[markula]

три байта это 24 бита вроде, не?

Answer 1

[Oxoron]

Не очень понимаю, зачем добиваться битов. Делайте длину ключа кратной 256, это стандартная практика.
Про биты есть BitArray, см тут (вообще, хороший сайт, рекомендую).

Собственно, BitArray позволяет создать массив любой длины. Если у вас маловато символов - добиваете нулями.

Comments

[markula]

Мой алгоритм использует переменную длину Блоков, на которые дробится открытый текст(строка).

[markula]

вот алгоритм https://drive.google.com/file/d/0BxCa2KoC3FpUUzVvW...

[Oxoron]

markula: Окей. Пусть длина блока 7 бит, а у вас в сообщении 32 бита. Итого вам нужно 5 блоков. В 5 блоков помещается 35 бит. Создаете BitArray на 35 элементов. В первые ячейки копируете ваши биты, 3 последние забиваете нулями. Итого у вас 5 полностью заполненных блоков по 7 элементов.

И да, как заметили выше, у вас странные результаты перевода строки в биты. Строка состоит из символов каждый по байту (или n байт, зависит от кодировки). Так что в любом случае должно получаться 8*k бит. Лучше приведите перевод к классическому, или в алгоритме выше добивайте полученный BitArray битами справа, после дешифровки выкидывая из строки нулевой символ.

[markula]

Oxoron: странные - не странные, а ведь это всего лишь перевод в двоичную систему счисления байта юникодовской кодировки, причем реализованное стандартным методом ToString(Char, IFormatProvider) класса Convert

[markula]

Oxoron: хз короче какой должен быть алгоритм разбиения строки на блоки, мой мозг рождает идиотские решения.