Лучшая практика программирования

Question

Я пытаюсь написать программу RSA, чтобы узнать больше о шифре. Я использую Java, но я ищу общий совет.

Мой вопрос в том, что лучший способ взять содержимое файла и преобразовать его в блоки удвоения, чтобы повысить мощность?

Так что у меня есть текстовый файл ASCII, который содержит полный текст Гамлета (или K & R C, или любой другой) я превратить его в блоки байтов и поднять весь блок к власти. Если я подниму каждый байт на мощность, он будет уязвим для частотного анализа.

Прямо сейчас я прочитал файл в массив байтов, преобразованный в двойной массив, преобразуя его в 2d двойной массив размера [64] [файл/64], а для каждого double [] в массиве 2d конкатенация все удваивает строку, накладывает эту строку на двойную (или должна быть biginteger?), затем выполняйте мою математику.

Это ужасно сложно.

Я мог бы сделать это без 2d массива, но это казалось более простым способом обработки блоков, поскольку вы не можете массивы массивов в java. Вам не нужно указывать код, но я ищу лучшую архитектуру.

Answer 1

Я бы очень посоветовал вам изучить некоторые другие реализации и немного узнать о RSA, прежде чем идти дальше, потому что вы теперь довольно потеряны. Вы не должны использовать удвоение, и вы не можете рассматривать весь текст как один номер. Большие тексты всегда сначала зашифровываются симметричным ключом, а затем этот ключ шифруется с помощью ключа RSA. Один шифр RSA может только соответствовать числу, меньшему, чем модуль, и на практике даже меньше из-за заполнения.

BigInteger был бы хорошим выбором. Да, у него есть методы вычисления простых чисел по уважительной причине. Он использует массивы длительной реализации поддержки (ну, Oracle JDK делает, но я полагаю, что другие реализации Java будут использовать и longs).