Combinatorial techniques for key distribution and information storage
Why this work is in the frame
A frame that forgets how it found something cannot be audited. These are the routes that admitted this work.
Bibliographic record
Abstract
We address four security problems in electronic information systems. First, we analyze tree-based broadcast encryption schemes. The challenge of broadcast encryption lies in minimizing storage and the number of encryptions while maintaining system security. Tree-based key distribution schemes are the best known broadcast encryption schemes. We introduce generating functions for this family of schemes, which lead to analysis of the mean number of encryptions. We also introduce approximations that are easy to calculate and significantly more accurate than previously known estimations. Second, we propose communication-efficient schemes for wireless sensor networks. A secure communication link is established between sensors that hold common keys, which are discovered by each node broadcasting the key identifiers of its key ring. We make modifications to existing schemes so that common keys can be discovered efficiently. Our modifications do not weaken network connectivity or system resiliency against key compromise. We also introduce families of new deterministic key distribution schemes with low-communication overhead. Third, we introduce decoding algorithms for subset batch codes. The use of subset codes can attain essentially optimal system parameters for private information retrieval protocols and make them practical. Our decoding algorithm gives the optimal recoverability parameter for certain types of multisets. While a general decoding algorithm appears very difficult to develop, our decoding algorithms suggest directions for further development of practical codes for private information retrieval. Lastly, we introduce an extended Steiner system ES( t, k, v), a collection of k-multisets (called blocks) of a v-set such that every t-multiset belongs to exactly one block. It provides a natural solution to the problem of retrieving a multiset of items by accessing only one server. For such designs, the number of blocks is not unique. An extended triple system, with t = 2 and k = 3, was previously known. We show constructions of ES(3, 4, v) for infinitely many values of v with minimum number of blocks. We also present a simple construction of ES(2, q + 2, q 2 + q + 1) for a prime power q.
Fetched live from OpenAlex and de-inverted. Abstracts are not stored in this database: the inverted indexes are 8.6 GB of the frame’s 9.3 GB of text, and the host has 13 GB free.
Full frame distilled prediction
Teacher imitationNot calibrated prevalence, not ground truth. Human validation pending. Learned from the 10,348 direct Codex labels and 10,348 direct Gemma labels. Candidate is the union of thresholded teacher heads; consensus is their intersection. These outputs are machine_predicted_unvalidated and are not human labels or direct frontier model labels.
Codex and Gemma teacher scores by category
| Category | Codex | Gemma |
|---|---|---|
| Metaresearch | 0.001 | 0.000 |
| Meta-epidemiology (narrow) | 0.001 | 0.001 |
| Meta-epidemiology (broad) | 0.001 | 0.000 |
| Bibliometrics | 0.000 | 0.001 |
| Science and technology studies | 0.001 | 0.000 |
| Scholarly communication | 0.001 | 0.002 |
| Open science | 0.001 | 0.000 |
| Research integrity | 0.001 | 0.001 |
| Insufficient payload (model declined to judge) | 0.000 | 0.000 |
Machine scores (provisional)
The two teacher heads of the student model, read on this work. A score orders the frame for review; it never asserts a category, and the validation status ships verbatim with every row.
Baseline scores from an immature model (maturity gate not passed, 7 training rounds). Scores rank; they never assert a category.
score_only:v0-immature-baseline · verbatim from the scoring run: score_only means the number may rank works, and no category label ships from it