第二次密码学实验

最新推荐文章于 2023-10-25 08:22:30 发布

providenceIA

最新推荐文章于 2023-10-25 08:22:30 发布

阅读量331

点赞数

分类专栏：密码学

本文链接：https://blog.csdn.net/providenceIA/article/details/116945468

版权

本文介绍了密码学中的n-LFSR和n-DSR实验，强调了设置结构常数和状态区的重要性。在n-LFSR中，序列生成依赖于结构常数逆序输入及模2加运算；而在n-DSR中，状态更新算法有所不同，依据当前状态和结构常数进行模2加。实验结束条件为无重复状态出现。

摘要由CSDN通过智能技术生成

密码学第二次实验

n-LFSR

处理线性序列函数的关键在于设置两个数组分别表示结构常数和状态区，并且将他们一一对应。

注意在输入结构常数时，是逆着数组输入的。

序列函数的生成在于向左移1位，末尾的数字由结构常数决定的函数表达式模2加运算生成下一次的状态。

循环运算的结束标志是没有重复的状态生成，再用一个数组记录出现的状态。

代码生成如下：

package PWtest;


import java.util.Scanner;

public class exp3_LFSR {
    //int数组添加元素的方法
    private static int[] insertElement(int original[], int element, int index) {
        int length = original.length;
        int destination[] = new int[length + 1];
        System.arraycopy(original, 0, destination, 0, index);//将数组复制
        destination[index] = element;//添加元素
        System.arraycopy(original, index, destination, index + 1, length - index);
        return destination;
    }
    //字符串数组添加元素的方法
    private static String[] insertElementStr(String original[], String element, int index) {
        int length = original.length;
        String destination[] = new String[length+1];
        System.arraycopy(original, 0, destination, 0, index);
        destination[index] = element;
        System.arraycopy(original, index, destination, index + 1, length - index);
        return destination;
    }
    //删除数组元素的方法
    private static int[] removeElement(int original[], int index) {
        int length = original.length;
        int destination[] = new int[length - 1];
        for (int i=0;i<destination.length;i++){//遍历，找到index位置
            if (i>=index){
                destination[i]=original[i+1];
            }
            else {
                destination[i]=original[i];
            }
        }
        return destination;
    }
    //打印数组的方法
    private static void printArray(int array[]) {
        for (int i = 0; i < array.length; i++) {
            if(i!=0)
                System.out.print(" ");
            System.out.print(array[i]);
        }
        System.out.println();
    }
    //打印状态图
    private static void printPic(String array[]) {
        for (int i = 0; i < array.length; i++) {
            if (i != 0){
                System.out.print("-->");
            }
            System.out.print(array[i]);
        }
        System.out.println();
    }
    //生成新元素的方法
    private static int formNewElement(int c[],int s[]){//c[] 数组是结构常数数组
        int next=0;
        for (int i=0;i<c.length;i