Database
Retained Encrypted Search with Certified Split Joins
arXiv cs.CR0 views
arXiv:2611.24265v1 Announce Type: new Abstract: Retaining encrypted search across data edits and worker replacement requires separating computational validity from current release authority. We give exact Hamming search with at most one authorized decryption and decoding attempt per query preparation. Under authenticated prescribed execution, exclusive nonrollback owner state, an ideal public seed-expansion interface and a stated observation model, we reduce bounded adaptive privacy to ordinary ring learning with errors (Ring-LWE). Expanded second components depend only on public masks and fixed maps, independently of queries and the fresh database key. This compiler invariant permits a retained split join against a smaller-modulus encrypted database. A simultaneous bound on the completed circuit covers a finite honest reservation family, including adaptive queries and slot selection, with explicit statistical correctness and privacy losses. In three post-calibration local CPU comparisons on 32,768 vectors of 512 bits, the 60-bit-join construction takes a median 9.825 s for an end-to-end two-query workload, versus 12.159 s for the optimized full-source-modulus baseline. These times include setup, transfers, preparation and private completion. They are local implementation results, not deployment or concrete-security claims.
Source:https://arxiv.org/abs/2611.24265PreviousPMKPIR: Parallel Multi-Keyword PIR with Interleaved Batching for Private Boolean RetrievalNextWhen Shuffling Fails: Token Recovery from Obfuscated KV Caches
Related posts
What Animation Studios Actually Want From a Game Licensing Partner
0dev.to Career
WordPress 'Sitenizde Kritik Bir Hata Oluştu' Çözümü
0dev.to PHP
Faster Cricket Dashboards: Caching, Time-Series Storage, and Better Queries
0dev.to Database
Laravel Performance Tuning: How to Insert 100,000+ Records Efficiently (Beyond Eloquent)
0dev.to Database
The Illusion of Relief: How GenAI Redistributes Cognitive Workload in Software Organizations
0arXiv cs.SE
PostgreSQL Fix Requires Server Updates and Rebuilding C Extensions
0dev.to Security