{"entities":{"Q2371104":{"pageid":2381847,"ns":120,"title":"Item:Q2371104","lastrevid":72626604,"modified":"2026-04-14T06:09:46Z","type":"item","id":"Q2371104","labels":{"en":{"language":"en","value":"Pitfalls in public key cryptosystems based on free partially commutative monoids and groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5168950"}},"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":"Q2371104$91423385-8044-4021-AEB3-223FE188B289","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76bfe170032d84400627dfd51625121be63a4194","datavalue":{"value":{"text":"Pitfalls in public key cryptosystems based on free partially commutative monoids and groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2371104$F32ABD09-C369-493C-8F11-F62A9F20A55A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90e471315486047a1576792340d14f0623bfc5d6","datavalue":{"value":"1136.94005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371104$F30EF561-A082-4F9B-B09A-24DF3748E96C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6c2be43a6213c57fb0b5b58b18d451e3304bb5c","datavalue":{"value":{"entity-type":"item","numeric-id":189267,"id":"Q189267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371104$BBDA9778-184F-4BB8-8BFE-9A9D91D47442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c7fe340d684c2f6827e7e00d1b1d2569cac04e","datavalue":{"value":{"entity-type":"item","numeric-id":259030,"id":"Q259030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371104$F2A7C6B3-C4D1-49B3-BAFD-18F81AB18D58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371104$AB4E580F-D149-4B04-9473-B2B95D03A25D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1c5baac12078a594b435871811db79b2b7374f","datavalue":{"value":{"time":"+2007-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2371104$0245F012-43CF-4A5E-9726-E5B9FA9AF52A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56cf5018239e03bbb40d7d1cdf06292069beadf2","datavalue":{"value":"Public key cryptosystems are usually based on factoring large integers or computing discrete logarithms in suitably represented finite cyclic groups. Two exceptions are the public key schemes proposed by [\\textit{P. J. Abisha, D. G. Thomas}, and \\textit{K. G. Subramanian}, Progress in cryptology -- INDOCRYPT 2003. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2904, 218--227 (2003; Zbl 1123.94333)], which are based on partially commutative monoids and groups. Pitfalls in these cryptosystems were already considered by [\\textit{F. Levy-dit-Vehel} and \\textit{Perret}, Progress in cryptology -- INDOCRYPT 2004. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 3348, 275--289 (2004; Zbl 1113.94313)], who described some attacks which, despite being exponential on the size of the public alphabet \\(\\Delta\\), could be fast enough to compromise the use of practical \\(\\Delta\\). In this paper, it is shown that encryption schemes based on free partially commutative monoids are vulnerable to suitable \\textit{ciphertext only} attacks as well, which is further evidence that such cryptosystems do not offer acceptable security.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371104$0F38E597-485A-4FD4-88B6-6138766E32D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371104$228F0525-2448-4133-A9A4-94DA2978D332","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5985d82619b555b48e8383a32cb73001f17d30e","datavalue":{"value":"5168950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371104$2E738681-08F7-4773-AA3E-23B500FF708A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b5ca4758585207487a4d04aaaf2698eac445330","datavalue":{"value":"public key cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371104$D0634E17-DECE-4237-A1C8-AE841652A2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c5e0076e488ee9080afdf2337e36ce662396f8","datavalue":{"value":"ciphertext only attacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371104$ABB33BC3-7DA7-47FB-BAE0-130F3BF3C204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffa2562cdcda6f2d37a86e2e286fdaac2949a96","datavalue":{"value":"groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371104$C9C58C7D-EB1D-4186-881A-E2B49A431F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0206b3ce899f46214672b76de6b4000dbeb8f6f","datavalue":{"value":"monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371104$C5554C66-16F5-4DBD-8F1C-943B1EFB7CEB","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":"Q2371104$9B67A2DB-2A86-4611-9DA1-8168DBC4FE25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fe8953591ffd62d925b9673ba9c9d7b1b8f958e","datavalue":{"value":"https://doi.org/10.1016/j.aml.2005.11.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2371104$2BDF956A-1C9C-4BCA-96B4-5DB76915CA87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f79cfa4b6c1294cfc3d1428788d1d112e82ab84","datavalue":{"value":"W2000695857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371104$504414F9-4BB6-4036-A1F5-E0EF915A3F72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd568927e7a97fd77897aaba8b50efcd4b548ae1","datavalue":{"value":{"entity-type":"item","numeric-id":5429129,"id":"Q5429129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371104$CA3F293A-D3DE-4FE5-B6EE-F61B8E36D5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dc4d2544031ff3926eafb8039bda850651d515","datavalue":{"value":{"entity-type":"item","numeric-id":1607122,"id":"Q1607122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371104$3264D6F7-211D-4A97-B160-F551077AF6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448568a072161c3370fca4a3d8a5db33cb75221f","datavalue":{"value":{"entity-type":"item","numeric-id":1879274,"id":"Q1879274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371104$36F3D3A3-D0CC-48AE-AAF5-D95349A2AEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3d4ac9a09c9d2be37237d29821dea8372fbcce","datavalue":{"value":{"entity-type":"item","numeric-id":5712194,"id":"Q5712194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371104$C1C372A5-3DAC-437F-8426-A0FA9F53D2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2185895c9fffb0e8967fa752ecb5dffbe2d2ff04","datavalue":{"value":{"entity-type":"item","numeric-id":3997944,"id":"Q3997944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371104$F69166E3-59D6-40AA-B582-26F7959069CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddef93cae4e692b822e92ece9f06ecb363bd7947","datavalue":{"value":"10.1016/J.AML.2005.11.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371104$B79D9FAE-4863-40D4-8553-CCD42CCCFFD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65017e5038454391c6a244aa8b331f3234a5fa51","datavalue":{"value":{"entity-type":"item","numeric-id":5712194,"id":"Q5712194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3a5932f9f08ef9e23993d545ac1acc4c7c7516","datavalue":{"value":{"amount":"+0.8979412317276001","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":"Q2371104$63A05183-0ED9-487B-AC2E-4853BEC62034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db619085375eb507285e9e07efe40a7cc98acc28","datavalue":{"value":{"entity-type":"item","numeric-id":5429129,"id":"Q5429129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffae66f66dc3572e42d6c8fee46507596efbd4e4","datavalue":{"value":{"amount":"+0.8868820667266846","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":"Q2371104$F943B55A-77A2-4F37-B0AF-5D2814467117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ad462b8fc898ca830f2aeb03fd04f6e1f9e323","datavalue":{"value":{"entity-type":"item","numeric-id":2724594,"id":"Q2724594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8426615b64d36e4099ab3be4d90e2e9a58ed651b","datavalue":{"value":{"amount":"+0.788901686668396","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":"Q2371104$6341650D-C5B9-4BBA-A9B9-51094A777B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499bee36bf4714ffd4a38fe90dfbf0fdf323e647","datavalue":{"value":{"entity-type":"item","numeric-id":5428166,"id":"Q5428166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8426615b64d36e4099ab3be4d90e2e9a58ed651b","datavalue":{"value":{"amount":"+0.788901686668396","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":"Q2371104$989569B2-89F2-43F7-87F9-EBF0E1213F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bdf31559026d13071a662dce4c405d2f53d01af","datavalue":{"value":{"entity-type":"item","numeric-id":1358334,"id":"Q1358334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15412f6b1ce9ede2b29fefffd21e3b50855a0332","datavalue":{"value":{"amount":"+0.77239990234375","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":"Q2371104$F5FB0A9F-ECC4-4AE3-9447-C92FD554E323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pitfalls in public key cryptosystems based on free partially commutative monoids and groups","badges":[]}}}}}