Orthogonal frequency division multiplexing (OFDM) three-dimensional constellation encryption method based on Rodrigues rotation

By using Rodriguez rotation and chaotic Brownian motion sequences in the OFDM three-dimensional constellation encryption method, the problems of high computational complexity and limited key control parameters in the prior art are solved, and a more efficient encryption and decryption process is achieved, and the security of communication signals is enhanced.

CN119696971AActive Publication Date: 2025-03-25AIR FORCE UNIV PLA
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
CN202411827486.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-11
Publication Date
2025-03-25
Estimated Expiration
2044-12-11

AI Technical Summary

Technical Problem

The existing three-dimensional constellation rotation encryption method has high computational complexity, the decryption algorithm requires matrix inversion, and the key control parameters are limited, resulting in limited encryption efficiency.

Method used

The OFDM three-dimensional constellation encryption method based on Rodriguez's rotation is adopted, and the chaotic Brownian motion sequence is generated using Hénon and Logistic chaotic mappings, the rotation axis and rotation angle in the Rodriguez's rotation formula are controlled, the rotation matrix is ​​constructed, and the three-dimensional constellation symbols are randomly rotated, and matrix inversion operations are avoided during encryption and decryption.

Benefits of technology

It improves the adequacy of encryption and computing efficiency, enhances the sensitivity of keys and the security of communication signals, and reduces the decoding ability of illegal eavesdroppers.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119696971A_ABST
    Figure CN119696971A_ABST
Patent Text Reader

Abstract

The invention relates to an OFDM (Orthogonal Frequency Division Multiplexing) three-dimensional constellation encryption method based on Rodrigues rotation. Comprising the following steps: controlling a rotation axis and a rotation angle of a Rodrigues rotation formula by using a chaos Brownian motion sequence so as to construct a rotation matrix; the transmitting end performs serial-parallel conversion processing and three-dimensional modulation processing on the plaintext information in sequence to obtain a transmitted plaintext signal, and performs random rotation on the plaintext signal by using the rotation matrix to generate an encrypted signal; performing I / Q conversion processing, CP adding processing, IFFT processing and parallel-serial conversion processing on the encrypted signal in sequence to generate an encrypted transmission signal; the receiving end performs serial-to-parallel conversion processing, FFT processing, CP removal processing and inverse I / Q conversion processing on the encrypted transmission signal in sequence to obtain a signal to be decrypted; and performing random inverse rotation on the to-be-decrypted signal by using the rotation matrix to generate a decrypted signal, and performing three-dimensional demodulation and parallel-serial conversion on the decrypted signal in sequence to obtain decrypted information. According to the encryption method, the encryption is more sufficient, the security is higher, the matrix inversion operation is avoided in the decryption process, and the calculation efficiency is higher.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of encrypted communication technology, and in particular to an OFDM three-dimensional constellation encryption method based on Rodriguez rotation. Background Art

[0002] With the rapid development of information technology, the demand for high-speed communication and information security has become increasingly prominent. It is crucial to develop a solution that can meet the needs of high-speed transmission and achieve information security. Modulation encryption, as an important technical means of physical layer security (PLS), can eliminate the statistical characteristics of the waveform and effectively disrupt the distribution law of the signal, thereby achieving low probability of interception communication, and has attracted the attention of many researchers.

[0003] In the related technologies, the modulation encryption method is mainly based on two-dimensional constellation modulation, but the two-dimensional constellation modulation encryption algorithm is single, the encryption system is relatively traditional, and there is a risk of being stolen. Therefore, encryption technology is gradually developing towards three-dimensional constellation modulation encryption. The three-dimensional constellation modulation encryption methods mainly include the following two methods:

[0004] One is: the three-dimensional constellation points are rotated around the axis to achieve encryption operation. Since each rotation requires a matrix multiplication operation, a total of three matrix multiplications are required to complete the encryption, which has high computational complexity. At the same time, the decryption algorithm needs to be implemented by matrix inversion, which further increases the computational complexity.

[0005] Another method is to use quaternions to rotate constellation symbols. Although the space complexity is lower, the maximum rotation angle of a single quaternion is 180 degrees, and the rotation encryption performance is limited.

[0006] In addition, the rotation encryption of each constellation point only involves three data encryption keys: three random rotation angles around a fixed axis; quaternion rotation seems to be controlled by four random parameters, but the rotation axis and the rotation angle have an intrinsic relationship, and the parameters involved in the change are actually three, so the adequacy of rotation encryption is subject to certain limitations. Three-dimensional constellation rotation encryption can be compared to the rotation of an object in three-dimensional space, which is determined by the rotation axis and the rotation angle.

[0007] Therefore, it is necessary to provide a new technical solution to improve one or more problems existing in the above solutions.

[0008] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present application, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0009] The purpose of this application is to provide an OFDM three-dimensional constellation encryption method based on Rodriguez rotation, thereby overcoming one or more problems caused by limitations and defects of related technologies to a certain extent.

[0010] According to an embodiment of the present application, an OFDM three-dimensional constellation encryption method based on Rodriguez rotation is provided, including:

[0011] Using Hénon and Logistic chaotic mapping to generate a chaotic sequence, and using the chaotic sequence to control the parameters of Brownian motion to generate a chaotic Brownian motion sequence;

[0012] The chaotic Brownian motion sequence is used to control the rotation axis and rotation angle of the Rodriguez rotation formula to construct a rotation matrix;

[0013] The transmitting end performs serial-to-parallel conversion and three-dimensional modulation processing on the plaintext information in sequence to obtain a plaintext signal for transmission, and uses the rotation matrix to randomly rotate the plaintext signal to generate an encrypted signal;

[0014] The encrypted signal is sequentially subjected to I / Q conversion processing, CP addition processing, IFFT processing and parallel-to-serial conversion processing to generate an encrypted transmission signal;

[0015] The receiving end sequentially performs serial-to-parallel conversion processing, FFT processing, CP removal processing and inverse I / Q transformation processing on the encrypted transmission signal to obtain a signal to be decrypted;

[0016] Using the rotation matrix to randomly inversely rotate the signal to be decrypted to generate a decrypted signal;

[0017] The decrypted signal is subjected to three-dimensional demodulation processing and parallel-to-serial conversion processing in sequence to obtain decrypted information.

[0018] In an embodiment of the present application, the method of generating a chaotic sequence by using Hénon and Logistic chaotic mapping, and using the chaotic sequence to control the parameters of Brownian motion to generate a chaotic Brownian motion sequence includes:

[0019] The expression of Brownian motion of a point in a two-dimensional plane is:

[0020]

[0021] Where τ∈[0,+∞) is the motion step, α=p×2π, β=q×2π represents the direction of motion, and p, q represent the control parameters of the motion direction.

[0022] In an embodiment of the present application, the method of generating a chaotic sequence by using Hénon and Logistic chaotic mapping, and using the chaotic sequence to control the parameters of Brownian motion to generate a chaotic Brownian motion sequence includes:

[0023] The Hénon mapping expression is:

[0024]

[0025] The mapping expression of the Logistic is:

[0026] x′ n+1 =cx′ n (1-x′ n )(3);

[0027] In the formula, n represents the number of iterations of the chaotic sequence; x n ,y n represents the Hénon mapping sequence; x′ n represents the Hénon mapping sequence; a, b, and c represent the control parameters, respectively. When 1.07≤a≤1.4, b=0.3, the Hénon mapping is in a chaotic state; when 3.57≤c≤4, the Logistic mapping is in a chaotic state;

[0028] Assume that the initial value of the Hénon map is (x0, y0), and after m1 iterations, a chaotic sequence (x n ,y n ), the initial value of the Logistic map is x′0, and the chaotic sequence x′ of the same length L is generated by iterating m2 times n , then the expression of the chaotic Brownian motion sequence is:

[0029]

[0030] In the formula, mean(x n ) represents the Hénon mapping sequence x n The average value of .

[0031] In an embodiment of the present application, the rotation matrix is:

[0032] Q(u,θ)I+Usinθ+U 2 (1-cosθ) (5);

[0033] Where θ is the rotation angle, u is the unit rotation axis vector, I is the 3×3 unit matrix, and U is the antisymmetric matrix;

[0034]

[0035] In the formula, u x,u y ,u z They are the components of the rotation axis vector u on the x, y, and z coordinate axes respectively; the rotation matrix Q(u,θ) is an orthogonal matrix.

[0036] In an embodiment of the present application, the transmitting end sequentially performs serial-to-parallel conversion processing and three-dimensional modulation processing on the plaintext information to obtain a plaintext signal, and uses the rotation matrix to randomly rotate the plaintext signal to generate an encrypted signal, including:

[0037] The N bits of plaintext information are mapped into N / 2 constellation points according to the three-dimensional constellation diagram of the regular tetrahedron, and the i-th constellation point S i The coordinates of (x i ,y i ,z i ), then the plaintext signal is:

[0038]

[0039] In the formula, x N / 2 ,y N / 2 ,z N / 2 Indicates the N / 2th constellation point S N / 2 The coordinates of .

[0040] In an embodiment of the present application, the transmitting end sequentially performs serial-to-parallel conversion processing and three-dimensional modulation processing on the plaintext information to obtain a plaintext signal, and uses the rotation matrix to randomly rotate the plaintext signal to generate an encrypted signal, including:

[0041] According to the chaotic Brownian motion sequence, N / 2 rotation axes and rotation angles are obtained; among which, the i-th rotation axis k i The coordinates (k i,x ,k i,y ,k i,z ) and the i-th rotation angle θ i They are:

[0042]

[0043] In the formula, i=1,2,…,N / 2.

[0044] In an embodiment of the present application, the transmitting end sequentially performs serial-to-parallel conversion processing and three-dimensional modulation processing on the plaintext information to obtain a plaintext signal, and uses the rotation matrix to randomly rotate the plaintext signal to generate an encrypted signal, including:

[0045] Based on the expression of the rotation matrix, the i-th rotation matrix is ​​Q i (k i ,θ i );

[0046] Each constellation point is randomly rotated around the i-th rotation matrix to obtain the encrypted information S′ of the i-th constellation point i , and obtain the encrypted signal S′; wherein the encrypted information S′ of the i constellation points i for:

[0047]

[0048] The encrypted signal S′ is:

[0049]

[0050] In the formula, T represents the transpose of the matrix, x′ N / 2 ,y′ N / 2 ,z′ N / 2 Indicates the N / 2th constellation point S′ N / 2 The coordinates of .

[0051] In an embodiment of the present application, the encrypted conversion signal is:

[0052]

[0053] Wherein, j represents the imaginary unit.

[0054] In an embodiment of the present application, the to-be-decrypted conversion signal is:

[0055]

[0056] In an embodiment of the present application, the conversion signal to be decrypted is randomly inversely rotated using the rotation matrix to generate a decrypted signal, including:

[0057] The information to be decrypted of the i-th constellation point is obtained according to the conversion signal to be decrypted, and the information to be decrypted of the i-th constellation point is randomly inversely rotated using the i-th rotation matrix to generate the i-th constellation point R i " decrypted signal; wherein the i-th constellation point R i The decryption signal is:

[0058] R″ i =R′ i ×[(Q i (k i ,θ i )) T ] -1 =R′ i ×Q i (k i ,θ i ) (13);

[0059] In the formula, R′ iIndicates the constellation information to be decrypted for the i-th constellation point.

[0060] The technical solution provided by the embodiments of the present application may have the following beneficial effects:

[0061] In one embodiment of the present application, the above method is combined with the randomness of Brownian motion, and the classical Hénon and Logistic chaotic mapping are used to generate chaotic Brownian motion sequences, which are used to control the rotation axis and rotation angle in the Rodriguez rotation formula, construct a rotation matrix, and randomly rotate the three-dimensional constellation symbols to complete the encryption operation. The encryption method is more complete, and the matrix inversion operation is avoided during the decryption process, and the calculation efficiency is higher. In addition, the encryption method disrupts the distribution pattern of the original constellation points, and the key is extremely sensitive. The receiving end has a shared key and can accurately demodulate, while illegal eavesdroppers cannot demodulate without knowing the key, which effectively ensures the security of the communication signal.

[0062] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] The drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present application, and together with the specification are used to explain the principles of the present application. Obviously, the drawings described below are only some embodiments of the present application, and for ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0064] Figure 1 A flowchart schematically shows a step flow of an OFDM three-dimensional constellation encryption method based on Rodriguez rotation in an exemplary embodiment of the present application;

[0065] Figure 2 A schematic diagram schematically illustrates a three-dimensional constellation diagram in an exemplary embodiment of the present application;

[0066] Figure 3 A schematic diagram schematically illustrates an OFDM three-dimensional constellation encryption system model based on Rodriguez rotation in an exemplary embodiment of the present application;

[0067] Figure 4 A schematic diagram schematically showing a strange attractor of a Hénon map in an exemplary embodiment of the present application;

[0068] Figure 5 A schematic diagram schematically showing a strange attractor of a Logistic map in an exemplary embodiment of the present application;

[0069] Figure 6A schematic diagram schematically shows the motion trajectory of chaotic Brownian motion iterated 100 times in an exemplary embodiment of the present application;

[0070] Figure 7 Schematically showing the position diagram of the constellation points rotated at different angles around the same rotation axis in an exemplary embodiment of the present application;

[0071] Figure 8 Schematically showing a position diagram of constellation points rotated by the same angle around different rotation axes in an exemplary embodiment of the present application;

[0072] Fig. 9 Schematically showing a top view of constellation points rotated at different angles around the same rotation axis in an exemplary embodiment of the present application;

[0073] Fig.10 Schematically showing a top view of constellation points rotated by the same angle around different rotation axes in an exemplary embodiment of the present application;

[0074] Fig.11 Schematically showing a constellation diagram before encryption in an exemplary embodiment of the present application;

[0075] Fig.12 Schematically showing the encrypted constellation diagram in the exemplary embodiment of the present application;

[0076] Fig.13 Schematically showing a key sensitivity analysis diagram in an exemplary embodiment of the present application;

[0077] Fig.14 The bit error rate analysis diagram in the exemplary embodiment of the present application is schematically shown. DETAILED DESCRIPTION

[0078] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this application will be more comprehensive and complete and fully convey the concepts of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0079] In addition, the accompanying drawings are only schematic illustrations of the present application and are not necessarily drawn to scale. The same reference numerals in the drawings represent the same or similar parts, and thus their repeated description will be omitted.

[0080] In this example implementation, a three-dimensional OFDM constellation encryption method based on Rodriguez rotation is first provided. Figure 1 As shown in , the method may include: steps S101 to S107.

[0081] Wherein, step S101: using Hénon and Logistic chaotic mapping to generate a chaotic sequence, and using the chaotic sequence to control the parameters of Brownian motion to generate a chaotic Brownian motion sequence.

[0082] Step S102: Using the chaotic Brownian motion sequence to control the rotation axis and rotation angle of the Rodriguez rotation formula to construct a rotation matrix.

[0083] Step S103: The sending end performs serial-to-parallel conversion and three-dimensional modulation processing on the plaintext information in sequence to obtain a transmitted plaintext signal, and uses a rotation matrix to randomly rotate the plaintext signal to generate an encrypted signal.

[0084] Step S104: The encrypted signal is sequentially subjected to I / Q conversion processing, CP addition processing, IFFT processing and parallel-to-serial conversion processing to generate an encrypted transmission signal.

[0085] Step S105: The receiving end sequentially performs serial-to-parallel conversion processing, FFT processing, CP removal processing and inverse I / Q transformation processing on the encrypted converted signal to obtain a signal to be decrypted.

[0086] Step S106: using the rotation matrix to perform random inverse rotation on the signal to be decrypted to generate a decrypted signal.

[0087] Step S107: The decrypted signal is subjected to three-dimensional demodulation processing and parallel-to-serial conversion processing in sequence to obtain decrypted information.

[0088] In one embodiment of the present application, the above method is combined with the randomness of Brownian motion, and the classical Hénon and Logistic chaotic mapping are used to generate chaotic Brownian motion sequences, which are used to control the rotation axis and rotation angle in the Rodriguez rotation formula, construct a rotation matrix, and randomly rotate the three-dimensional constellation symbols to complete the encryption operation. The encryption method is more complete, and the matrix inversion operation is avoided during the decryption process, and the calculation efficiency is higher. In addition, the encryption method disrupts the distribution pattern of the original constellation points, and the key is extremely sensitive. The receiving end has a shared key and can accurately demodulate, while illegal eavesdroppers cannot demodulate without knowing the key, which effectively ensures the security of the communication signal.

[0089] Next, we will refer to Figures 1 to 6 Each step of the above method in this example implementation is described in more detail.

[0090] Before discussing this method, the following abbreviations are explained.

[0091] OFDM (Orthogonal frequency-division multiplexing) is a multi-carrier modulation technology. CP (Cyclic Prefix) refers to the prefix of a symbol. IFFT stands for Inverse Fast Fourier Transform, and FFT stands for Fast Fourier Transform, and its full name is Fast Fourier Transform.

[0092] In step S101, Brownian motion is a common phenomenon in nature, and its motion trajectory has the natural advantages of irregularity and unpredictability. Using a chaotic sequence to control the parameters of the Brownian motion can further disrupt the distribution of the chaotic sequence, thereby effectively enhancing the randomness of the sequence.

[0093] In step S1011, the expression of the Brownian motion of a point on a two-dimensional plane is:

[0094]

[0095] Where τ∈[0,+∞] is the step length, α=p×2π, β=q×2π represents the direction of movement, and p, q represent the control parameters representing the direction of movement.

[0096] In sub-step S1012, the classical Hénon and Logistic chaotic mappings are used to design the chaotic Brownian motion sequence. The mapping expression of Hénon is:

[0097]

[0098] The mapping expression of Logistic is:

[0099] x′ n+1 =cx′ n (1-x′ n )(3);

[0100] In the formula, n represents the number of iterations of the chaotic sequence; x n ,y n represents the Hénon mapping sequence; x′ n The mapping sequence a, b, and c of Hénon represents the control parameters. When 1.07≤a≤1.4, b=0.3, the Hénon mapping is in a chaotic state; when 3.57≤c≤4, the Logistic mapping is in a chaotic state;

[0101] Assume that the initial value of the Hénon map is (x0, y0), and after m1 iterations, a chaotic sequence (x n ,yn ), the initial value of the Logistic map is x′0, and the chaotic sequence x′ of the same length L is generated by iterating m2 times n , then the expression of chaotic Brownian motion sequence is:

[0102]

[0103] In the formula, mean(x n ) represents the Hénon mapping sequence x n The average value of .

[0104] The chaotic Brownian motion sequence is iterated 100 times to draw its motion trajectory, and compared with the strange attractors of Hénon map and Logistic map, such as Figures 4 to 6 As shown in Table 1, it is not difficult to see that the chaotic Brownian motion sequence is more random and chaotic. Spectral entropy (SE) can quantitatively characterize the structural complexity of the chaotic system. Further comparison of the spectral entropy values ​​of the original chaotic sequence and its Brownian motion sequence shows that the spectral entropy value of the chaotic Brownian motion sequence is higher than that of the original sequence, indicating that the chaotic Brownian motion sequence is more random, so it is an excellent choice for encryption operations.

[0105] Table 1 Comparison of spectral entropy between original chaotic sequence and Brownian motion sequence

[0106] <![CDATA[x n ]]> <![CDATA[y n ]]> <![CDATA[x′ n ]]> <![CDATA[dx n ]]> <![CDATA[dy n ]]> SE 0.8792 0.8596 0.8654 0.9208 0.9097

[0107] In step S102, the rotation of an object in a three-dimensional space can be represented by mathematical formulas such as Euler angles, quaternions, and Rodriguez rotation matrices, each of which has its own specific advantages and disadvantages. The following is an analysis of the Euler angle representation, the quaternion representation, and the Rodriguez rotation matrix representation to determine which representation is used to construct the rotation matrix required in this application.

[0108] (1) Euler angle representation

[0109] Euler angles use three angle values ​​to represent three-dimensional rotations. These three angles correspond to rotations around the x, y, and z axes, respectively. The expressions are:

[0110]

[0111] Among them, (x, y, z) is the coordinate position of the object before rotation, (x′, y′, z′) is the coordinate position after rotation, and α, β, and γ are the rotation angles around the x, y, and z axes respectively.

[0112] (2) Quaternion representation

[0113] Quaternion is a type of hypercomplex number consisting of a real part and three imaginary parts. When representing the rotation of a space object, it can be regarded as a combination of a rotation vector and a rotation angle. Its expression is:

[0114] r′=q·r·q -1 (15);

[0115] Among them, r = (x, y, z) is the coordinate position of the object before rotation, r' = (x', y', z') is the coordinate position after rotation, and q = (q0, q1, q2, q3) is the quaternion. Rotation axis n and rotation angle They are:

[0116]

[0117]

[0118] Among them, q -1 =q * / ||q * || is the inverse of the quaternion q, q * =(q0,-q1,-q2,-q3) is the common orbit of the quaternion q, The modulus of the quaternion q.

[0119] (3) Rotation Matrix Representation

[0120] In three-dimensional space, a vector rotates around an axis by a certain angle, which can also be represented by multiplying the rotation matrix and the vector. The expression is:

[0121] v rot =Q(u,θ)v(18);

[0122] Among them, v rot is the rotated vector, v is the original vector, θ is the rotation angle, and u is the unit rotation axis vector. The rotation matrix Q(u,θ) is given by the Rodrigues' rotation formula, which is expressed as:

[0123] Q(u,θ)=I+Usinθ+U 2 (1-cosθ) (5);

[0124] Where I is the 3×3 identity matrix and U is the antisymmetric matrix (U T =-U),

[0125]

[0126] U T represents the transpose of the matrix, u x ,u y ,uz are the components of the rotation axis vector u on the x, y, and z coordinate axes respectively. The rotation matrix Q(u,θ) is an orthogonal matrix, that is, Q -1 (u,θ)=Q T (u,θ) and |Q(u,θ)|=1.

[0127] From the mathematical formulas of the above three forms of rotation, it can be seen that the Euler angle representation method uses three angle values ​​to represent the rotation of a spatial object, which requires three matrix multiplication operations and is computationally complex. The quaternion representation method occupies a smaller space when describing and calculating the rotation of an object in three-dimensional space, but can only represent the rotation of an object in any direction, and a single quaternion cannot represent a rotation of more than 180 degrees in that direction. The Rodriguez rotation matrix can represent the rotation of an object in any direction and at any angle, and is orthogonal. To restore the rotated object to its original position, it only needs to transpose the rotation matrix, and no additional computational overhead is added due to the matrix inversion operation.

[0128] Therefore, after subjecting the chaotic sequence to Brownian motion to generate a more random chaotic Brownian motion sequence, the present application uses the chaotic Brownian motion sequence to control the rotation axis and rotation angle of the three-dimensional modulation constellation points to construct the rotation matrix in the present application.

[0129] In step S103, three-dimensional modulation is to map the plaintext information to constellation points in three-dimensional space. Each constellation point has specific characteristics such as amplitude, phase and frequency to distinguish different signal states. The efficient modulation of the plaintext information is achieved through the designed constellation diagram. s =2 d The constellation points are evenly distributed on the sphere, where d is the number of bits of coded information. Figure 2 The constellation diagram is shown as a three-dimensional space mapping of a regular tetrahedron. Assuming the radius of the sphere is 1, the coordinates of the four constellation points S(0), S(1), S(2), and S(3) are S(0) = (0, 0, 1), Correspondingly, d = 2, indicating that every 2 bits of plaintext information are mapped to one constellation point, and the mapping relationship between the transmission information and the constellation point is

[0130] It is understandable that the encryption system model in this application is as follows Figure 3 As shown, at the transmitting end, the plaintext information (i.e., the plaintext bit stream) is mapped to a three-dimensional constellation symbol through serial-to-parallel conversion. Each constellation point is rotated according to the random rotation matrix constructed by the Rodriguez rotation formula. The rotated constellation symbol is then processed by I / Q transformation, inverse fast Fourier transform (IFFT), parallel-to-serial conversion, etc. before being sent through the wireless channel. The legitimate receiver has a shared key and can accurately recover the received encrypted signal.

[0131] In sub-step S1031, assuming that the three-dimensional constellation diagram is a regular tetrahedron, the N bits of plaintext information are mapped into N / 2 constellation points according to the three-dimensional constellation diagram of the regular tetrahedron, and the i-th constellation point S i The coordinates of (x i ,y i ,z i ), then the plaintext signal is:

[0132]

[0133] In the formula, x N / 2 ,y N / 2 ,z N / 2 Indicates the N / 2th constellation point S N / 2 The coordinates of .

[0134] A chaotic Brownian motion sequence of length N is generated according to formulas (1) to (4).

[0135] In sub-step S1032, N / 2 rotation axes and rotation angles are obtained according to the chaotic Brownian motion sequence; wherein the i-th rotation axis k i The coordinates (k i,x ,k i,y ,k i,z ) and the i-th rotation angle θ i They are:

[0136]

[0137] In the formula, i=1,2,…,N / 2.

[0138] In sub-step S1033, based on the expression of the rotation matrix, the i-th rotation matrix is ​​obtained as Q i (k i ,θ i );

[0139] Each constellation point is randomly rotated around the i-th rotation matrix to obtain the encrypted information S′ of the i-th constellation point i , and get the encrypted signal S′; where the encrypted information S′ of the i constellation point i for:

[0140]

[0141] The encrypted signal S′ is:

[0142]

[0143] In the formula, T represents the transpose of the matrix, x′ N / 2 ,y′ N / 2 ,z′ N / 2Indicates the N / 2th constellation point S′ N2 The coordinates of .

[0144] In step S104, the encrypted transmission signal is:

[0145]

[0146] In the formula, j represents an imaginary unit. After obtaining the encrypted transmission signal, the present application converts the encrypted signal S′ into I / Q two-way transmission according to formula (11).

[0147] In step S105, after the receiving end receives the encrypted transmission signal, the encrypted transmission signal is sequentially subjected to serial-to-parallel conversion processing, FFT processing, CP removal processing and inverse I / Q transformation processing, and the real part and imaginary part of the encrypted transmission signal are separated and combined into constellation points to be decrypted, that is, the signal to be decrypted. The signal to be decrypted is:

[0148]

[0149] In step S106, the legal receiving end (ie, the legal receiving party) shares a key with the sending end in advance, and generates a rotation matrix in the same way as the sending end.

[0150] In sub-step S1061, the constellation information to be decrypted of the i-th constellation point is obtained according to the signal to be decrypted, and the constellation information to be decrypted of the i-th constellation point is randomly inversely rotated using the i-th rotation matrix to generate the i-th constellation point R″ i The decrypted signal; where the i-th constellation point R″ i The decryption signal is:

[0151] R″ i =R′ i ×[(Q i (k i ,θ i )) T ] -1 =R′ i ×Q i (k i ,θ i )(13);

[0152] In the formula, R′ i represents the information to be decrypted at the i-th constellation point. Formula (11) uses the orthogonality of the rotation matrix.

[0153] In step S107, the i-th constellation point R″ is obtained. iThe decrypted signal is obtained by calculating the Euclidean distance between the decrypted signal of each constellation point and the four constellation points in the original constellation diagram, and the constellation point corresponding to the decrypted signal of each constellation point is determined as the constellation point with the minimum Euclidean distance from the original constellation diagram. Then, according to the mapping relationship between the constellation point and the decrypted signal, the final decrypted information is demodulated.

[0154] In order to verify the OFDM three-dimensional constellation encryption method based on Rodriguez rotation of the present application, the present application conducted the following simulation experiments.

[0155] The security and effectiveness analysis of the OFDM three-dimensional constellation encryption method based on Rodriguez rotation in this application plays an important role in the encryption design process. This application simulates and analyzes the constellation encryption characteristics, anti-exhaustive attack, bit error rate, etc., and evaluates its performance.

[0156] The simulation experiment was completed on the following platform: CPU Intel Core i3-5005U 4G, GPU NVDIA GeForce920A 4G, Windows 10 Home Edition, Matlab R2016. The simulation parameters are shown in Table 2.

[0157] Table 2 Simulation parameters

[0158] category parameter Channel Category AWGN Plaintext information length N 512 <![CDATA[Initial values (x0, y0) of the Hénon map]]> (0.5,0.5) Hénon mapping control parameters (a, b) (1.4,0.3) <![CDATA[Pre-iteration times m1 of the Hénon map]]> 100 <![CDATA[Initial value x′0 of the Logistic map]]> 0.3 Logistic mapping control parameter c 3.96 <![CDATA[Pre-iteration times m2 of the Logistic map]]> 100

[0159] (1) Analysis of Constellation Encryption Characteristics

[0160] Taking the constellation point S = (0,0,1) as an example, the feasibility of the OFDM three-dimensional constellation encryption method based on Rodriguez rotation is elaborated in detail. Figures 7 to 10 When the constellation point S rotates around the same rotation axis (1,1,1) by different angles of 1.2π and 0.8π, we get Figure 7 and Fig. 9 The two points S1 and S2 shown in the figure are rotated by the same angle 0.8π around different rotation axes (1,1,1) and (0,1,1). Figure 8 and Fig.10 The points S1′, S2′ are shown. Figures 7 to 10 It can be seen that after rotation, points S1 and S2 are different, and points S1′ and S2′ are also different, which fully demonstrates that whether the rotation axis or the rotation angle is used as an encryption method, it is feasible.

[0161] In the application, the rotation axis and the rotation angle are used together as the encryption method of constellation rotation. This method has 4 independent rotation factors, the encryption process is more flexible and can better protect the security of the signal. In addition, the application avoids the matrix inversion operation during the decryption process. Both the encryption and decryption methods only need to perform one multiplication operation of the rotation matrix and the vector, which not only reduces the computational complexity, but also improves the encryption and decryption efficiency while ensuring security.

[0162] After all the constellation points of the transmitted information (i.e. plain text information) are encrypted, the constellation diagram is as follows: Fig.11 and Fig.12 As shown in the figure. The constellation points that were originally arranged regularly and orderly become irregular after encryption and are scattered randomly on the surface of the sphere. This makes it difficult for interference signals that rely on the law of signal distribution to interfere with the encrypted signal in a targeted manner, significantly enhancing the signal's anti-interference ability. At the same time, illegal eavesdroppers cannot restore the original information without knowing the key, greatly improving the confidentiality of communications.

[0163] (2) Anti-exhaustive attack performance

[0164] As the core component of the encryption method, the importance of the key is self-evident. An excellent encryption method must not only have a large enough key space to resist potential brute force cracking, but also be highly sensitive to small changes in the key. The Rodriguez rotated OFDM three-dimensional constellation encryption method designed in this application, its key system is composed of chaotic initial values ​​and control parameters, including the initial value (x0, y0) of the Hénon map, control parameters a, b and the initial value x′0 of the Logistic map, control parameter c, and the key value range is -1<x0<1, -1<y0<1, 1.07≤a≤1.4, 0vx′0<1, 3.57≤c≤4. In order to further verify the sensitivity of the encryption method to key changes, an experimental analysis was carried out using the control variable method. In the experiment, each key parameter was adjusted one by one, and the correct parameters were used for the remaining keys to obtain the information bit error rate curve after decryption as shown in the figure. Fig.13 As shown, even if the keys x0, y0, a, b, c each have a tiny 10 -15 Change, the key x′0 has 10 -16 The bit error rate of the decrypted information remains at about 0.5, indicating that the encryption method can ensure the security of information even if it faces a small risk of key leakage. Therefore, without considering the number of chaotic pre-iterations, the key space of the rotation encryption method proposed in this application is 10 15 ×10 15 ×10 15 ×10 15 ×10 16 ×10 15=10 91 ≈2 304 , indicating that any attempt to crack the key through a brute force attack is extremely difficult.

[0165] (3) Bit Error Rate Analysis

[0166] In the process of spatial propagation, the signal will inevitably be interfered by noise. Compared with the two-dimensional constellation diagram, the three-dimensional modulation constellation diagram has a larger minimum Euclidean distance, which means that under the condition of transmitting the same energy, the bit error rate of the receiving end can be effectively reduced. Comparing the encryption method of the present application with the theoretical bit error rate of QPSK, Fig.14 As shown, when the bit error rate reaches 10 -3 When , the signal-to-noise ratio of three-dimensional mapping is reduced by about 2.4dB compared with QPSK.

[0167] (4) Complexity analysis

[0168] The complexity of general encryption methods involves time complexity and space complexity. The OFDM three-dimensional constellation encryption method based on Rodriguez rotation in this application includes encryption process and decryption process, and its performance in these two aspects is analyzed and compared with the existing encryption methods around x, y, z axis rotation and quaternion rotation, as shown in Table 3.

[0169] For N bits of plaintext information, it is mapped to N / 2 constellation points according to the 4-ray three-dimensional constellation diagram. In the OFDM three-dimensional constellation encryption method based on Rodriguez rotation of the present application, each constellation point needs to be multiplied by the transpose of 1 three-dimensional rotation matrix to complete the encryption. Only multiplication operations are considered. The time complexity of the OFDM three-dimensional constellation encryption method based on Rodriguez rotation of the present application is The space complexity is also For rotation encryption around the x, y, and z axes, each constellation point needs to be multiplied by 3 three-dimensional matrices to complete the encryption, so the time complexity is The space complexity is Quaternion rotation encryption: Each constellation point needs to be encrypted by multiplying a quaternion and the inverse of a quaternion. According to the quaternion operation rules, the amount of operation required to encrypt a constellation point is 28, so the time complexity of quaternion rotation encryption is: The space complexity is

[0170] For the decryption process, the orthogonality of the rotation matrix is ​​used in this application. The received signal only needs to be multiplied by a three-dimensional matrix. Therefore, the time complexity of the decryption method in the decryption process is also 4.5N, and the space complexity is also 4.5N. In the encryption method of rotating around the x, y, and z axes, the three three-dimensional matrices need to be inverted respectively and then multiplied. When using the adjoint matrix to calculate the inverse of a three-dimensional matrix, 60 multiplications and 9 divisions are required. Therefore, the time complexity of the decryption method is The space complexity is 13.5N. The quaternion decryption method is consistent with the encryption method, with a time complexity of 14N and a space complexity of 4N.

[0171] In summary, the OFDM three-dimensional constellation encryption method based on Rodriguez rotation proposed in this application is efficient in time complexity, especially the computational efficiency of the decryption method in the decryption process is improved by 96.15% compared with the decryption method rotating around the x, y, and z axes; the space complexity is relatively reasonable, basically consistent with the quaternion, but less than the storage space required for the encryption method rotating around the x, y, and z axes.

[0172] Table 3 Complexity comparison

[0173]

[0174] In summary, after encryption by this method, the constellation points that were originally arranged in a regular pattern are randomly and chaotically distributed over the entire sphere. The key space is large enough and extremely sensitive, which greatly improves the security of communication signals.

[0175] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary technical means in the art that are not disclosed in the present application.

Claims

1. An OFDM three-dimensional constellation encryption method based on Rodriguez rotation, characterized in that: include: Using Hénon and Logistic chaotic mapping to generate a chaotic sequence, and using the chaotic sequence to control the parameters of Brownian motion to generate a chaotic Brownian motion sequence; The chaotic Brownian motion sequence is used to control the rotation axis and rotation angle of the Rodriguez rotation formula to construct a rotation matrix; The transmitting end performs serial-to-parallel conversion and three-dimensional modulation processing on the plaintext information in sequence to obtain a plaintext signal for transmission, and uses the rotation matrix to randomly rotate the plaintext signal to generate an encrypted signal; The encrypted signal is sequentially subjected to I / Q conversion processing, CP addition processing, IFFT processing and parallel-to-serial conversion processing to generate an encrypted transmission signal; The receiving end sequentially performs serial-to-parallel conversion processing, FFT processing, CP removal processing and inverse I / Q transformation processing on the encrypted transmission signal to obtain a signal to be decrypted; Using the rotation matrix to randomly inversely rotate the signal to be decrypted to generate a decrypted signal; The decrypted signal is subjected to three-dimensional demodulation processing and parallel-to-serial conversion processing in sequence to obtain decrypted information.

2. The OFDM three-dimensional constellation encryption method based on Rodriguez rotation according to claim 1, characterized in that: The method of generating a chaotic sequence by using Hénon and Logistic chaotic mapping and controlling the parameters of Brownian motion by using the chaotic sequence to generate a chaotic Brownian motion sequence comprises: The expression of Brownian motion of a point in a two-dimensional plane is: Where τ∈[0,+∞) is the motion step, α=p×2π, β=q×2π represents the direction of motion, and p, q represent the control parameters of the motion direction.

3. The OFDM three-dimensional constellation encryption method based on Rodriguez rotation according to claim 2, characterized in that: The method of generating a chaotic sequence by using Hénon and Logistic chaotic mapping and controlling the parameters of Brownian motion by using the chaotic sequence to generate a chaotic Brownian motion sequence comprises: The Hénon mapping expression is: The mapping expression of the Logistic is: x′ n+1 =cx′ n (1-x′ n ) (3); In the formula, n represents the number of iterations of the chaotic sequence; x n ,y n represents the Hénon mapping sequence; x′ n represents the mapping sequence of Logistic; a, b, c represent the control parameters respectively. When 1.07≤a≤1.4, b=0.3, the Hénon mapping is in a chaotic state; when 3.57≤c≤4, the Logistic mapping is in a chaotic state; Assume that the initial value of the Hénon map is (x0, y0), and after m1 iterations, a chaotic sequence (x n ,y n ), the initial value of the Logistic map is x′0, and the chaotic sequence x′ of the same length L is generated by iterating m2 times n , then the expression of the chaotic Brownian motion sequence is: In the formula, mean(x n ) represents the Hénon mapping sequence x n The average value of .

4. The OFDM three-dimensional constellation encryption method based on Rodriguez rotation according to claim 1, characterized in that: The rotation matrix is: Q(u,θ)=I+U sinθ+U 2 (1-cosθ) (5); Where θ is the rotation angle, u is the unit rotation axis vector, I is the 3×3 unit matrix, and U is the antisymmetric matrix; In the formula, u x ,u y ,u z They are the components of the rotation axis vector u on the x, y, and z coordinate axes respectively; the rotation matrix Q(u,θ) is an orthogonal matrix.

5. According to the OFDM three-dimensional constellation encryption method based on Rodriguez rotation in claim 1, the transmitting end sequentially performs serial-to-parallel conversion and three-dimensional modulation on the plaintext information to obtain a plaintext signal, and uses the rotation matrix to randomly rotate the plaintext signal to generate an encrypted signal, including: The N bits of plaintext information are mapped into N / 2 constellation points according to the three-dimensional constellation diagram of the regular tetrahedron, and the i-th constellation point S i The coordinates of (x i ,y i ,z i ), then the plaintext signal is: In the formula, x N / 2 ,y N / 2 ,z N / 2 Indicates the N / 2th constellation point S N / 2 The coordinates of .

6. The OFDM three-dimensional constellation encryption method based on Rodriguez rotation according to claim 5, characterized in that: The transmitting end sequentially performs serial-to-parallel conversion and three-dimensional modulation processing on the plaintext information to obtain a plaintext signal, and uses the rotation matrix to randomly rotate the plaintext signal to generate an encrypted signal, including: According to the chaotic Brownian motion sequence, N / 2 rotation axes and rotation angles are obtained; among which, the i-th rotation axis k i The coordinates (k i,x ,k i,y ,k i,z ) and the i-th rotation angle θ i They are: In the formula, i=1,2,…,N / 2.

7. The OFDM three-dimensional constellation encryption method based on Rodriguez rotation according to claim 6, characterized in that: The transmitting end sequentially performs serial-to-parallel conversion and three-dimensional modulation processing on the plaintext information to obtain a plaintext signal, and uses the rotation matrix to randomly rotate the plaintext signal to generate an encrypted signal, including: Based on the expression of the rotation matrix, the i-th rotation matrix is ​​Q i (k i ,θ i ); Each constellation point is randomly rotated around the i-th rotation matrix to obtain the encrypted information S′ of the i-th constellation point i , and obtain the encrypted signal S′; wherein the encrypted information S′ of the i constellation points i for: The encrypted signal S′ is: In the formula, T represents the transpose of the matrix, x′ N / 2 ,y′ N / 2 ,z′ N / 2 Indicates the N / 2th constellation point S′ N / 2 The coordinates of .

8. The OFDM three-dimensional constellation encryption method based on Rodriguez rotation according to claim 7, characterized in that: The encrypted transmission signal is: Wherein, j represents the imaginary unit.

9. The OFDM three-dimensional constellation encryption method based on Rodriguez rotation according to claim 8, characterized in that: The signal to be decrypted is:

10. The OFDM three-dimensional constellation encryption method based on Rodriguez rotation according to claim 9, characterized in that: The method of performing random inverse rotation on the signal to be decrypted by using the rotation matrix to generate a decrypted signal comprises: Obtain the constellation information to be decrypted of the i-th constellation point according to the signal to be decrypted, and use the i-th rotation matrix to randomly reverse-rotate the constellation information to be decrypted of the i-th constellation point to generate the i-th constellation point R″ i The decrypted signal; wherein the i-th constellation point R″ i The decryption signal is: R″ i =R′ i ×[(Q i (k i ,i i )) T ] -1 =R′ i ×Q i (k i ,i i ) (13); In the formula, R′ i Indicates the constellation information to be decrypted for the i-th constellation point.

Citation Information

Patent Citations

  • High-security transmission method based on three-dimensional constellation dual encryption

    CN111865556A

  • Image encryption method based on chaotic mapping and bit-level replacement

    CN112084517A

  • Three-dimensional tooth multi-modal data registration method and system

    CN115619773A

  • Chaotic drive quaternion rotation three-dimensional constellation encryption WFRFT communication method

    CN116827512A

  • Differential chaos shift keying (DCSK) communication method and device based on three-dimensional constellation

    US12088440B1