US20210297243A1 - Permutation cipher encryption for processor-accelerator memory mapped input/output communication - Google Patents

Permutation cipher encryption for processor-accelerator memory mapped input/output communication Download PDF

Info

Publication number
US20210297243A1
US20210297243A1 US17/342,267 US202117342267A US2021297243A1 US 20210297243 A1 US20210297243 A1 US 20210297243A1 US 202117342267 A US202117342267 A US 202117342267A US 2021297243 A1 US2021297243 A1 US 2021297243A1
Authority
US
United States
Prior art keywords
permutation
data
pipeline
mmio
xor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US17/342,267
Inventor
Santosh Ghosh
Luis Kida
Reshma Lal
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Priority to US17/342,267 priority Critical patent/US20210297243A1/en
Assigned to INTEL CORPORATION reassignment INTEL CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LAL, Reshma, GHOSH, SANTOSH, Kida, Luis
Publication of US20210297243A1 publication Critical patent/US20210297243A1/en
Priority to US18/068,663 priority patent/US11838411B2/en
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/088Usage controlling of secret information, e.g. techniques for restricting cryptographic keys to pre-authorized uses, different access levels, validity of crypto-period, different key- or password length, or different strong and weak cryptographic algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0631Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0637Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]

Definitions

  • FIG. 1 is a block diagram of a computing device according to one or more embodiments.
  • FIG. 2 is a block diagram of a memory-mapped input/output (I/O) (MMIO) security engine of the computing device according to one or more embodiments.
  • I/O input/output
  • FIG. 3 is a block diagram of a computing environment of the computing device according to one or more embodiments.
  • FIG. 4 is a block diagram of an encryption engine according to one or more embodiments.
  • FIG. 5 is a block diagram of a decryption engine according to one or more embodiments.
  • FIG. 6 is a flow diagram of cryptography processing for processor-accelerator communication according to one or more embodiments.
  • FIG. 7 is a flow diagram of MMIO transfer management processing according to one or more embodiments.
  • FIG. 8 is a flow diagram of MMIO transfer processing according to one or more embodiments.
  • the technology described herein provides a low circuit area, low power, low latency, and high throughput cryptographic design for protecting MMIO communications between a processor and an accelerator against information leakage, spoofing, slicing, and denial of service (DoS) attacks.
  • the reduced circuit area and reduced power requirements of this technology allows implementation of cryptographic operations with a reduced size of a sequestered portion of the accelerator from the user's memory space.
  • the technology protects in-line data during transfer between the processor and the accelerator without requiring buffering prior to processing and without stalling data transfers. This technology also provides security without any performance overhead on existing unsecured MMIO transfers.
  • the technology described herein is based on a lightweight cryptographic permutation technique.
  • the encryption/decryption operates on 64-bit data blocks.
  • this technology provides approximately 8 ⁇ lower latency compared to an existing AES-GCM based technique.
  • references in the specification to “one embodiment,” “an embodiment,” “an illustrative embodiment,” etc., indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may or may not necessarily include that particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one skilled in the art to implement such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described.
  • items included in a list in the form of “at least one A, B, and C” can mean (A); (B); (C); (A and B); (A and C); (B and C); or (A, B, and C).
  • items listed in the form of “at least one of A, B, or C” can mean (A); (B); (C); (A and B); (A and C); (B and C); or (A, B, and C).
  • the disclosed embodiments may be implemented, in some cases, in hardware, firmware, software, or any combination thereof.
  • the disclosed embodiments may also be implemented as instructions carried by or stored on a transitory or non-transitory machine-readable (e.g., computer-readable) storage medium, which may be read and executed by one or more processors.
  • a machine-readable storage medium may be embodied as any storage device, mechanism, or other physical structure for storing or transmitting information in a form readable by a machine (e.g., a volatile or non-volatile memory, a media disc, or other media device).
  • an illustrative computing device 100 for low area, low power, low latency and high throughput cryptography processing for processor-accelerator communication includes a processor 120 and an accelerator device 136 .
  • Accelerator 136 includes one or more hardware implemented security engines, illustratively a direct memory access (DMA) security engine 138 and a MMIO security engine 140 .
  • accelerator 136 is implemented as a field programmable gate array (FPGA).
  • computing device 100 initializes security engines 138 , 140 , which pre-fills cryptographic pipelines and pre-computes counter values, hash subkeys, and other values.
  • DMA security engine 138 protects DMA transactions.
  • MMIO security engine 140 protects MMIO transactions. After initialization is complete, computing device 100 generates DMA or MMIO transactions between processor 120 and accelerator 136 , and the respective security engines 138 , 140 perform authenticated cryptographic operations (e.g., authenticated encryption or authenticated decryption) on the transferred data in-line. A block of multiple DMA and/or MMIO transactions may be protected without re-initialization of security engines 138 , 140 . As described further below, security engines 138 , 140 perform cryptographic operations with low latency (e.g., 1-2 clock cycles) and high bandwidth, and without the need to buffer data prior to processing or to stall the data transfers. Accordingly, computing device 100 provides security without incurring significant additional overhead for data streamed between processor 120 and accelerator 136 as compared to existing, unsecured communications. Additionally, as described further below, computing device 100 provides protection against certain denial of service (DoS) attacks.
  • DoS denial of service
  • Computing device 100 may be embodied as any type of device capable of performing the functions described herein.
  • computing device 100 may be implemented as, without limitation, a computer, a laptop computer, a tablet computer, a notebook computer, a mobile computing device, a smartphone, a wearable computing device, a multiprocessor system, a server, a workstation, and/or a consumer electronic device.
  • the illustrative computing device 100 includes processor 120 , input/output (I/O) subsystem 124 , memory 130 , and data storage device 132 .
  • I/O input/output
  • memory 130 or portions thereof, may be incorporated in processor 120 in some embodiments.
  • Processor 120 may be embodied as any type of processor capable of performing the functions described herein.
  • processor 120 may be embodied as a single or multi-core processor(s), digital signal processor, microcontroller, or other processor or processing/controlling circuit.
  • processor 120 illustratively includes secure enclave support 122 , which allows processor 120 to establish a trusted execution environment (TEE) known as a secure enclave, in which executing code may be measured, verified, and/or otherwise determined to be authentic. Additionally, code and data included in the secure enclave may be encrypted or otherwise protected from being accessed by code executing outside of the secure enclave.
  • TEE trusted execution environment
  • code and data included in the secure enclave may be protected by hardware protection mechanisms of processor 120 while being executed or while being stored in certain protected cache memory of the processor.
  • the code and data included in the secure enclave is encrypted when stored in a shared cache or main memory 130 .
  • Secure enclave support 122 is embodied as a set of processor instruction extensions that allows the processor to establish one or more secure enclaves in the memory 130 .
  • the secure enclave support 122 is embodied as Intel® Software Guard Extensions (SGX) technology.
  • Memory 130 may be embodied as any type of volatile or non-volatile memory or data storage capable of performing the functions described herein.
  • the memory 130 stores various data and software used during operation of computing device 100 such as operating systems, applications, programs, libraries, and drivers.
  • memory 130 is communicatively coupled to the processor 120 via I/O subsystem 124 , which is implemented as circuitry and/or components to facilitate input/output operations with processor 120 , memory 130 , and other components of the computing device.
  • the I/O subsystem 124 may be embodied as, or otherwise include, memory controller hubs, input/output control hubs, sensor hubs, host controllers, firmware devices, communication links (i.e., point-to-point links, bus links, wires, cables, light guides, printed circuit board traces, etc.) and/or other components and subsystems to facilitate the input/output operations.
  • I/O subsystem 124 includes DMA security engine 126 and MMIO security engine 128 .
  • Processor 120 including secure enclaves established with secure enclave support 122 , communicates with the accelerator using one or more DMA transactions using DMA security engine 126 and/or using one or more MMIO transactions using MMIO security engine 128 . As described further below, the transactions are cryptographically protected using corresponding security engines 138 , 140 of accelerator 136 .
  • Computing device 100 may include multiple DMA security engines 126 and/or MMIO security engines 128 for handling DMA and MMIO transactions, respectively, based on desired bandwidth between processor 120 and accelerator 136 .
  • DMA security engine 126 and/or the MMIO security engine 128 are included in other components of the computing device (e.g., processor 120 , memory controller, or system agent), or in some embodiments are implemented as separate components.
  • memory 130 may be directly coupled to processor 120 , for example via an integrated memory controller hub.
  • I/O subsystem 124 forms a portion of a system-on-a-chip (SoC) and is incorporated, along with processor 120 , memory 130 , accelerator 136 , and/or other components of the computing device, on a single integrated circuit chip.
  • SoC system-on-a-chip
  • processor 120 includes an integrated memory controller and a system agent, which may be embodied as a logic block in which data traffic from processor cores and I/O devices converges before being sent to memory 130 .
  • Data storage device 132 may be embodied as any type of device or devices configured for short-term or long-term storage of data such as, for example, memory devices and circuits, memory cards, hard disk drives, solid-state drives, non-volatile flash memory, or other data storage devices.
  • Computing device 100 may also include communications subsystem 134 , which may be implemented as any communication circuit, device, or collection thereof, capable of enabling communications between computing device 100 and other remote devices over a computer network (not shown).
  • Communications subsystem 134 may be configured to use any one or more communication technology (e.g., wired or wireless communications) and associated protocols (e.g., Ethernet, Bluetooth®, Wi-Fi®, WiMAX, 3G, 4G LTE, etc.) to implement such communication.
  • Accelerator 136 may be embodied as a FPGA, an application-specific integrated circuit (ASIC), a coprocessor, or other digital logic device capable of performing accelerated functions (e.g., accelerated application functions, accelerated network functions, or other accelerated functions).
  • accelerator 136 is an FPGA, which is embodied as an integrated circuit including programmable digital logic resources that may be configured after manufacture.
  • the FPGA includes, for example, a configurable array of logic blocks in communication over a configurable data interchange.
  • Accelerator 136 is coupled to the processor 120 via a high-speed connection interface such as a peripheral bus (e.g., a PCI Express bus) or an inter-processor interconnect (e.g., an in-die interconnect (IDI) or QuickPath Interconnect (QPI)), or via any other appropriate interconnect. Accelerator 136 receives data and/or commands for processing from processor 120 and return results data to the processor via DMA, MMIO, or other data transfers.
  • a peripheral bus e.g., a PCI Express bus
  • an inter-processor interconnect e.g., an in-die interconnect (IDI) or QuickPath Interconnect (QPI)
  • IPI in-die interconnect
  • QPI QuickPath Interconnect
  • accelerator 136 includes DMA security engine 138 and secure MMIO security engine 140 .
  • the security engines perform in-line authenticated cryptographic operations on data transferred between processor 120 and accelerator 136 .
  • security engines 138 , 140 are included in other components of the computing device, or in some embodiments may be implemented as separate components.
  • computing device 100 further includes one or more peripheral devices 142 .
  • Peripheral devices 142 include any number of additional input/output devices, interface devices, hardware accelerators, and/or other peripheral devices.
  • peripheral devices 142 include a touch screen, graphics circuitry, a graphical processing unit (GPU) and/or processor graphics, an audio device, a microphone, a camera, a keyboard, a mouse, a network interface, and/or other input/output devices, interface devices, and/or peripheral devices.
  • GPU graphical processing unit
  • MMIO security engine 140 includes permutation cipher engine for MIMO 202 .
  • the permutation cipher engine for MIMO 202 is embodied as digital logic resources that perform permutation cipher encryption.
  • MMIO security engine 140 also includes registers 206 and counters/control logic 208 .
  • MMIO security engine 140 receives input data and generates output data.
  • the input data and output data are embodied as blocks of binary data.
  • MMIO security engine 140 also receives and/or asserts other data signals, including additional authenticated data (AAD), authentication tags (ATs), encryption keys, control signals, and/or other signals.
  • AAD authenticated data
  • ATs authentication tags
  • encryption keys control signals, and/or other signals.
  • MMIO security engine 140 may scale depending on the type of data transfer and/or the amount of data processed per transaction. For MMIO transfers, after the setup phase, MMIO security engine 140 is ready for data transfers and produces encrypted/decrypted output in the next clock cycle of a valid input (e.g., plaintext to ciphertext latency is 1 clock cycle and ciphertext to plaintext latency is 1 clock cycle). MMIO security engine 140 continually streams out encrypted/decrypted data in each clock cycle. MMIO security engine 140 processes 64 bits of data per transaction (e.g., per clock cycle).
  • computing device 100 establishes a computing environment 300 during operation.
  • the illustrative environment 300 includes trusted execution environment (TEE) 302 , initialization manager 304 , transfer manager 306 , and MIMO security engine 140 .
  • TEE trusted execution environment
  • the various components of environment 300 may be embodied as hardware, firmware, software, or a combination thereof.
  • one or more of the components of environment 300 are embodied as circuitry or a collection of electrical devices (e.g., trusted execution environment circuitry 302 , initialization manager circuitry 304 , transfer manager circuitry 306 , and/or MIMO security engine circuitry 140 ).
  • one or more of trusted execution environment circuitry 302 , initialization manager circuitry 304 , transfer manager circuitry 306 , and/or MIMO security engine circuitry 140 form a portion of processor 120 , I/O subsystem 124 , accelerator device 136 , and/or other components of computing device 100 . Additionally, in some embodiments, one or more of the illustrative components form a portion of another component and/or one or more of the illustrative components are independent of one another.
  • Trusted execution environment 302 may be embodied as any trusted execution environment of computing device 100 that is authenticated and protected from unauthorized access using hardware support of computing device 100 , such as secure enclave support 122 of processor 120 .
  • trusted execution environment 302 is a secure enclave established using Intel SGX technology.
  • trusted execution environment 302 includes initialization manager 302 and transfer manager 306 .
  • initialization manager 302 and the transfer manager 306 are included in separate trusted environments (e.g., separate enclaves).
  • Initialization manager 304 is configured to initialize MIMO security engine 140 with a secret key.
  • the secret key may be provided by trusted execution environment 302 .
  • Initializing MIMO security engine 140 includes asserting a start signal to the MIMO security engine and inserting the key into permutation cipher engine for MMIO 202 in response to receiving the start signal. In this process the input key may be expanded to the size of the underlying permutation state.
  • Initializing MIMO security engine 140 further includes initializing an initial counter block as a function of the IV in response to receiving the start signal, inserting a counter block based on the initial counter block into one or more portions of permutation cipher engine for MMIO 202 , executing a predetermined number of permutation cipher rounds (e.g., 12 rounds) with the permutation cipher engine for MMIO 202 in response to inserting the counter blocks, and asserting a ready signal by MIMO security engine 140 in response to executing the predetermined number of block cipher rounds.
  • a predetermined number of permutation cipher rounds e.g., 12 rounds
  • Transfer manager 306 is configured to initiate a data transfer operation between trusted execution environment 302 and accelerator 136 in response to initializing the MIMO security engine.
  • the data transfer operation is a MMIO transaction with a single input data block.
  • transfer manager 306 may be further configured to calculate, by trusted execution environment 302 , an expected authentication tag (AT) value for the data transfer operation and to write, by trusted execution environment 302 , the expected authentication tag value to MIMO security engine 140 .
  • AT expected authentication tag
  • MIMO security engine 140 is configured to perform an authenticated cryptographic operation for the data transfer operation in response to initiating the data transfer operation.
  • the authenticated cryptographic operation may be embodied as a 64-bit permutation cipher cryptographic operation including authenticated encryption or authenticated decryption.
  • 64-bit means that the output of the permutation function has 64 bits to support 64-bit MMIO word-sized transactions.
  • the permutation function itself may have larger state sizes; for example, 257 bits, 384 bits, 400 bits, 800 bits, 1,600 bits etc.
  • performing the authenticated cryptographic operation includes performing a cryptographic operation with permutation cipher engine for MMIO 202 on the input data block to generate an output data block and generating a final authentication tag value based on a MIMO block (e.g., the plaintext data block for encryption or the ciphertext data block for decryption).
  • MIMO security engine 140 compares the final authentication tag value to an expected authentication tag value written by the trusted execution environment 302 .
  • the initialization vector (IV) is a nonce value associated with a particular block of MMIO transactions.
  • the secret key is any symmetric encryption key used to protect data transferred between processor 120 and accelerator 136 .
  • the secret key comprises at least 128 bits.
  • the additional authenticated data (AAD) comprises any addressing data, metadata, or other data related to a MMIO transaction that will be authenticated but not encrypted by MMIO security engine 140 .
  • the keystream is the output data from performing an exclusive-OR (XOR) operation on the plaintext data and the output of permutation cipher pipeline 1 406 described below on a count and the secret key.
  • the authentication tag is 64 bits.
  • MMIO communication between processor 120 and accelerator 136 carries either 32-bit data or 64-bit data with up to 128-bits of additional authenticated data (AAD). Confidentiality and integrity protections are provided to each MMIO transaction independently. There might be independent MMIO transactions in consecutive cycles. This requires an encryption and authentication tag computation technique with an encrypted/decrypted value and tag in every cycle that can accommodate up to 64-bit data with 128-bit AAD and compute the corresponding authentication tag.
  • the encryption and authentication tag computation technique comprise a plurality of 64-bit permutation ciphers authentication scheme.
  • Permutation functions are useful to encrypt data as well as to provide integrity protections.
  • the technology described herein does not require additional primitives (such as one or more Galois field multipliers) to provide encryption and integrity protections.
  • the same permutation cipher pipeline is used for both encryption and decryption.
  • the technique described herein can be built with any 64-bit permutation cipher.
  • the permutation cipher used for permutation cipher engine for MIMO 202 is as described in “GIMLI” by Daniel J. Bernstein, et al., University of Illinois at Chicago, Mar. 29, 2019.
  • the permutation cipher used for permutation cipher engine for MIMO 202 is as described in “Xoodoo Cookbook” by Joan Daemen, et al., Radboud University, 2018. In another embodiment, the permutation cipher used for permutation cipher engine for MIMO 202 is as described in “The Subterranean 2.0 Cipher Suite” by Joan Daemen, et al., Radboud University, Mar. 20, 20219.
  • the permutation cipher used for permutation cipher engine for MIMO 202 is as described in “Federal Information Processing Standards (FIPS) Publication (pub) 202 : SHA-3 Standard: Permutation-Based Hash and Extendable Output Functions,” National Institute of Standards and Technology, August 2015. Other permutation ciphers now know or hereafter developed may also be used.
  • FIPS Federal Information Processing Standards
  • Pub Pub
  • SHA-3 Standard Permutation-Based Hash and Extendable Output Functions
  • Embodiments of permutation cipher engine for MMIO 202 take an IV and a key as input when the start of the engine is asserted. Once the permutation cipher engine for MMIO 202 is ready, the latency of the authentication tag computation is the ultimate latency added from data input to output. This latency includes the latency of the 64-bit permutation cipher pipelines (2-6 cycles)+2 XORs, which results in 3-7 cycles latency from data input to data output.
  • a permutation cipher is implemented with a depth-2 pipeline. In this case, the initial setup of the permutation cipher engine takes two cycles and data input to output has a latency of 3 cycles.
  • permutation cipher engine for MMIO 202 is implemented with two 64-bit permutation cipher pipelines to support throughput up to a 64-bit MMIO message transfer in each clock cycle. This allows the permutation cipher engine for MMIO 202 to have throughput with inline bus speed without any buffering.
  • the permutation cipher engine for MMIO 202 supports up to 128-bit AAD (e.g., metadata). If a longer AAD is desired, then additional permutation cipher engines may need to be added for which latency will be increased while maintaining the same throughput. However, if the permutation cipher has larger state sizes such as 800-bit and 1,600-bit, then AAD can be increased up to 512-bit and 1024-bit, respectively.
  • the encrypted data and the authentication tag is computed in Equation 1 as:
  • Ciphertext Data State_1 L64 ⁇ circumflex over ( ) ⁇ Plaintext Data
  • State represents the state variable of the permutation function.
  • the initial state (State_init) is formed by concatenating the key followed by the count, followed by the pad (0*).
  • the underlying permutation function is performed on the initial state variable and the State_1 is computed.
  • the ciphertext data 412 is computed as the XOR between the least significant 64 bits of the State_1 and the 64-bit plaintext data 408 .
  • the least significant 64 bits of the final state variable comprises the tag value 446 used for authentication of plaintext data 408 .
  • a 32-bit IV is the input data for the permutation cipher engine for MMIO 202 and the permutation cipher engine forms the 64-bit initial Count value as:
  • the Count for each new data processing is updated as follows:
  • Count (Count 63:0 +1-bit “1”). In other words, in this update, the IV is incremented by 1.
  • FIG. 4 is a block diagram of an encryption engine 400 according to one or more embodiments.
  • encryption engine 400 is an implementation of permutation cipher engine for MMIO 202 of FIG. 2 .
  • FIG. 4 shows the encryption engine 400 that provides for encryption of one 64-bit plaintext data 408 with an associated 64-bit authentication tag 446 in each clock cycle.
  • Plaintext data 408 (64 bits) is input to concatenation (“ ⁇ ”) operation 416 along with the additional authentication data (AAD) (e.g., 128 bits) 414 to produce, for example, a 192-bit concatenation result.
  • AAD additional authentication data
  • the plaintext data is concatenated to the AAD.
  • the AAD is concatenated to the plaintext data.
  • Secret key 402 and count 404 are input to 64-bit permutation cipher pipeline 1 406 .
  • 64-bit permutation cipher pipeline 1 406 defuses the count and key into a permutation state.
  • 64-bit permutation cipher pipeline 1 406 and 64-bit permutation cipher pipeline 2 420 are implementations of one of the permutation ciphers described above (e.g., GIMLI, Xoodoo, Subterranean, Keccak, etc.).
  • the variable N represents the state size of the permutation cipher.
  • N 384 for GIMLI and Xoodoo permutation ciphers
  • N 257 for the Subterranean permutation cipher
  • N 1,600 for the Keccak permutation cipher.
  • XOR 1 exclusive-OR
  • XOR 1 410 also takes plaintext data 408 as input data.
  • the result of XOR 1 410 is 64-bit ciphertext data 412 .
  • All N bits output from 64-bit permutation cipher pipeline 1 406 are passed to XOR 2 418 .
  • XOR 2 418 also takes as input the 192-bit concatenation result of plaintext data 408 and AAD 414 .
  • the result of XOR 2 is input to 64-bit permutation cipher pipeline 2 420 along with key 402 .
  • the result of processing the 64-bit permutation cipher pipeline 2 420 is the 64-bit authentication tag (AT) 446 .
  • the count is incremented for processing of the next 64-bit data in the next clock cycle.
  • FIG. 5 is a block diagram of a decryption engine 500 according to one or more embodiments.
  • decryption engine 500 is an implementation of 64-bit block cipher engine for MMIO 202 of FIG. 2 .
  • FIG. 5 shows the decryption engine 500 that provides for decryption of one 64-bit ciphertext data 412 with an associated 64-bit authentication tag 502 in each clock cycle.
  • Ciphertext data 412 is input to XOR 1 410 along with N bits of the output of 64-bit permutation cipher pipeline 1 406 (which defuses on key 402 and count 404 ) to produce 64-bits of plaintext data 408 as a permutation state.
  • plaintext data 408 is concatenated 416 with AAD 414 and the 192-bit concatenation result is input to XOR 2 418 (along with the latest permutation state).
  • 64-bit block cipher engine for MMIO 202 engines include the following features.
  • Embodiments provide for in-line encryption: data is processed as the data is transferred. There is no need to buffer data for processing nor to stall transfers to allow for data processing.
  • Embodiments provide for initial latency to be hidden during setup processing: the keystream and the count are derived inside the engine from the secret key and the IV before starting the data transfer so the sending and receiving devices do not perceive the setup clocks as extra latency during data transfer
  • Embodiments provide for generation of an on-time authentication tag: MMIO transactions that must be validated in each transaction transfer a small amount of data before execution. For a permutation cipher implementation, the authentication tag is computed on each individual AAD and data in each cycle.
  • computing device 100 executes method 600 for low-latency cryptography processing for processor-accelerator communication for a block of MMIO transactions. It should be appreciated that, in some embodiments, the operations of method 600 are performed by one or more components of computing environment 300 of computing device 100 as shown in FIG. 3 .
  • the method begins in block 602 , in which computing device 100 initializes MIMO security engine 140 using an initialization vector IV and a secret key K.
  • the IV is a nonce value associated with a particular block of MMIO transactions.
  • MIMO security engine 140 may be initialized, for example, in response to a signal from processor 120 caused by trusted execution environment 302 .
  • the value for IV may be determined according to one or more AES-GCM specifications.
  • the secret key K may be embodied as any symmetric encryption key used to protect data transferred between the processor 120 and the accelerator 136 .
  • MIMO security engine 140 pre-computes values, primes encryption pipelines, and otherwise prepares to process data transfers. Initializing the MIMO security engine may hide pipeline latency or other latency associated with the MIMO security engine 140 . In one embodiment, initialization may require 2 clock cycles for MMIO.
  • MIMO security engine 140 checks for input MMIO data.
  • the MMIO data may be embodied as 32 bits or 64 bits of data.
  • MIMO security engine 140 determines whether input data has been received. If so, the method branches to block 616 , described below. If no input data was received, the method loops back to block 610 to continue checking for input MMIO data.
  • MIMO security engine 140 performs a cryptographic operation on the input data block.
  • the MIMO security engine 140 encrypts the input data.
  • the MIMO security engine encrypts plaintext data 408 received from accelerator 136 before the data is transferred to processor 120 , as in an MMIO read response.
  • the MIMO security engine 200 decrypts the input data.
  • the MIMO security engine 140 decrypts ciphertext data 412 received from processor 120 before the data is transferred to accelerator 136 , as in an MMIO write.
  • MIMO security engine 140 generates an authentication tag (AT) 446 or 502 based on the ciphertext (encrypted) or plaintext (decrypted) block(s).
  • the ciphertext blocks are the input data to MIMO security engine 140 (e.g., for decryption operations) or the output data from the MIMO security engine (e.g., for encryption operations).
  • the AT is generated using multiple permutation cipher pipelines 40, 420 and one or more other values (e.g., ciphertext/plaintext, additional authenticated data (AAD), etc.).
  • AAD additional authenticated data
  • the AT is used by processor 120 and/or accelerator 136 to verify that an MMIO transaction was authentic and unaltered. After performing the cryptography operation and the authentication operation, the method 600 loops back to block 610 to continue monitoring for input MMIO data.
  • computing device 100 executes a method 700 for MMIO transaction block management. It should be appreciated that, in some embodiments, the operations of the method 700 are performed by one or more components of computing environment 300 of computing device 100 as shown in FIG. 3 , such as trusted execution environment 302 .
  • the method 700 begins in block 702 , in which processor 120 asserts a start signal to MMIO security engine 140 .
  • the processor provides the initialization vector IV, secret key K 402 , and additional authenticated data (AAD) to MMIO security engine 140 .
  • the processor may use any technique to security communicate that data to MMIO security engine 140 .
  • the secret key K is embodied as any symmetric encryption key used to protect data transferred between processor 120 and accelerator 136 .
  • the key K may be protected from unauthorized disclosure by trusted execution environment 302 , for example by being maintained in a secure enclave established using secure enclave support 122 of processor 120 .
  • the AAD is any addressing data, metadata, or other data related to the MMIO transaction that will be authenticated but not encrypted by MMIO security engine 140 .
  • the MMIO security engine performs an initialization process as described above.
  • processor 120 waits for a ready for data signal to be asserted by the MMIO security engine 140 .
  • the ready for data signal is asserted when the MMIO security engine 140 completes its initialization process.
  • Processor 120 may poll, wait for an interrupt, or otherwise monitor for the ready for data signal. After the ready for data signal is asserted, the method 700 proceeds to block 706 .
  • the processor loads an expected value of the authentication tag (AT) for an MMIO request into a register 206 of MMIO security engine 140 .
  • the MMIO request is an MMIO write request or an MMIO read request.
  • the AT is determined by the processor, for example, by trusted execution environment 302 , based on 64-bit block cipher engine for MMIO 202 .
  • the expected AT depends upon the ciphertext and additional authenticated data (AAD) of the MMIO request.
  • the authentication AT is based on AAD with no ciphertext (e.g., ciphertext of length zero) or with a predetermined constant ciphertext or other known value of ciphertext (e.g., a zero block).
  • MMIO read responses are generated by accelerator 136 , and thus the processor does not predetermine an AT for MMIO read responses.
  • method 700 switches based on whether the MMIO request is an MMIO write request or an MMIO read request. If the MMIO request is a read request, the method branches to block 714 , described below. If the MMIO request is a write request, the method branches to block 710 .
  • the processor sends an MMIO write request to MMIO security engine 140 , including ciphertext data to be written to accelerator 136 .
  • the ciphertext data is decrypted by MMIO security engine 140 and transferred to accelerator 136 .
  • the MMIO write request is issued by processor 120 using MMIO security engine 128 or other components of the processor or SoC.
  • MMIO requests are performed with small (e.g., 64-bit) payloads, and there may be an MMIO request every clock cycle that requires confidentiality and integrity protection.
  • the execution of an MMIO transaction is conditional on the integrity of the MMIO transaction request.
  • the MMIO request includes an address in MMIO space, encrypted data, or other data associated with the MMIO request.
  • the processor securely reads a fail flag from MMIO security engine 140 .
  • the MMIO security engine calculates a final AT value and compares the final AT value to the expected AT value provided by the processor in connection with block 706 . If the final AT value and the expected AT value do not match, then secure MMIO security engine 140 sets the fail flag. After reading the fail flag, the method advances to block 722 .
  • the processor checks whether the MMIO write request was successfully performed (e.g., whether or not the fail flag was set). If the write was not successful, method 700 branches to block 724 , in which the processor indicates an authentication error. Referring back to block 722 , if the MMIO write request was successfully performed, the method loops back to block 706 , in which the processor may perform additional MMIO requests.
  • the method branches to block 714 , in which the processor sends an MMIO read request.
  • the MMIO read request may be issued by processor 120 using the MMIO security engine 128 or other components of the processor or SoC.
  • MMIO requests are typically performed with small (e.g., 64-bit) payloads, and there may be an MMIO request every clock cycle that requires confidentiality and integrity protection.
  • the execution of the MMIO transaction is conditional on the integrity of the MMIO transaction request.
  • the MMIO read request includes an address in MMIO space or other data associated with the MMIO read request.
  • the processor securely reads a fail flag from the MMIO security engine 140 .
  • the MMIO security engine 140 calculates a final AT value and compares the final AT value to the expected AT value provided by the processor in connection with block 706 . If the final AT value and the expected AT value do not match, then the MMIO security engine 140 sets the fail flag.
  • the processor may receive an MMIO read response with ciphertext data from the MMIO security engine 140 .
  • the ciphertext data is generated by the MMIO security engine 140 , which reads plaintext data from the accelerator.
  • the MMIO read response is received only if the MMIO read request was successful. Additionally or alternatively, in some embodiments an arbitrary MMIO read response is returned if the MMIO read request was not successful. Additionally or alternatively, in some embodiments a poisoned MMIO read response is returned if the MMIO read request was not successful.
  • the poisoned response and AT are calculated to guarantee the AT generated by the MMIO security engine 140 mismatches the AT calculated by the processor on the poisoned response.
  • a different MMIO security engine 140 processes MMIO transactions in each direction.
  • two different MMIO security engines 140 process MMIO requests (read requests and write requests) and MMIO read responses, respectively.
  • the processor reads a final AT value from the MMIO security engine 140 and compares that value to an AT value for the MMIO read response calculated by the processor.
  • the calculated AT value is determined by processor 120 based on the ciphertext received in the MMIO read response. If the final AT value matches the calculated AT value, then the MMIO read response was performed successfully. If the final AT value does not match the calculated AT value, then either the MMIO read response was not performed successfully or the MMIO read request was not performed successfully. For example, as described further below, if the MMIO read request is not successful, the MMIO security engine 140 returns an arbitrary MMIO read response and a poisoned AT value that does not match the MMIO read response.
  • processor 120 checks whether the MMIO read request was successfully performed. For example, the processor determines whether or not the fail flag was set after sending the MMIO read request and/or the processor determines whether the AT received from the MMIO security engine 140 matches the calculated AT for the MMIO read response. If the MMIO read request was not successful, the method 700 branches to block 724 , in which the processor indicates an authentication (AUTH) error. Referring back to block 722 , if the MMIO read request was successfully performed, the method loops back to block 706 , in which the processor may perform additional MMIO requests.
  • AUTH authentication
  • FIG. 8 discloses a method 800 for performing secure MMIO transactions, including MMIO read requests, MMIO write requests, and/or MMIO read responses. It should be appreciated that, in some embodiments, the operations of method 800 may be performed by one or more components of computing environment 300 of computing device 100 as shown in FIG. 3 , such as MIMO security engine 140 .
  • the method begins in block 804 , where MMIO security engine 140 determines whether an MMIO transaction has been received.
  • the MMIO transaction may be an MMIO read request, an MMIO write request, or an MMIO read response.
  • MMIO read requests and MMIO write requests may be received from processor 120
  • MMIO read responses may be received from accelerator 136 .
  • separate MMIO security engines 140 may receive MMIO requests (MMIO read requests and MMIO write requests) and MMIO read responses, respectively. If no MMIO transaction was received, method 800 loops back to block 804 to continue waiting for MMIO transactions. If an MMIO transaction is received, then the method 800 advances to block 806 .
  • the MMIO security engine 140 bitwise exclusive ORs (XOR, or the symbol ⁇ ) the input data block with 64 bits of the current output (e.g., permutation state) of 64-bit permutation cipher pipeline 1 406 .
  • the input data block may be 32 bits or 64 bits in length.
  • XORing the 64 bits of the output of the 64-bit permutation cipher pipeline 1 406 with the input data performs a cryptographic operation on the input data.
  • MMIO security engine 140 decrypts ciphertext C data 412 to generate plaintext P data 408 , for example when processing an MMIO write request from the processor.
  • MMIO security engine 140 performs an encryption operation with a predetermined constant ciphertext C or an empty ciphertext C, for example when processing an MMIO read request from the processor.
  • the predetermined ciphertext C may be, for example, a block of data with each bit set to zero.
  • the MMIO read request does not include a data payload, and thus the cryptographic operation may be performed to facilitate generation of the authentication tag (AT) 446 .
  • AT authentication tag
  • MMIO security engine 140 encrypts plaintext P data 408 to generate ciphertext C data 412 , for example when processing an MMIO read response from accelerator 136 .
  • MMIO security engine 140 generates a final authentication tag (AT) 446 for the MMIO transaction.
  • the generation of final AT 446 is performed according to Equation 1 described above.
  • MMIO security engine 140 concatenates the incoming MMIO data block (e.g., either 64-bit plaintext data 408 or 64-bit ciphertext data 412 ) with the 128-bit AAD 414 .
  • the ciphertext C data may be a predetermined constant value (e.g., a zero block) for MMIO read requests or other transactions that do not include a data payload.
  • the MMIO security engine 140 performs a bitwise XOR (XOR 2 418 ) of the concatenation results with N bits of the output of first permutation pipeline 1 406 (e.g., latest permutation state).
  • MMIO security engine 140 performs 64-bit permutation cipher pipeline 2 420 on the result of XOR 2 418 and key 402 .
  • the result of the 64-bit permutation cipher pipeline 2 420 is tag 446 (or tag 502 for decryption).
  • the ciphertext data 412 /plaintext data 408 and the AT 446 / 502 are generated in three to seven cycles later based on the underlying permutation function and its respective pipeline design.
  • MMIO security engine 140 determines whether the final AT value 446 matches an AT value stored in a register by processor 120 before the MMIO transaction. As described above in connection with FIG. 7 , the processor may write the expected AT value before issuing an MMIO write request or an MMIO read request. If the final AT value does not match the expected AT value, then an error or attempted attack (e.g., attempted splicing attack or DoS attack) may have occurred. For example, writes to the AT register and MMIO transaction requests may be non-atomic, which may allow an attacker to write an incorrect value to the AT register and/or send a false MMIO request. In those circumstances, the AT values would not match, indicating a potential attack.
  • an error or attempted attack e.g., attempted splicing attack or DoS attack
  • MMIO security engine 140 checks whether the AT values match. If not, the method 800 branches to block 830 , described below. If the AT values match, the method 800 branches to block 824 . It should be understood that for MMIO read responses generated by accelerator 136 , processor 120 does not write an expected AT value and thus the MMIO security engine 140 may not check AT values. If no AT check is performed, the method 800 advances to block 824 .
  • MMIO security engine 140 updates the IV. For a blocked session of multiple MMIO transactions, the value for IV may be incremented for each MMIO transaction. Method 800 loops back to block 804 to process additional MMIO transactions.
  • MMIO security engine 140 may drop packets or otherwise prevent the MMIO transaction from reaching accelerator 136 .
  • MMIO security engine 140 may prevent splicing or spoofing attacks and other improperly formed MMIO requests.
  • MMIO security engine 140 may send an arbitrary MMIO read response and store a poisoned AT (e.g., a mismatched AT or other AT that indicates failure) that may allow the processor to detect the authentication failure.
  • storing a poisoned AT may not be necessary if the processor checks the fail flag for success of the MMIO read request.
  • MMIO security engine 140 does not update the IV.
  • processor 120 e.g., trusted execution environment 302
  • the MMIO security engine prevents certain denial-of-service (DoS) attacks without additional performance overhead.
  • DoS denial-of-service
  • the methods 600 , 700 , and/or 800 are embodied as various instructions stored on a computer-readable media, which are executed by processor 120 , I/O subsystem 124 , MMIO security engine 140 , accelerator 136 , and/or other components of computing device 100 to cause the computing device to perform the respective method 600 , 700 , and/or 800 .
  • the computer-readable media may be embodied as any type of media capable of being read by computing device 100 including, but not limited to, memory 130 , data storage device 132 , firmware devices, other memory or data storage devices of the computing device, portable media readable by a peripheral device 142 of the computing device, and/or other media.
  • Example 1 is an apparatus including a first permutation pipeline to defuse a count and a key into a permutation state; a first exclusive-OR (XOR) to generate ciphertext data from 64-bits of the permutation state and plaintext data; a concatenator to concatenate the plaintext data and additional authenticated data (AAD) to produce a concatenation result; a second XOR to generate an XOR result from the concatenation result and the permutation state; and a second permutation pipeline to generate an authentication tag of the XOR result and the key.
  • XOR exclusive-OR
  • AAD additional authenticated data
  • Example 2 the subject matter of Example 1 can optionally include wherein the apparatus generates the ciphertext data and the authentication tag in one clock cycle with no buffering of plaintext data.
  • Example 3 the subject matter of Example 1 can optionally include wherein the plaintext data, the ciphertext data, and the authentication tag comprise 64 bits.
  • Example 4 the subject matter of Example 3 can optionally include wherein the AAD comprises 128 bits and the concatenation result comprises 192 bits.
  • Example 5 the subject matter of Example 1 can optionally include wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • Example 6 the subject matter of Example 5 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers or Xoodoo permutation ciphers, and a size of the permutation state processed by the second XOR is 384 bits.
  • Example 7 the subject matter of Example 5 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Subterranean permutation ciphers, and a size of the permutation state processed by the second XOR is 257 bits.
  • Example 8 the subject matter of Example 5 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Keccak permutation ciphers, and a size of the permutation state processed by the second XOR is 1,600 bits.
  • Example 9 is an apparatus including a first permutation pipeline to defuse a count and a key into a permutation state; a first exclusive-OR (XOR) to generate plaintext data from 64-bits of the permutation state and ciphertext data; a concatenator to concatenate the plaintext data and additional authenticated data (AAD) to produce a concatenation result; a second XOR to generate an XOR result from the concatenation result and the permutation state; and a second permutation pipeline to generate an authentication tag of the XOR result and the key.
  • XOR exclusive-OR
  • AAD additional authenticated data
  • Example 10 the subject matter of Example 9 can optionally include wherein the apparatus generates the ciphertext data and the authentication tag in one cycle with no buffering of plaintext data.
  • Example 11 the subject matter of Example 9 can optionally include wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • Example 12 the subject matter of Example 11 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers or Xoodoo permutation ciphers, and a size of the permutation state processed by the second XOR is 384 bits.
  • Example 13 the subject matter of Example 11 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Subterranean permutation ciphers, and a size of the permutation state processed by the second XOR is 257 bits.
  • Example 14 the subject matter of Example 11 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Keccak permutation ciphers, and a size of the permutation state processed by the second XOR is 1,600 bits.
  • Example 15 is a method including the steps of defusing a count and a key by a first permutation cipher pipeline into a permutation state; generating ciphertext data by a first exclusive-OR (XOR) from 64-bits of the permutation state and plaintext data; concatenating the plaintext data and additional authenticated data (AAD) to produce a concatenation result; generating an XOR result by a second XOR from the concatenation result and the permutation state; and generating an authentication tag by a second permutation pipeline from the XOR result and the key.
  • XOR exclusive-OR
  • AAD additional authenticated data
  • Example 16 the subject matter of Example 15 can optionally include generating the ciphertext data and the authentication tag in one clock cycle with no buffering of plaintext data.
  • Example 17 the subject matter of Example 15 can optionally include wherein the plaintext data, the ciphertext data, and the authentication tag comprise 64 bits.
  • Example 18 the subject matter of Example 15 can optionally include wherein the AAD comprises 128 bits and the concatenation result comprises 192 bits.
  • Example 19 the subject matter of Example 15 can optionally include wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • Example 20 the subject matter of Example 19 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers or Xoodoo permutation ciphers, and a size of the permutation state processed by the second XOR is 384 bits.
  • Example 21 the subject matter of Example 19 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Subterranean permutation ciphers, and a size of the permutation state processed by the second XOR is 257 bits.
  • Example 22 the subject matter of Example 19 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Keccak permutation ciphers, and a size of the permutation state processed by the second XOR is 1,600 bits.
  • Example 23 is a method including the steps of defusing a count and a key by a first permutation cipher pipeline into a permutation state; generating plaintext data by a first exclusive-OR (XOR) from 64-bits of the permutation state and ciphertext data; concatenating the plaintext data and additional authenticated data (AAD) to produce a concatenation result; generating an XOR result by a second XOR from the concatenation result and the permutation state; and generating an authentication tag by a second permutation pipeline from the XOR result and the key.
  • XOR exclusive-OR
  • AAD additional authenticated data
  • Example 24 the subject matter of Example 23 can optionally include generating the ciphertext data and the authentication tag in one clock cycle with no buffering of plaintext data.
  • Example 25 the subject matter of Example 23 can optionally include wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • Example 26 is an apparatus including means for defusing a count and a key by a first permutation cipher pipeline into a permutation state; means for generating ciphertext data by a first exclusive-OR (XOR) from 64-bits of the permutation state and plaintext data; means for concatenating the plaintext data and additional authenticated data (AAD) to produce a concatenation result; means for generating an XOR result by a second XOR from the concatenation result and the permutation state; and means for generating an authentication tag by a second permutation pipeline from the XOR result and the key.
  • XOR exclusive-OR
  • AAD additional authenticated data
  • Example 23 is an apparatus including means for defusing a count and a key by a first permutation cipher pipeline into a permutation state; means for generating plaintext data by a first exclusive-OR (XOR) from 64-bits of the permutation state and ciphertext data; means for concatenating the plaintext data and additional authenticated data (AAD) to produce a concatenation result; means for generating an XOR result by a second XOR from the concatenation result and the permutation state; and means for generating an authentication tag by a second permutation pipeline from the XOR result and the key.
  • XOR exclusive-OR
  • AAD additional authenticated data

Abstract

Technologies for secure data transfer of MMIO data between a processor and an accelerator. A MIMO security engine includes a first permutation cipher pipeline to defuse a count and a key into a permutation state; a first exclusive-OR (XOR) to generate ciphertext data from 64-bits of the new permutation state; and plaintext data; a concatenator to concatenate the plaintext data and additional authenticated data (AAD) to produce a concatenation result; a second XOR to generate an XOR result from the concatenation result and the latest permutation state; and a second permutation pipeline to generate an authentication tag of the XOR result and the key.

Description

    BACKGROUND
  • In some cloud and high-volume data analytics computing environments, compute intensive workloads are often offloaded from processors to accelerators to achieve higher performance. Security in such processor-accelerator communication is a critical requirement; otherwise, important information might be leaked or spoofed during this communication that might cause an incorrect data analytic result, loss of privacy of the data, or loss of intellectual property (IP). Applications with security requirements want to benefit from heterogeneous computing resources in cloud computing environments without any loss in security or privacy. Use of encryption to protect the communication between a trusted execution environment (TEE) in the processor and the accelerator, thereby providing privacy, integrity, and anti-replay protection, is a possible solution but encryption consumes scarce system resources and may add performance overhead. Existing solutions based on Advanced Encryption Standard (AES)-Galois/Counter Mode (GCM) encryption require a large circuit area and a large power budget that limit widespread use, especially for applications using a large hardware kernel.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The concepts described herein are illustrated by way of example and not by way of limitation in the accompanying figures. For simplicity and clarity of illustration, elements illustrated in the figures are not necessarily drawn to scale. Where considered appropriate, reference labels have been repeated among the figures to indicate corresponding or analogous elements.
  • FIG. 1 is a block diagram of a computing device according to one or more embodiments.
  • FIG. 2 is a block diagram of a memory-mapped input/output (I/O) (MMIO) security engine of the computing device according to one or more embodiments.
  • FIG. 3 is a block diagram of a computing environment of the computing device according to one or more embodiments.
  • FIG. 4 is a block diagram of an encryption engine according to one or more embodiments.
  • FIG. 5 is a block diagram of a decryption engine according to one or more embodiments.
  • FIG. 6 is a flow diagram of cryptography processing for processor-accelerator communication according to one or more embodiments.
  • FIG. 7 is a flow diagram of MMIO transfer management processing according to one or more embodiments.
  • FIG. 8 is a flow diagram of MMIO transfer processing according to one or more embodiments.
  • DETAILED DESCRIPTION
  • The technology described herein provides a low circuit area, low power, low latency, and high throughput cryptographic design for protecting MMIO communications between a processor and an accelerator against information leakage, spoofing, slicing, and denial of service (DoS) attacks. The reduced circuit area and reduced power requirements of this technology allows implementation of cryptographic operations with a reduced size of a sequestered portion of the accelerator from the user's memory space. The technology protects in-line data during transfer between the processor and the accelerator without requiring buffering prior to processing and without stalling data transfers. This technology also provides security without any performance overhead on existing unsecured MMIO transfers.
  • The technology described herein is based on a lightweight cryptographic permutation technique. In some embodiments, the encryption/decryption operates on 64-bit data blocks. In one implementation, this technology provides approximately 8× lower latency compared to an existing AES-GCM based technique.
  • While the concepts of the present disclosure are susceptible to various modifications and alternative forms, specific embodiments thereof have been shown by way of example in the drawings and will be described herein in detail. It should be understood, however, that there is no intent to limit the concepts of the present disclosure to the particular forms disclosed, but on the contrary, the intention is to cover all modifications, equivalents, and alternatives consistent with the present disclosure and the appended claims.
  • References in the specification to “one embodiment,” “an embodiment,” “an illustrative embodiment,” etc., indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may or may not necessarily include that particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one skilled in the art to implement such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described. Additionally, it should be appreciated that items included in a list in the form of “at least one A, B, and C” can mean (A); (B); (C); (A and B); (A and C); (B and C); or (A, B, and C). Similarly, items listed in the form of “at least one of A, B, or C” can mean (A); (B); (C); (A and B); (A and C); (B and C); or (A, B, and C).
  • The disclosed embodiments may be implemented, in some cases, in hardware, firmware, software, or any combination thereof. The disclosed embodiments may also be implemented as instructions carried by or stored on a transitory or non-transitory machine-readable (e.g., computer-readable) storage medium, which may be read and executed by one or more processors. A machine-readable storage medium may be embodied as any storage device, mechanism, or other physical structure for storing or transmitting information in a form readable by a machine (e.g., a volatile or non-volatile memory, a media disc, or other media device).
  • In the drawings, some structural or method features may be shown in specific arrangements and/or orderings. However, it should be appreciated that such specific arrangements and/or orderings may not be required. Rather, in some embodiments, such features may be arranged in a different manner and/or order than shown in the illustrative figures. Additionally, the inclusion of a structural or method feature in a particular figure is not meant to imply that such feature is required in all embodiments and, in some embodiments, may not be included or may be combined with other features.
  • Referring now to FIG. 1, an illustrative computing device 100 for low area, low power, low latency and high throughput cryptography processing for processor-accelerator communication includes a processor 120 and an accelerator device 136. Accelerator 136 includes one or more hardware implemented security engines, illustratively a direct memory access (DMA) security engine 138 and a MMIO security engine 140. In at least one embodiment, accelerator 136 is implemented as a field programmable gate array (FPGA). In use, as described further below, computing device 100 initializes security engines 138, 140, which pre-fills cryptographic pipelines and pre-computes counter values, hash subkeys, and other values. DMA security engine 138 protects DMA transactions. MMIO security engine 140 protects MMIO transactions. After initialization is complete, computing device 100 generates DMA or MMIO transactions between processor 120 and accelerator 136, and the respective security engines 138, 140 perform authenticated cryptographic operations (e.g., authenticated encryption or authenticated decryption) on the transferred data in-line. A block of multiple DMA and/or MMIO transactions may be protected without re-initialization of security engines 138, 140. As described further below, security engines 138, 140 perform cryptographic operations with low latency (e.g., 1-2 clock cycles) and high bandwidth, and without the need to buffer data prior to processing or to stall the data transfers. Accordingly, computing device 100 provides security without incurring significant additional overhead for data streamed between processor 120 and accelerator 136 as compared to existing, unsecured communications. Additionally, as described further below, computing device 100 provides protection against certain denial of service (DoS) attacks.
  • Computing device 100 may be embodied as any type of device capable of performing the functions described herein. For example, computing device 100 may be implemented as, without limitation, a computer, a laptop computer, a tablet computer, a notebook computer, a mobile computing device, a smartphone, a wearable computing device, a multiprocessor system, a server, a workstation, and/or a consumer electronic device. As shown in FIG. 1, the illustrative computing device 100 includes processor 120, input/output (I/O) subsystem 124, memory 130, and data storage device 132. Additionally, in some embodiments, one or more of the illustrative components may be incorporated in, or otherwise form a portion of, another component. For example, memory 130, or portions thereof, may be incorporated in processor 120 in some embodiments.
  • Processor 120 may be embodied as any type of processor capable of performing the functions described herein. For example, processor 120 may be embodied as a single or multi-core processor(s), digital signal processor, microcontroller, or other processor or processing/controlling circuit. As shown, processor 120 illustratively includes secure enclave support 122, which allows processor 120 to establish a trusted execution environment (TEE) known as a secure enclave, in which executing code may be measured, verified, and/or otherwise determined to be authentic. Additionally, code and data included in the secure enclave may be encrypted or otherwise protected from being accessed by code executing outside of the secure enclave. For example, code and data included in the secure enclave may be protected by hardware protection mechanisms of processor 120 while being executed or while being stored in certain protected cache memory of the processor. The code and data included in the secure enclave is encrypted when stored in a shared cache or main memory 130. Secure enclave support 122 is embodied as a set of processor instruction extensions that allows the processor to establish one or more secure enclaves in the memory 130. For example, in one embodiment the secure enclave support 122 is embodied as Intel® Software Guard Extensions (SGX) technology.
  • Memory 130 may be embodied as any type of volatile or non-volatile memory or data storage capable of performing the functions described herein. In operation, the memory 130 stores various data and software used during operation of computing device 100 such as operating systems, applications, programs, libraries, and drivers. As shown, memory 130 is communicatively coupled to the processor 120 via I/O subsystem 124, which is implemented as circuitry and/or components to facilitate input/output operations with processor 120, memory 130, and other components of the computing device. For example, the I/O subsystem 124 may be embodied as, or otherwise include, memory controller hubs, input/output control hubs, sensor hubs, host controllers, firmware devices, communication links (i.e., point-to-point links, bus links, wires, cables, light guides, printed circuit board traces, etc.) and/or other components and subsystems to facilitate the input/output operations.
  • As shown, I/O subsystem 124 includes DMA security engine 126 and MMIO security engine 128. Processor 120, including secure enclaves established with secure enclave support 122, communicates with the accelerator using one or more DMA transactions using DMA security engine 126 and/or using one or more MMIO transactions using MMIO security engine 128. As described further below, the transactions are cryptographically protected using corresponding security engines 138, 140 of accelerator 136. Computing device 100 may include multiple DMA security engines 126 and/or MMIO security engines 128 for handling DMA and MMIO transactions, respectively, based on desired bandwidth between processor 120 and accelerator 136. Although illustrated as being included in I/O subsystem 124, it should be understood that in some embodiments DMA security engine 126 and/or the MMIO security engine 128 are included in other components of the computing device (e.g., processor 120, memory controller, or system agent), or in some embodiments are implemented as separate components. Thus, in some embodiments, memory 130 may be directly coupled to processor 120, for example via an integrated memory controller hub. Additionally, in some embodiments, I/O subsystem 124 forms a portion of a system-on-a-chip (SoC) and is incorporated, along with processor 120, memory 130, accelerator 136, and/or other components of the computing device, on a single integrated circuit chip. Additionally or alternatively, in some embodiments processor 120 includes an integrated memory controller and a system agent, which may be embodied as a logic block in which data traffic from processor cores and I/O devices converges before being sent to memory 130.
  • Data storage device 132 may be embodied as any type of device or devices configured for short-term or long-term storage of data such as, for example, memory devices and circuits, memory cards, hard disk drives, solid-state drives, non-volatile flash memory, or other data storage devices. Computing device 100 may also include communications subsystem 134, which may be implemented as any communication circuit, device, or collection thereof, capable of enabling communications between computing device 100 and other remote devices over a computer network (not shown). Communications subsystem 134 may be configured to use any one or more communication technology (e.g., wired or wireless communications) and associated protocols (e.g., Ethernet, Bluetooth®, Wi-Fi®, WiMAX, 3G, 4G LTE, etc.) to implement such communication.
  • Accelerator 136 may be embodied as a FPGA, an application-specific integrated circuit (ASIC), a coprocessor, or other digital logic device capable of performing accelerated functions (e.g., accelerated application functions, accelerated network functions, or other accelerated functions). Illustratively, accelerator 136 is an FPGA, which is embodied as an integrated circuit including programmable digital logic resources that may be configured after manufacture. The FPGA includes, for example, a configurable array of logic blocks in communication over a configurable data interchange. Accelerator 136 is coupled to the processor 120 via a high-speed connection interface such as a peripheral bus (e.g., a PCI Express bus) or an inter-processor interconnect (e.g., an in-die interconnect (IDI) or QuickPath Interconnect (QPI)), or via any other appropriate interconnect. Accelerator 136 receives data and/or commands for processing from processor 120 and return results data to the processor via DMA, MMIO, or other data transfers.
  • As shown, accelerator 136 includes DMA security engine 138 and secure MMIO security engine 140. As described further below, the security engines perform in-line authenticated cryptographic operations on data transferred between processor 120 and accelerator 136. Although illustrated as being included in accelerator 136, it should be understood that in some implementations security engines 138, 140 are included in other components of the computing device, or in some embodiments may be implemented as separate components.
  • As shown, computing device 100 further includes one or more peripheral devices 142. Peripheral devices 142 include any number of additional input/output devices, interface devices, hardware accelerators, and/or other peripheral devices. For example, in some embodiments, peripheral devices 142 include a touch screen, graphics circuitry, a graphical processing unit (GPU) and/or processor graphics, an audio device, a microphone, a camera, a keyboard, a mouse, a network interface, and/or other input/output devices, interface devices, and/or peripheral devices.
  • Referring now to FIG. 2, an illustrative embodiment of MMIO security engine 140 is shown. MMIO security engine 140 includes permutation cipher engine for MIMO 202. The permutation cipher engine for MIMO 202 is embodied as digital logic resources that perform permutation cipher encryption. As shown, MMIO security engine 140 also includes registers 206 and counters/control logic 208. MMIO security engine 140 receives input data and generates output data. The input data and output data are embodied as blocks of binary data. MMIO security engine 140 also receives and/or asserts other data signals, including additional authenticated data (AAD), authentication tags (ATs), encryption keys, control signals, and/or other signals.
  • The particular number and/or arrangement of components of MMIO security engine 140 may scale depending on the type of data transfer and/or the amount of data processed per transaction. For MMIO transfers, after the setup phase, MMIO security engine 140 is ready for data transfers and produces encrypted/decrypted output in the next clock cycle of a valid input (e.g., plaintext to ciphertext latency is 1 clock cycle and ciphertext to plaintext latency is 1 clock cycle). MMIO security engine 140 continually streams out encrypted/decrypted data in each clock cycle. MMIO security engine 140 processes 64 bits of data per transaction (e.g., per clock cycle).
  • Referring now to FIG. 3, in an illustrative embodiment, computing device 100 establishes a computing environment 300 during operation. The illustrative environment 300 includes trusted execution environment (TEE) 302, initialization manager 304, transfer manager 306, and MIMO security engine 140. The various components of environment 300 may be embodied as hardware, firmware, software, or a combination thereof. As such, in some embodiments, one or more of the components of environment 300 are embodied as circuitry or a collection of electrical devices (e.g., trusted execution environment circuitry 302, initialization manager circuitry 304, transfer manager circuitry 306, and/or MIMO security engine circuitry 140). It should be appreciated that, in such embodiments, one or more of trusted execution environment circuitry 302, initialization manager circuitry 304, transfer manager circuitry 306, and/or MIMO security engine circuitry 140 form a portion of processor 120, I/O subsystem 124, accelerator device 136, and/or other components of computing device 100. Additionally, in some embodiments, one or more of the illustrative components form a portion of another component and/or one or more of the illustrative components are independent of one another.
  • Trusted execution environment 302 may be embodied as any trusted execution environment of computing device 100 that is authenticated and protected from unauthorized access using hardware support of computing device 100, such as secure enclave support 122 of processor 120. Illustratively, trusted execution environment 302 is a secure enclave established using Intel SGX technology. As shown, trusted execution environment 302 includes initialization manager 302 and transfer manager 306. In some embodiments, initialization manager 302 and the transfer manager 306 are included in separate trusted environments (e.g., separate enclaves).
  • Initialization manager 304 is configured to initialize MIMO security engine 140 with a secret key. The secret key may be provided by trusted execution environment 302. Initializing MIMO security engine 140 includes asserting a start signal to the MIMO security engine and inserting the key into permutation cipher engine for MMIO 202 in response to receiving the start signal. In this process the input key may be expanded to the size of the underlying permutation state. However, if the key provided by initialization manager 304 has the same size of the underlying permutation state then the key cannot be further expanded Initializing MIMO security engine 140 further includes initializing an initial counter block as a function of the IV in response to receiving the start signal, inserting a counter block based on the initial counter block into one or more portions of permutation cipher engine for MMIO 202, executing a predetermined number of permutation cipher rounds (e.g., 12 rounds) with the permutation cipher engine for MMIO 202 in response to inserting the counter blocks, and asserting a ready signal by MIMO security engine 140 in response to executing the predetermined number of block cipher rounds.
  • Transfer manager 306 is configured to initiate a data transfer operation between trusted execution environment 302 and accelerator 136 in response to initializing the MIMO security engine. In some embodiments, the data transfer operation is a MMIO transaction with a single input data block. For MMIO transactions, transfer manager 306 may be further configured to calculate, by trusted execution environment 302, an expected authentication tag (AT) value for the data transfer operation and to write, by trusted execution environment 302, the expected authentication tag value to MIMO security engine 140.
  • MIMO security engine 140 is configured to perform an authenticated cryptographic operation for the data transfer operation in response to initiating the data transfer operation. The authenticated cryptographic operation may be embodied as a 64-bit permutation cipher cryptographic operation including authenticated encryption or authenticated decryption. Here “64-bit” means that the output of the permutation function has 64 bits to support 64-bit MMIO word-sized transactions. However, the permutation function itself may have larger state sizes; for example, 257 bits, 384 bits, 400 bits, 800 bits, 1,600 bits etc.
  • For MMIO operations, performing the authenticated cryptographic operation includes performing a cryptographic operation with permutation cipher engine for MMIO 202 on the input data block to generate an output data block and generating a final authentication tag value based on a MIMO block (e.g., the plaintext data block for encryption or the ciphertext data block for decryption). MIMO security engine 140 compares the final authentication tag value to an expected authentication tag value written by the trusted execution environment 302.
  • As used herein, the initialization vector (IV) is a nonce value associated with a particular block of MMIO transactions. The secret key is any symmetric encryption key used to protect data transferred between processor 120 and accelerator 136. In an embodiment, the secret key comprises at least 128 bits. The additional authenticated data (AAD) comprises any addressing data, metadata, or other data related to a MMIO transaction that will be authenticated but not encrypted by MMIO security engine 140. The keystream is the output data from performing an exclusive-OR (XOR) operation on the plaintext data and the output of permutation cipher pipeline 1 406 described below on a count and the secret key. In one embodiment, the authentication tag is 64 bits.
  • MMIO communication between processor 120 and accelerator 136 carries either 32-bit data or 64-bit data with up to 128-bits of additional authenticated data (AAD). Confidentiality and integrity protections are provided to each MMIO transaction independently. There might be independent MMIO transactions in consecutive cycles. This requires an encryption and authentication tag computation technique with an encrypted/decrypted value and tag in every cycle that can accommodate up to 64-bit data with 128-bit AAD and compute the corresponding authentication tag. In an embodiment, the encryption and authentication tag computation technique comprise a plurality of 64-bit permutation ciphers authentication scheme.
  • Permutation functions are useful to encrypt data as well as to provide integrity protections. The technology described herein does not require additional primitives (such as one or more Galois field multipliers) to provide encryption and integrity protections. In an embodiment, the same permutation cipher pipeline is used for both encryption and decryption. The technique described herein can be built with any 64-bit permutation cipher. In one embodiment, the permutation cipher used for permutation cipher engine for MIMO 202 is as described in “GIMLI” by Daniel J. Bernstein, et al., University of Illinois at Chicago, Mar. 29, 2019. In another embodiment, the permutation cipher used for permutation cipher engine for MIMO 202 is as described in “Xoodoo Cookbook” by Joan Daemen, et al., Radboud University, 2018. In another embodiment, the permutation cipher used for permutation cipher engine for MIMO 202 is as described in “The Subterranean 2.0 Cipher Suite” by Joan Daemen, et al., Radboud University, Mar. 20, 20219. In another embodiment, the permutation cipher used for permutation cipher engine for MIMO 202 is as described in “Federal Information Processing Standards (FIPS) Publication (pub) 202: SHA-3 Standard: Permutation-Based Hash and Extendable Output Functions,” National Institute of Standards and Technology, August 2015. Other permutation ciphers now know or hereafter developed may also be used.
  • Embodiments of permutation cipher engine for MMIO 202 take an IV and a key as input when the start of the engine is asserted. Once the permutation cipher engine for MMIO 202 is ready, the latency of the authentication tag computation is the ultimate latency added from data input to output. This latency includes the latency of the 64-bit permutation cipher pipelines (2-6 cycles)+2 XORs, which results in 3-7 cycles latency from data input to data output. In one embodiment, a permutation cipher is implemented with a depth-2 pipeline. In this case, the initial setup of the permutation cipher engine takes two cycles and data input to output has a latency of 3 cycles.
  • In one embodiment, permutation cipher engine for MMIO 202 is implemented with two 64-bit permutation cipher pipelines to support throughput up to a 64-bit MMIO message transfer in each clock cycle. This allows the permutation cipher engine for MMIO 202 to have throughput with inline bus speed without any buffering. The permutation cipher engine for MMIO 202 supports up to 128-bit AAD (e.g., metadata). If a longer AAD is desired, then additional permutation cipher engines may need to be added for which latency will be increased while maintaining the same throughput. However, if the permutation cipher has larger state sizes such as 800-bit and 1,600-bit, then AAD can be increased up to 512-bit and 1024-bit, respectively.
  • In one embodiment, the encrypted data and the authentication tag is computed in Equation 1 as:

  • State_init=key∥count∥pad

  • State_1=permutation (State_init)

  • Ciphertext Data =State_1L64{circumflex over ( )}Plaintext Data

  • Tag=LSB64 after permutation (State_1 XOR {Plaintext Data ∥AAD ∥pad}),
  • State represents the state variable of the permutation function. The initial state (State_init) is formed by concatenating the key followed by the count, followed by the pad (0*). The underlying permutation function is performed on the initial state variable and the State_1 is computed. The ciphertext data 412 is computed as the XOR between the least significant 64 bits of the State_1 and the 64-bit plaintext data 408. The least significant 64 bits of the final state variable comprises the tag value 446 used for authentication of plaintext data 408.
  • A 32-bit IV is the input data for the permutation cipher engine for MMIO 202 and the permutation cipher engine forms the 64-bit initial Count value as:
  • Count=32-bit all-0∥32-bit IV
  • The Count for each new data processing is updated as follows:
  • Count=(Count63:0+1-bit “1”). In other words, in this update, the IV is incremented by 1.
  • FIG. 4 is a block diagram of an encryption engine 400 according to one or more embodiments. In one embodiment, encryption engine 400 is an implementation of permutation cipher engine for MMIO 202 of FIG. 2. FIG. 4 shows the encryption engine 400 that provides for encryption of one 64-bit plaintext data 408 with an associated 64-bit authentication tag 446 in each clock cycle. Plaintext data 408 (64 bits) is input to concatenation (“∥”) operation 416 along with the additional authentication data (AAD) (e.g., 128 bits) 414 to produce, for example, a 192-bit concatenation result. In one embodiment, the plaintext data is concatenated to the AAD. In another embodiment, the AAD is concatenated to the plaintext data. Secret key 402 and count 404 are input to 64-bit permutation cipher pipeline 1 406. 64-bit permutation cipher pipeline 1 406 defuses the count and key into a permutation state. 64-bit permutation cipher pipeline 1 406 and 64-bit permutation cipher pipeline 2 420 are implementations of one of the permutation ciphers described above (e.g., GIMLI, Xoodoo, Subterranean, Keccak, etc.). As used herein, the variable N represents the state size of the permutation cipher. For example, N=384 for GIMLI and Xoodoo permutation ciphers, N=257 for the Subterranean permutation cipher, and N=1,600 for the Keccak permutation cipher. Regardless of the permutation cipher implemented in 64-bit permutation cipher pipeline 1 406, only the least significant 64 bits of the result of the permutation cipher pipeline 1 (e.g., the permutation state) are input to exclusive-OR (XOR1) 410.XOR 1 410 also takes plaintext data 408 as input data. The result of XOR 1 410 is 64-bit ciphertext data 412.
  • All N bits output from 64-bit permutation cipher pipeline 1 406 (e.g., the permutation state) are passed to XOR 2 418. XOR 2 418 also takes as input the 192-bit concatenation result of plaintext data 408 and AAD 414. The result of XOR2 is input to 64-bit permutation cipher pipeline 2 420 along with key 402. The result of processing the 64-bit permutation cipher pipeline 2 420 is the 64-bit authentication tag (AT) 446. The count is incremented for processing of the next 64-bit data in the next clock cycle.
  • FIG. 5 is a block diagram of a decryption engine 500 according to one or more embodiments. In one embodiment, decryption engine 500 is an implementation of 64-bit block cipher engine for MMIO 202 of FIG. 2. FIG. 5 shows the decryption engine 500 that provides for decryption of one 64-bit ciphertext data 412 with an associated 64-bit authentication tag 502 in each clock cycle. Ciphertext data 412 is input to XOR 1 410 along with N bits of the output of 64-bit permutation cipher pipeline 1 406 (which defuses on key 402 and count 404) to produce 64-bits of plaintext data 408 as a permutation state. Other components shown for 64-bit permutation cipher engine for MMIO 202 are used to generate authentication tag 502 in processing similar to that described above in FIG. 4. In particular, plaintext data 408 is concatenated 416 with AAD 414 and the 192-bit concatenation result is input to XOR2 418 (along with the latest permutation state).
  • Additionally, to provide minimal performance overhead, 64-bit block cipher engine for MMIO 202 engines include the following features. Embodiments provide for in-line encryption: data is processed as the data is transferred. There is no need to buffer data for processing nor to stall transfers to allow for data processing. Embodiments provide for initial latency to be hidden during setup processing: the keystream and the count are derived inside the engine from the secret key and the IV before starting the data transfer so the sending and receiving devices do not perceive the setup clocks as extra latency during data transfer Embodiments provide for generation of an on-time authentication tag: MMIO transactions that must be validated in each transaction transfer a small amount of data before execution. For a permutation cipher implementation, the authentication tag is computed on each individual AAD and data in each cycle.
  • Referring now to FIG. 6, in use, in one embodiment computing device 100 executes method 600 for low-latency cryptography processing for processor-accelerator communication for a block of MMIO transactions. It should be appreciated that, in some embodiments, the operations of method 600 are performed by one or more components of computing environment 300 of computing device 100 as shown in FIG. 3. The method begins in block 602, in which computing device 100 initializes MIMO security engine 140 using an initialization vector IV and a secret key K. The IV is a nonce value associated with a particular block of MMIO transactions. MIMO security engine 140 may be initialized, for example, in response to a signal from processor 120 caused by trusted execution environment 302.
  • The value for IV may be determined according to one or more AES-GCM specifications. The secret key K may be embodied as any symmetric encryption key used to protect data transferred between the processor 120 and the accelerator 136. During initialization, MIMO security engine 140 pre-computes values, primes encryption pipelines, and otherwise prepares to process data transfers. Initializing the MIMO security engine may hide pipeline latency or other latency associated with the MIMO security engine 140. In one embodiment, initialization may require 2 clock cycles for MMIO.
  • In block 610, MIMO security engine 140 checks for input MMIO data. The MMIO data may be embodied as 32 bits or 64 bits of data. In block 612, MIMO security engine 140 determines whether input data has been received. If so, the method branches to block 616, described below. If no input data was received, the method loops back to block 610 to continue checking for input MMIO data.
  • At block 616, MIMO security engine 140 performs a cryptographic operation on the input data block. In some embodiments, in block 618 the MIMO security engine 140 encrypts the input data. For example, the MIMO security engine encrypts plaintext data 408 received from accelerator 136 before the data is transferred to processor 120, as in an MMIO read response. In some embodiments, in block 620 the MIMO security engine 200 decrypts the input data. For example, the MIMO security engine 140 decrypts ciphertext data 412 received from processor 120 before the data is transferred to accelerator 136, as in an MMIO write.
  • In block 622, MIMO security engine 140 generates an authentication tag (AT) 446 or 502 based on the ciphertext (encrypted) or plaintext (decrypted) block(s). The ciphertext blocks are the input data to MIMO security engine 140 (e.g., for decryption operations) or the output data from the MIMO security engine (e.g., for encryption operations). The AT is generated using multiple permutation cipher pipelines 40, 420 and one or more other values (e.g., ciphertext/plaintext, additional authenticated data (AAD), etc.). As described further below, the AT is used by processor 120 and/or accelerator 136 to verify that an MMIO transaction was authentic and unaltered. After performing the cryptography operation and the authentication operation, the method 600 loops back to block 610 to continue monitoring for input MMIO data.
  • Referring now to FIG. 7, in use, in one embodiment computing device 100 executes a method 700 for MMIO transaction block management. It should be appreciated that, in some embodiments, the operations of the method 700 are performed by one or more components of computing environment 300 of computing device 100 as shown in FIG. 3, such as trusted execution environment 302. The method 700 begins in block 702, in which processor 120 asserts a start signal to MMIO security engine 140. The processor provides the initialization vector IV, secret key K 402, and additional authenticated data (AAD) to MMIO security engine 140. The processor may use any technique to security communicate that data to MMIO security engine 140. As described above, IV is a nonce value associated with a block of MMIO transactions and is started with a random 32-bit input to the engine and is updated for each MMIO transaction (based on Count=(Count63:0+1-bit “1”)). The secret key K is embodied as any symmetric encryption key used to protect data transferred between processor 120 and accelerator 136. The key K may be protected from unauthorized disclosure by trusted execution environment 302, for example by being maintained in a secure enclave established using secure enclave support 122 of processor 120. The AAD is any addressing data, metadata, or other data related to the MMIO transaction that will be authenticated but not encrypted by MMIO security engine 140. In response to the start signal, the MMIO security engine performs an initialization process as described above.
  • In block 704, processor 120 waits for a ready for data signal to be asserted by the MMIO security engine 140. As described above, the ready for data signal is asserted when the MMIO security engine 140 completes its initialization process. Processor 120 may poll, wait for an interrupt, or otherwise monitor for the ready for data signal. After the ready for data signal is asserted, the method 700 proceeds to block 706.
  • In block 706, the processor loads an expected value of the authentication tag (AT) for an MMIO request into a register 206 of MMIO security engine 140. The MMIO request is an MMIO write request or an MMIO read request. The AT is determined by the processor, for example, by trusted execution environment 302, based on 64-bit block cipher engine for MMIO 202. The expected AT depends upon the ciphertext and additional authenticated data (AAD) of the MMIO request. If the ciphertext is not known ahead of time, for example for MMIO read requests, the authentication AT is based on AAD with no ciphertext (e.g., ciphertext of length zero) or with a predetermined constant ciphertext or other known value of ciphertext (e.g., a zero block). As described further below, MMIO read responses are generated by accelerator 136, and thus the processor does not predetermine an AT for MMIO read responses.
  • In block 708, method 700 switches based on whether the MMIO request is an MMIO write request or an MMIO read request. If the MMIO request is a read request, the method branches to block 714, described below. If the MMIO request is a write request, the method branches to block 710.
  • In block 710, the processor sends an MMIO write request to MMIO security engine 140, including ciphertext data to be written to accelerator 136. As described further below, the ciphertext data is decrypted by MMIO security engine 140 and transferred to accelerator 136. The MMIO write request is issued by processor 120 using MMIO security engine 128 or other components of the processor or SoC. MMIO requests are performed with small (e.g., 64-bit) payloads, and there may be an MMIO request every clock cycle that requires confidentiality and integrity protection. The execution of an MMIO transaction is conditional on the integrity of the MMIO transaction request. The MMIO request includes an address in MMIO space, encrypted data, or other data associated with the MMIO request.
  • In block 712, the processor securely reads a fail flag from MMIO security engine 140. As described further below, for MMIO write requests the MMIO security engine calculates a final AT value and compares the final AT value to the expected AT value provided by the processor in connection with block 706. If the final AT value and the expected AT value do not match, then secure MMIO security engine 140 sets the fail flag. After reading the fail flag, the method advances to block 722.
  • In block 722, the processor checks whether the MMIO write request was successfully performed (e.g., whether or not the fail flag was set). If the write was not successful, method 700 branches to block 724, in which the processor indicates an authentication error. Referring back to block 722, if the MMIO write request was successfully performed, the method loops back to block 706, in which the processor may perform additional MMIO requests.
  • Referring back to block 708, if the MMIO request is a read request, the method branches to block 714, in which the processor sends an MMIO read request. The MMIO read request may be issued by processor 120 using the MMIO security engine 128 or other components of the processor or SoC. As described above, MMIO requests are typically performed with small (e.g., 64-bit) payloads, and there may be an MMIO request every clock cycle that requires confidentiality and integrity protection. The execution of the MMIO transaction is conditional on the integrity of the MMIO transaction request. The MMIO read request includes an address in MMIO space or other data associated with the MMIO read request.
  • In some embodiments, in block 716, the processor securely reads a fail flag from the MMIO security engine 140. As described further below, for MMIO read requests the MMIO security engine 140 calculates a final AT value and compares the final AT value to the expected AT value provided by the processor in connection with block 706. If the final AT value and the expected AT value do not match, then the MMIO security engine 140 sets the fail flag.
  • In block 718 the processor may receive an MMIO read response with ciphertext data from the MMIO security engine 140. The ciphertext data is generated by the MMIO security engine 140, which reads plaintext data from the accelerator. In some embodiments, the MMIO read response is received only if the MMIO read request was successful. Additionally or alternatively, in some embodiments an arbitrary MMIO read response is returned if the MMIO read request was not successful. Additionally or alternatively, in some embodiments a poisoned MMIO read response is returned if the MMIO read request was not successful. The poisoned response and AT are calculated to guarantee the AT generated by the MMIO security engine 140 mismatches the AT calculated by the processor on the poisoned response. Additionally or alternatively, although illustrated as being performed by the same MMIO security engine 140, in some embodiments, a different MMIO security engine 140 processes MMIO transactions in each direction. For example, two different MMIO security engines 140 process MMIO requests (read requests and write requests) and MMIO read responses, respectively.
  • In block 720 the processor reads a final AT value from the MMIO security engine 140 and compares that value to an AT value for the MMIO read response calculated by the processor. The calculated AT value is determined by processor 120 based on the ciphertext received in the MMIO read response. If the final AT value matches the calculated AT value, then the MMIO read response was performed successfully. If the final AT value does not match the calculated AT value, then either the MMIO read response was not performed successfully or the MMIO read request was not performed successfully. For example, as described further below, if the MMIO read request is not successful, the MMIO security engine 140 returns an arbitrary MMIO read response and a poisoned AT value that does not match the MMIO read response.
  • In block 722 processor 120 checks whether the MMIO read request was successfully performed. For example, the processor determines whether or not the fail flag was set after sending the MMIO read request and/or the processor determines whether the AT received from the MMIO security engine 140 matches the calculated AT for the MMIO read response. If the MMIO read request was not successful, the method 700 branches to block 724, in which the processor indicates an authentication (AUTH) error. Referring back to block 722, if the MMIO read request was successfully performed, the method loops back to block 706, in which the processor may perform additional MMIO requests.
  • FIG. 8 discloses a method 800 for performing secure MMIO transactions, including MMIO read requests, MMIO write requests, and/or MMIO read responses. It should be appreciated that, in some embodiments, the operations of method 800 may be performed by one or more components of computing environment 300 of computing device 100 as shown in FIG. 3, such as MIMO security engine 140. The method begins in block 804, where MMIO security engine 140 determines whether an MMIO transaction has been received. The MMIO transaction may be an MMIO read request, an MMIO write request, or an MMIO read response. MMIO read requests and MMIO write requests may be received from processor 120, and MMIO read responses may be received from accelerator 136. Additionally or alternatively, as described above, in some embodiments separate MMIO security engines 140 may receive MMIO requests (MMIO read requests and MMIO write requests) and MMIO read responses, respectively. If no MMIO transaction was received, method 800 loops back to block 804 to continue waiting for MMIO transactions. If an MMIO transaction is received, then the method 800 advances to block 806.
  • In block 806, the MMIO security engine 140 bitwise exclusive ORs (XOR, or the symbol ⊕) the input data block with 64 bits of the current output (e.g., permutation state) of 64-bit permutation cipher pipeline 1 406. The input data block may be 32 bits or 64 bits in length. Thus, XORing the 64 bits of the output of the 64-bit permutation cipher pipeline 1 406 with the input data performs a cryptographic operation on the input data. In some embodiments, in block 808 MMIO security engine 140 decrypts ciphertext C data 412 to generate plaintext P data 408, for example when processing an MMIO write request from the processor. In that example, the MMIO security engine 140 calculates P=C⊕406. In some embodiments, in block 810 MMIO security engine 140 performs an encryption operation with a predetermined constant ciphertext C or an empty ciphertext C, for example when processing an MMIO read request from the processor. The predetermined ciphertext C may be, for example, a block of data with each bit set to zero. In that example, the MMIO read request does not include a data payload, and thus the cryptographic operation may be performed to facilitate generation of the authentication tag (AT) 446. In some embodiments, in block 812 MMIO security engine 140 encrypts plaintext P data 408 to generate ciphertext C data 412, for example when processing an MMIO read response from accelerator 136. In that example, MMIO security engine 140 calculates C=P⊕406.
  • In block 814, MMIO security engine 140 generates a final authentication tag (AT) 446 for the MMIO transaction. The generation of final AT 446 is performed according to Equation 1 described above. In block 816, MMIO security engine 140 concatenates the incoming MMIO data block (e.g., either 64-bit plaintext data 408 or 64-bit ciphertext data 412) with the 128-bit AAD 414. As described above, in some embodiments the ciphertext C data may be a predetermined constant value (e.g., a zero block) for MMIO read requests or other transactions that do not include a data payload. In block 818, the MMIO security engine 140 performs a bitwise XOR (XOR2 418) of the concatenation results with N bits of the output of first permutation pipeline 1 406 (e.g., latest permutation state). At block 819, MMIO security engine 140 performs 64-bit permutation cipher pipeline 2 420 on the result of XOR 2 418 and key 402. The result of the 64-bit permutation cipher pipeline 2 420 is tag 446 (or tag 502 for decryption).
  • When input data is received during a clock cycle, the ciphertext data 412/plaintext data 408 and the AT 446/502 are generated in three to seven cycles later based on the underlying permutation function and its respective pipeline design.
  • In block 820, MMIO security engine 140 determines whether the final AT value 446 matches an AT value stored in a register by processor 120 before the MMIO transaction. As described above in connection with FIG. 7, the processor may write the expected AT value before issuing an MMIO write request or an MMIO read request. If the final AT value does not match the expected AT value, then an error or attempted attack (e.g., attempted splicing attack or DoS attack) may have occurred. For example, writes to the AT register and MMIO transaction requests may be non-atomic, which may allow an attacker to write an incorrect value to the AT register and/or send a false MMIO request. In those circumstances, the AT values would not match, indicating a potential attack. As another example, a malicious actor may submit an improper MMIO transaction request (e.g., an MMIO transaction request with an incorrect AT). In block 822, MMIO security engine 140 checks whether the AT values match. If not, the method 800 branches to block 830, described below. If the AT values match, the method 800 branches to block 824. It should be understood that for MMIO read responses generated by accelerator 136, processor 120 does not write an expected AT value and thus the MMIO security engine 140 may not check AT values. If no AT check is performed, the method 800 advances to block 824.
  • In block 824, MMIO security engine 140 updates the IV. For a blocked session of multiple MMIO transactions, the value for IV may be incremented for each MMIO transaction. Method 800 loops back to block 804 to process additional MMIO transactions.
  • Referring back to block 822, if the AT value written by the processor and the final AT value generated by the MMIO security engine 140 do not match, the method branches to block 830, in which the MMIO security engine sets the fail flag. In response to a mismatch, MMIO security engine 140 may drop packets or otherwise prevent the MMIO transaction from reaching accelerator 136. Thus, MMIO security engine 140 may prevent splicing or spoofing attacks and other improperly formed MMIO requests. For a mismatched MMIO read request, MMIO security engine 140 may send an arbitrary MMIO read response and store a poisoned AT (e.g., a mismatched AT or other AT that indicates failure) that may allow the processor to detect the authentication failure. Additionally or alternatively, storing a poisoned AT may not be necessary if the processor checks the fail flag for success of the MMIO read request. Note that in the case of an AT mismatch, MMIO security engine 140 does not update the IV. Thus, the state of secure MMIO security engine 140 is unchanged, and processor 120 (e.g., trusted execution environment 302) and the MMIO security engine remain synchronized for future MMIO transactions. Accordingly, by avoiding the need to re-synchronize after an incorrect AT and/or MMIO transaction, the MMIO security engine prevents certain denial-of-service (DoS) attacks without additional performance overhead. After setting the fail flag, method 800 loops back to block 804 in which secure MMIO security engine 140 processes additional MMIO transactions.
  • It should be appreciated that, in some embodiments, the methods 600, 700, and/or 800 are embodied as various instructions stored on a computer-readable media, which are executed by processor 120, I/O subsystem 124, MMIO security engine 140, accelerator 136, and/or other components of computing device 100 to cause the computing device to perform the respective method 600, 700, and/or 800. The computer-readable media may be embodied as any type of media capable of being read by computing device 100 including, but not limited to, memory 130, data storage device 132, firmware devices, other memory or data storage devices of the computing device, portable media readable by a peripheral device 142 of the computing device, and/or other media.
  • The following examples pertain to further embodiments.
  • Example 1 is an apparatus including a first permutation pipeline to defuse a count and a key into a permutation state; a first exclusive-OR (XOR) to generate ciphertext data from 64-bits of the permutation state and plaintext data; a concatenator to concatenate the plaintext data and additional authenticated data (AAD) to produce a concatenation result; a second XOR to generate an XOR result from the concatenation result and the permutation state; and a second permutation pipeline to generate an authentication tag of the XOR result and the key.
  • In Example 2 the subject matter of Example 1 can optionally include wherein the apparatus generates the ciphertext data and the authentication tag in one clock cycle with no buffering of plaintext data.
  • In Example 3 the subject matter of Example 1 can optionally include wherein the plaintext data, the ciphertext data, and the authentication tag comprise 64 bits.
  • In Example 4 the subject matter of Example 3 can optionally include wherein the AAD comprises 128 bits and the concatenation result comprises 192 bits.
  • In Example 5 the subject matter of Example 1 can optionally include wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • In Example 6 the subject matter of Example 5 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers or Xoodoo permutation ciphers, and a size of the permutation state processed by the second XOR is 384 bits.
  • In Example 7 the subject matter of Example 5 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Subterranean permutation ciphers, and a size of the permutation state processed by the second XOR is 257 bits.
  • In Example 8 the subject matter of Example 5 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Keccak permutation ciphers, and a size of the permutation state processed by the second XOR is 1,600 bits.
  • Example 9 is an apparatus including a first permutation pipeline to defuse a count and a key into a permutation state; a first exclusive-OR (XOR) to generate plaintext data from 64-bits of the permutation state and ciphertext data; a concatenator to concatenate the plaintext data and additional authenticated data (AAD) to produce a concatenation result; a second XOR to generate an XOR result from the concatenation result and the permutation state; and a second permutation pipeline to generate an authentication tag of the XOR result and the key.
  • In Example 10 the subject matter of Example 9 can optionally include wherein the apparatus generates the ciphertext data and the authentication tag in one cycle with no buffering of plaintext data.
  • In Example 11 the subject matter of Example 9 can optionally include wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • In Example 12 the subject matter of Example 11 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers or Xoodoo permutation ciphers, and a size of the permutation state processed by the second XOR is 384 bits.
  • In Example 13 the subject matter of Example 11 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Subterranean permutation ciphers, and a size of the permutation state processed by the second XOR is 257 bits.
  • In Example 14 the subject matter of Example 11 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Keccak permutation ciphers, and a size of the permutation state processed by the second XOR is 1,600 bits.
  • Example 15 is a method including the steps of defusing a count and a key by a first permutation cipher pipeline into a permutation state; generating ciphertext data by a first exclusive-OR (XOR) from 64-bits of the permutation state and plaintext data; concatenating the plaintext data and additional authenticated data (AAD) to produce a concatenation result; generating an XOR result by a second XOR from the concatenation result and the permutation state; and generating an authentication tag by a second permutation pipeline from the XOR result and the key.
  • In Example 16 the subject matter of Example 15 can optionally include generating the ciphertext data and the authentication tag in one clock cycle with no buffering of plaintext data.
  • In Example 17 the subject matter of Example 15 can optionally include wherein the plaintext data, the ciphertext data, and the authentication tag comprise 64 bits.
  • In Example 18 the subject matter of Example 15 can optionally include wherein the AAD comprises 128 bits and the concatenation result comprises 192 bits.
  • In Example 19 the subject matter of Example 15 can optionally include wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • In Example 20 the subject matter of Example 19 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers or Xoodoo permutation ciphers, and a size of the permutation state processed by the second XOR is 384 bits.
  • In Example 21 the subject matter of Example 19 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Subterranean permutation ciphers, and a size of the permutation state processed by the second XOR is 257 bits.
  • In Example 22 the subject matter of Example 19 can optionally include wherein when the first permutation pipeline and the second permutation pipeline comprise Keccak permutation ciphers, and a size of the permutation state processed by the second XOR is 1,600 bits.
  • Example 23 is a method including the steps of defusing a count and a key by a first permutation cipher pipeline into a permutation state; generating plaintext data by a first exclusive-OR (XOR) from 64-bits of the permutation state and ciphertext data; concatenating the plaintext data and additional authenticated data (AAD) to produce a concatenation result; generating an XOR result by a second XOR from the concatenation result and the permutation state; and generating an authentication tag by a second permutation pipeline from the XOR result and the key.
  • In Example 24 the subject matter of Example 23 can optionally include generating the ciphertext data and the authentication tag in one clock cycle with no buffering of plaintext data.
  • In Example 25 the subject matter of Example 23 can optionally include wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
  • Example 26 is an apparatus including means for defusing a count and a key by a first permutation cipher pipeline into a permutation state; means for generating ciphertext data by a first exclusive-OR (XOR) from 64-bits of the permutation state and plaintext data; means for concatenating the plaintext data and additional authenticated data (AAD) to produce a concatenation result; means for generating an XOR result by a second XOR from the concatenation result and the permutation state; and means for generating an authentication tag by a second permutation pipeline from the XOR result and the key.
  • Example 23 is an apparatus including means for defusing a count and a key by a first permutation cipher pipeline into a permutation state; means for generating plaintext data by a first exclusive-OR (XOR) from 64-bits of the permutation state and ciphertext data; means for concatenating the plaintext data and additional authenticated data (AAD) to produce a concatenation result; means for generating an XOR result by a second XOR from the concatenation result and the permutation state; and means for generating an authentication tag by a second permutation pipeline from the XOR result and the key.

Claims (25)

1. An apparatus comprising:
a first permutation pipeline to defuse a count and a key into a permutation state;
a first exclusive-OR (XOR) to generate ciphertext data from 64-bits of the permutation state and plaintext data;
a concatenator to concatenate the plaintext data and additional authenticated data (AAD) to produce a concatenation result;
a second XOR to generate an XOR result from the concatenation result and the permutation state; and
a second permutation pipeline to generate an authentication tag of the XOR result and the key.
2. The apparatus of claim 1, wherein the apparatus generates the ciphertext data and the authentication tag in one clock cycle with no buffering of plaintext data.
3. The apparatus of claim 1, wherein the plaintext data, the ciphertext data, and the authentication tag comprise 64 bits.
4. The apparatus of claim 3, wherein the AAD comprises 128 bits and the concatenation result comprises 192 bits.
5. The apparatus of claim 1, wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
6. The apparatus of claim 5, wherein when the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers or Xoodoo permutation ciphers, and a size of the permutation state processed by the second XOR is 384 bits.
7. The apparatus of claim 5, wherein when the first permutation pipeline and the second permutation pipeline comprise Subterranean permutation ciphers, and a size of the permutation processed by the second XOR is 257 bits.
8. The apparatus of claim 5, wherein when the first permutation pipeline and the second permutation pipeline comprise Keccak permutation ciphers, and a size of the permutation state processed by the second XOR is 1,600 bits.
9. An apparatus comprising:
a first permutation pipeline to defuse a count and a key into a permutation state;
a first exclusive-OR (XOR) to generate plaintext data from 64-bits of the permutation state and ciphertext data;
a concatenator to concatenate the plaintext data and additional authenticated data (AAD) to produce a concatenation result;
a second XOR to generate an XOR result from the concatenation result and the permutation state; and
a second permutation pipeline to generate an authentication tag of the XOR result and the key.
10. The apparatus of claim 9, wherein the apparatus generates the ciphertext data and the authentication tag in one clock cycle with no buffering of plaintext data.
11. The apparatus of claim 9, wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
12. The apparatus of claim 11, wherein when the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers or Xoodoo permutation ciphers, and a size of the permutation state processed by the second XOR is 384 bits.
13. The apparatus of claim 11, wherein when the first permutation pipeline and the second permutation pipeline comprise Subterranean permutation ciphers, and a size of the permutation state processed by the second XOR is 257 bits.
14. The apparatus of claim 11, wherein when the first permutation pipeline and the second permutation pipeline comprise Keccak permutation ciphers, and a size of the encrypted count processed by the second XOR is 1,600 bits.
15. A method comprising:
defusing a count and a key by a first permutation pipeline into a permutation state;
generating ciphertext data by a first exclusive-OR (XOR) from 64-bits of the permutation state and plaintext data;
concatenating the plaintext data and additional authenticated data (AAD) to produce a concatenation result;
generating an XOR result by a second XOR from the concatenation result and the permutation state; and
generating an authentication tag by a second permutation pipeline from the XOR result and the key.
16. The method of claim 15, comprising generating the ciphertext data and the authentication tag in one clock cycle with no buffering of plaintext data.
17. The method of claim 15, wherein the plaintext data, the ciphertext data, and the authentication tag comprise 64 bits.
18. The method of claim 17, wherein the AAD comprises 128 bits and the concatenation result comprises 192 bits.
19. The method of claim 15, wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
20. The method of claim 19, wherein when the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers or Xoodoo permutation ciphers, and a size of the permutation state processed by the second XOR is 384 bits.
21. The method of claim 19, wherein when the first permutation pipeline and the second permutation pipeline comprise Subterranean permutation ciphers, and a size of the permutation state processed by the second XOR is 257 bits.
22. The method of claim 19, wherein when the first permutation pipeline and the second permutation pipeline comprise Keccak permutation ciphers, and a size of the permutation state processed by the second XOR is 1,600 bits.
23. A method comprising:
defusing a count and a key by a first permutation cipher pipeline into a permutation state;
generating plaintext data by a first exclusive-OR (XOR) from 64-bits of the permutation state and ciphertext data;
concatenating the plaintext data and additional authenticated data (AAD) to produce a concatenation result;
generating an XOR result by a second XOR from the concatenation result and the permutation state; and
generating an authentication tag by a second permutation pipeline from the XOR result and the key.
24. The method of claim 23, comprising generating the ciphertext data and the authentication tag in one clock cycle with no buffering of plaintext data.
25. The method of claim 23, wherein the first permutation pipeline and the second permutation pipeline comprise GIMLI permutation ciphers, Xoodoo permutation ciphers, Subterranean permutation ciphers, or Keccak permutation ciphers.
US17/342,267 2021-06-08 2021-06-08 Permutation cipher encryption for processor-accelerator memory mapped input/output communication Abandoned US20210297243A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US17/342,267 US20210297243A1 (en) 2021-06-08 2021-06-08 Permutation cipher encryption for processor-accelerator memory mapped input/output communication
US18/068,663 US11838411B2 (en) 2021-06-08 2022-12-20 Permutation cipher encryption for processor-accelerator memory mapped input/output communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US17/342,267 US20210297243A1 (en) 2021-06-08 2021-06-08 Permutation cipher encryption for processor-accelerator memory mapped input/output communication

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US18/068,663 Continuation US11838411B2 (en) 2021-06-08 2022-12-20 Permutation cipher encryption for processor-accelerator memory mapped input/output communication

Publications (1)

Publication Number Publication Date
US20210297243A1 true US20210297243A1 (en) 2021-09-23

Family

ID=77746868

Family Applications (2)

Application Number Title Priority Date Filing Date
US17/342,267 Abandoned US20210297243A1 (en) 2021-06-08 2021-06-08 Permutation cipher encryption for processor-accelerator memory mapped input/output communication
US18/068,663 Active US11838411B2 (en) 2021-06-08 2022-12-20 Permutation cipher encryption for processor-accelerator memory mapped input/output communication

Family Applications After (1)

Application Number Title Priority Date Filing Date
US18/068,663 Active US11838411B2 (en) 2021-06-08 2022-12-20 Permutation cipher encryption for processor-accelerator memory mapped input/output communication

Country Status (1)

Country Link
US (2) US20210297243A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230385427A1 (en) * 2014-09-26 2023-11-30 Apple Inc. Secure Public Key Acceleration

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070140478A1 (en) * 2005-12-15 2007-06-21 Yuichi Komano Encryption apparatus and encryption method
US7715553B2 (en) * 2005-08-01 2010-05-11 Durward D. Dupre Encrypting a plaintext message with authentication
US20180034628A1 (en) * 2016-07-29 2018-02-01 Cryptography Research, Inc. Protecting polynomial hash functions from external monitoring attacks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109791517B (en) * 2016-12-21 2023-09-08 密码研究公司 Protecting parallel multiplication operations from external monitoring attacks
US10496552B2 (en) 2017-04-12 2019-12-03 The Regents Of The University Of Michigan Trusted computing system with enhanced memory
GB2582900A (en) * 2019-03-18 2020-10-14 Pqshield Ltd Cryptography using a cryptographic state
CN110795762B (en) * 2019-10-30 2023-04-11 贵州大学 Reserved format encryption method based on stream cipher
US11321442B2 (en) 2020-03-20 2022-05-03 Infineon Technologies Ag Data link layer authenticity and security for automotive communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7715553B2 (en) * 2005-08-01 2010-05-11 Durward D. Dupre Encrypting a plaintext message with authentication
US20070140478A1 (en) * 2005-12-15 2007-06-21 Yuichi Komano Encryption apparatus and encryption method
US20180034628A1 (en) * 2016-07-29 2018-02-01 Cryptography Research, Inc. Protecting polynomial hash functions from external monitoring attacks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230385427A1 (en) * 2014-09-26 2023-11-30 Apple Inc. Secure Public Key Acceleration

Also Published As

Publication number Publication date
US20230117518A1 (en) 2023-04-20
US11838411B2 (en) 2023-12-05

Similar Documents

Publication Publication Date Title
US11169935B2 (en) Technologies for low-latency cryptography for processor-accelerator communication
US10142101B2 (en) Hardware enforced one-way cryptography
US10284372B2 (en) Method and system for secure management of computer applications
US11269786B2 (en) Memory data protection based on authenticated encryption
EP2711859B1 (en) Secured computing system with asynchronous authentication
US20140281587A1 (en) Systems, methods and apparatuses for using a secure non-volatile storage with a computer processor
US10313128B2 (en) Address-dependent key generator by XOR tree
US8036379B2 (en) Cryptographic processing
US10027640B2 (en) Secure data re-encryption
US10469265B2 (en) Technologies for secure inter-enclave communications
US10277391B2 (en) Encryption device, encryption method, decryption device, and decryption method
CN112152783A (en) Low-latency post-quantum signature verification for fast secure boot
US20220078024A1 (en) State synchronization for post-quantum signing facilities
US9602281B2 (en) Parallelizable cipher construction
CN113839770A (en) High throughput post-quantum AES-GCM engine for TLS packet encryption and decryption
US11838411B2 (en) Permutation cipher encryption for processor-accelerator memory mapped input/output communication
US8804953B2 (en) Extensive ciphertext feedback
US11522678B2 (en) Block cipher encryption for processor-accelerator memory mapped input/output communication
US8774402B2 (en) Encryption/decryption apparatus and method using AES rijndael algorithm
GB2532835A (en) Double-mix feistel network for key generation or encryption
US20230185905A1 (en) Protection of authentication tag computation against power and electromagnetic side-channel attacks
JP2023542936A (en) Metadata tweak for channel encryption differentiation
Challa et al. CubeSec and GndSec: A lightweight security solution for CubeSat communications
Lee et al. Fast secure communications in shared memory multiprocessor systems
US20240031127A1 (en) Lightweight side-channel protection for polynomial multiplication in post-quantum signatures

Legal Events

Date Code Title Description
AS Assignment

Owner name: INTEL CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GHOSH, SANTOSH;KIDA, LUIS;LAL, RESHMA;SIGNING DATES FROM 20210608 TO 20210707;REEL/FRAME:056828/0631

STPP Information on status: patent application and granting procedure in general

Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION

STPP Information on status: patent application and granting procedure in general

Free format text: NON FINAL ACTION MAILED

STPP Information on status: patent application and granting procedure in general

Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER

STPP Information on status: patent application and granting procedure in general

Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO PAY ISSUE FEE