Papers for

cloud security teams

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Subgroup packing reduces server cost in batched PASTA transciphering

Subgroup Packing for Batched PASTA Transciphering

Abstract: With transciphering, a server converts symmetrically encrypted records into homomorphic ciphertexts without learning the records or the symmetric key. For the PASTA cipher, this conversion involves dense linear maps whose implementation depends on how record words are arranged in the ciphertext. We ask whether rearranging a fixed batch can reduce its conversion cost. Instead of storing each record's words in a contiguous block, our layout interleaves records so that cyclic word shifts preserve each record's positions, which form a coset of a cyclic subgroup. For direct evaluation as a sum of masked translations, we characterize the required displacements and relate their counts, 255 for the contiguous layout and 128 for the subgroup layout, to a prior transversal-difference invariant. We implement three equally batched schedules for complete PASTA-3 conversion and subsequent public subset-sum queries in HElib. Across twelve paired corpora under six homomorphic keys, all 24 direct and subgroup conversions and all 48 subsequent queries return the expected values and required zeroes. The median paired ratio of direct to subgroup server cost is 1.60, including fresh public generation, conversion and two queries. The reduction comes with less remaining noise capacity. These results establish a packing-dependent cost--noise tradeoff.

Fri 11 SeptCryptography and Security
The gist
Converting encrypted data from one form to another often costs a lot in computing power. This paper looks at a special way of arranging data, called subgroup packing, that can cut the cost of one such conversion process by about 40%. The authors tested their method on real tasks using existing software and found it works well but with some tradeoffs in how much noise remains in the data. This offers a new way to balance cost and accuracy when handling encrypted information.
Open 2609.12624v1