Unlock instant, AI-driven research and patent intelligence for your innovation.

A rapid implementation method for overlapped subsequence detection

An implementation method and sub-sequence technology, applied in the field of information security, can solve the problems of low detection efficiency and achieve the effects of high inspection efficiency, less resource occupation, and small calculation scale

Inactive Publication Date: 2019-06-07
WUXI VOCATIONAL & TECHN COLLEGE
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The purpose of the present invention is to address above-mentioned deficiencies, provide a kind of fast implementation method of overlapping subsequence detection, combine and calculate parameters m=2 and m=5, optimize overlapping subsequence detection process simultaneously, solve the problem that the computer executes the sequence to be detected The problem of low detection efficiency when detecting overlapping subsequences

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A rapid implementation method for overlapped subsequence detection
  • A rapid implementation method for overlapped subsequence detection
  • A rapid implementation method for overlapped subsequence detection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] Embodiment 1. In this example, a byte sequence is input, and overlapping subsequence detection is performed.

[0054] Refer to attached Figure 1~2 , the input sequence to be checked is a byte sequence, a fast implementation method for overlapping subsequence detection, which includes the following steps:

[0055] S1: Count the frequency of the 5-digit subsequence: count the frequency of the 5-digit subsequence v of the sequence to be checked (5) [i], 0≤i≤31. Note the xth bit to the yth bit of word A as A [x..y] . The concatenation of the words A and B is A||B=2 8w A+B. Perform the following steps for j=0 to n-1:

[0056] S11: Acquire position variables: split j into word position information a and word position information b, j=8wa+b, 0≤b<8w.

[0057] S12: Obtain 5-bit value: if b+5[b:b+5] ;Otherwise get the ath word A and the a+1th word B, take x=(B||A) [b:b+5] .

[0058] S13: Update frequency: v (5) [x]=v (5) [x]+1.

[0059] S2: Calculate the frequency of...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the field of information security, in particular to a rapid implementation method for overlapped subsequence detection. The method comprises the following steps: counting thefrequency of a 5-bit subsequence; Calculating the frequencies of the 1-bit to 4-bit subsequences; Calculating an intermediate variable; Calculating a statistical value; performing Comparison judgment,comparing the statistical value (shown in the specification) with a threshold value so as to determining whether the to-be-detected sequence passes the detection or not. TAccording to the method, theparameters m = 2 and m = 5 are merged and calculated, meanwhile, the overlapped subsequence detection process is optimized, and the problem that the detection efficiency is low when a computer executes overlapped subsequence detection of the to-be-detected sequence is solved.

Description

technical field [0001] The invention relates to the field of information security, in particular to a fast implementation method for overlapping subsequence detection. Background technique [0002] Random number generators are the security foundation in the field of cryptography, providing fundamental security guarantees for many cryptographic techniques. The output of a random number generator is called a random number, which is widely used in various fields, such as key generation of symmetric and asymmetric cryptographic algorithms, challenge values ​​in challenge-response mechanisms, secret information in digital signature schemes, resistance Side channel analysis attacks, etc. The detection of the random number quality can use a relatively general statistical test method to check whether there are obvious defects in the output quality. Generally, a number of statistical test items for different aspects are combined to form a statistical test suite. The user uses the t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/06
Inventor 杨先伟朱翔屈寅春
Owner WUXI VOCATIONAL & TECHN COLLEGE