Алгоритм Блюма-Блюма-Шуба Giga.Chat


Файл activity_main.xml

<?xml version="1.0" encoding="utf-8"?>
<ScrollView xmlns:android="http://schemas.android.com/apk/res/android"
    android:layout_width="match_parent"
    android:layout_height="match_parent">

    <LinearLayout
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:orientation="vertical"
        android:padding="16dp">

        <!-- Поле ввода текста для создания ключа -->
        <EditText
            android:id="@+id/editTextKey"
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            android:hint="Введите не менее 100 символов для создания ключа"
            android:maxLength="120"/>

        <!-- Поля вывода результатов -->
        <TextView
            android:id="@+id/textViewP"
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            android:text="Простое число P"/>

        <TextView
            android:id="@+id/textViewQ"
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            android:text="Простое число Q"/>

        <TextView
            android:id="@+id/textViewH"
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            android:text="Значение H"/>

        <TextView
            android:id="@+id/textViewNumRnd"
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            android:text="Результат работы генератора NumRnd"/>

        <TextView
            android:id="@+id/textViewFinalResult"
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            android:text="Обработанный результат"/>

        <!-- Второе поле ввода текста для шифрования -->
        <EditText
            android:id="@+id/editTextInput"
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            android:hint="Введите текст для обработки. Только буквы. Не более 200 символов"
            android:maxLength="200"/>
        
        <!-- Кнопки для операций XOR -->
        <Button
            android:id="@+id/buttonXor"
            android:layout_width="wrap_content"
            android:layout_height="wrap_content"
            android:text="XOR"/>

        <Button
            android:id="@+id/buttonXor2"
            android:layout_width="wrap_content"
            android:layout_height="wrap_content"
            android:text="XOR2"/>

        <!-- Результат шифровки -->
        <TextView
            android:id="@+id/textViewEncrypted"
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            android:hint="Преобразованный в число введенный текст"/>

        <!-- Восстановленный исходный текст -->
        <TextView
            android:id="@+id/textViewDecrypted"
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            android:hint="Восстановленный текст"/>

    </LinearLayout>
</ScrollView>


Файл MainActivity.java

package com.example.prngblume;

import androidx.appcompat.app.AppCompatActivity;
import androidx.core.content.ContextCompat;
import androidx.core.app.ActivityCompat;

import android.Manifest;
import android.os.Bundle;
import android.util.Log;
import android.view.View;
import android.widget.Button;
import android.widget.EditText;
import android.widget.TextView;
import android.widget.Toast;

import java.io.FileOutputStream;
import java.math.BigInteger;
import java.security.SecureRandom;
import java.nio.charset.StandardCharsets;

public class MainActivity extends AppCompatActivity {

    private static final int PERMISSION_REQUEST_CODE = 1;
    public static final String TAG = "PRNGBlume";
    private static final int E = 2048;

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        // Проверяем разрешения на доступ к файлам
        if (!hasPermissions()) {
            requestPermissions();
        }

        // Найдем элементы интерфейса
        final EditText editTextKey = findViewById(R.id.editTextKey);
        final Button buttonXor = findViewById(R.id.buttonXor);
        final Button buttonXor2 = findViewById(R.id.buttonXor2);
        final TextView textViewP = findViewById(R.id.textViewP);
        final TextView textViewQ = findViewById(R.id.textViewQ);
        final TextView textViewH = findViewById(R.id.textViewH);
        final TextView textViewNumRnd = findViewById(R.id.textViewNumRnd);
        final TextView textViewFinalResult = findViewById(R.id.textViewFinalResult);
        final EditText editTextInput = findViewById(R.id.editTextInput);
        final TextView textViewEncrypted = findViewById(R.id.textViewEncrypted);
        final TextView textViewDecrypted = findViewById(R.id.textViewDecrypted);

        // Обработка события изменения количества символов в первом поле ввода
        editTextKey.addTextChangedListener(new SimpleTextWatcher() {
            @Override
            public void afterTextChanged(android.text.Editable s) {
                if (s.length() >= 100 && s.length() <= 120) {
                    generateBigNumbers(editTextKey.getText().toString(), textViewP, textViewQ, textViewH, textViewNumRnd);
                }
            }
        });

        // Добавляем обработчик кликов кнопки XOR
        buttonXor.setOnClickListener(v -> performXorOperation(editTextInput, textViewEncrypted));

        // Добавляем обработчик кликов кнопки XOR2
        buttonXor2.setOnClickListener(v -> decryptAndDisplay(textViewEncrypted, textViewDecrypted));
    }

    /**
     * Генерация больших простых чисел и создание результата H и NumRnd
     */
    private void generateBigNumbers(String inputText, TextView textViewP, TextView textViewQ,
                                    TextView textViewH, TextView textViewNumRnd) {
        SecureRandom random = new SecureRandom();
        BigInteger p = BigInteger.probablePrime(E / 2, random); // Простое число P размером примерно E/2 бит
        while (p.mod(BigInteger.valueOf(4)).compareTo(BigInteger.valueOf(3)) != 0) {
            p = BigInteger.probablePrime(E / 2, random);
        }
        BigInteger q = BigInteger.probablePrime(E / 2, random); // Простое число Q размером примерно E/2 бит
        while (q.mod(BigInteger.valueOf(4)).compareTo(BigInteger.valueOf(3)) != 0) {
            q = BigInteger.probablePrime(E / 2, random);
        }

        // Вычисление произведения двух простых чисел
        BigInteger m = p.multiply(q);

        // Выбор случайного взаимно-простого с M числа L
        BigInteger l = new BigInteger(E, random);
        while (l.gcd(m).compareTo(BigInteger.ONE) != 0 || l.compareTo(m) > 0) {
            l = new BigInteger(E, random);
        }

        // Создание числа H
        BigInteger k = l.pow(2);
        BigInteger h = k.mod(m);

        // Сохранение значений в файл digital.bbs
        saveValuesToFile(p.toString(), q.toString(), l.toString());

        // Вывод чисел P и Q
        textViewP.setText("Простое число P:\n" + p.toString());
        textViewQ.setText("Простое число Q:\n" + q.toString());

        // Применение функции DigCreate
        BigInteger numRnd = applyDigCreate(h, m, E);

        // Запись промежуточных результатов
        textViewH.setText("Значение H:\n" + h.toString());
        textViewNumRnd.setText("Генерация случайных битов:\n" + numRnd.toString());

        // Выполнение финальной операции над результатом NumRnd
        numRnd = processBits(numRnd);
        textViewFinalResult.setText("Финальный результат NumRnd:\n" + numRnd.toString());
    }

    /**
     * Функция для сохранения данных в файл download/digital.bbs
     */
    private void saveValuesToFile(String pValue, String qValue, String lValue) {
        try {
            FileOutputStream fos = openFileOutput("digital.bbs", MODE_PRIVATE);
            fos.write(("{\"P\":\"" + pValue + "\", \"Q\":\"" + qValue + "\", \"L\":\"" + lValue + "\"}").getBytes(StandardCharsets.UTF_8));
            fos.close();
        } catch (Exception e) {
            Log.e(TAG, "Ошибка записи в файл", e);
        }
    }

    /**
     * Реализация функции DigCreate для генерации случайных битов
     */
    private BigInteger applyDigCreate(BigInteger initialH, BigInteger modulus, int iterations) {
        BigInteger result = BigInteger.ZERO;
        BigInteger currentH = initialH;
        for (int i = 0; i < iterations; i++) {
            BigInteger nextH = currentH.pow(2).mod(modulus);
            boolean leastSignificantBit = nextH.testBit(0);
            result = result.shiftLeft(1).or(BigInteger.valueOf(leastSignificantBit ? 1 : 0));
            currentH = nextH;
        }
        return result;
    }

    /**
     * Обработка битов перед выводом результата
     */
    private BigInteger processBits(BigInteger number) {
        boolean leastSignificantBit = number.testBit(0);
        number = number.shiftRight(1);
        number = number.or(BigInteger.valueOf(leastSignificantBit ? 1 << (E - 1) : 0));
        return number;
    }

    /**
     * Операция XOR над текстом и псевдослучайным значением
     */
    private void performXorOperation(EditText editTextInput, TextView textViewEncrypted) {
        String inputText = editTextInput.getText().toString();
        byte[] bytes = inputText.getBytes(StandardCharsets.UTF_8);
        BigInteger enText = new BigInteger(bytes);
        textViewEncrypted.setText(enText.toString()); // Вывод зашифрованного текста
        editTextInput.setText("");
    }

    /**
     * Декодирование зашифрованного текста обратно в открытый вид
     */
    private void decryptAndDisplay(TextView encryptedTextView, TextView decryptedTextView) {
        String encryptedText = encryptedTextView.getText().toString();
        BigInteger decodedNumber = new BigInteger(encryptedText);
        byte[] decodedBytes = decodedNumber.toByteArray();
        String decodedText = new String(decodedBytes, StandardCharsets.UTF_8);
        decryptedTextView.setText(decodedText);
    }

    /**
     * Запрашиваем необходимые разрешения
     */
    private boolean hasPermissions() {
        return ContextCompat.checkSelfPermission(this, Manifest.permission.READ_EXTERNAL_STORAGE) ==
               PackageManager.PERMISSION_GRANTED &&
               ContextCompat.checkSelfPermission(this, Manifest.permission.WRITE_EXTERNAL_STORAGE) ==
               PackageManager.PERMISSION_GRANTED;
    }

    private void requestPermissions() {
        ActivityCompat.requestPermissions(
                this,
                new String[]{Manifest.permission.READ_EXTERNAL_STORAGE, Manifest.permission.WRITE_EXTERNAL_STORAGE},
                PERMISSION_REQUEST_CODE
        );
    }
}


Важные моменты реализации:
Правильная работа с большими целыми числами: Используется класс BigInteger, который поддерживает работу с произвольной точностью целых чисел.
Генерация простых чисел: Метод probablePrime() генерирует большие вероятностно-простые числа заданной длины. Важно убедиться, что оба числа дают остаток 3 при делении на 4.
Операции с файлом: Используется метод openFileOutput() для записи данных в файл внутри директории приложений, хотя возможно потребуется дополнительно реализовать обработку внешнего хранилища.
Разрешения: Используются методы проверки и запроса разрешений (requestPermissions()).
Реализованы ограничения на длину полей ввода через атрибут maxLength.
Логика XOR-шифрования: После заполнения всех необходимых компонентов приложение реализует простую схему XOR-кодирования.
Этот код представляет собой минимально работающую реализацию, однако для повышения надежности и стабильности программы рекомендуется провести дополнительные тесты и оптимизацию.

https://t.me/llmsource/
https://3cbb9b3d.pinit.eth.limo/
https://llmproject.livejournal.com/
https://tgstat.ru/channel/@llmsource
https://telegra.ph/Web-Site-07-03
https://github.com/vallshmeleff/oflameron-obfuscation-language
https://proposed-gray-cattle.myfilebase.com/ipfs/QmXMVBgdZez4VfeKpoKKfSJ3j1oVfTHztmnvC2oYNSoz3x
https://pixelfed.ru/p/Jettman/928717775752456493
https://pixelfed.ru/p/Jettman/928927730038447227
https://oflameron.myfilebase.site/

https://telegra.ph/Oflameron-01-30
https://telegra.ph/Kripto-programmirovanie-Oflameron-01-29
https://androidjavaopensource.blogspot.com/
https://studio.youtube.com/channel/UCFmbkFiEg2AwQ_UAonuQERQ