9 April 2024 in IACR Communications in Cryptology
X-Wing is a hybrid key-encapsulation mechanism based on X25519 and ML-KEM-768. It is designed to be the sensible choice for most applications. The concrete choice of X25519 and ML-KEM-768 allows X-Wing to achieve improved efficiency compared to using a generic KEM combiner. In this paper, we introduce the X-Wing hybrid KEM construction and provide a proof of security. We show (1) that X-Wing is a classically IND-CCA secure KEM if the strong Diffie-Hellman assumption holds in the X25519 nominal group, and (2) that X-Wing is a post-quantum IND-CCA secure KEM if ML-KEM-768 is itself an IND-CCA secure KEM and SHA3-256 is secure when used as a pseudorandom function. The first result is proved in the ROM, whereas the second one holds in the standard model. Loosely speaking, this means X-Wing is secure if either X25519 or ML-KEM-768 is secure. We stress that these security guarantees and optimizations are only possible due to the concrete choices that were made, and it may not apply in the general case.
1 September 2016 in Journal of Mathematical Physics
We study the sequential product the operation on the set of effects, [0, 1]????, of a von Neumann algebra 𝒜 that represents sequential measurement of first p and then q. In their work [J. Math. Phys. 49(5), 052106 (2008)], Gudder and Latrémolière give a list of axioms based on physical grounds that completely determines the sequential product on a von Neumann algebra of type I, that is, a von Neumann algebra ℬ(ℋ) of all bounded operators on some Hilbert space ℋ. In this paper we give a list of axioms that completely determines the sequential product on all von Neumann algebras simultaneously (Theorem 4).
1 January 2017 in Electronic Proceedings in Theoretical Computer Science
In 1973 Paschke defined a factorization for completely positive maps between C*-algebras. In this paper we show that for normal maps between von Neumann algebras, this factorization has a universal property, and coincides with Stinespring's dilation for normal maps into B(H).Comment: In Proceedings QPL 2016, arXiv:1701.0024