Primitive Vector Cipher(PVC): A Hybrid Encryption Scheme based on the Vector Computational Diffie-Hellman (V-CDH) Problem

TL;DR

This paper presents the Primitive Vector Cipher (PVC), a new hybrid encryption scheme that combines matrix cryptography with Diffie-Hellman, offering strong security grounded in the V-CDH problem and supporting parallel processing.

Contribution

It introduces PVC, a novel hybrid encryption scheme based on the V-CDH problem, integrating matrix cryptography with Diffie-Hellman for enhanced security and efficiency.

Findings

PVC achieves INDCPA security based on V-CDH.

The scheme resists linear and known-plaintext attacks.

PVC supports massive parallelism and linear scalability.

Abstract

This work introduces the Primitive Vector Cipher (PVC), a novel hybrid encryption scheme integrating matrix-based cryptography with advanced Diffie-Hellman key exchange. PVC's security is grounded on the established hardness of the Vector Computational Diffie- Hellman (V-CDH) problem. The two-layered design uses HKDF to mask plaintext via a DH-authenticated shared primitive vector and randomize cipher blocks with a per-block offset. This approach eliminates deterministic repetitions and provides strong resistance against linear and known-plaintext attacks. PVC's block-wise structure allows for massive parallelism and excellent linear scaling. Security is formally analyzed, demonstrating INDCPA security under V-CDH. STS protocol integration elevates security toward IND-CCA guarantees.