{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:VD5S3GYEMITXIDKS2QYUL2473Z","short_pith_number":"pith:VD5S3GYE","canonical_record":{"source":{"id":"cs/0702092","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.CR","submitted_at":"2007-02-16T16:20:59Z","cross_cats_sorted":[],"title_canon_sha256":"8ced318329aa108aa8b8570fe3d740e4d28bb57b428f50ecd8a44f307d4104cc","abstract_canon_sha256":"9754ea0a72b7912197127c854fdc66dfbf29d7972fb75e33da1e7265ea341d88"},"schema_version":"1.0"},"canonical_sha256":"a8fb2d9b046227740d52d43145eb9fde4de8321242b53926b64f156ee3b4f297","source":{"kind":"arxiv","id":"cs/0702092","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0702092","created_at":"2026-05-18T00:58:56Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0702092v1","created_at":"2026-05-18T00:58:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0702092","created_at":"2026-05-18T00:58:56Z"},{"alias_kind":"pith_short_12","alias_value":"VD5S3GYEMITX","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"VD5S3GYEMITXIDKS","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"VD5S3GYE","created_at":"2026-05-18T12:25:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:VD5S3GYEMITXIDKS2QYUL2473Z","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0702092","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.CR","submitted_at":"2007-02-16T16:20:59Z","cross_cats_sorted":[],"title_canon_sha256":"8ced318329aa108aa8b8570fe3d740e4d28bb57b428f50ecd8a44f307d4104cc","abstract_canon_sha256":"9754ea0a72b7912197127c854fdc66dfbf29d7972fb75e33da1e7265ea341d88"},"schema_version":"1.0"},"canonical_sha256":"a8fb2d9b046227740d52d43145eb9fde4de8321242b53926b64f156ee3b4f297","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:56.131587Z","signature_b64":"HezDTShkl5PtOeJ5IM9VIh6j4Y7+OUtwYF9unYPqdwZ7L0V6TqyV+sfsxTic/7vWlOKM383cjYevQ8A6v/fjDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a8fb2d9b046227740d52d43145eb9fde4de8321242b53926b64f156ee3b4f297","last_reissued_at":"2026-05-18T00:58:56.130934Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:56.130934Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0702092","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:58:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NbJwcqd1gQ1Qupvpz2iFKkH38f5RsFNOGh4lpttdHrdN207992piNoYpDOPEN9zaZ+grQ7hv6fvU9PykvqvnCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T13:32:54.408883Z"},"content_sha256":"5df34ff1073ec8dfabe175171c1bac48b926826c1750b859563e06c3587717d6","schema_version":"1.0","event_id":"sha256:5df34ff1073ec8dfabe175171c1bac48b926826c1750b859563e06c3587717d6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:VD5S3GYEMITXIDKS2QYUL2473Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Note on the Periodicity and the Output Rate of Bit Search Type Generators","license":"","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Emin Anarim, M. Kivanc Mihcak, N. Polat Ayerden, Yucel Altug","submitted_at":"2007-02-16T16:20:59Z","abstract_excerpt":"We investigate the bit-search type irregular decimation algorithms that are used within LFSR-based stream ciphers. In particular, we concentrate on BSG and ABSG, and consider two different setups for the analysis. In the first case, the input is assumed to be a m-sequence; we show that all possible output sequences can be classified into two sets, each of which is characterized by the equivalence of their elements up to shifts. Furthermore, we prove that the cardinality of each of these sets is equal to the period of one of its elements and subsequently derive the first known bounds on the exp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0702092","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:58:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"URGR3E8sE5qtYsjok2xT8LOYswCtpo+14fFasaXCUP3K3bmSENJo9avSbZspk8bg1TeSMNBZdT9GcDJ8Hsf1Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T13:32:54.409228Z"},"content_sha256":"d5376a03ec914380d96b6b682739ca12e58aeef1ed1d353d652d242ec3a82058","schema_version":"1.0","event_id":"sha256:d5376a03ec914380d96b6b682739ca12e58aeef1ed1d353d652d242ec3a82058"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VD5S3GYEMITXIDKS2QYUL2473Z/bundle.json","state_url":"https://pith.science/pith/VD5S3GYEMITXIDKS2QYUL2473Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VD5S3GYEMITXIDKS2QYUL2473Z/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-26T13:32:54Z","links":{"resolver":"https://pith.science/pith/VD5S3GYEMITXIDKS2QYUL2473Z","bundle":"https://pith.science/pith/VD5S3GYEMITXIDKS2QYUL2473Z/bundle.json","state":"https://pith.science/pith/VD5S3GYEMITXIDKS2QYUL2473Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VD5S3GYEMITXIDKS2QYUL2473Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:VD5S3GYEMITXIDKS2QYUL2473Z","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"9754ea0a72b7912197127c854fdc66dfbf29d7972fb75e33da1e7265ea341d88","cross_cats_sorted":[],"license":"","primary_cat":"cs.CR","submitted_at":"2007-02-16T16:20:59Z","title_canon_sha256":"8ced318329aa108aa8b8570fe3d740e4d28bb57b428f50ecd8a44f307d4104cc"},"schema_version":"1.0","source":{"id":"cs/0702092","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0702092","created_at":"2026-05-18T00:58:56Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0702092v1","created_at":"2026-05-18T00:58:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0702092","created_at":"2026-05-18T00:58:56Z"},{"alias_kind":"pith_short_12","alias_value":"VD5S3GYEMITX","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"VD5S3GYEMITXIDKS","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"VD5S3GYE","created_at":"2026-05-18T12:25:56Z"}],"graph_snapshots":[{"event_id":"sha256:d5376a03ec914380d96b6b682739ca12e58aeef1ed1d353d652d242ec3a82058","target":"graph","created_at":"2026-05-18T00:58:56Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We investigate the bit-search type irregular decimation algorithms that are used within LFSR-based stream ciphers. In particular, we concentrate on BSG and ABSG, and consider two different setups for the analysis. In the first case, the input is assumed to be a m-sequence; we show that all possible output sequences can be classified into two sets, each of which is characterized by the equivalence of their elements up to shifts. Furthermore, we prove that the cardinality of each of these sets is equal to the period of one of its elements and subsequently derive the first known bounds on the exp","authors_text":"Emin Anarim, M. Kivanc Mihcak, N. Polat Ayerden, Yucel Altug","cross_cats":[],"headline":"","license":"","primary_cat":"cs.CR","submitted_at":"2007-02-16T16:20:59Z","title":"A Note on the Periodicity and the Output Rate of Bit Search Type Generators"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0702092","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:5df34ff1073ec8dfabe175171c1bac48b926826c1750b859563e06c3587717d6","target":"record","created_at":"2026-05-18T00:58:56Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"9754ea0a72b7912197127c854fdc66dfbf29d7972fb75e33da1e7265ea341d88","cross_cats_sorted":[],"license":"","primary_cat":"cs.CR","submitted_at":"2007-02-16T16:20:59Z","title_canon_sha256":"8ced318329aa108aa8b8570fe3d740e4d28bb57b428f50ecd8a44f307d4104cc"},"schema_version":"1.0","source":{"id":"cs/0702092","kind":"arxiv","version":1}},"canonical_sha256":"a8fb2d9b046227740d52d43145eb9fde4de8321242b53926b64f156ee3b4f297","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a8fb2d9b046227740d52d43145eb9fde4de8321242b53926b64f156ee3b4f297","first_computed_at":"2026-05-18T00:58:56.130934Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:56.130934Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HezDTShkl5PtOeJ5IM9VIh6j4Y7+OUtwYF9unYPqdwZ7L0V6TqyV+sfsxTic/7vWlOKM383cjYevQ8A6v/fjDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:56.131587Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0702092","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5df34ff1073ec8dfabe175171c1bac48b926826c1750b859563e06c3587717d6","sha256:d5376a03ec914380d96b6b682739ca12e58aeef1ed1d353d652d242ec3a82058"],"state_sha256":"4ab58909debafe5bbef7e535e99157ce0b219f1d75f8c60211491885d9c0a480"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"afcybMa7wmK8eCUvMkWqq+2BuDcwwr0bywtj3nmj4MtZg9TgXfJ5i7OUeJCoq1ArvZ0cYtkXV9SVKNSWeHwCCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T13:32:54.411074Z","bundle_sha256":"9c225ab6139c2caa8de8a8fc4ebaa27ae9feee068da65025806a50af30e7a9ac"}}