{"entities":{"Q2202903":{"pageid":2213646,"ns":120,"title":"Item:Q2202903","lastrevid":53832818,"modified":"2026-01-25T19:17:28Z","type":"item","id":"Q2202903","labels":{"en":{"language":"en","value":"Certain sequence of arithmetic progressions and a new key sharing method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7254104"}},"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":"Q2202903$83A60371-C054-4206-90CA-9066004FB1B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee8af1f3d9228e7c517d90e9da32273082467845","datavalue":{"value":{"text":"Certain sequence of arithmetic progressions and a new key sharing method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2202903$1F657D91-22CF-492A-B126-46604B52BCF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b431e762091a17a75c6afcb52c4612eab0830a0","datavalue":{"value":"1454.11225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202903$F4EF17DF-16A1-45E0-B75B-D8352966C650","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce2f90f96160baab927b21405a016e48f25e03f8","datavalue":{"value":{"entity-type":"item","numeric-id":2202902,"id":"Q2202902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202903$34FC2D22-16AC-479D-BEC1-20177F977AB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bae0499be87113dd3ef2167dab7c9bd1afc195b1","datavalue":{"value":{"entity-type":"item","numeric-id":267784,"id":"Q267784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202903$B088FB59-8370-4419-9546-D025369BD1BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00529594e8afd170b6bbb8fa5badeccb1a3304f8","datavalue":{"value":{"time":"+2020-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2202903$56BF6880-9906-45A5-BEDD-A4C6EAB48B13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d62e6c80d3b26ed9deb48fe3d02ce57d34034f8d","datavalue":{"value":"Let \\(A(x, y)\\) denote an arithmetic progression with leading term \\(x\\), and common difference \\(y\\). The paper under review deals with sequences of arithmetic progressions, \\( \\langle A(a_0, d_0), A(a_1, d_1), \\ldots \\rangle\\) satisfying the following property:   \\((a_i + jd_i)(a_i+1 + jd_i+1) \\equiv 1\\ (\\bmod\\ a_i + (j + 1)d_i)\\).  If the common differences \\(d_i\\) are in decreasing order, the above sequence is uniquely defined for pair of co-prime numbers \\((a_0, d_0)\\). We denote this unique sequence of progressions by \\(G(a_0, d_0)\\). In this case the sequence consists only of finitely many distinct arithmetic progressions.    Certain consecutive progressions of the \\(G(a_0, d_0)\\) follow an additive property which lead to define a computational problem (CHP) which it is shown that it is equivalent to the computation of  modular square roots of a quadratic residue of the form \\(x^2+4y\\). Since square root computations modulo an integer \\(n\\) and factoring \\(n\\) (i.e, IFP problem) are (probabilistic) equivalent, a computational (probabilistic) equivalence between CHP and IFP is obtained.    As an application of this equivalence, a method for sharing random keys securely between users is proposed and a comparison with RSA  and Rabin systems is given. Moreover, the advantages of the method, and its potential use-case in the post quantum scenario are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202903$DDC98491-8641-40B5-87A5-C2935E9928C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202903$50BF2FAC-7462-46C7-ADA8-336136516F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202903$55C2A6C8-3A78-475C-90D1-CB99ECA61D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"59ff1173f55ceccb7042119df1cda673726c7815","datavalue":{"value":"11B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202903$066DE773-B4A2-4656-8DEF-F3FD74CFEB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202903$A7C00B34-DDCB-4A3B-AD99-24AD6B4A3891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202903$33DB51CD-7385-4E2A-8369-F1004A4AB0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202903$82F5A87D-82D9-49FD-901E-DFD4C0D06560","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10337ac96ac245b814eddd503a99254091dc8e6f","datavalue":{"value":"7254104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202903$9088C192-1DA2-4CAF-A732-8425537754BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"588d38c42cdbb7564acf33f2f91f3090b94878e6","datavalue":{"value":"sequence of arithmetic progressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202903$D3E517D7-C04B-4224-A628-B2D255DB5254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3634e1940f58a85b1c2511dd260bb6ddf5681f","datavalue":{"value":"Euclidean gcd algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202903$95EFB526-0DED-4C8F-AB3A-62ACC2D05AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84bdd79cf47141eeacf0e153e1ee68424840cec6","datavalue":{"value":"RSA system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202903$C86B9500-5CDC-4112-A391-353A0712CFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fe6883e7864a010be3c18ec9bd3e26693c4a398","datavalue":{"value":"integer factoring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202903$5EC8C441-6001-4F55-A4D3-7AF5756B6C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9456298ee8451e5b72aa39c63fe4bf652a55a1","datavalue":{"value":"quadratic residuosity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202903$61EBFECD-2E06-4B8B-B6EC-D4B61BE38D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5b908f96d25616069679c6f5d5f0d0ec0c4d3d","datavalue":{"value":"key sharing method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202903$E135579B-12BD-441F-9B8B-127ECCDEF4C6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c6b4cdaeea731b4d721d1e57817c51ed34c489d","datavalue":{"value":{"entity-type":"item","numeric-id":293716,"id":"Q293716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202903$C36AA4AE-3C5B-4A06-962C-38D01DF753F3","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":"Q2202903$E38DB8C5-0261-404E-8E76-635285CCF5ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ed8f7c6d3ced7985f55fc93ab4cb26f4a663e10","datavalue":{"value":"https://doi.org/10.1007/s12095-019-00416-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2202903$36BF5F29-D91E-4396-A1AB-B07C6ED8F73B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f3f448a89ec2b5d5a6e39b8ec6df8a074e05095","datavalue":{"value":"W3003481087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202903$EE7DC715-B1BF-41A3-A26E-60950B2E0756","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ab02dae2e957927ffae6f13b99fafb855acc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4550285,"id":"Q4550285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202903$60830BA3-97E8-4F2E-9E27-6EF9C191F64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202903$DBEFD271-586E-4489-B9F8-851961396040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3e8bcd9ac407075ef6c156fbc648c056d47207","datavalue":{"value":{"entity-type":"item","numeric-id":3999066,"id":"Q3999066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202903$C6CD328B-87C3-4E14-8EAA-B4ACB14E06E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202903$100D4465-6E4E-499C-9BFF-6FE3085C041D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2c469b81d6110dea3018c85fde542bb3eec30b","datavalue":{"value":{"entity-type":"item","numeric-id":689067,"id":"Q689067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202903$992DBD88-C017-4091-A49C-68AD2C584948","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":"Q2202903$E900F357-C94B-49F1-9A9C-86506F393CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202903$6CCA5492-9304-473C-9DFC-1C4BA86BEAD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d4b41d21fad5b1416a3284638eeb3737bef75d8","datavalue":{"value":"10.1007/S12095-019-00416-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202903$54C37CCB-F492-4CF4-91EE-33788E2B86E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8732ea230f44ed5174543a9cd190c44a29b3f2","datavalue":{"value":{"entity-type":"item","numeric-id":1112781,"id":"Q1112781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ec6c23e6f3022d11574d052501d31bf1e92a0f","datavalue":{"value":{"amount":"+0.6617379784584045","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":"Q2202903$E236D2F9-0A41-4DBC-AC92-DD40193E9B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0968f13d62dd8c0fc9aebfbfa79c6ec4ee0ee0e","datavalue":{"value":{"entity-type":"item","numeric-id":4506274,"id":"Q4506274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274d4fb4fcfd25ca8ada62de17c290c5bac2ed52","datavalue":{"value":{"amount":"+0.6613255739212036","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":"Q2202903$B66AEC77-6FCE-4B28-B62A-8309D4261A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db43faac02a78a384bb1ec0d9a903d42318ad53","datavalue":{"value":{"entity-type":"item","numeric-id":2789259,"id":"Q2789259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e2130046142fa576e3047c9cc172cd05ef8be3","datavalue":{"value":{"amount":"+0.6612330079078674","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":"Q2202903$3D7B5D35-ED78-4E07-B56D-004524A91887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fea749f23165655601d8dcd15a781ae7fff6fd0","datavalue":{"value":{"entity-type":"item","numeric-id":287121,"id":"Q287121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00440aacbaeaaf90c96233e9370f60a69ab77134","datavalue":{"value":{"amount":"+0.6554630398750305","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":"Q2202903$A67C4BC5-9138-41EF-B196-FB117B960683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa886046a3c4281ede6e6c99cc2a361be7b1179","datavalue":{"value":{"entity-type":"item","numeric-id":2572324,"id":"Q2572324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe352ad08275cdd3a9390e939c80cc585074ac48","datavalue":{"value":{"amount":"+0.651992678642273","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":"Q2202903$20C90674-F5FD-486B-988F-3E7CDD933671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2202903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2202903"}}}}}