Re-encryption Key Generator for Collusion-Resistant File Sharing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing file sharing systems face challenges in managing encryption keys, particularly in scenarios where multiple users need to share files, as existing methods either require cumbersome key management or are vulnerable to decryption key leaks, and current proxy re-encryption systems do not adequately secure against collusion attacks involving multiple users and the server.

Innovation Solution

A re-encryption key generator that produces a re-encryption key using a first private key, a second re-encryption key generation key, and random numbers, with the re-encryption key including an exponent or scalar that masks the second private key, preventing unauthorized decryption right delegation even when the server colludes with multiple users.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If an individual key system is used where each user has unique encryption keys, then file security is improved, but key management complexity increases significantly when adding new users or files

Engineering Contradiction:
Improvefile securityVSAvoidkey management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments key management by introducing a group administrator who holds a separate key pair from individual users. Files are encrypted with the group administrator's public key, and decryption rights are delegated through re-encryption keys rather than requiring individual encryption operations for each user. This segmentation resolves the contradiction by maintaining security through unique keys while simplifying key management through centralized group administration.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The group administrator acts as an intermediary between the file uploader and individual users. Instead of direct key pairing between uploader and each user, the group administrator's key pair mediates the encryption and decryption process. Re-encryption keys enable the server to transform ciphertext encrypted for the group administrator into ciphertext decryptable by individual users without exposing private keys, thus simplifying key management while maintaining security.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If a common key system is used where all users share the same encryption key, then key management is simplified, but security is compromised when the private key leaks

Engineering Contradiction:
Improvekey management complexityVSAvoidsecurity against key leaks
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system segments the single shared secret into multiple individual private keys, each held by different users. The group administrator holds one private key, and each user holds another. This segmentation ensures that if one private key leaks, only the specific user affected is compromised, not the entire system. The server uses re-encryption keys to transform ciphertext without needing any user's private key, thus simplifying key management while dramatically improving security against key leaks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The re-encryption key mechanism acts as an intermediary that enables key transformation without exposing any private keys. The server can re-encrypt files from the group administrator's encryption to individual user encryptions using re-encryption keys, eliminating the need for users to share private keys while maintaining simplified key management. This resolves the contradiction by preserving the simplicity of centralized key management while achieving the security of individual keys.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If the server stores re-encryption keys to enable file sharing, then file sharing functionality is improved, but vulnerability to collusion attacks between the server and multiple users increases

Engineering Contradiction:
Improvefile sharing capabilityVSAvoidcollusion attack vulnerability
Core Design Contradiction:
Adaptability or versatilityVSObject-affected harmful factors

Solution Approach 1:

The re-encryption key serves as an intermediary that enables the server to perform key transformation without storing any user's private key or the group administrator's private key. The server only stores public keys and re-encryption keys, which are mathematically designed to enable ciphertext transformation without revealing private key information. This resolves the contradiction by maintaining file sharing capability while preventing collusion attacks, as the server cannot derive private keys from the stored re-encryption keys.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system implements local quality by giving different cryptographic properties to different parts of the key structure. Re-encryption keys have the specific property of enabling ciphertext transformation without revealing private key information, while private keys maintain their secrecy. The server stores only the public-facing components (public keys and re-encryption keys) that have the local quality of enabling sharing functionality without the harmful quality of exposing private key information, thus preventing collusion attacks while maintaining file sharing capability.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10187207B2Re-encryption key generator, re-encryption apparatus, encryption apparatus, decryption apparatus, and storage medium
Publication Date: 2019.01.22 TOSHIBA DIGITAL SOLUTIONS CORP
  • US10187207B2 patent drawing
  • US10187207B2 patent drawing
  • US10187207B2 patent drawing

AI summary

According to one embodiment, a re-encryption key generator which generates the re-encryption key based on the first private key, the second re-encryption key generation key, and a plurality of random numbers. The second re-encryption key generation key comprises a plurality of system-specific values and the second private key. The re-encryption key includes an exponent having a numerator portion and a denominator portion or a scalar having a numerator portion and a denominator portion. The numerator portion is in form of a linear coupling of the second private key on which at least one of a plurality of private values specifying relations between the system-specific values and the random numbers is allowed to act. The denominator portion is the first private key.