{"entities":{"Q516791":{"pageid":518558,"ns":120,"title":"Item:Q516791","lastrevid":62525496,"modified":"2026-04-11T06:41:08Z","type":"item","id":"Q516791","labels":{"en":{"language":"en","value":"Permutation polynomials and a new public-key encryption"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695012"}},"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":"Q516791$63545844-CB41-4190-AAF9-30A832F15309","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d1001db037bf47f0ae1ddb5512c96a9fdf2cff0","datavalue":{"value":{"text":"Permutation polynomials and a new public-key encryption","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q516791$4461E251-1B1C-434A-8C81-BE25CE276F55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d674e4451b7fb93839aafe9d6a1e646bb3a7c96","datavalue":{"value":"1372.94432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516791$C3E7F222-D0BB-4180-897F-8897B4A3FDC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4896e5e794fe9b72ccda2ea297c61e6903691db8","datavalue":{"value":{"entity-type":"item","numeric-id":516789,"id":"Q516789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516791$6B45A51C-3322-44C9-8C36-CAD8345E6908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce8287340a45b978ccfa3a562cab3ca27c7b13e1","datavalue":{"value":{"entity-type":"item","numeric-id":439080,"id":"Q439080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516791$D9AFE498-C849-4F1C-ABB8-BC48E14B99D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516791$EC2AA6A5-CFA8-4B6F-B205-3B763B021973","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df40c95188c41d28e5f7c0a0b44ffb08645bbac7","datavalue":{"value":{"time":"+2017-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q516791$B76F507C-EC79-4B29-ACC3-82EA215D0BA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5265487de3d1f5e636b4f671d943705c4a2a9e5","datavalue":{"value":"The authors describe an algorithm for finding the compositional inverse for a certain linearized permutation \\(P(x) = \\sum_{u=0}^na_ux^{2^u}\\) of \\(\\mathrm{GF}(2^n)\\). Based on permutation polynomials of this form the authors propose a public key cryptosystem, with \\(P(x)\\) as (a part of the) public key, and a primitive representation polynomial of \\(\\mathrm{GF}(2^n)\\), \\(g(x)\\), as the private key.","type":"string"},"datatype":"string"},"type":"statement","id":"Q516791$0E7A3627-4957-449A-8B24-07CE06071E63","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a220bdeae7ffdcdc080c5fd993fc63ce104c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516791$10528B5D-ED99-493F-9D86-93C7F3B04400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516791$F9209CB4-E4D0-47BA-94DB-BEE41CCBF292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516791$9A6BBB10-71E0-4AA8-B248-EF961D1B7271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516791$F84279E2-F717-4C93-9043-EB63367830AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"863d28ca435941edba115a1351244e7af8fc1c5c","datavalue":{"value":"6695012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516791$A12DE8AB-9493-4103-8B54-13A5FAF20415","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f4aad47bdedf0ebf780fc725b757c4da294901f","datavalue":{"value":"permutation polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q516791$B4965DB2-66D1-4096-BF6C-E800926D8576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24a5b2b32989c07d34ef8be0d3c64a4abf85772","datavalue":{"value":"linearized permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q516791$CB488A56-F2AF-4AAF-8241-FC590DACC333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03d27045659eb5e49a87c4028dc943f70a40ab6d","datavalue":{"value":"public-key encryption","type":"string"},"datatype":"string"},"type":"statement","id":"Q516791$1E01E9EF-F8DB-4D00-AA7D-37DFDE0F1734","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":"Q516791$E20A623F-A344-433C-8751-975D3F99AE50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fce528909a2c9573a9b56d92c08d6e550584a0d2","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q516791$B45ED47B-2F52-4419-9125-99EC0C85A710","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0bb627aa686b7571c3d456fe92033219a399171","datavalue":{"value":"W2110006913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516791$13D94FFE-6DBC-4CF5-AEC4-D25EE3621219","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"929d4b4abc21890d9dc02246518e850b3cb370db","datavalue":{"value":"Q123029121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516791$8092AAE6-2746-4F2B-81B5-49EDA645F9CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516791$BE0966D6-0CBD-4E43-95B0-92646A376DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37982080ab08d4286ad9b3fe1904e606df82e118","datavalue":{"value":{"entity-type":"item","numeric-id":865381,"id":"Q865381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516791$D367EFD1-815A-4319-B11E-A180279411CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516791$1BCF1185-17E3-4FC8-883D-F4446BE7F77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"152515035e7edb88a9510f93a6c48f5604d59ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3718617,"id":"Q3718617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516791$27C71C6C-1018-4FD0-B908-62F144E83215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516791$09F5021E-C083-45F1-BD0D-F53127F5BD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a37bc74c4b9c49a23dabc89309ccb1cb007083e","datavalue":{"value":{"entity-type":"item","numeric-id":3275280,"id":"Q3275280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516791$661BF38F-631D-4F3C-A845-847BD328ED1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31653ed8c187ac51189ab16b31f8f436f85edc3a","datavalue":{"value":"10.1016/J.DAM.2015.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516791$C125F644-0203-4354-8F4D-F8F9A1B5B781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808c4bcfdec17fa3accb99969bd7baa77674b077","datavalue":{"value":{"entity-type":"item","numeric-id":4733825,"id":"Q4733825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5986d38828a4795e740417f63ec44bf6b71e3d","datavalue":{"value":{"amount":"+0.8452335596084595","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":"Q516791$2181343F-5695-42D4-930E-03E1AAEB8596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e10e504ded085ae964d6188a00feabf008bc5d","datavalue":{"value":{"entity-type":"item","numeric-id":2057316,"id":"Q2057316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf633e4edbeb8eaf061d71054cc7906c45aafb22","datavalue":{"value":{"amount":"+0.8140714764595032","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":"Q516791$6A6E59A3-4EC1-41F4-AF21-5FB99F675048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63c6981ca4ba569d0707d16b5fca2da8b347eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3439042,"id":"Q3439042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd831dd29694be5e4726aaec079180f9cb0206fb","datavalue":{"value":{"amount":"+0.7956973314285278","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":"Q516791$941F52D6-6C08-4812-AB30-7B01B0614F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a525a85175d839adb6c5e6545feb4176c4e0b41","datavalue":{"value":{"entity-type":"item","numeric-id":5019339,"id":"Q5019339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b592848f72e15a9b7a2667f642c6b42f9fc378f0","datavalue":{"value":{"amount":"+0.7952513694763184","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":"Q516791$C75DD689-1B8A-4C74-92C5-62A5CA591B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9bb8ec6d28ae98e57b1dc04915e350a46c0a20","datavalue":{"value":{"entity-type":"item","numeric-id":2924121,"id":"Q2924121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2041a9c6c7edcc5fe9407df0f94403b7e70e0dc1","datavalue":{"value":{"amount":"+0.7821112871170044","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":"Q516791$B7E83C18-88A1-4EB6-9872-9EEBF59F3B73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permutation polynomials and a new public-key encryption","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permutation_polynomials_and_a_new_public-key_encryption"}}}}}