WO2023170454A1 - Systems and methods for hiding private cryptographic keys in multimedia files - Google Patents
Systems and methods for hiding private cryptographic keys in multimedia files Download PDFInfo
- Publication number
- WO2023170454A1 WO2023170454A1 PCT/IB2022/053537 IB2022053537W WO2023170454A1 WO 2023170454 A1 WO2023170454 A1 WO 2023170454A1 IB 2022053537 W IB2022053537 W IB 2022053537W WO 2023170454 A1 WO2023170454 A1 WO 2023170454A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- key
- data
- private
- public key
- hiding
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 78
- 238000012545 processing Methods 0.000 claims description 8
- 238000012937 correction Methods 0.000 claims description 4
- 239000011159 matrix material Substances 0.000 description 31
- 230000008569 process Effects 0.000 description 24
- 238000012892 rational function Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 13
- 238000013459 approach Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000012795 verification Methods 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 3
- 230000002155 anti-virotic effect Effects 0.000 description 2
- 238000005352 clarification Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000011022 operating instruction Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- ATJFFYVFTNAWJD-UHFFFAOYSA-N Tin Chemical compound [Sn] ATJFFYVFTNAWJD-UHFFFAOYSA-N 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000005233 quantum mechanics related processes and functions Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/602—Providing cryptographic facilities or services
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
- G09C5/00—Ciphering apparatus or methods not provided for in the preceding groups, e.g. involving the concealment or deformation of graphic data such as designs, written or printed messages
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
- H04L9/0822—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using key encryption key
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
- H04L9/0825—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0863—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving passwords or one-time passwords
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Definitions
- the present invention relates generally to cryptographic systems and methods. More particularly, the present invention relates to public key cryptographic systems and methods that can be used, for example, to build highly secure systems for data storage, access, encryption, decryption, digital signing, and digital signing verification.
- Security over the Internet is crucial as everyday life is becoming ever more reliant on the Internet, e.g. remote access, social media, banking, money transfer, stock trading, shopping, researching, medical records transfer, voting, tax filing, identification, etc.
- security over the Internet one of which is safe guarding accessibility of data by blocking unauthorized access to hardware components such as servers.
- Another aspect is to prevent comprehension of data after unauthorized access has occurred.
- This second aspect is critical in addressing the ever-evolving illegitimate and malicious means of gaining access to data.
- Many technologies have been developed to make the Internet safe against such illegitimate and malicious activities.
- a common type of malicious activity is inserting spyware into an end-user computer to surreptitiously copy Internet activity such as User Name and Password transmission for various sensitive accounts.
- Anti-virus programs are one tool used to combat this type of attack.
- Another common malicious activity is spoofing a web site, such as a banks’ online login page, to look the same as the original. When a user enters login credentials, this forged site captures the sensitive login credentials.
- Digital Certificates are a tool used to secure the Internet against this type of attack. Digital Certificates help to guarantee that the site you are visiting is really the site operated by the original intended organization instead of a “look-a-like” spoofed site operated by a malicious party. Digital Certificates also allow software publishers to digitally sign executable files to prove legitimacy.
- Symmetrical encryption methods such as AES and DES
- AES asymmetrical encryption method using a pair of private and public keys.
- Examples of this type of encryptions include RS A and El Gamal. This type of encryption uses one of the keys to encrypt data so that only the entity having the other key can decrypt it.
- Banks use this type of encryption in their communication sessions and typically employ an SSL Digital Certificate with a pair of private and public keys. The public key is built into the Certificate and distributed publicly to whoever wants to establish a communication session with the bank’s server.
- the contents When the user is communicating with the bank’s server, such as when transmitting the user name and password, the contents will be encrypted and the corresponding session keys of the symmetric encryption will be encrypted using the public key. Only the bank’s server, having the private key, will be able to decrypt the data.
- a public and private key pair is generated by multiplying two very large randomly selected prime numbers as well as performing some other complex mathematical processes such as hashing.
- Security of asymmetrical encryption lies in the difficulty of factoring a semi-prime number that is the product of two very large prime numbers, an essential step to reverse engineer a private key from its public key twin.
- the time required to factor a semi-prime number into the original prime numbers in order to decrypt the message (“Brute Force Time”) is exponentially related to the size of the public key.
- Quantum computers employ quantum -mechanical phenomena, such as superposition and entanglement, so that computation can be carried out simultaneously as contrasted with classical computing which is based on just on/off states, i.e., bits, and in which computation is performed sequentially.
- a quantum computer is able to factor large numbers in polynomial time and could be used to break the public/private key mechanism.
- Shor s Algorithm, which is designed to run on a Quantum computer, is the process of period-finding which is done using Quantum Fourier Transform (QFT).
- QFT Quantum Fourier Transform
- the QFT can be used to determine the period of a function f(x).
- QFT processing can be done efficiently on a quantum computer because all of the experiments can be run at once in superposition, with bad experiments deteriorating from destructive interference effects and the good experiments dominating from constructive interference effects. Once the period-finding mechanism of the QFT becomes available, it can be exploited to find patterns in the mathematical structure of the number being factored. While not yet a commodity item, quantum computers will be at least available via the cloud in the foreseeable future.
- DLT Distributed Ledger Technology
- Blockchain Another trend is Distributed Ledger Technology (“DLT”) which involves distributing a database over multiple computers as opposed to being contained in a single central database.
- DLT increases security by requiring each new block of data to be digitally signed by the authorized node who posted it, and to also include a hash value for the previous block.
- a list is formed that contains the hash values of all of the blocks in this chain going back to the first block.
- DLT further requires the chain of data blocks be replicated among numerous computers with a self-correcting mechanism. This way, not only is a natural redundancy built-in but, importantly, a consensus is also required to legitimize a new block. In other words, malicious activities must simultaneously attack a large number of nodes for the fake transaction to “appear as legitimate.” Otherwise, the “minority fake transaction” will be over-written by the self-correcting mechanism of DLT.
- DLT is considered to be a highly secure platform for cyber-security that is also practically feasible. Notwithstanding the advantages provided by DLT and asymmetric encryption, both technologies rely on the difficulty of prime number factorization as their main defense. Quantum computers, which have the ability to factor large prime numbers, will therefore present a challenge to security using these technologies.
- G(x) and L i.e., the set of numerators of the codeword positions, also referred to as the locators or support set.
- G(x) and L uniquely define the Goppa code, i.e., (L,G) code.
- G(x) and L uniquely determine the parity check and generator matrices and they are also necessary to realize a constructive decoding algorithm of the (L, G) code.
- Goppa code is called irreducible if G(x) is an irreducible polynomial.
- Goppa code is called separable if the polynomial G(x) does not have multiple roots.
- G(x) g(x) T where g(x) is a separable polynomial.
- the second part of the private key of McEliece and Niederreiter schemes is the support set L GF(2 m ).
- L GF(2 m ).
- McEliece scheme there are two matrices used: S, a random non-singular k x k matrix, and P, a random n x n permutation matrix.
- G generator matrix
- G generator matrix
- MCS McEliece cryptosystem
- Decryption is given by the following algorithm:
- a cryptographic system and cryptographic method in which an input device receives data to be encrypted.
- the cryptographic system and method also includes a processor for receiving the data to be encrypted and encrypting that data using instructions from a cryptographic engine.
- the instructions when executed encrypt the data using a code-based encryption scheme based on binary irreducible Goppa code in which the support set consists of the rational functions with a degree of the denominator not greater than the degree of the Goppa polynomial.
- the instructions when executed also use the Goppa codes in a weighted Hamming metric.
- the polynomials have degree not greater than r, where r is the maximum degree of the denominator of a rational function over F 2 m [x] in the set of L, where L is a set of rational functions of degree not greater than r where r is greater than 1, and with coefficients from a finite field GF(2 m ).
- a system and method for creating a public key cryptographic platform that has increased security against cyber attacks using quantum computers.
- Signature-only implementation is utilized, for example, when authenticity of the message needs to be verifiable but the message can be transmitted and stored without encryption.
- An example of this is public Blockchain that is storing publicly-accessible data.
- Encryption-only implementation is utilized, for example, when messages cannot be altered, corrupted, or replaced. An example is when the media is protected from tampering, but secrecy is required. This implementation is also suitable for cases such as, but not limited to, Tor, I2P, etc. when a sender remains anonymous so that the identity is unknown and therefore signature is not required. Another typical usage is hard drive encryption, folders/files encryption, database encryption, etc.
- Signature + Encryption implementation is utilized, for example, when messages are first signed with the sender’s private key, then encrypted with the receiver’s public key before being transmitted to the receiver and finally decrypted by the receiver using the private key at the receiver.
- This kind of implementation can be found in most of the modem cryptographic frameworks and protocols such as, but not limited to, SSL, SSH, NPM, PGP/GPG, etc.
- a Trusted Platform Module for creating a public key cryptographic platform that has increased security against cyber attacks using quantum computers.
- an USB secure key is provided for creating a public key cryptographic platform that has increased security against cyber attacks using quantum computers.
- a Post-Quantum Blockchain (“PQBC”) can be built to create a DLT that is safe in the post-quantum world of computing. This ensures sensitive data like financial transactions, privacy data, etc. can be trusted even in the post-quantum world of computing.
- PQBC Post-Quantum Blockchain
- FIG. 1 is a block diagram of a system for carrying out a cryptographic method in accordance with one embodiment of the present invention whereby the system is used for encryption, decryption, generating digital signatures, verifying digital signatures, etc.
- FIG. 2 is a block diagram of a system for carrying out a cryptographic method in accordance with an additional embodiment of the present invention whereby the system provides further security through use of a trusted platform module (TPM) or a universal serial bus (USB) interface.
- TPM trusted platform module
- USB universal serial bus
- FIG. 3 is a block diagram of a system for carrying out a cryptographic method in accordance with another embodiment of the invention whereby the system generates a public key and a private key based on a set of input parameters.
- FIG. 4 is a block diagram of a system for carrying out a cryptographic method in accordance with another embodiment of the invention whereby a Post-Quantum Blockchain (PQBC) is created so that data security of the PQBC is strengthened against cyber attacks from quantum computers and classical computers.
- FIG. 5 is a flowchart illustrating a process of generating a private key and a corresponding public key in a public key cryptographic device in accordance with an embodiment of the present invention.
- PQBC Post-Quantum Blockchain
- FIG. 6 is a flowchart illustrating the process of encrypting data using a public key in the public key cryptographic device in accordance with an embodiment of the present invention.
- FIG. 7 is a flowchart illustrating the process of decrypting an encrypted data using a corresponding private key in a public key cryptographic device in accordance with an embodiment of the present invention.
- FIG. 8 is a flowchart illustrating the process of digital signing data using a private key in a public key cryptographic device in accordance with an embodiment of the present invention.
- FIG. 9 is a flowchart illustrating the process of verifying a digital signature using a corresponding public key in a public key cryptographic device in accordance with an embodiment of the present invention.
- FIG. 10 is a flowchart illustrating a way of hiding a private cryptographic key in one or more multimedia files using steganography and an error-correction method in accordance with an embodiment of the present invention.
- a public key cryptographic device 100 in accordance with an exemplary embodiment of the invention is depicted.
- the cryptographic device 100 to receives an encryption key from memory 102, which can be a public key or private key.
- the cryptographic device also receives from an input device 104, data that is to be encrypted.
- the data can include, but is not limited to, a message vector to be securely transmitted from a sender to a receiver, or data from a network interface, a data storage device such as a hard drive, a key board, and the like.
- the data to be encrypted can also be the hash value of data to be digitally signed.
- the encryption key and encrypted data may be received from inside a computing device, such as a personal computer, from one or more devices within a network or from third party devices outside the network.
- a computing device such as a personal computer
- the public key cryptographic device can be any device capable of performing the processes described herein whether integrated into a single semiconductor package or distributed amongst several semiconductor devices contained within a single computer or server or distributed over multiple devices within one or more networks.
- the cryptographic device 100 includes an input/output device 106, which can, for example, be a network communication interface, for receiving the plain data from the input device 104 and receiving the encryption key. The plain data and encryption key are then forwarded to an Input/Output Bridge 108 and a Memory Bridge 110 for storage in system memory 112.
- the System Memory 112 may contain operating instructions such as, but not limited to, the Operating System 114.
- the system memory includes the processing instructions of a cryptographic engine 116.
- the cryptographic engine 116 provides the operational instructions for the cryptographic functions such as encryption, decryption, digital signature, verification of digital signature, etc.
- the cryptographic processing of the encrypted data is performed in the CPU 118 that is linked to system memory 112 via a Memory Bus.
- the CPU 118 can be implemented as a parallel co-processor, a field programmable gate array (FPGA), microprocessor, or the like, as is well understood.
- FPGA field programmable gate array
- the cryptographic device 100 can be implemented as a single purpose computing device, e.g., a special device performing one or more special cryptography function like a secure key device, a credit card chip, passport chip, etc.
- the components and functioning depicted in Fig. l can be can be distributed within a multiple purpose computing device, e.g., a general computer or server, or distributed over multiple devices within a network.
- the functioning can be implemented on a cluster of server computers in a manner that is well-known.
- the embodiment of Fig. 1 can be implemented on a computer network such as the Internet that is strengthened against cyber attack from both classical computers and quantum computers and has a manageable key size and improved computational efficiency using a variant of the McEliece and Niederreiter schemes.
- the scheme parameters are determined by two key elements m and t and the error correcting code is considered in the classical, i.e., un-weighted, Hamming metric.
- the scheme of the present application there is significant flexibility in choosing the parameter of the code length n based on a third key parameter r and the use of Goppa codes in a weighted Hamming metric.
- L* a special type of locator set, L*, is used that is a set of rational functions of degree not greater than r where r is greater than 1, and with coefficients from a finite field GF(2 m ).
- L* a special type of locator set
- This change in the locator set significantly increases the length of the code, while the calculations remain in the field GF(2 m ).
- Decryption Obtaining m by using decoding algorithm (error correcting) with knowledge L* and G.
- Decryption Obtaining m by using decoding algorithm (error correcting) with knowledge L* and G(x).
- This implementation allows for: 1) the expansion of the selection of a support set, thereby expanding the available private keys; 2) use of rational functions of degree greater than one to keep the calculation in a finite field with a comparable code length.
- the practical benefits of using rational functions with different degree are: 1) reducing the amount of CPU cycles needed in the encryption, decryption, and key generation processes; and 2) increasing the security for codes with the same parameters (n, k, d), as in classical Goppa codes.
- the generalized (L, G) code of an embodiment of the present invention is characterized by a set L where the proper rational functions of F 2 m [ X] se ctthosen whose denominators are various irreducible polynomials from F 2 m [x] with degree less than or equal r (r > 1), and whose numerators are formal derivatives of the denominators.
- a special support set L is used as a second part of the private secret key in the McEliece and Niederreiter method.
- the parity check matrix for this example is: and where , and
- a parity check matrix H is defined by:
- a special generalization of Goppa codes is constructed with a support set L as a set of rational functions yy
- the special generalization of Goppa codes is neither a Reed Solomon (RS) code nor an alternant code.
- the degree of Galois field extension m for obtaining a support set L is reduced, thereby reducing the complexity of the calculations in the decoding process.
- the degree m of the field extension is reduced by r times, where r is the degree of the position numerators.
- An embodiment in accordance with one aspect of the present invention provides a public key cryptographic system and method that can be used to build a highly secure system for data storage, access, encryption, decryption, digital signing, digital signature verification, etc.
- Fig. 2 depicts an alternative embodiment of a system in which the foregoing encryption method can be employed.
- the cryptographic engine 116 is implemented on a Chip 130, such as field programmable gate array (FPGA), operating as an independent processing module 132 such as, but not limited to, a TPM-Trusted Platform Module (TPM) or a Universal Serial Bus (USB) Module, rather than being stored in system memory.
- FPGA field programmable gate array
- USB Universal Serial Bus
- An advantage of implementing the cryptographic engine 116 on an independent processing module 132 is that the private key 124 is stored on the chip 130 and therefore separated from the operating system contained in the System Memory 114. This provides an added layer of security as the Private Key 124 is not directly exposed to the file system of the operating system which can be compromised as can the system memory 114.
- the public key cryptographic device 100 generates a private key 124 and its corresponding public key 126 using an input list of parameters 122.
- the public key 126 (Fig. 3) can be used in encryption and decryption operations.
- the public key cryptographic device 100 of Fig. 3 can be implemented as described in connection with Fig. 1 except for the instructions being implemented by the cryptographic engine 116.
- FIG. 4 An application of the foregoing systems is depicted in Fig. 4, in which the cryptographic engine can be applied to create a Post-Quantum Blockchain (PQBC) 140.
- the last data block 152 in the PQBC 140 is created by participant node 146 preceded by the data block 150 created by participant node 144 and further preceded by the data block 148 created by participant node 142. All participant nodes use a public key cryptographic device 100 for cryptographic functions. For example, when node 146 creates the last data block 152, node 146 digitally signs the block and records the hash value of the previous data block 150 in the PQBC using a digital signature function in the public key cryptographic device 100.
- participant nodes 142 and 144 perform the same steps when creating a new data block.
- Transaction data inside each of the data blocks can optionally be encrypted using the encryption function in the public key cryptographic device 100. End point security can be further enhanced by employing the system of Fig. 3 in which the private key 124 is maintained separate from the operating system.
- FIG. 5 Alternative instructions that can be implemented by the device of Fig. 3 are depicted in connection with Fig. 5 in which a method of generating a private and public key pair is shown.
- the private key 124 and its corresponding public key 126 are used for different functions in the public key cryptographic device 100 such as, but not limited to, encryption, decryption, digital signing, and digital signature verification.
- m is the degree of the field expansion GF(2 m ) in which the operations will be performed during decoding and signature calculations, and which will thereby determine the complexity of the circuit calculations
- r is the maximum degree of the denominator of a rational function over F 2 m [%] in the set of L
- t is the number of errors in the weighted Hamming metric that can be corrected by the code. There is no limit on how m, r, and t are selected.
- m determines the Galois field GF(2 m ) used in the calculations while r and m determine the size of support set L. Since code length n, r, and t determine a minimal distance of the code, therefore these parameters also determine the number of errors that could be corrected by such error correcting code.
- the private support set L generator 160 chooses or generates n elements (rational functions — l — ) to support set L. For the sake of fi ( ) clarity, fi(x) should be an irreducible polynomial of degree r. There are well-known methods to generate such polynomial, which are outside the scope of this invention.
- the Private Goppa Polynomial G(x) processor 162 chooses and/or generates primitive polynomial degree t from F 2 m [x] .
- G(x) is an irreducible (separable) polynomial of degree t with coefficients from GF(2 m ).
- the two elements G and L of Goppa code are defined unequally.
- n(x) fi(x) (fi(x)) mod G(x), where f i(x) is formal derivative of fi(x).
- the binary parity check matrix H 170 is represented as a tm * n binary matrix.
- FIG. 6 A method of encrypting a message in accordance with an embodiment of the present invention is depicted in Fig 6 in which the Message 176 is presented as a binary vector e of length n and Hamming weight no more than t/r.
- FIG. 7 A method of decrypting an encrypted message in accordance with a preferred embodiment of the invention is depicted in Fig. 7 in which the encrypted message 180 of length mt is decoded by decoder 182 using a Berlekamp-Massey algorithm or an extended Euclidean algorithm or Patterson algorithm.
- the private key 124 and the elements of field GF(2 m ) 186 are provided to the decoder 182 for the decoding process.
- G(x) is an irreducible polynomial of degree t with coefficients from the field GF(2 m ) with support set L as a set of rational functions 777.
- the decoded message 184 is an f i ( ) information vector e of the length n and weight in the weighted Hamming metric less than or equal to t.
- FIG. 8 A method of obtaining a digital signature for input data, using the cryptographic device 100, is depicted in Fig. 8.
- This method uses the secret Goppa code elements of a Goppa polynomial G(x) with support set L in a well-known digital signature generation process such as, but not limited to, the Courtois-Finiasz-Sendrier (CFS) signature scheme.
- Data 190 to be digitally signed is provided to a first hash process 192.
- the second hash value H is then used by the decoder 196 in a decoding process based on elements of a Galois field GF(2 m ) 198 and a private key 124 using an Berlekamp-Massey or Extended Euclidean algorithm.
- G(x) is an irreducible polynomial of degree t with coefficients from the field GF(2 m )) with support set L as a set of rational functions 777.
- the second hash process 194 and the decoder 196 are repeated with an incrementing i value until a successful decoding is reached.
- the resulting digital signature 120 represented as ⁇ s,i ⁇ , consists of two elements: 1) a vector s of the length n and weight in the weighted Hamming metric of less than or equal to t; and 2) a parameter i equal to the number of the successful steps.
- FIG. 9 A method of verifying a digital signature for given data, in the cryptographic device 100, is depicted in Fig. 9.
- the digital signature 202 to be verified is represented as ⁇ s*,i ⁇ .
- the data 204 which is signed by the digital signature 202, is provided to a hash process 206 as w.
- i), where Hash(w) h and i is the parameter in the digital signature 202. From the digital signature 202 we can obtain the signature vector s* of length n and weight less than or equal to t in the weighted Hamming metric.
- the determination between valid signature 208 and an invalid signature 210 can be obtained by comparing the value h** and h*.
- Blockchains are often implemented using a public/private key pair.
- the private key may be used to sign transactions or other data, and the public key of that pair may be used to verify the signature (e.g., using elliptic curve cryptography, which is not quantum-safe).
- the sizes of keys used in blockchains are each typically about 32 bytes (B), which is smaller than the size of a key used in any quantum-safe method.
- the output of hashing functions is typically a hash value having a size of 32 B.
- Some embodiments may perform a hashing function on the public key of a quantum-safe public key cryptographic device to be able to maintain use of a same-sized public key in the data structure or code of the blockchain by instead using that hash value of the public key of the quantumsafe public key cryptographic device.
- a look up table may be used to look-up a hash value that may be inputted into this table, which may output the corresponding public key; inverse functionality is also contemplated whereby an inputted public key of a quantum-safe public key cryptographic device into the LUT may output a corresponding hash value.
- the LUT may thus be between the hash, which may be 32 B, and the full public key of the quantumsafe public key cryptographic device, which may be larger than 32 B.
- the LUT may have two columns, one for the hash values and the other for the full public keys. As such, very little changes may be needed to existing blockchain code to adopt a quantum-safe method.
- the public key is published within the blockchain while the nodes use the private key to sign a transaction or block to be verified by others using the public key.
- many blockchains use elliptic curve as the cryptographic method.
- the problem to convert any blockchain to become quantum-safe is that the public key of any quantum-safe algorithm has a size that is greater than 32 B. Therefore, the heart of the code in the blockchain would otherwise have to be modified.
- the herein-disclosed approach may use a hash value and a LUT to obtain the public key.
- the public key in the blockchain code may not be the real public key but instead it may be the hash of the public key.
- a database of public keys and corresponding hash values may be maintained to look-up the real public key.
- the hash value having a size of 32 B it may fit well with implementations using a same-sized public key (e.g., the size of an elliptic curve public key).
- a cryptographic system may comprise a processor configured to: generate a public/private key pair for a quantum-safe cryptographic device; perform a hash function on the public key to obtain a hash value; and, responsive to a request or need for the public key to verify a signature of data from a blockchain, obtain a LUT comprising the public key and the hash value.
- the public key may have a size that is greater than a size of the hash value.
- a cryptographic system may comprise a processor configured to: generate a public/private key pair for a quantum-safe cryptographic device; perform a hash function on the public key to obtain a hash value; and, responsive to a request or need for the public key to encrypt data to be added to a blockchain, obtain a LUT comprising the public key and the hash value.
- an existing blockchain may be converted to a PQBC.
- a hash value of a public key of a quantum-safe algorithm may be used together with legacy elliptic curve keys such that the blockchain, before the conversion, may be validated against the legacy elliptic curve code.
- the system substantially becomes a hybrid one.
- the disclosed approach further involves an algorithm for hiding private data in multimedia fdes (e.g., a set of images or a video) or another computer fde (e.g., a message), by using steganography with an error-correction method (e.g., Goppa codes).
- multimedia fdes e.g., a set of images or a video
- another computer fde e.g., a message
- an error-correction method e.g., Goppa codes
- Steganography is the practice of concealing a message within computer file(s), another message, or a physical object.
- electronic communications may include steganographic coding inside of a transport layer, such as a document fde, image fde, program, or protocol.
- steganography to hide some private data (e.g., key) in an image (e.g., of JPEG or another format) or another set of data.
- a passphrase or a personal identification number (PIN) code may be inserted thereat or otherwise used thereabout to later extract out the private key.
- the PIN may be a code (e.g., alpha-numeric) or seed, e.g., used in a process for authenticating or securing data.
- the PIN may dictate how the private data is distributed into the media file, e.g., by adding a suitable “error vector” into the media file for data hiding.
- the same or similar Goppa code method disclosed above may be used but in reverse (e.g., to embed the private data into the image or the other set of data).
- the image may be used in conjunction with the error vector of the herein- disclosed Goppa code technology.
- the error vector of the Goppa code may be used to insert an error into the image, and the private data may be considered as the secret data (which is disclosed above as being encoded).
- the encoding key may be used to derive the error vector, and disclosed embodiments may use that to determine how to add that “error” into the picture.
- the image, having the private data secretly stored therein may then be digitally signed as a proof of identify or proof of ownership.
- the image having the embedded data may, as a result of the herein-disclosed concealing computer-implemented operations, not need to be stored in substantially secure storage, e.g., being instead downloadable upon a request at a later time.
- this image may be stored in a more public space (e.g., in the cloud).
- the one or more steganographic fdes may be saved at a location, without disclosing the private key hidden inside of it. This approach may be more secure, e.g., when the PIN is preserved secretly and separately from their steganographic containers.
- the herein-disclosed approach may involve the concept of “subliminal message,” e.g., by embedding the private data into a normal picture/audio/video fde by using a PIN as the seed.
- the picture/audio/video fde may look normal even though the private data may be embedded in it similar to the concept of a subliminal message.
- the private data may not be re-derived without the PIN. Since the PIN may be much easier to remember than a 24-word list, it is feasible for the user to simply remember it.
- modem software systems e.g., blockchains, crypto-wallets, email/file encryption solutions, virtual private networks (VPNs), etc.
- public key cryptography information is encrypted and decrypted and/or digitally signed and verified with the help of a public key and private key (or secret key (SK)), i.e., a key pair.
- SK secret key
- the public keys may be distributed openly, but the SKs must be kept secretly (e.g., never being exposed).
- SKs need to be backed up, to provide emergency recovery opportunities.
- SKs need to be safely and securely replicated to other systems of the same owner. In these or other implementations, there are unfortunately opportunities for adversaries to intercept the SKs.
- a set of words may be used as a seed for generating a private key such that if the key is lost it may be regenerated with said set of words.
- the industry standard is to randomly create a list of English words (e.g. 24 words) as the seed words while using the seed words to derive a private key. The user will write down these 24 words as the secret and store them in a safe place. If anyone knowing these 24 words or the user loses the paper, the wallet problematically will be rendered inoperable.
- a contemplated storage solution of the SK may involve encrypting them, e.g., by using a symmetric algorithm (e.g., AES), with the symmetric keys being derived from the PIN.
- AES symmetric algorithm
- the PIN may not be strong enough, and it may be exploited by a vocabulary attack.
- ways of deriving the symmetric key from them may contain one or more vulnerabilities that reduce the complexity of brute-force attacks.
- QC quantum computing
- a herein-disclosed approach involves steganography and hiding the SKs in one or more multimedia steganographic files, such as a photographic image, video or audio file. Having the SKs hidden therein may significantly increase the complexity of a brute-force attack due to absence of knowledge of where the bits of the SK reside.
- an error-correction system e.g., Goppa codes
- EK encoding key
- the SK may only be extracted back using the decoding key (DK).
- Using more than one steganographic file may further increase the security due to absence of knowledge about which file(s) a collection contains the SK or their fragments.
- the PIN may be used to derive a pair of EK/DK.
- FIG. 10 depicts example flowchart 300, involving this operation. This way, during the restoration process, the PIN may be used to retrieve the DK in order to extract the SK back from the one or more steganographic files.
- An EK as used herein, may be a public key of the Goppa codes used in steganography
- a DK as used herein, may be the private key of the Goppa codes used in steganography.
- the PIN is used to derive 302 both a pair of EK/DK as well as a symmetric key.
- the way gives an even higher security whereby the symmetric key may be used to encrypt the SK.
- the symmetric-encrypted SK may then be hidden 304, 306 in one or more steganographic files using the EK.
- the PIN may be used to retrieve both the DK and the symmetric key, e.g., with the DK being used to extract 308 the symmetric-encrypted SK. This may be followed by performing decryption, using the symmetric key, to retrieve 310 the original SK.
- the herein-disclosed approach may recover the encrypted and encoded SK even after processing the multimedia containers that hold them, such as changing their compression rate.
- the herein-disclosed approach may need a block of (2 2m + 2 m )/2 -1 bits for Goppa-encoding.
- the herein-disclosed approach may use 1/4 of a real image file (e.g., a bitmap image in BMP/RGB format) as an effective steganographic container, such as one of the color channels.
- the information rate of the herein-disclosed system may be about m/(2 2m + 2 m ).
- the EK for each block may be a Goppa polynomial of degree 2 from a Galois field GF(2 2m ). And a number of such polynomials may be: (2 2m - 2 m )/2.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Bioethics (AREA)
- Storage Device Security (AREA)
Abstract
A system and method for encryption of data. The system and method utilizes a cryptographic function that provides asymmetric encryption/decryption and digital signing capabilities that are hardened against cyber attack from quantum computers.
Description
SYSTEMS AND METHODS FOR HIDING PRIVATE CRYPTOGRAPHIC KEYS IN MULTIMEDIA FILES
CROSS-REFERENCE TO RELATED APPLICATIONS
[1] This application is a continuation-in-part (CIP) of U.S. Patent Application No. 17/708,426 filed March 30, 2022, which is a CIP of U.S. Patent Application No. 17/689,288 filed March 8, 2022, which is a CIP of U.S. Patent Application No. 16/268,098 filed February 5, 2019, now U.S. Patent No. 11,271,715, which is a National Stage of International Application No. PCT/RU2018/000847, filed December 21, 2018, the entire contents of these applications being incorporated herein by reference.
FIELD OF THE INVENTION
[2] The present invention relates generally to cryptographic systems and methods. More particularly, the present invention relates to public key cryptographic systems and methods that can be used, for example, to build highly secure systems for data storage, access, encryption, decryption, digital signing, and digital signing verification.
BACKGROUND OF THE INVENTION
[3] Security over the Internet is crucial as everyday life is becoming ever more reliant on the Internet, e.g. remote access, social media, banking, money transfer, stock trading, shopping, researching, medical records transfer, voting, tax filing, identification, etc. There are many aspects of security over the Internet, one of which is safe guarding accessibility of data by blocking unauthorized access to hardware components such as servers. Another aspect is to prevent comprehension of data after unauthorized access has occurred. This second aspect is critical in addressing the ever-evolving illegitimate and malicious means of gaining access to data. Many technologies have been developed to make the Internet safe against such illegitimate and malicious activities.
[4] A common type of malicious activity is inserting spyware into an end-user computer to surreptitiously copy Internet activity such as User Name and Password transmission for various sensitive accounts. Anti-virus programs are one tool used to combat this type of attack. Another common malicious activity is spoofing a web site, such as a banks’ online login page, to look the same as the original. When a user enters login credentials, this forged site captures the sensitive login credentials. Digital Certificates are a tool used to secure the Internet against this type of attack. Digital Certificates help to guarantee that the site you are visiting is really the
site operated by the original intended organization instead of a “look-a-like” spoofed site operated by a malicious party. Digital Certificates also allow software publishers to digitally sign executable files to prove legitimacy.
[5] Even though there are many ways to block malicious activities, there is an ever-present risk of becoming a victim of a cyber attack. For example, malicious attackers are constantly working on ways to bypass anti-virus software. Malicious parties may also be able to gain access to the database of a public server, such as a bank or a social media site, by-passing the login process. Malicious parties may also be able to tap into a communication session between an end user and a website they are accessing and collect data as a “man in the middle”. It is important, therefore, to implement lower level security, such as encryption, to ensure that no one can understand the content of the communication session even if security has been breached.
[6] There are many different encryption techniques. Symmetrical encryption methods, such as AES and DES, use the same key to encrypt and decrypt. Another form of encryption is the asymmetrical encryption method using a pair of private and public keys. Examples of this type of encryptions include RS A and El Gamal. This type of encryption uses one of the keys to encrypt data so that only the entity having the other key can decrypt it. Banks use this type of encryption in their communication sessions and typically employ an SSL Digital Certificate with a pair of private and public keys. The public key is built into the Certificate and distributed publicly to whoever wants to establish a communication session with the bank’s server. When the user is communicating with the bank’s server, such as when transmitting the user name and password, the contents will be encrypted and the corresponding session keys of the symmetric encryption will be encrypted using the public key. Only the bank’s server, having the private key, will be able to decrypt the data.
[7] In general, a public and private key pair is generated by multiplying two very large randomly selected prime numbers as well as performing some other complex mathematical processes such as hashing. Security of asymmetrical encryption lies in the difficulty of factoring a semi-prime number that is the product of two very large prime numbers, an essential step to reverse engineer a private key from its public key twin. As a result, the time required to factor a semi-prime number into the original prime numbers in order to decrypt the message (“Brute Force Time”) is exponentially related to the size of the public key.
[8] An RSA key size of 4096 bits is believed to be unbreakable in human acceptable time as of the date of this application using brute force factoring. However, this assumption only applies to computer technologies generally available as of the date of this application. A new
breed of computer has been in development since early 1980s referred to as quantum computers. Quantum computers employ quantum -mechanical phenomena, such as superposition and entanglement, so that computation can be carried out simultaneously as contrasted with classical computing which is based on just on/off states, i.e., bits, and in which computation is performed sequentially.
[9] A quantum computer is able to factor large numbers in polynomial time and could be used to break the public/private key mechanism. Shor’s Algorithm, which is designed to run on a Quantum computer, is the process of period-finding which is done using Quantum Fourier Transform (QFT). The QFT can be used to determine the period of a function f(x). QFT processing can be done efficiently on a quantum computer because all of the experiments can be run at once in superposition, with bad experiments deteriorating from destructive interference effects and the good experiments dominating from constructive interference effects. Once the period-finding mechanism of the QFT becomes available, it can be exploited to find patterns in the mathematical structure of the number being factored. While not yet a commodity item, quantum computers will be at least available via the cloud in the foreseeable future.
[10] Another trend is Distributed Ledger Technology (“DLT”) which involves distributing a database over multiple computers as opposed to being contained in a single central database. This technology is also frequently referred to as “Blockchain” technology. DLT increases security by requiring each new block of data to be digitally signed by the authorized node who posted it, and to also include a hash value for the previous block. Thus, a list is formed that contains the hash values of all of the blocks in this chain going back to the first block. By requiring the hash values of all previous blocks to be included, the history of transactions is greatly secured against editing.
[11] DLT further requires the chain of data blocks be replicated among numerous computers with a self-correcting mechanism. This way, not only is a natural redundancy built-in but, importantly, a consensus is also required to legitimize a new block. In other words, malicious activities must simultaneously attack a large number of nodes for the fake transaction to “appear as legitimate.” Otherwise, the “minority fake transaction” will be over-written by the self-correcting mechanism of DLT.
[12] DLT is considered to be a highly secure platform for cyber-security that is also practically feasible. Notwithstanding the advantages provided by DLT and asymmetric encryption, both technologies rely on the difficulty of prime number factorization as their main
defense. Quantum computers, which have the ability to factor large prime numbers, will therefore present a challenge to security using these technologies.
[13] A number of methods have been proposed that are theoretically capable of making the Brute Force Time exponentially related to the key size when quantum computers are used to do such computational processing. Examples of such methods are code-based encryption, lattice-based encryption, hash-based encryption, systems based on multivariate polynomial equations, and systems based on supersingular isogenies of elliptic curves. Exemplary codebased encryption functions include the McEliece cryptosystem and the Niederreiter cryptosystem which have been mathematically proven to have an exponential relation between key size and the Brute Force Time in the Post-Quantum world.
[14] There are 2 main components of the secret key for the McEliece and Niederreiter schemes, i.e., a Goppa polynomial, G(x), and L, i.e., the set of numerators of the codeword positions, also referred to as the locators or support set. From coding theory it is well-known that it is G(x) and L that uniquely define the Goppa code, i.e., (L,G) code. G(x) and L uniquely determine the parity check and generator matrices and they are also necessary to realize a constructive decoding algorithm of the (L, G) code. In all known schemes based on Goppa codes, the secret is a polynomial G(x) where set L is a set of all elements of the Galois field GF(2m), where 2m=n is an element of a public key.
[15] With respect to the first component of the secret key, the known McEliece and Niederreiter encryption schemes are based on binary irreducible Goppa codes with the following 4 definitions:
Definition #1: Goppa code is called irreducible if G(x) is an irreducible polynomial.
Definition #2: A binary vector a = (aia2...an) is a codeword of (L, G) code if, and only if, the following equality is satisfied: = 0 m°d G(x), where aieL and
L={ai,a2,...,an}£GF(2m),G(ai) ), VaieL.
Definition #3: Goppa code is called separable if the polynomial G(x) does not have multiple roots.
Definition #4: Goppa code is called wild if the polynomial G(x) has the following form: G(x) = g(x)T where g(x) is a separable polynomial.
[16] With respect to the second component, the second part of the private key of McEliece and Niederreiter schemes is the support set L GF(2m). In a classical McEliece scheme there are two matrices used: S, a random non-singular k x k matrix, and P, a random n x n
permutation matrix. In the McEliece scheme, by using the two matrices and a generator matrix G, obtained from L and G(x), a public key matrix G* = .S' x G x p is calculated.
[17] The McEliece cryptosystem (MECS) is defined as follows:
Private key: (Decoding algorithm, L, G(x), S, P)
Public key: G* = S * G * P
Encryption: Let m be a k-bit message, and let e be a random n-bit vector with Hamming weight Wn(e) < t. Then c = m x G* ® e is a ciphertext.
Decryption: Decryption is given by the following algorithm:
1) c*=c x P-1 = m x SxG ® exP-1= m* xG ® exP-1
2) Obtaining m* = m x S by using decoding algorithm (error correcting) with knowledge L and G(x).
3) m = m* x S'1
[18] Although a more secure form of encryption, the McEliece and Niederreiter schemes use a large key size, requiring more storage resources. There is a need for a cyber security mechanism that addresses the challenges to cyber-security that quantum computers will present. This mechanism must not only be secure against the computing power of quantum computers but it must also be deployable in connection with classical computing devices, smartphones, Intemet-of-Things (loT) devices, miniature devices like credit card chips, etc. This mechanism must also maintain high efficiency in the encryption/decryption process.
SUMMARY OF THE INVENTION
[19] In accordance with one aspect of the present invention, a cryptographic system and cryptographic method is provided in which an input device receives data to be encrypted. The cryptographic system and method also includes a processor for receiving the data to be encrypted and encrypting that data using instructions from a cryptographic engine. In the cryptographic system and method, the instructions when executed encrypt the data using a code-based encryption scheme based on binary irreducible Goppa code in which the support set consists of the rational functions with a degree of the denominator not greater than the degree of the Goppa polynomial.
[20] In accordance with another aspect of the invention, the instructions when executed also use the Goppa codes in a weighted Hamming metric.
[21] In yet another aspect of the invention, the polynomials have degree not greater than r, where r is the maximum degree of the denominator of a rational function over F2m [x] in the
set of L, where L is a set of rational functions of degree not greater than r where r is greater than 1, and with coefficients from a finite field GF(2m).
[22] In yet another aspect, a system and method is provided for creating a public key cryptographic platform that has increased security against cyber attacks using quantum computers. In this embodiment there are in general 3 different ways of implementation: 1) Signature-only; 2) Encryption-only; 3) Signature + Encryption. Signature-only implementation is utilized, for example, when authenticity of the message needs to be verifiable but the message can be transmitted and stored without encryption. An example of this is public Blockchain that is storing publicly-accessible data.
[23] Encryption-only implementation is utilized, for example, when messages cannot be altered, corrupted, or replaced. An example is when the media is protected from tampering, but secrecy is required. This implementation is also suitable for cases such as, but not limited to, Tor, I2P, etc. when a sender remains anonymous so that the identity is unknown and therefore signature is not required. Another typical usage is hard drive encryption, folders/files encryption, database encryption, etc.
[24] Signature + Encryption implementation is utilized, for example, when messages are first signed with the sender’s private key, then encrypted with the receiver’s public key before being transmitted to the receiver and finally decrypted by the receiver using the private key at the receiver. This kind of implementation can be found in most of the modem cryptographic frameworks and protocols such as, but not limited to, SSL, SSH, NPM, PGP/GPG, etc.
[25] In accordance with another aspect of the present invention, a Trusted Platform Module (TPM) is provided for creating a public key cryptographic platform that has increased security against cyber attacks using quantum computers.
[26] In accordance with another aspect of the present invention, an USB secure key is provided for creating a public key cryptographic platform that has increased security against cyber attacks using quantum computers.
[27] In accordance with yet another aspect of the present invention, a Post-Quantum Blockchain (“PQBC”) can be built to create a DLT that is safe in the post-quantum world of computing. This ensures sensitive data like financial transactions, privacy data, etc. can be trusted even in the post-quantum world of computing.
[28] Aspects of the present invention can be applied to virtually any industry to increase security. Application to DLT is only one example of the applications. Optionally, encrypting data blocks in PQBC can further raise security.
[29] There has thus been outlined, rather broadly, certain embodiments of an example of the invention in order that the detailed description thereof herein may be better understood, and in order that the present contribution to the art may be better appreciated. There are, of course, additional embodiments of an example of the invention that will be described below and which will form the subject matter of the claims appended hereto.
[30] In this respect, before explaining at least one embodiment of an example of the invention in detail, it is to be understood that an example of the invention is not limited in its application to the details of construction and to the arrangements of the components set forth in the following description or illustrated in the drawings. The invention is capable of embodiments in addition to those described and of being practiced and carried out in various ways. Also, it is to be understood that the phraseology and terminology employed herein, as well as the abstract, are for the purpose of description and should not be regarded as limiting.
[31] As such, those skilled in the art will appreciate that the conception upon which this disclosure is based may readily be utilized as a basis for the designing of other structures, methods and systems for carrying out the several purposes of the present invention. It is important, therefore, that the claims be regarded as including such equivalent constructions insofar as they do not depart from the spirit and scope of the present invention.
BRIEF DESCRIPTION OF THE DRAWINGS
[32] FIG. 1 is a block diagram of a system for carrying out a cryptographic method in accordance with one embodiment of the present invention whereby the system is used for encryption, decryption, generating digital signatures, verifying digital signatures, etc.
[33] FIG. 2 is a block diagram of a system for carrying out a cryptographic method in accordance with an additional embodiment of the present invention whereby the system provides further security through use of a trusted platform module (TPM) or a universal serial bus (USB) interface.
[34] FIG. 3 is a block diagram of a system for carrying out a cryptographic method in accordance with another embodiment of the invention whereby the system generates a public key and a private key based on a set of input parameters.
[35] FIG. 4 is a block diagram of a system for carrying out a cryptographic method in accordance with another embodiment of the invention whereby a Post-Quantum Blockchain (PQBC) is created so that data security of the PQBC is strengthened against cyber attacks from quantum computers and classical computers.
[36] FIG. 5 is a flowchart illustrating a process of generating a private key and a corresponding public key in a public key cryptographic device in accordance with an embodiment of the present invention.
[37] FIG. 6 is a flowchart illustrating the process of encrypting data using a public key in the public key cryptographic device in accordance with an embodiment of the present invention.
[38] FIG. 7 is a flowchart illustrating the process of decrypting an encrypted data using a corresponding private key in a public key cryptographic device in accordance with an embodiment of the present invention.
[39] FIG. 8 is a flowchart illustrating the process of digital signing data using a private key in a public key cryptographic device in accordance with an embodiment of the present invention.
[40] FIG. 9 is a flowchart illustrating the process of verifying a digital signature using a corresponding public key in a public key cryptographic device in accordance with an embodiment of the present invention.
[41] FIG. 10 is a flowchart illustrating a way of hiding a private cryptographic key in one or more multimedia files using steganography and an error-correction method in accordance with an embodiment of the present invention.
DETAILED DESCRIPTION
[42] The invention will now be described with reference to the drawing figures in which like reference numerals refer to like parts throughout. In Fig. 1, a public key cryptographic device 100 in accordance with an exemplary embodiment of the invention is depicted. The cryptographic device 100 to receives an encryption key from memory 102, which can be a public key or private key. The cryptographic device also receives from an input device 104, data that is to be encrypted. The data can include, but is not limited to, a message vector to be securely transmitted from a sender to a receiver, or data from a network interface, a data storage device such as a hard drive, a key board, and the like. As described below, the data to be encrypted can also be the hash value of data to be digitally signed.
[41] The encryption key and encrypted data may be received from inside a computing device, such as a personal computer, from one or more devices within a network or from third party devices outside the network. As described in more detail below, it will be readily understood that the public key cryptographic device can be any device capable of performing the processes described herein whether integrated into a single semiconductor package or
distributed amongst several semiconductor devices contained within a single computer or server or distributed over multiple devices within one or more networks.
[42] The cryptographic device 100 includes an input/output device 106, which can, for example, be a network communication interface, for receiving the plain data from the input device 104 and receiving the encryption key. The plain data and encryption key are then forwarded to an Input/Output Bridge 108 and a Memory Bridge 110 for storage in system memory 112. In exemplary embodiments the System Memory 112 may contain operating instructions such as, but not limited to, the Operating System 114. In addition to the operating system as well as other operating instructions 114 that are stored in system memory 112, the system memory includes the processing instructions of a cryptographic engine 116. The cryptographic engine 116 provides the operational instructions for the cryptographic functions such as encryption, decryption, digital signature, verification of digital signature, etc.
[43] The cryptographic processing of the encrypted data is performed in the CPU 118 that is linked to system memory 112 via a Memory Bus. The CPU 118 can be implemented as a parallel co-processor, a field programmable gate array (FPGA), microprocessor, or the like, as is well understood.
[44] Where all components of the system are contained within a single device, as depicted in Fig. 1, the cryptographic device 100 can be implemented as a single purpose computing device, e.g., a special device performing one or more special cryptography function like a secure key device, a credit card chip, passport chip, etc.) Alternatively, the components and functioning depicted in Fig. l can be can be distributed within a multiple purpose computing device, e.g., a general computer or server, or distributed over multiple devices within a network. For example, the functioning can be implemented on a cluster of server computers in a manner that is well-known.
[45] The embodiment of Fig. 1 can be implemented on a computer network such as the Internet that is strengthened against cyber attack from both classical computers and quantum computers and has a manageable key size and improved computational efficiency using a variant of the McEliece and Niederreiter schemes. In the classical McEliece and Niederreiter algorithms, the scheme parameters are determined by two key elements m and t and the error correcting code is considered in the classical, i.e., un-weighted, Hamming metric. In one embodiment of the scheme of the present application there is significant flexibility in choosing the parameter of the code length n based on a third key parameter r and the use of Goppa codes in a weighted Hamming metric. In this embodiment, a special type of locator set, L*, is used that is a set of rational functions of degree not greater than r where r is greater than 1, and with
coefficients from a finite field GF(2m). This is contrasted with the classical scheme, in which the elements of the field GF(2m) are used as the locator set. This change in the locator set significantly increases the length of the code, while the calculations remain in the field GF(2m).
[46] In this embodiment, a special representation of the parity check matrix H, and the generator matrix G of the code, a special selection of the error vector, and/or a special selection of the codeword presentation by the additional field(s) inclusion are utilized. In an embodiment a parity check matrix H is generated for an n, k, d binary generalized (L, G) code wherein n, k, and d, are positive integers, n is a code length, k is a number of information symbols and d is a minimal distance n < £ =1 /2m( i), k > n — tm. Where /2 m(0 is a number of irreducible polynomials of degree i with coefficients from GF(2m). It is also possible to present transformation A x H x P=H* (or S x G x P = G*) as a special permutation of the support set L. Therefore, matrix G* or H* can be obtained directly, without matrix S or A and P, from L* and G(x), where L* is a special secret permutation of support set L. In such case we can interpret L* as a second part of a secret key. This embodiment of the invention can be applied to make changes in the main components of, including, but not limited to, the encryption and signature schemes.
[47] In this embodiment, by using the L* support set directly instead of L with matrix S and P, we can obtain the following variant of McEliece scheme:
Private key: (Decoding algorithm, L*, G(x))
Public key: G*
Encryption: Let m be a k-bit message, and let e be a random n-bit vector with Hamming weight Wn(e) < t. Then c = m x G* ® e is a ciphertext.
Decryption: Obtaining m by using decoding algorithm (error correcting) with knowledge L* and G.
[48] In the Niederreiter scheme, by using the two matrices and parity check matrix H, obtained from L and G(x), a public key matrix H* = A x H x p is calculated. As with the McEliece scheme, by using the L* support set directly instead of L with matrix A and P, we can obtain the following variant of Niederreiter scheme:
Private key: (Decoding algorithm, L*, G(x))
Public key: H
Encryption: Let m be a message, with Hamming weight Wn(e) < t. Then c = m x H*T is a ciphertext.
Decryption: Obtaining m by using decoding algorithm (error correcting) with knowledge L* and G(x).
[49] This implementation allows for: 1) the expansion of the selection of a support set, thereby expanding the available private keys; 2) use of rational functions of degree greater than one to keep the calculation in a finite field with a comparable code length. For example, for rational functions of degree 2 with coefficients from the field GF(2m), the code length is n = 22"1'1 + 2111-1 The practical benefits of using rational functions with different degree are: 1) reducing the amount of CPU cycles needed in the encryption, decryption, and key generation processes; and 2) increasing the security for codes with the same parameters (n, k, d), as in classical Goppa codes.
[50] The generalized (L, G) code of an embodiment of the present invention is characterized by a set L where the proper rational functions of F2m [ X] se ctthosen whose denominators are various irreducible polynomials from F2m [x] with degree less than or equal r (r > 1), and whose numerators are formal derivatives of the denominators.
[51] In an embodiment of the invention, a special support set L is used as a second part of the private secret key in the McEliece and Niederreiter method. In this embodiment, we have the following additional definitions:
Definition #5: Support set L is defined as follows:
where ';(% ) is a formal derivative
c0,i , cj iEGF(2m), gcd(fi(x), fj(x))=l, gcd(fi(x), G(x))=l, Vi, j, i j, deg G(x) = t .
Definition #6: Binary vector a = (ai, a2, ..., an) is a codeword of generalized (L, G) code if and only if the following equality is satisfied: = 0 mod G x)
2t+l
For such codes the design bound for the minimum distance: dG > — — , I = max li and the decoding algorithm corresponding to it is determined. To construct a parity check matrix for such generalized (L, G) code the following presentation
for rational functions - — by modulo G(x) is used:
[54] From this parity check matrix we can obtain a generator matrix G for the generalized
(L, G) code and by using matrix .S' and P to calculate the public key matrix G* =S G/ P.
[55] In another embodiment we can also use the fractions with different degrees of
ft (x) for support set L. By using irreducible polynomials f(x) with degree not greater than r for support set we can obtain a generalized Goppa code with codeword length n < , where /2 m (0 is a number of irreducible polynomials of degree i with coefficients
from GF(2m).
[56] The following two examples are provided for illustration purposes:
Example 1 : In this example m = 6 and r = 2. Since we obtain
n = 2048 + 32 = 2080. Let d = 61, t = 30 then we have k > 2080 - 60-6 = 1720.
Example 2: For 1=2 and , pi G GF(22m)\GF(2m), G(x)
which is an irreducible polynomial from the polynomial ring F2m [x] . The parity check matrix for this example is:
and
where ,
and
[57] A parity check matrix H is defined by:
[58] By way of the foregoing, a special generalization of Goppa codes is constructed with a support set L as a set of rational functions yy The special generalization of Goppa codes is neither a Reed Solomon (RS) code nor an alternant code.
[59] For decoding these generalized Goppa codes, the Goppa polynomial G(x) and support set L must be known. A classical decoding algorithm (Euclidean, Berlekamp-Massey, Patterson, etc.) can then be used.
[60] Using a set of position numerators of degree greater than 1, the degree of Galois field extension m for obtaining a support set L is reduced, thereby reducing the complexity of the calculations in the decoding process. The degree m of the field extension is reduced by r times, where r is the degree of the position numerators.
[61] By way of example, a scheme (2060, 1720, t=30) can be constructed close in parameters to the classical McEliece and Niederreiter (2048, 1718, t=30) scheme by using elements from the Galois field GF(26) instead of the field GF(2n) used in the original scheme. Therefore in the scheme of this example, all calculations in the decoding procedure can be done in the Galois field GF(26) with only 26 elements instead of the Galois field GF(2n) with 211 elements required.
[62] In the embodiment depicted in Fig. 1, after the cryptographic operations are performed, the result 120 of this computation is returned to the input/output device 106 and output from the cryptographic device 100. An embodiment in accordance with one aspect of the present invention provides a public key cryptographic system and method that can be used to build a highly secure system for data storage, access, encryption, decryption, digital signing, digital signature verification, etc.
[63] Fig. 2 depicts an alternative embodiment of a system in which the foregoing encryption method can be employed. In the system of Fig. 2, the cryptographic engine 116 is implemented on a Chip 130, such as field programmable gate array (FPGA), operating as an independent processing module 132 such as, but not limited to, a TPM-Trusted Platform Module (TPM) or a Universal Serial Bus (USB) Module, rather than being stored in system memory. An advantage of implementing the cryptographic engine 116 on an independent processing module 132 is that the private key 124 is stored on the chip 130 and therefore separated from the operating system contained in the System Memory 114. This provides an added layer of security as the Private Key 124 is not directly exposed to the file system of the operating system which can be compromised as can the system memory 114.
[64] In the alternative embodiment of Fig. 3, the public key cryptographic device 100 generates a private key 124 and its corresponding public key 126 using an input list of parameters 122. As previously described, the public key 126 (Fig. 3) can be used in encryption and decryption operations. In one embodiment, the public key cryptographic device 100 of Fig. 3 can be implemented as described in connection with Fig. 1 except for the instructions being implemented by the cryptographic engine 116.
[65] An application of the foregoing systems is depicted in Fig. 4, in which the cryptographic engine can be applied to create a Post-Quantum Blockchain (PQBC) 140. In the exemplary embodiment of Fig. 4, the last data block 152 in the PQBC 140 is created by participant node 146 preceded by the data block 150 created by participant node 144 and further preceded by the data block 148 created by participant node 142. All participant nodes use a public key cryptographic device 100 for cryptographic functions. For example, when node 146
creates the last data block 152, node 146 digitally signs the block and records the hash value of the previous data block 150 in the PQBC using a digital signature function in the public key cryptographic device 100. Similarly the other participant nodes 142 and 144 perform the same steps when creating a new data block. Transaction data inside each of the data blocks can optionally be encrypted using the encryption function in the public key cryptographic device 100. End point security can be further enhanced by employing the system of Fig. 3 in which the private key 124 is maintained separate from the operating system.
[66] Alternative instructions that can be implemented by the device of Fig. 3 are depicted in connection with Fig. 5 in which a method of generating a private and public key pair is shown. The private key 124 and its corresponding public key 126 are used for different functions in the public key cryptographic device 100 such as, but not limited to, encryption, decryption, digital signing, and digital signature verification. The code parameter selection engine 132 chooses m, r, t, n with the property that code length n < £ =1 /2 m( 0, t>r aiqd wherein: m is the degree of the field expansion GF(2m) in which the operations will be performed during decoding and signature calculations, and which will thereby determine the complexity of the circuit calculations; r is the maximum degree of the denominator of a rational function over F2m [%] in the set of L; and t is the number of errors in the weighted Hamming metric that can be corrected by the code. There is no limit on how m, r, and t are selected.
[67] For illustration purposes, m determines the Galois field GF(2m) used in the calculations while r and m determine the size of support set L. Since code length n, r, and t determine a minimal distance of the code, therefore these parameters also determine the number of errors that could be corrected by such error correcting code. The private support set L generator 160 chooses or generates n elements (rational functions — l— ) to support set L. For the sake of fi ( ) clarity, fi(x) should be an irreducible polynomial of degree r. There are well-known methods to generate such polynomial, which are outside the scope of this invention. The Private Goppa Polynomial G(x) processor 162 chooses and/or generates primitive polynomial degree t from F2m [x] . For the sake of clarity, G(x) is an irreducible (separable) polynomial of degree t with coefficients from GF(2m). There are well-known methods to generate such polynomial, any of which can be used. The two elements G and L of Goppa code are defined unequally. Therefore, by using the (fi (x))'1 mod G(x) generator 164 and obtaining n(x) using the i-th column n(x) of parity check matrix H generator 166, it is now possible to use the i-th binary column of parity check matrix H generator 168 to obtain a number of binary elements equal to the multiplication of t and m (tm), and collect all necessary n columns and tm binary rows ni , m, . . . , nmt of parity
check matrix H from the i-th column n(x)eGF(2m), deg n(x)=t-l during n cycles of the process of steps 160, 164, and 166. For the sake of clarity, n(x) =fi(x) (fi(x)) mod G(x), where f i(x) is formal derivative of fi(x). The binary parity check matrix H 170 is represented as a tm * n binary matrix. Together with a randomly selected mt x mt non-singular matrix S 172 and another randomly selected n x n permutation matrix P 174 the public key 126 can be obtained by performing a matrix multiplication of H* = S x H x p. On the other hand, the private key 124 can be obtained as K = {S, P, L, G(x)}.
[68] A method of encrypting a message in accordance with an embodiment of the present invention is depicted in Fig 6 in which the Message 176 is presented as a binary vector e of length n and Hamming weight no more than t/r. The Encrypted Message 178 is obtained as an encrypted vector w of length mt by using matrix multiplication of the public key 126 and the message 176 whereby w = e x (H*)T.
[69] A method of decrypting an encrypted message in accordance with a preferred embodiment of the invention is depicted in Fig. 7 in which the encrypted message 180 of length mt is decoded by decoder 182 using a Berlekamp-Massey algorithm or an extended Euclidean algorithm or Patterson algorithm. The private key 124 and the elements of field GF(2m) 186 are provided to the decoder 182 for the decoding process. For the sake of clarification, in the private key 124 G(x) is an irreducible polynomial of degree t with coefficients from the field GF(2m) with support set L as a set of rational functions 777. The decoded message 184 is an f i ( ) information vector e of the length n and weight in the weighted Hamming metric less than or equal to t.
[70] A method of obtaining a digital signature for input data, using the cryptographic device 100, is depicted in Fig. 8. This method uses the secret Goppa code elements of a Goppa polynomial G(x) with support set L in a well-known digital signature generation process such as, but not limited to, the Courtois-Finiasz-Sendrier (CFS) signature scheme. Data 190 to be digitally signed is provided to a first hash process 192. The resulting hash value h is used by a second hash process 194 to generate hash value H using h and i (H=hash(h||i) where the length of H is mt bits) where i is a looping incremental value starting at 1. The second hash value H is then used by the decoder 196 in a decoding process based on elements of a Galois field GF(2m) 198 and a private key 124 using an Berlekamp-Massey or Extended Euclidean algorithm. For the sake of clarification, in the private key 124, G(x) is an irreducible polynomial of degree t with coefficients from the field GF(2m)) with support set L as a set of rational functions 777.
J i x)
The second hash process 194 and the decoder 196 are repeated with an incrementing i value
until a successful decoding is reached. The resulting digital signature 120, represented as {s,i}, consists of two elements: 1) a vector s of the length n and weight in the weighted Hamming metric of less than or equal to t; and 2) a parameter i equal to the number of the successful steps.
[71] A method of verifying a digital signature for given data, in the cryptographic device 100, is depicted in Fig. 9. In this embodiment, the digital signature 202 to be verified is represented as {s*,i} . The data 204, which is signed by the digital signature 202, is provided to a hash process 206 as w. Hash process 206 is operated so that the resulting hash value h*=Hash(h||i), where Hash(w)=h and i is the parameter in the digital signature 202. From the digital signature 202 we can obtain the signature vector s* of length n and weight less than or equal to t in the weighted Hamming metric. A binary vector h** of the length tin, h** = s* x (H*)T, can be obtained by using matrix multiplication of the public key 126 and the binary vector of the signature s from digital signature 202. The determination between valid signature 208 and an invalid signature 210 can be obtained by comparing the value h** and h*.
[72] Blockchains are often implemented using a public/private key pair. In some embodiments, the private key may be used to sign transactions or other data, and the public key of that pair may be used to verify the signature (e.g., using elliptic curve cryptography, which is not quantum-safe). The sizes of keys used in blockchains are each typically about 32 bytes (B), which is smaller than the size of a key used in any quantum-safe method.
[73] The output of hashing functions is typically a hash value having a size of 32 B. Some embodiments may perform a hashing function on the public key of a quantum-safe public key cryptographic device to be able to maintain use of a same-sized public key in the data structure or code of the blockchain by instead using that hash value of the public key of the quantumsafe public key cryptographic device.
[74] In these or other embodiments, a look up table (LUT) may be used to look-up a hash value that may be inputted into this table, which may output the corresponding public key; inverse functionality is also contemplated whereby an inputted public key of a quantum-safe public key cryptographic device into the LUT may output a corresponding hash value. The LUT may thus be between the hash, which may be 32 B, and the full public key of the quantumsafe public key cryptographic device, which may be larger than 32 B. For example, the LUT may have two columns, one for the hash values and the other for the full public keys. As such, very little changes may be needed to existing blockchain code to adopt a quantum-safe method.
[75] In a blockchain, the public key is published within the blockchain while the nodes use the private key to sign a transaction or block to be verified by others using the public key. As
mentioned, many blockchains use elliptic curve as the cryptographic method. The problem to convert any blockchain to become quantum-safe is that the public key of any quantum-safe algorithm has a size that is greater than 32 B. Therefore, the heart of the code in the blockchain would otherwise have to be modified. The herein-disclosed approach may use a hash value and a LUT to obtain the public key. For example, the public key in the blockchain code may not be the real public key but instead it may be the hash of the public key. A database of public keys and corresponding hash values may be maintained to look-up the real public key. The hash value having a size of 32 B, it may fit well with implementations using a same-sized public key (e.g., the size of an elliptic curve public key).
[76] In some embodiments, a cryptographic system may comprise a processor configured to: generate a public/private key pair for a quantum-safe cryptographic device; perform a hash function on the public key to obtain a hash value; and, responsive to a request or need for the public key to verify a signature of data from a blockchain, obtain a LUT comprising the public key and the hash value. In these or other embodiments, the public key may have a size that is greater than a size of the hash value.
[77] In some embodiments, a cryptographic system may comprise a processor configured to: generate a public/private key pair for a quantum-safe cryptographic device; perform a hash function on the public key to obtain a hash value; and, responsive to a request or need for the public key to encrypt data to be added to a blockchain, obtain a LUT comprising the public key and the hash value.
[78] In some embodiments, an existing blockchain may be converted to a PQBC. For example, a hash value of a public key of a quantum-safe algorithm may be used together with legacy elliptic curve keys such that the blockchain, before the conversion, may be validated against the legacy elliptic curve code. As a result, the system substantially becomes a hybrid one.
[79] The disclosed approach further involves an algorithm for hiding private data in multimedia fdes (e.g., a set of images or a video) or another computer fde (e.g., a message), by using steganography with an error-correction method (e.g., Goppa codes).
[80] Steganography is the practice of concealing a message within computer file(s), another message, or a physical object. In digital steganography, electronic communications may include steganographic coding inside of a transport layer, such as a document fde, image fde, program, or protocol.
[81] Whereas cryptography is the practice of protecting the contents of a message alone, the herein-disclosed use of steganography may conceal the fact that a secret message is being sent
and its contents, and the alteration to include the secret message or other data may be substantially subtle to the extent that an observer is not likely to notice it.
[82] Contemplated herein is use of steganography to hide some private data (e.g., key) in an image (e.g., of JPEG or another format) or another set of data. And a passphrase or a personal identification number (PIN) code may be inserted thereat or otherwise used thereabout to later extract out the private key. For example, the PIN may be a code (e.g., alpha-numeric) or seed, e.g., used in a process for authenticating or securing data. As such, the PIN may dictate how the private data is distributed into the media file, e.g., by adding a suitable “error vector” into the media file for data hiding.
[83] In this or another example, the same or similar Goppa code method disclosed above may be used but in reverse (e.g., to embed the private data into the image or the other set of data). For example, the image may be used in conjunction with the error vector of the herein- disclosed Goppa code technology. In this or another example, the error vector of the Goppa code may be used to insert an error into the image, and the private data may be considered as the secret data (which is disclosed above as being encoded). More particularly, the encoding key may be used to derive the error vector, and disclosed embodiments may use that to determine how to add that “error” into the picture.
[84] As such, rather than using a set of words to retrieve otherwise inaccessible private data, herein-contemplated is an approach that involves inserting a private key into a captured image, other sensed data, or another simple type of object (e.g., which may not be derivable). The resulting image may appear substantially unaltered, and the inserted data may not be retrievable therefrom without the PIN.
[85] In some embodiments, the image, having the private data secretly stored therein, may then be digitally signed as a proof of identify or proof of ownership.
[86] The image having the embedded data may, as a result of the herein-disclosed concealing computer-implemented operations, not need to be stored in substantially secure storage, e.g., being instead downloadable upon a request at a later time. For example, this image may be stored in a more public space (e.g., in the cloud). In this or another example, the one or more steganographic fdes may be saved at a location, without disclosing the private key hidden inside of it. This approach may be more secure, e.g., when the PIN is preserved secretly and separately from their steganographic containers.
[87] The herein-disclosed approach may involve the concept of “subliminal message,” e.g., by embedding the private data into a normal picture/audio/video fde by using a PIN as the seed. For example, the picture/audio/video fde may look normal even though the private data may
be embedded in it similar to the concept of a subliminal message. In other words, the private data may not be re-derived without the PIN. Since the PIN may be much easier to remember than a 24-word list, it is feasible for the user to simply remember it. Even if the user prefers to write down the PIN for safety and store it in a safety box, someone knowing the PIN may still not be able to derive the private data without the encoded picture/audio/video fde. Even losing the paper, it is much more feasible to remember the PIN than a 24-word sequence.
[88] Many types of modem software systems (e.g., blockchains, crypto-wallets, email/file encryption solutions, virtual private networks (VPNs), etc.) rely on public key cryptography. In such systems, information is encrypted and decrypted and/or digitally signed and verified with the help of a public key and private key (or secret key (SK)), i.e., a key pair. The public keys may be distributed openly, but the SKs must be kept secretly (e.g., never being exposed).
[89] In many embodiments of such cryptographic systems, SKs need to be backed up, to provide emergency recovery opportunities.
[90] In some implementations, SKs need to be safely and securely replicated to other systems of the same owner. In these or other implementations, there are unfortunately opportunities for adversaries to intercept the SKs.
[91] A set of words may be used as a seed for generating a private key such that if the key is lost it may be regenerated with said set of words. For example, when someone is creating a crypto wallet, the industry standard is to randomly create a list of English words (e.g. 24 words) as the seed words while using the seed words to derive a private key. The user will write down these 24 words as the secret and store them in a safe place. If anyone knowing these 24 words or the user loses the paper, the wallet problematically will be rendered inoperable.
[92] To prevent any related damage or cyber security attack, a contemplated storage solution of the SK may involve encrypting them, e.g., by using a symmetric algorithm (e.g., AES), with the symmetric keys being derived from the PIN. But even this method may suffer from a number of potential vulnerabilities. For example, the PIN may not be strong enough, and it may be exploited by a vocabulary attack. In another example, even with a strong PIN, ways of deriving the symmetric key from them may contain one or more vulnerabilities that reduce the complexity of brute-force attacks. In another example, with upcoming quantum computing (QC), one may potentially attack via brute-force even a strongest PIN within a reasonable timeframe. There is thus a need in storage solutions for SKs to be backed-up or transferred, to mitigate such risks.
[93] As mentioned, a herein-disclosed approach involves steganography and hiding the SKs in one or more multimedia steganographic files, such as a photographic image, video or audio
file. Having the SKs hidden therein may significantly increase the complexity of a brute-force attack due to absence of knowledge of where the bits of the SK reside. In some embodiments, an error-correction system (e.g., Goppa codes) may be used to encode the bit positions of the SK hidden in one or more steganographic files using an encoding key (EK). The SK may only be extracted back using the decoding key (DK). An advantage is that the one or more steganographic files, which may appear as ordinary multimedia file(s), may operate as a secure backup of the SK.
[94] Using more than one steganographic file may further increase the security due to absence of knowledge about which file(s) a collection contains the SK or their fragments.
[95] In some embodiments, the PIN may be used to derive a pair of EK/DK. FIG. 10 depicts example flowchart 300, involving this operation. This way, during the restoration process, the PIN may be used to retrieve the DK in order to extract the SK back from the one or more steganographic files. An EK, as used herein, may be a public key of the Goppa codes used in steganography, and a DK, as used herein, may be the private key of the Goppa codes used in steganography.
[96] Yet another embodiment is that the PIN is used to derive 302 both a pair of EK/DK as well as a symmetric key. The way gives an even higher security whereby the symmetric key may be used to encrypt the SK. The symmetric-encrypted SK may then be hidden 304, 306 in one or more steganographic files using the EK. During the restoration process, the PIN may be used to retrieve both the DK and the symmetric key, e.g., with the DK being used to extract 308 the symmetric-encrypted SK. This may be followed by performing decryption, using the symmetric key, to retrieve 310 the original SK.
[97] In some embodiments, the herein-disclosed approach may recover the encrypted and encoded SK even after processing the multimedia containers that hold them, such as changing their compression rate.
[98] In an example, to conceal 2 megabits, the herein-disclosed approach may need a block of (22m + 2m)/2 -1 bits for Goppa-encoding. The herein-disclosed approach may use 1/4 of a real image file (e.g., a bitmap image in BMP/RGB format) as an effective steganographic container, such as one of the color channels.
[99] Therefore, the information rate of the herein-disclosed system may be about m/(22m + 2m). The EK for each block may be a Goppa polynomial of degree 2 from a Galois field GF(22m). And a number of such polynomials may be: (22m - 2m)/2.
[100] Therefore, if the herein-disclosed approach uses different Goppa polynomials for each k information blocks, said approach may obtain ((22m - 2m)/2)k different values of the EK, since
the length of the EK may be about (2m-l)k bits. This may allow a hiding of even potentially large post-quantum cryptography (PQC) SKs within any (e.g., even non-high definition (HD)) quality photographic images.
[101] Although specific embodiments of the invention have been set forth herein, it is not intended that those be limiting. It should be understood that alternate embodiments, including variations and modifications thereto as well as various other features or functions, can be added to the present invention without departing from the scope of the present invention.
Claims
1. A computer-implemented method for hiding some private data (PD) in a set of operable data, the method comprising: generating a key pair, comprising an encoding key (EK) and a decoding key (DK); obtaining the PD; encoding, using the EK, the obtained PD in the operable data to generate one or more steganographic fdes; extracting or decoding, using the DK, the PD from the steganographic file(s); and outputting the extracted or decoded PD.
2. The method of claim 1, further comprising: using a Goppa code to perform the encoding of the PD.
3. The method of claim 1, wherein the operable data appears, to a user over a user interface, substantially unaltered after the encoding.
4. The method of claim 1, wherein the operable data comprises at least one set of pictures, audio, or video.
5. The method of claim 1, wherein the PD is a private key or a secret key in a public key infrastructure (PKI).
6. The method of claim 1, wherein the PD is a post-quantum cryptography (PQC) secret key.
7. A cryptographic system, comprising: an input device configured to receive one or more multimedia files; and a processor configured to hide some private data in the one or more multimedia files using steganography implemented via an error-correction determined based on a Goppa code.
8. The system of claim 7, wherein the processor is further configured to input, via a user device, seed data or a personal identification number (PIN), and wherein the hiding is performed based on the seed data or the PIN.
9. The system of claim 7, wherein the processor is further configured to digitally sign the hidden private key as a proof of identify or ownership.
10. The system of claim 7, wherein the processor is further configured to store the one or more steganographic files among a plurality of other files of a same type as the one or more steganographic files.
11. The system of claim 7, wherein the PD is a private key or a secret key in a PKI.
12. The system of claim 7, wherein the PD is a PQC secret key.
13. A computer-implemented method for hiding some PD in one or more multimedia files, the method comprising: deriving an EK, DK, and a symmetric key based on a PIN; encrypting the PD using the symmetric key; and hiding the encrypted PD in the one or more multimedia files using the EK.
14. The method of claim 13, further comprising: performing a restoration, using the PIN, to retrieve both the DK and the symmetric key, wherein the DK is used to extract the encrypted PD.
15. The method of claim 14, further comprising: after the restoration, performing a decryption to retrieve the PD using the symmetric key.
16. The method of claim 15, wherein the encrypted and encoded PD is recovered, after processing multimedia containers holding the encrypted and encoded PD.
17. The method of claim 16, wherein the hiding is operable without the one or more multimedia files being of a quality that satisfies a criterion.
18. The method of claim 13, wherein the PD is a private key or a secret key in a PKI.
19. The method of claim 13, wherein the PD is a PQC secret key.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17/689,288 US20220200797A1 (en) | 2018-12-21 | 2022-03-08 | Cryptographic System and Method |
US17/689,288 | 2022-03-08 | ||
US17/708,426 | 2022-03-30 | ||
US17/708,426 US20220224532A1 (en) | 2018-12-21 | 2022-03-30 | Systems and Methods for Hiding Private Cryptographic Keys in Multimedia Files |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2023170454A1 true WO2023170454A1 (en) | 2023-09-14 |
Family
ID=87936189
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2022/053537 WO2023170454A1 (en) | 2022-03-08 | 2022-04-14 | Systems and methods for hiding private cryptographic keys in multimedia files |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2023170454A1 (en) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999010859A2 (en) * | 1997-08-28 | 1999-03-04 | Syndata Technologies, Inc. | Steganographic encryption system for secure data |
US20050177727A1 (en) * | 1995-06-07 | 2005-08-11 | Moskowitz Scott A. | Steganographic method and device |
US20120179951A1 (en) * | 2004-07-01 | 2012-07-12 | Brundage Trent J | Digital Watermark Key Generation |
CN102916803A (en) * | 2012-10-30 | 2013-02-06 | 山东省计算中心 | File implicit transfer method based on public switched telephone network |
JP2013058965A (en) * | 2011-09-09 | 2013-03-28 | A T Communications Co Ltd | Digital data information embedding apparatus and embedded information detection apparatus |
US20140052989A1 (en) * | 2012-08-15 | 2014-02-20 | Ultra Electronics, ProLogic | Secure data exchange using messaging service |
US20170104739A1 (en) * | 2014-03-25 | 2017-04-13 | Gemalto Sa | Method to manage a one time password key |
-
2022
- 2022-04-14 WO PCT/IB2022/053537 patent/WO2023170454A1/en unknown
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050177727A1 (en) * | 1995-06-07 | 2005-08-11 | Moskowitz Scott A. | Steganographic method and device |
WO1999010859A2 (en) * | 1997-08-28 | 1999-03-04 | Syndata Technologies, Inc. | Steganographic encryption system for secure data |
US20120179951A1 (en) * | 2004-07-01 | 2012-07-12 | Brundage Trent J | Digital Watermark Key Generation |
JP2013058965A (en) * | 2011-09-09 | 2013-03-28 | A T Communications Co Ltd | Digital data information embedding apparatus and embedded information detection apparatus |
US20140052989A1 (en) * | 2012-08-15 | 2014-02-20 | Ultra Electronics, ProLogic | Secure data exchange using messaging service |
CN102916803A (en) * | 2012-10-30 | 2013-02-06 | 山东省计算中心 | File implicit transfer method based on public switched telephone network |
US20170104739A1 (en) * | 2014-03-25 | 2017-04-13 | Gemalto Sa | Method to manage a one time password key |
Non-Patent Citations (8)
Title |
---|
ABDULKUDHUR MOHAMMED HAYDER, HAMEED AL SAFFAR NAJLAE FALAH: "LSB based image steganography using McEliece cryptosystem", MATERIALS TODAY: PROCEEDINGS, ELSEVIER, NL, 1 July 2021 (2021-07-01), NL , XP093091399, ISSN: 2214-7853, DOI: 10.1016/j.matpr.2021.07.182 * |
ABU-ALHAIJA MWAFFAQ: "Crypto-Steganographic LSB-based System for AES-Encrypted Data", INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, vol. 10, no. 10, 1 January 2019 (2019-01-01), XP093091400, ISSN: 2158-107X, DOI: 10.14569/IJACSA.2019.0101009 * |
ARYA, ANUPRIYA; SONI, SARITA: "A Literature Review on Various Recent Steganography Techniques", INTERNATIONAL JOURNAL ON FUTURE REVOLUTION IN COMPUTER SCIENCE & COMMUNICATION ENGINEERING, vol. 4, no. 1, 1 January 2018 (2018-01-01), pages 143 - 149, XP009549007, ISSN: 2454-4248 * |
LEE, SEONG-WHAN ; LI, STAN Z: "SAT 2015 18th International Conference, Austin, TX, USA, September 24-27, 2015", vol. 8080 Chap.5, 3 September 2013, SPRINGER , Berlin, Heidelberg , ISBN: 3540745491, article VÉRON PASCAL : "Code Based Cryptography and Steganography", pages: 9 - 46, XP047039383, 032548, DOI: 10.1007/978-3-642-40663-8_5 * |
SHELKE FALESH M., ASHWINI A. DONGRE, PRAVIN D. SONI: "Comparison of different techniques for Steganography in images", INTERNATIONAL JOURNAL OF APPLICATION OR INNOVATION IN ENGINEERING & MANAGEMENT (IJAIEM), vol. 3, no. 2, 1 February 2014 (2014-02-01), pages 171 - 176, XP093091410, ISSN: 2319-4847 * |
VINODKUMAR K V, REDDY V LOKESWARA: "A Novel Data Embedding Technique for Hiding Text in Video File using Steganography", INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS : IJCA, FOUNDATION OF COMPUTER SCIENCE, US, vol. 77, no. 17, 1 September 2013 (2013-09-01), US , pages 13 - 18, XP093091403, ISSN: 0975-8887, DOI: 10.5120/13614-1384 * |
VOLOSHINA, N. ET AL.: "Optimal Weighted Watermarking for Still Images", PROCEEDINGS OF THE XIV INTERNATIONAL SYMPOSIUM ON PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS, 1 June 2014 (2014-06-01), pages 98 - 102, XP032726485, DOI: 10.1109/RED.2014.7016714 * |
ZHANG YINGNAN, ZHANG MINQING, YANG XIAOYUAN, GUO DUNTAO, LIU LONGFEI: "Novel video steganography algorithm based on secret sharing and error-correcting code for H.264/AVC", TSINGHUA SCIENCE AND TECHNOLOGY, vol. 22, no. 2, 1 April 2017 (2017-04-01), pages 198 - 209, XP093091404, DOI: 10.23919/TST.2017.7889641 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20220224532A1 (en) | Systems and Methods for Hiding Private Cryptographic Keys in Multimedia Files | |
US11271715B2 (en) | Cryptographic system and method | |
JP2017063432A (en) | System and method for designing secure client-server communication protocols based on certificateless public key infrastructure | |
Abusukhon et al. | A hybrid network security algorithm based on Diffie Hellman and Text-to-Image Encryption algorithm | |
JP2004534333A (en) | Integrated protection method and system for distributed data processing in computer networks | |
JP7065888B6 (en) | Cryptographic devices and methods | |
US20100169658A1 (en) | Elliptic curve-based message authentication code | |
US20200304306A1 (en) | Cryptographic System and Method | |
CN110851845A (en) | Light-weight single-user multi-data all-homomorphic data packaging method | |
Harini et al. | A novel security mechanism using hybrid cryptography algorithms | |
CN112737764A (en) | Lightweight multi-user multi-data all-homomorphic data encryption packaging method | |
US11336425B1 (en) | Cryptographic machines characterized by a Finite Lab-Transform (FLT) | |
US20210203502A1 (en) | Cryptographic System and Method | |
Fluhrer | Quantum cryptanalysis of NTRU | |
Khelifi et al. | Enhancing protection techniques of e-banking security services using open source cryptographic algorithms | |
Mohammed et al. | Advancing cloud image security via AES algorithm enhancement techniques | |
Kumar et al. | Boolean Algebra based effective and efficient asymmetric key cryptography algorithm: BAC algorithm | |
US8190892B2 (en) | Message authentication code with blind factorization and randomization | |
US20110317840A1 (en) | System and method of performing authentication | |
Kumar et al. | A novel framework for secure file transmission using modified AES and MD5 algorithms | |
WO2023170454A1 (en) | Systems and methods for hiding private cryptographic keys in multimedia files | |
US20220200797A1 (en) | Cryptographic System and Method | |
US20110296193A1 (en) | Code-based hashing for message authentication codes | |
Yadav et al. | Hybrid cryptography approach to secure the data in computing environment | |
CN118018204B (en) | Elliptic curve-based message processing system and message processing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22930696 Country of ref document: EP Kind code of ref document: A1 |