Concealed Communication System Anonymity Throughput
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The mix-net-based approach for concealed communication networks has low throughput due to proportional decrypting operations and reveals the sender and recipient by monitoring entries and exits, leading to potential delays and identifiable communication parties.
Innovation Solution
A communication system where devices generate secret keys from partial keys, encrypt and decrypt messages efficiently using a server device, and exchange session keys to ensure anonymity, reducing decrypting operations and concealing sender and recipient identities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If mix-net-based approach is used for concealed communication, then anonymity is achieved, but throughput is low and delay increases due to proportional decrypting operations
Solution Approach 1:
The system segments the communication participants into N communication devices and divides them into groups, where only n devices perform actual decryption operations. This segmentation reduces the number of devices that need to decrypt every message from N to n, thereby improving throughput while maintaining anonymity through the presence of dummy messages from other devices.
Solution Approach 2:
The patent implements partial action by having only a subset of communication devices (n out of N) perform decryption operations on actual messages, while all N devices transmit dummy messages. This partial participation in decryption reduces the overall decryption load and improves throughput without compromising the anonymity guarantee that would require full participation.
2Reliability
If mix-net-based approach is used for concealed communication, then anonymity is achieved, but delay increases due to repeated decrypting operations
Solution Approach 1:
By segmenting the decryption task across only n devices instead of requiring all N devices to decrypt, the system reduces the total time required for decryption operations. This segmentation directly addresses the delay problem while preserving anonymity through the coordinated transmission of dummy messages.
Solution Approach 2:
The system uses partial action by limiting decryption operations to only the n devices that need to receive messages, while other devices perform excessive action by transmitting dummy messages. This reduces the total decryption time and delay while maintaining the anonymity guarantee.
3Reliability
If mix-net-based approach is used for concealed communication, then anonymity is achieved, but sender and recipient become identifiable through monitoring entries and exits
Solution Approach 1:
The patent introduces a server device as an intermediary that coordinates message distribution and dummy message transmission. This intermediary ensures that all N devices appear to communicate with each other, making it difficult for external monitors to identify actual senders and recipients. The server mediates the communication to preserve anonymity against external observation.
Solution Approach 2:
The system creates homogeneity in the communication pattern by having all N devices transmit the same type of message (either actual or dummy) to the server. This uniform behavior makes it difficult for external monitors to distinguish between real communications and dummy traffic, thereby preventing identification of actual senders and recipients.
4Reliability
If decrypting operations are performed by all N communication devices in mix-net, then anonymity is maintained, but computational load and throughput are reduced
Solution Approach 1:
The patent segments the computational load of decryption by assigning it only to n devices instead of all N devices. This segmentation reduces the total computational energy consumption while maintaining anonymity through the coordinated dummy message transmission from all N devices.
Solution Approach 2:
The system applies partial action by having only n devices perform the energy-intensive decryption operations, while other devices perform lighter tasks of transmitting dummy messages. This reduces overall computational load and energy consumption while preserving the anonymity guarantee that would require fuller participation.
Data Source
AI summary
A communication device includes a signature encryption unit that encrypts input information with a secret key and transmits the information to a server device if the communication device belongs to a group, and a signature decryption unit that downloads, from the server device, encrypted n−1 pieces of the input information transmitted from other communication devices and decrypts the encrypted n−1 pieces of input information with the secret key if the communication device belongs to a group. The communication device transmits session key generation information to the server device via the signature encryption unit, generates a session key using n−1 pieces of session key generation information acquired via the signature decryption unit and session key generation information of the communication device, transmits a cipher text encrypted with the session key via the signature encryption unit to the server device, and decrypts n−1 cipher texts acquired via the signature decryption unit with the session key.