{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:J7LSIZM6GQMMCCIQKDZXKXA53L","short_pith_number":"pith:J7LSIZM6","schema_version":"1.0","canonical_sha256":"4fd724659e3418c1091050f3755c1ddac1f6b4ebb36a3793d3f580ae9549f695","source":{"kind":"arxiv","id":"2210.05978","version":2},"attestation_state":"computed","paper":{"title":"From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Minki Hhan, Takashi Yamakawa, Tomoyuki Morimae","submitted_at":"2022-10-12T07:40:05Z","abstract_excerpt":"Recently, Aaronson et al. (arXiv:2009.07450) showed that detecting interference between two orthogonal states is as hard as swapping these states. While their original motivation was from quantum gravity, we show its applications in quantum cryptography.\n  1. We construct the first public key encryption scheme from cryptographic \\emph{non-abelian} group actions. Interestingly, the ciphertexts of our scheme are quantum even if messages are classical. This resolves an open question posed by Ji et al. (TCC '19). We construct the scheme through a new abstraction called swap-trapdoor function pairs"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2210.05978","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2022-10-12T07:40:05Z","cross_cats_sorted":["cs.CR"],"title_canon_sha256":"2c93a2f26c0cf05e1a53344f8b03e9bd4066598de58cce0688bfba964af1408b","abstract_canon_sha256":"0b073805825a04bf11f9c7b61483ad832cbfee560e4d16cb90c20dd45b58e204"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:03:25.784818Z","signature_b64":"UIUl2SBShh61ek2SZjHqxFLelWQ//44ckErC3QVYPa7kzuE0fRJthpZRt8XnfQ5DEZLtfboZiCGKy6Bj48uYBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4fd724659e3418c1091050f3755c1ddac1f6b4ebb36a3793d3f580ae9549f695","last_reissued_at":"2026-07-05T06:03:25.784436Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:03:25.784436Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CR"],"primary_cat":"quant-ph","authors_text":"Minki Hhan, Takashi Yamakawa, Tomoyuki Morimae","submitted_at":"2022-10-12T07:40:05Z","abstract_excerpt":"Recently, Aaronson et al. (arXiv:2009.07450) showed that detecting interference between two orthogonal states is as hard as swapping these states. While their original motivation was from quantum gravity, we show its applications in quantum cryptography.\n  1. We construct the first public key encryption scheme from cryptographic \\emph{non-abelian} group actions. Interestingly, the ciphertexts of our scheme are quantum even if messages are classical. This resolves an open question posed by Ji et al. (TCC '19). We construct the scheme through a new abstraction called swap-trapdoor function pairs"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2210.05978","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2210.05978/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2210.05978","created_at":"2026-07-05T06:03:25.784501+00:00"},{"alias_kind":"arxiv_version","alias_value":"2210.05978v2","created_at":"2026-07-05T06:03:25.784501+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2210.05978","created_at":"2026-07-05T06:03:25.784501+00:00"},{"alias_kind":"pith_short_12","alias_value":"J7LSIZM6GQMM","created_at":"2026-07-05T06:03:25.784501+00:00"},{"alias_kind":"pith_short_16","alias_value":"J7LSIZM6GQMMCCIQ","created_at":"2026-07-05T06:03:25.784501+00:00"},{"alias_kind":"pith_short_8","alias_value":"J7LSIZM6","created_at":"2026-07-05T06:03:25.784501+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/J7LSIZM6GQMMCCIQKDZXKXA53L","json":"https://pith.science/pith/J7LSIZM6GQMMCCIQKDZXKXA53L.json","graph_json":"https://pith.science/api/pith-number/J7LSIZM6GQMMCCIQKDZXKXA53L/graph.json","events_json":"https://pith.science/api/pith-number/J7LSIZM6GQMMCCIQKDZXKXA53L/events.json","paper":"https://pith.science/paper/J7LSIZM6"},"agent_actions":{"view_html":"https://pith.science/pith/J7LSIZM6GQMMCCIQKDZXKXA53L","download_json":"https://pith.science/pith/J7LSIZM6GQMMCCIQKDZXKXA53L.json","view_paper":"https://pith.science/paper/J7LSIZM6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2210.05978&json=true","fetch_graph":"https://pith.science/api/pith-number/J7LSIZM6GQMMCCIQKDZXKXA53L/graph.json","fetch_events":"https://pith.science/api/pith-number/J7LSIZM6GQMMCCIQKDZXKXA53L/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/J7LSIZM6GQMMCCIQKDZXKXA53L/action/timestamp_anchor","attest_storage":"https://pith.science/pith/J7LSIZM6GQMMCCIQKDZXKXA53L/action/storage_attestation","attest_author":"https://pith.science/pith/J7LSIZM6GQMMCCIQKDZXKXA53L/action/author_attestation","sign_citation":"https://pith.science/pith/J7LSIZM6GQMMCCIQKDZXKXA53L/action/citation_signature","submit_replication":"https://pith.science/pith/J7LSIZM6GQMMCCIQKDZXKXA53L/action/replication_record"}},"created_at":"2026-07-05T06:03:25.784501+00:00","updated_at":"2026-07-05T06:03:25.784501+00:00"}