Method and apparatus of joint security advanced ldpc cryptcoding

Patent metadata

Field	Value
Publication number	US-2016013931-A1
Application number	US-201414563865-A
Country	US
Kind code	A1
Filing date	Dec 8, 2014
Priority date	Dec 12, 2013
Publication date	Jan 14, 2016
Grant date	—

Abstract

A JSALE encoder includes a first encryption layer to apply a first encryption key to a plaintext input data. The JSALE encoder includes a row encoding module to: generate parity bits of a current layer of an H-matrix by applying a LDPC encoding process to the encrypted input data, and generate a cryptcoded data appending the parity bits to the encrypted input data. The JSALE encoder includes a second encryption layer to initiate each subsequent round of the JSALE process through round Nr and to output a ciphertext after the Nr round.

First claim

What is claimed is:

1 . A joint security advanced low density parity check (LDPC) encryption (JSALE) encoder comprising:
a first encryption layer configured to initiate a first round of Nr rounds of a JSALE process by applying a first encryption to a plaintext input data inputted to the JSALE encoder; a row encoding module configured to:
generate parity bits of a current layer of an H-matrix by processing the encrypted input data through an LDPC encoding process, and
generate and output a cryptcoded data by appending the parity bits to the encrypted input data; and
a second encryption layer configured to initiate each subsequent round of the JSALE process through the Nr round and to output a ciphertext after the Nr round.

2 . The JSALE encoder of claim 1 , further comprising a column puncture module configured to receive the cryptcoded data from the row encoding module, puncture a subset of bits from the cryptcoded data according to a puncture rate (Rpunc) and a complementary puncture rate ( R punc), and output the remaining bits of the cryptcoded data to the second encryption layer.

3 . The JSALE encoder of claim 2 , wherein the complementary puncture rate ( R punc) is one of:
less than a basic code rate of the H-matrix, yielding a non-puncture effective code rate less than the basic code rate (Re<R), and greater than or equal to a basic code rate of the H-matrix and less than one, yielding a partial-puncture effective code rate greater than a basic code rate and less than one (R≦Re<1).

4 . The JSALE encoder of claim 2 , wherein the complementary puncture rate ( R punc) is equal to a basic code rate of the H-matrix, yielding a full puncture effective code rate equal to one (Re=1).

5 . The JSALE encoder of claim 4 , wherein the column puncture module is further configured to puncture according to a non-sequential puncture pattern.

6 . The JSALE encoder of claim 1 , wherein the first encryption and each of the round specific encryption comprise AES keys that have a length of at least 128 bits.

7 . The JSALE encoder of claim 1 , further comprising:
a byte substitution module configured to output a second data that nonlinearly corresponds to encrypted input data inputted to the byte substitution module; a high diffusion (HD) module configured to mix columns of the second data according to a column permutation and output the highly diffused second data.

8 . The JSALE encoder of claim 7 , wherein the HD module is characterized by a low complexity high diffusion value that is greater than or equal to an Advanced Encryption Standard (AES) value of 4 9 .

9 . The JSALE encoder of claim 1 , wherein the JSALE encoder is configured to couple to a Security LDPC Channel Coding (SLCC) encoder that shares a same H-Matrix structure with the JSALE encryption, the SLCC encoder configured to create a final Zp×256-bit block using a second level lifting factor (Zp) that lifts a 256-bit length by the Zp.

10 . The JSALE encoder of claim 1 , wherein initiating each subsequent round includes:
incrementing a round index by one for each round through the Nr round, applying a round specific encryption layer to bits of the cryptcoded data of a previous round, and sending encrypted cryptcoded data of the previous round to the byte substitution module as encrypted input data of a current round.

11 . A joint security advanced low density parity check (LDPC) encryption (JSALE) method comprising:
initiating, by electrical processing circuitry, a first round of Nr rounds of a JSALE process by applying a first encryption layer to a plaintext input data inputted to the processing circuitry; generating, by a row encoding module, parity bits of a current layer of an H-matrix by processing the decrypted input data through an LDPC encoding process, and generating and outputting a cryptcoded data by appending the parity bits to the decrypted input data; and initiating each subsequent round of the JSALE process through the Nr round and outputting a ciphertext after the Nr round.

12 . The JSALE method of claim 11 , further comprising:
receiving the cryptcoded data from the row encoding module; and puncturing a subset of bits from the cryptcoded data according to a puncture rate (Rpunc) and a complementary puncture rate ( R punc), wherein the bits of the cryptcoded data of a previous round are the remaining bits of the cryptcoded data.

13 . The JSALE method of claim 12 , wherein the complementary puncture rate ( R punc) is less than a basic code rate of the H-matrix, yielding a non-puncture effective code rate less than the basic code rate (Re<R).

14 . The JSALE method of claim 12 , wherein the complementary puncture rate ( R punc) is greater than or equal to a basic code rate of the H-matrix and less than one, yielding a partial-puncture effective code rate greater than a basic code rate and less than one (R≦Re<1).

15 . The JSALE method of claim 14 , further comprising puncturing according to a non-sequential puncture pattern.

16 . The JSALE method of claim 12 , wherein the complementary puncture rate ( R punc) is equal to a basic code rate of the H-matrix, yielding a full puncture effective code rate equal to one (Re=1).

17 . The JSALE method of claim 11 , wherein the first encryption and each of the round specific encryption comprise AES keys that have a length of at least 128 bits.

18 . The JSALE method of claim 11 , further comprising:
in response to receiving encrypted input data by a byte substitution module, outputting a second data that nonlinearly corresponds to encrypted input data; in response to receiving the second data, mixing, by a high diffusion (HD) module, columns of the second data according to a column permutation and outputting the highly diffused second data.

19 . The JSALE method of claim 18 , wherein the HD module is characterized by a low complexity high diffusion value that is greater than or equal to an Advanced Encryption Standard (AES) value of 4 9 .

20 . The JSALE method of claim 11 , further comprising:
sharing, by a Security LDPC Channel Coding (SLCC) encoder, a same H-Matrix structure with the JSALE encryption, and creating, by the SLCC encoder, a final Zp×256-bit block using a second level lifting factor (Zp) that lifts a 256-bit length by the Zp.

21 . The JSALE method of claim 11 , initiating each subsequent round includes:
incrementing a round index by one for each round through the Nr round, applying a round specific encryption layer to bits of the cryptcoded data of a previous round, sending encrypted cryptcoded data of the previous round to the byte substitution module as encrypted input data of a current round, and after initiating the Nr round, outputting the ciphertext after the Nr round.

22 . A joint security advanced low density parity check (LDPC) decryption (JSALE) decoder for decrypting and decoding a ciphertext received from a JSALE transmitter that has common H-matrix cyclic shift values and common encryption keys, the JSALE decoder comprising:
a first decryption layer configured to initiate a first round of Nr rounds of a JSALE process by applying a first decryption to the ciphertext to output a cryptcoded data, wherein the cryptcoded data of the first round is a last layer of the H-matrix, and wherein the cryptcoded data includes systematic bits of the last layer of the H-matrix appended to parity bits of the last layer of the H-matrix; a row decoding module configured to:
extract

Assignees

• Samsung Electronics Co Ltd

Inventors

• Pisek Eran
• Abu-Surra Shadi

Classifications

• H04L2209/80

  Wireless · CPC title

• H04L2209/24

  Key scheduling, i.e. generating round keys or sub-keys for block encryption · CPC title

• H04L9/0631 Primary

  Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms · CPC title

• H04L2209/34

  Encoding or coding, e.g. Huffman coding or error correction · CPC title

• H04L9/0618 Primary

  Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation · CPC title