{"entities":{"Q1293966":{"pageid":1304716,"ns":120,"title":"Item:Q1293966","lastrevid":70085496,"modified":"2026-04-13T12:20:11Z","type":"item","id":"Q1293966","labels":{"en":{"language":"en","value":"On the powerline system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1310627"}},"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":"Q1293966$307D2929-F276-49AE-B38D-4E6B156C57BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"259d5e45d2fb5ab19accb4a074e96f7a3b4185ea","datavalue":{"value":{"text":"On the powerline system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293966$1C57B7A5-719F-4E03-82ED-E25545B3460B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e7ef36e349218504fb6c09f25113dc96ad55e4c","datavalue":{"value":"1009.94009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293966$85E47CAB-7F26-4C2D-9987-D2868CDD6EC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4429494f7c176d4c4fadc6491d3badcb1eddced","datavalue":{"value":{"entity-type":"item","numeric-id":1189711,"id":"Q1189711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293966$BB8D8A40-F47E-4B99-8C3A-263EA858F401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4353be9bb58f318c9cd8bd3b7a7c8bc1fbf647e","datavalue":{"value":{"entity-type":"item","numeric-id":1210564,"id":"Q1210564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293966$1691C95C-9E56-4078-B18B-FF340AD46651","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293966$54303899-EEF6-4819-91AA-94CE1C7BD807","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293966$49B2D243-C86B-4349-BACE-A8CDF673688B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee8e4e64bd299d18b3ebfcdee9a60d9bb00d9d6e","datavalue":{"value":"\\textit{H. W. Lenstra jun.} introduced the ``powerline system'' (PS) in 1991 [J. Cryptology 3, 149-155 (1991; Zbl 0725.94003)]. The PS is a public key cryptosystem, based on the Chor-Rivest knapsack system. It differs from the latter in using monic polynomials for encryption and decryption.    In the current paper the authors introduce the ``fractional powerline system'' (FPS). The FPS is obtained from the PS by using rational functions instead of polynomials. For this, an extension to the theorem of Bose and Chowla is proved. It is shown by the authors that the FPS is at least as secure as the PS, while having a better information rate. A disadvantage of the FPS is that decryption, which uses the Berlekamp-Massey algorithm, is slower. In practice, the FPS enables users to transmit a 135 bit secret by conveying a message of 208 bits, using a public key of 41,600 bits.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293966$54D87DB0-077C-4935-86A8-F0422D762BF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293966$D0E94A2D-4535-41A7-85A4-A200F94300CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293966$D9CE7065-F68E-4672-A278-2CFB4F27C8BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f5043893944f8fd98e20ed5245bdba49c4adb42","datavalue":{"value":"1310627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293966$F2984076-DBDB-4806-AA37-7C4D152727E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8abe9bfbf23606168dc09505a5945f2ab969f223","datavalue":{"value":"public key cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293966$EF9DAD46-627E-4D7D-975C-48A9C19A9511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5878a070dee29f360ea85f8ab67e1f88dac12d92","datavalue":{"value":"Chor-Rivest system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293966$3380911A-BC99-4361-AB02-C6FB7917AB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94fef2638911b8b611536604e8ed0b500480f8b","datavalue":{"value":"fractional powerline system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293966$6D96C564-1136-46E6-B5C0-604C4C6FD453","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":"Q1293966$1FF736F2-A716-4952-A832-5BC1BE68B9DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"870f09f03d9ca08bc16b11aab640599eec8e1197","datavalue":{"value":"https://doi.org/10.1007/s002000050113","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293966$4ABC23A1-A24D-4B64-B8AE-C9E441D4E37A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"453ee3be5359442faaf986f435fa5db8e9cfaf06","datavalue":{"value":"W2785894854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293966$260E5181-AFC1-40E1-8606-750076630288","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01dce2b6a76c525e3ace8f59f833103b3177a4e7","datavalue":{"value":"10.1007/S002000050113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293966$54C2531E-5622-40FD-876B-F12BAEBAEFAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54896074fb281944b8634795b5ffff3b9d66e556","datavalue":{"value":{"entity-type":"item","numeric-id":4373650,"id":"Q4373650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293966$5ED50E42-C4A1-4B3F-90D5-940D51F0FED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80a96080bbf153203f5d7c4db979a9bc0b7f739","datavalue":{"value":{"entity-type":"item","numeric-id":5842446,"id":"Q5842446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0aeb2ec3c88be7e5636497e70669edc3de3da5f","datavalue":{"value":{"amount":"+0.85112286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293966$8B396B70-3B2F-4ED2-99A1-513C6142C78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4833ba1788da529eaf0cd5ee5c1603bfeae338","datavalue":{"value":{"entity-type":"item","numeric-id":3368692,"id":"Q3368692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3bf4f7d3f5068c0a50160884091c79659e05781","datavalue":{"value":{"amount":"+0.8179035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293966$08D65743-EDFB-4F67-A09E-16DA1283FD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d75ebaa3b766ca7da7652b5496f015539c48229","datavalue":{"value":{"entity-type":"item","numeric-id":4885614,"id":"Q4885614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a4e5a6e3b4d75c21cbdbc3fd447f68bd7d1b5b","datavalue":{"value":{"amount":"+0.79971653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293966$3A6F1593-B670-4349-A7F4-732AFA4BA22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ca3904b50a26c4043ca004a4eb345433ccd196","datavalue":{"value":{"entity-type":"item","numeric-id":3697000,"id":"Q3697000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39ac4444340dd51ed6e9cdeabb26848a4f8ac34","datavalue":{"value":{"amount":"+0.79599524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293966$09CA7C92-70B0-403A-A8CC-1FFF8C885FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea7173efc43009704c43d184fe2fc02a0b1ef4bf","datavalue":{"value":{"entity-type":"item","numeric-id":4581492,"id":"Q4581492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03bb25a16fcab5eb4bf6bab877f41afa2cb41d8b","datavalue":{"value":{"amount":"+0.77896255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293966$E3C184D4-A631-41C1-9C0D-62DCE7230F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc657eba87c260f342037ca1c8f24d7ad0960f48","datavalue":{"value":{"entity-type":"item","numeric-id":5158569,"id":"Q5158569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"063336283108e3f6cb1daf30d2c46c40c5282ffe","datavalue":{"value":{"amount":"+0.77279955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293966$50BEF16C-C558-49EE-BAFF-BB732FB5A3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df15129d0223e68c16afdbd75fb0bd4052f9d66d","datavalue":{"value":{"entity-type":"item","numeric-id":3059951,"id":"Q3059951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cdee6ddc2b759accc81bdbfbaa66cec6bbf0f3","datavalue":{"value":{"amount":"+0.76961815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293966$BA52EE19-D62D-4223-BA08-C1709B51C657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the powerline system","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_powerline_system"}}}}}