Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

ACM Asia Conference on Computer and Communications Security (ASIA CCS)

LINCOS: A Storage System Providing Long-Term Integrity, Authenticity, and Confidentiality

Johannes Braun, Johannes A Buchmann, Denise Demirel, Matthias Geihs, Mikio Fujiwara, Shiho Moriai, Masahide Sasaki, Atsushi Waseda

Published Mar 31, 2017• 24 citations
Publisher

Abstract

The amount of digital data that requires long-term protection of integrity, authenticity, and confidentiality grows rapidly. Examples include electronic health records, genome data, and tax data. In this paper we present the secure storage system LINCOS, which provides protection of integrity, authenticity, and confidentiality in the long-term, i.e., for an indefinite time period. It is the first such system. It uses the long-term integrity scheme COPRIS, which is also presented here and is the first such scheme that does not leak any information about the protected data. COPRIS uses information-theoretic hiding commitments for confidentiality-preserving integrity and authenticity protection. LINCOS uses proactive secret sharing for confidential storage of secret data. We also present implementations of COPRIS and LINCOS. A special feature of our LINCOS implementation is the use of quantum key distribution and one-time pad encryption for information-theoretic private channels within the proactive secret sharing protocol. The technological platform for this is the Tokyo QKD Network, which is one of worlds most advanced networks of its kind. Our experimental evaluation establishes the feasibility of LINCOS and shows that in view of the expected progress in quantum communication technology, LINCOS is a promising solution for protecting very sensitive data in the cloud.

DOI
10.1145/3052973.3053043

Related papers

Information Theoretically Secure Data Relay Using QKD Network

Mikio Fujiwara, Go Kato, Toyohiro Tsurumaru +1 more

For information that requires long-term confidentiality (e.g. national security, military security, genomic data etc.), the threat of eavesdropping must be seriously considered. The leakage of such information would not only cause temporary confusion but would also have serious repercussions for future generations. Part of such important data are already being exchanged over the Internet using cryptography that is not resistant to quantum computers. Considering the possibility of harvest attacks on information that must be kept secret for centuries, developing a technology that can immediately eliminate the risk of eavesdropping in principle is desirable. In response to these demands, we previously developed a system called the quantum secure cloud, which realizes an information-theoretically secure data transmission, storage, reconstruction, and authentication with a single password, using an established technology of quantum key distribution network. We now apply this technology to develop an information-theoretically secure long-distance data-relay function and succeed in developing a distributed data-relay simulator that is compatible with current quantum key distribution networks. The throughput of this protocol is more than 10 Mbps for 10 MB data, so it can be applied to practical use.

IEEE Access•Jan 1, 2024•6 citations

(t,n) Threshold Quantum Secret Sharing Scheme for Cloud Storage

Bai Liu, Shuheng Qi, Hao Chen

Abstract Secret sharing, as an important cryptographic technique, effectively reduces the risk of single points of failure and centralized leakage by distributing secret information across multiple independent entities. With the widespread application of cloud computing and cloud storage, achieving long-term secure storage and controllable recovery of sensitive data in untrusted cloud environments has become a critical issue. Traditional cloud storage solutions face potential risks of security degradation and privacy exposure under long-term operation and future quantum computing threats. This paper proposes a quantum secret sharing (QSS) scheme for cloud storage scenarios, combining the threshold secret sharing with quantum secure communication and quantum information processing to achieve distributed storage and secure reconstruction of secret information across multiple cloud servers. A quantum identity authentication mechanism is introduced to the authenticated user based on a quantum sequence. This protocol enhances the long-term security of the system during the storage phase through threshold distribution and proactive share refreshing mechanisms, and utilizes quantum states to complete the secure reconstruction of secrets during the recovery phase. Additionally, this scheme avoids direct interaction between cloud servers, improving the security in untrusted cloud environments. Security analysis shows that this protocol can effectively resist threats such as external eavesdropping and internal collusion.

Chinese Physics B•May 11, 2026•0 citations

MULTISS: un protocole de stockage confidentiel {à} long terme sur plusieurs r{é}seaux QKD

Thomas Prévost, Olivier Alibart, Marc Kaplan +1 more

This paper presents MULTISS, a new protocol for long-term storage distributed across multiple Quantum Key Distribution (QKD) networks. This protocol is an extension of LINCOS, a secure storage protocol that uses Shamir secret sharing for secret storage on a single QKD network. Our protocol uses hierarchical secret sharing to distribute a secret across multiple QKD networks while ensuring perfect security. Our protocol further allows for sharing updates without having to reconstruct the entire secret. We also prove that MULTISS is strictly more secure than LINCOS, which remains vulnerable when its QKD network is compromised.

arXiv:2506.04800•Jun 5, 2025•0 citations

Long-Term Secure Distributed Storage Using Quantum Key Distribution Network With Third-Party Verification

Mikio Fujiwara, Ryo Nojima, Toyohiro Tsurumaru +3 more

The quantum key distribution (QKD) network with Vernam's one-time pad encryption and secret sharing are powerful security tools to realize an information theoretically secure (ITS) distributed storage system. In the work of Fujiwaraet al., a single-password-authenticated secret sharing (SPSS) scheme based on the QKD network and Shamirs secret sharing was experimentally demonstrated; it confirmed ITS data transmission, storage, authentication, and integrity. To achieve data integrity, an ITS message authentication code (MAC) tag is employed, and a data owner of the secret sharing performs both the MAC tag generation and verification. However, for a scenario in which the data owner and end users are different entities, the above approach may not work, since the data owner can cheat the end users. In this article, we resolve this problem by proposing an ITS integrity protection scheme employing a third-party verification with time-stamp. The ITS integrity protection is realized by two steps: integrity check by the data owner at data reconstruction and data integrity certification by the data owner, the end user, and the third-party verifier using a MAC based on universal2hash function and random number provided from the QKD network. In addition to introducing the third-party verifier, we institute “a trusted calculator,” which computes shares of the data and MAC tags and sends MAC tags to the third-party verifier. The random number used in calculation is stored in the trusted calculator. We implement this scheme on the SPSS system installed in the Tokyo QKD Network.

arXiv:2112.12292•IEEE Transactions on Quantum Engineering•Dec 14, 2021•16 citations

Unbreakable distributed storage with quantum key distribution network and password-authenticated secret sharing

Mikio Fujiwara, A. Waseda, Ryo Nojima +3 more

Distributed storage plays an essential role in realizing robust and secure data storage in a network over long periods of time. A distributed storage system consists of a data owner machine, multiple storage servers and channels to link them. In such a system, secret sharing scheme is widely adopted, in which secret data are split into multiple pieces and stored in each server. To reconstruct them, the data owner should gather plural pieces. Shamir's (k, n)-threshold scheme, in which the data are split into n pieces (shares) for storage and at least k pieces of them must be gathered for reconstruction, furnishes information theoretic security, that is, even if attackers could collect shares of less than the threshold k, they cannot get any information about the data, even with unlimited computing power. Behind this scenario, however, assumed is that data transmission and authentication must be perfectly secure, which is not trivial in practice. Here we propose a totally information theoretically secure distributed storage system based on a user-friendly single-password-authenticated secret sharing scheme and secure transmission using quantum key distribution, and demonstrate it in the Tokyo metropolitan area (≤90 km).

arXiv:1607.00468•Scientific Reports•Jul 1, 2016•42 citations

Quantum-secure fault-tolerant distributed cloud storage system

Chun-Li Ma, Dongdong Li, Yalin Li +14 more

With the increasing prominence of data security in cloud storage, we propose a practical and robust cloud storage scheme, which uses quantum random numbers as encryption keys, disperses the keys using Shamir’s secret sharing scheme, applies erasure coding to the ciphertext, and securely transmits the data through quantum key distribution protected networks to the distributed clouds. This system offers several key advantages, including quantum-level security, fault tolerance, and storage space saving. To validate its feasibility, we conduct comprehensive experimental tests covering essential functionalities such as encryption/decryption, key preservation, and data storage. By successfully demonstrating the effectiveness of our proposal, we aim to accelerate the application of quantum technology in cloud storage.

AIP Advances•Nov 1, 2023•5 citations
The amount of digital data that requires long-term protection of integrity, authenticity, and confidentiality grows rapidly. Examples include electronic health records, genome data, and tax data. In this paper we present the secure storage system LINCOS, which provides protection of integrity, authenticity, and confidentiality in the long-term, i.e., for an indefinite time period. It is the first such system. It uses the long-term integrity scheme COPRIS, which is also presented here and is the first such scheme that does not leak any information about the protected data. COPRIS uses information-theoretic hiding commitments for confidentiality-preserving integrity and authenticity protection. LINCOS uses proactive secret sharing for confidential storage of secret data. We also present implementations of COPRIS and LINCOS. A special feature of our LINCOS implementation is the use of quantum key distribution and one-time pad encryption for information-theoretic private channels within the proactive secret sharing protocol. The technological platform for this is the Tokyo QKD Network, which is one of worlds most advanced networks of its kind. Our experimental evaluation establishes the feasibility of LINCOS and shows that in view of the expected progress in quantum communication technology, LINCOS is a promising solution for protecting very sensitive data in the cloud.
For information that requires long-term confidentiality (e.g. national security, military security, genomic data etc.), the threat of eavesdropping must be seriously considered. The leakage of such information would not only cause temporary confusion but would also have serious repercussions for future generations. Part of such important data are already being exchanged over the Internet using cryptography that is not resistant to quantum computers. Considering the possibility of harvest attacks on information that must be kept secret for centuries, developing a technology that can immediately eliminate the risk of eavesdropping in principle is desirable. In response to these demands, we previously developed a system called the quantum secure cloud, which realizes an information-theoretically secure data transmission, storage, reconstruction, and authentication with a single password, using an established technology of quantum key distribution network. We now apply this technology to develop an information-theoretically secure long-distance data-relay function and succeed in developing a distributed data-relay simulator that is compatible with current quantum key distribution networks. The throughput of this protocol is more than 10 Mbps for 10 MB data, so it can be applied to practical use.
Abstract Secret sharing, as an important cryptographic technique, effectively reduces the risk of single points of failure and centralized leakage by distributing secret information across multiple independent entities. With the widespread application of cloud computing and cloud storage, achieving long-term secure storage and controllable recovery of sensitive data in untrusted cloud environments has become a critical issue. Traditional cloud storage solutions face potential risks of security degradation and privacy exposure under long-term operation and future quantum computing threats. This paper proposes a quantum secret sharing (QSS) scheme for cloud storage scenarios, combining the threshold secret sharing with quantum secure communication and quantum information processing to achieve distributed storage and secure reconstruction of secret information across multiple cloud servers. A quantum identity authentication mechanism is introduced to the authenticated user based on a quantum sequence. This protocol enhances the long-term security of the system during the storage phase through threshold distribution and proactive share refreshing mechanisms, and utilizes quantum states to complete the secure reconstruction of secrets during the recovery phase. Additionally, this scheme avoids direct interaction between cloud servers, improving the security in untrusted cloud environments. Security analysis shows that this protocol can effectively resist threats such as external eavesdropping and internal collusion.
This paper presents MULTISS, a new protocol for long-term storage distributed across multiple Quantum Key Distribution (QKD) networks. This protocol is an extension of LINCOS, a secure storage protocol that uses Shamir secret sharing for secret storage on a single QKD network. Our protocol uses hierarchical secret sharing to distribute a secret across multiple QKD networks while ensuring perfect security. Our protocol further allows for sharing updates without having to reconstruct the entire secret. We also prove that MULTISS is strictly more secure than LINCOS, which remains vulnerable when its QKD network is compromised.
The quantum key distribution (QKD) network with Vernam's one-time pad encryption and secret sharing are powerful security tools to realize an information theoretically secure (ITS) distributed storage system. In the work of Fujiwaraet al., a single-password-authenticated secret sharing (SPSS) scheme based on the QKD network and Shamirs secret sharing was experimentally demonstrated; it confirmed ITS data transmission, storage, authentication, and integrity. To achieve data integrity, an ITS message authentication code (MAC) tag is employed, and a data owner of the secret sharing performs both the MAC tag generation and verification. However, for a scenario in which the data owner and end users are different entities, the above approach may not work, since the data owner can cheat the end users. In this article, we resolve this problem by proposing an ITS integrity protection scheme employing a third-party verification with time-stamp. The ITS integrity protection is realized by two steps: integrity check by the data owner at data reconstruction and data integrity certification by the data owner, the end user, and the third-party verifier using a MAC based on universal2hash function and random number provided from the QKD network. In addition to introducing the third-party verifier, we institute “a trusted calculator,” which computes shares of the data and MAC tags and sends MAC tags to the third-party verifier. The random number used in calculation is stored in the trusted calculator. We implement this scheme on the SPSS system installed in the Tokyo QKD Network.
Distributed storage plays an essential role in realizing robust and secure data storage in a network over long periods of time. A distributed storage system consists of a data owner machine, multiple storage servers and channels to link them. In such a system, secret sharing scheme is widely adopted, in which secret data are split into multiple pieces and stored in each server. To reconstruct them, the data owner should gather plural pieces. Shamir's (k, n)-threshold scheme, in which the data are split into n pieces (shares) for storage and at least k pieces of them must be gathered for reconstruction, furnishes information theoretic security, that is, even if attackers could collect shares of less than the threshold k, they cannot get any information about the data, even with unlimited computing power. Behind this scenario, however, assumed is that data transmission and authentication must be perfectly secure, which is not trivial in practice. Here we propose a totally information theoretically secure distributed storage system based on a user-friendly single-password-authenticated secret sharing scheme and secure transmission using quantum key distribution, and demonstrate it in the Tokyo metropolitan area (≤90 km).
With the increasing prominence of data security in cloud storage, we propose a practical and robust cloud storage scheme, which uses quantum random numbers as encryption keys, disperses the keys using Shamir’s secret sharing scheme, applies erasure coding to the ciphertext, and securely transmits the data through quantum key distribution protected networks to the distributed clouds. This system offers several key advantages, including quantum-level security, fault tolerance, and storage space saving. To validate its feasibility, we conduct comprehensive experimental tests covering essential functionalities such as encryption/decryption, key preservation, and data storage. By successfully demonstrating the effectiveness of our proposal, we aim to accelerate the application of quantum technology in cloud storage.