{"entities":{"Q1862446":{"pageid":1873188,"ns":120,"title":"Item:Q1862446","lastrevid":69143409,"modified":"2026-04-13T05:03:30Z","type":"item","id":"Q1862446","labels":{"en":{"language":"en","value":"Linear key predistribution schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1884813"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862446$45C0F885-C26B-4743-A5A2-80AADBE71ACA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5d692e33437bb11de50b8af469b0786ec5c27dd","datavalue":{"value":{"text":"Linear key predistribution schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1862446$D5AC5BA3-D243-4747-A8D4-D736EE4CD9B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a4e0f55510f405c3ba4e723b5d53157ff7ce4f2","datavalue":{"value":"1033.94006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862446$820C0EFD-2090-4202-AECC-CF1AEE44A6BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d08683ea6c7e89206a8a24af839ae069cca51c15","datavalue":{"value":"10.1023/A:1014939630572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862446$D5C69124-8ABD-4E58-9D78-073797BA1E8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffa30c4b70f592a737c8fb05a7d0134264fd5b5d","datavalue":{"value":{"entity-type":"item","numeric-id":186107,"id":"Q186107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862446$F0EEC9A1-E944-49AC-9192-B72C44EBBB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc15c136eae035256ae9958dcca399b4d5197e2c","datavalue":{"value":{"entity-type":"item","numeric-id":456080,"id":"Q456080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862446$8E2174B9-CA54-4274-BDF4-B98F7F791AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db26ee7cbc65febd3c70f143d4b12fb8754d827","datavalue":{"value":{"entity-type":"item","numeric-id":1862445,"id":"Q1862445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862446$2AB1F3BD-F42E-40E5-B9CB-423801B6314D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"580442a40182d3ccd68fa629564a2ef1a8a5c157","datavalue":{"value":{"entity-type":"item","numeric-id":989606,"id":"Q989606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862446$E8B80164-CE5E-4FF1-AF75-A8DEB71B8E97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862446$17C52E31-231F-48CD-9A7E-AD8A81AA87F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bf000c6c164f150c142ee163454b913d04764a9","datavalue":{"value":{"time":"+2003-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1862446$2C65A84E-B3FC-4150-9118-173A0BA37A9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5935ba664c617bef7670901186d1bec370b66cf9","datavalue":{"value":"The article deals with key predistribution schemes, which enable one to distribute some information among a set of users in such a way that every user of a privileged group is able to compute a common key associated to the group, and no predefined coalition of users outside of the privileged group is able to do so. The authors present a new model for the design of key predistribution schemes based on linear algebraic techniques. They show that the key predistribution schemes constructed from key distribution patterns (e.g. the Fiat-Naor scheme) are linear.  The rest of the article is devoted to the construction of the linear key predistribution schemes. Two methods are presented: one based on multilinear functions and the other one on the algebraic concept of duality. Both methods are illustrated with several examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862446$406C830B-5B94-42FB-8BB2-54ACE781FA4C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84b3da6643fe221f8dc8a9fdbc29268872403ae7","datavalue":{"value":{"entity-type":"item","numeric-id":587854,"id":"Q587854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862446$8067D147-E9D5-4DB2-B7E5-FD407C7F4EFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862446$4BD9B159-0764-4EDB-8229-DA2B4963CCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcdcf091e8d296dbd4abc537c837748e635f0d4a","datavalue":{"value":"15A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862446$37D4C02C-7B54-4DF9-8D7E-D5DA7EA6EF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b71b42e4e887bf125b7436fe1334aef39047fb5c","datavalue":{"value":"94A62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862446$7234C0EF-2A16-4A63-BA60-4E2AC92322D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"812cd1dcfbc4b2fcb528f12d1e04b97c9a63946c","datavalue":{"value":"1884813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862446$3D287A3C-F446-4A16-8AE7-672CD81B6B78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862446$8F865B18-97FC-4AF2-91F9-DB04BDC1B47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d26c2300eb83b8158fd54477fe08778fd12ae1d","datavalue":{"value":"key distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862446$879CE3B0-9DEF-41AB-ACBF-B74C44E2B4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0fbdc3ed269101884be3ce4c960abdc2fbfe4b","datavalue":{"value":"unconditional security","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862446$C4B308B0-F5B6-4CE4-BE2C-AE22ED235605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3759e4c671e29da7c2888e3cddb2e71059bcc8d8","datavalue":{"value":"key predistribution scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862446$E2938B7A-3679-4BB4-A776-7E29FD85F31B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862446$E50885EE-16CF-46DB-B443-3ACE7F25AE0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd607eddb18ecd2b37ac6370f95550100705a41","datavalue":{"value":{"entity-type":"item","numeric-id":1811107,"id":"Q1811107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fa0a1222c3c9c08c2a94f6d3be60f56d276fce","datavalue":{"value":{"amount":"+0.8857305645942688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862446$34C1364E-0D6A-4EEB-A28D-E3AD62BE7BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c45c28701ac37f31205071798b81c0acafb9f4a","datavalue":{"value":{"entity-type":"item","numeric-id":1369720,"id":"Q1369720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43fa0a1222c3c9c08c2a94f6d3be60f56d276fce","datavalue":{"value":{"amount":"+0.8857305645942688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862446$D4EA3B2D-4870-49FA-9CD4-510EFB306948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8247ed96d91ca587ed381e5f2498cfbcaf644f98","datavalue":{"value":{"entity-type":"item","numeric-id":2741413,"id":"Q2741413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de8f2b3341f7ae5a8b04eaeac430115fea48c4a","datavalue":{"value":{"amount":"+0.8795893788337708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862446$E153A9DC-7062-42E9-8598-5A0F01903C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa26c39b64100674602cbad0490ea4f26f6d4fdc","datavalue":{"value":{"entity-type":"item","numeric-id":2712470,"id":"Q2712470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de8f2b3341f7ae5a8b04eaeac430115fea48c4a","datavalue":{"value":{"amount":"+0.8795893788337708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862446$9DE42BB0-CD46-427E-A2B2-F133805A677F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa8712dce553cddcfe9d468ea909caaedeec934","datavalue":{"value":{"entity-type":"item","numeric-id":3654623,"id":"Q3654623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f516e6852e3e96e2048f2d8dd807f0629d3c3cd6","datavalue":{"value":{"amount":"+0.8301775455474854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862446$B86214C4-230D-43F0-83FC-01464866E9BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear key predistribution schemes","badges":[]}}}}}