{"entities":{"Q1895964":{"pageid":1906706,"ns":120,"title":"Item:Q1895964","lastrevid":71093178,"modified":"2026-04-13T19:25:58Z","type":"item","id":"Q1895964","labels":{"en":{"language":"en","value":"The cryptanalysis of a public-key implementation of finite group mappings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784595"}},"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":"Q1895964$788E86EB-14C4-4583-A620-C0C263331D92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5c93d556224264a6333c1b0c6203dbff5ff3553","datavalue":{"value":{"text":"The cryptanalysis of a public-key implementation of finite group mappings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1895964$75CBC3EB-202F-46A0-A1A1-D5FA577E9CF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40c3560f55b6c59244dd2c2bd1fdb318750ed113","datavalue":{"value":"0833.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895964$63948722-8A17-4279-8907-7F71BEE02E23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a083d52d64a138c3f69ff0a5cc3abc3dd24e7456","datavalue":{"value":"10.1007/BF00202270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895964$74652867-255D-4534-B26A-1804200EF877","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de01d692092d1f2a233da4af9909a3a0c8cd56db","datavalue":{"value":{"entity-type":"item","numeric-id":396880,"id":"Q396880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895964$A4B6D96E-15FC-4562-8849-D9B062414271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41058910419ac1a90dd34fc932d3917f689e31e9","datavalue":{"value":{"entity-type":"item","numeric-id":862418,"id":"Q862418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895964$FAD8A5A2-A450-40EA-AE7E-F4B2714BB985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd33a1197bbe5678b1d6bb59219e2e7a34ef42f9","datavalue":{"value":{"entity-type":"item","numeric-id":676725,"id":"Q676725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895964$A09E344C-B2F4-4DE2-A31A-81D58EED3661","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5eab3bbb3b6673353b9ed770934b15d004ef795","datavalue":{"value":{"entity-type":"item","numeric-id":166358,"id":"Q166358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895964$AA19E782-66C2-49CB-A29A-A250DCAFE69D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deead79924b69b6828fa3774ba1ae29a5806ece3","datavalue":{"value":{"time":"+1995-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1895964$644C84D5-14AE-45AE-9650-9945C2EA1F20","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c302c0d7fa0523a3ebb20a8e45a608c1b05f33e","datavalue":{"value":"The authors show that the public-key cryptosystem based on finite group mappings (FGM) proposed by \\textit{Minghua Qu} and \\textit{S. A. Vanstone} [New public-key cryptosystems based on factorizations of finite groups, Advances in Cryptology -- AUSCRYPT `92, Lect. Notes Comput. Sci. 718 (1993)]\\ is not secure. This is done by presenting a generalized decryption algorithm similar to the original one, then using it to show that there are many equivalent private keys, and finally by showing that to calculate an equivalent private key one needs only knowledge of the public key.    The authors conclude that not only the cryptosystem studied is not secure even as private-key cryptosystem, but that their analysis makes one to seriously reconsider the security of any cryptosystem which relies on certain generalizations of FGM, the so called transversal logarithmic signatures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895964$ED8E0B46-87C0-4C25-AC25-C515EDE9BE4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895964$85E1C60E-F153-4825-8E4D-346A5D0F9977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34c36727b24530d1b46e506613456ec166e59ec0","datavalue":{"value":"20C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895964$42961E56-38B5-48E2-8DB2-41CC67EFA1CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c07560fd3c60ea6dbbb86141bf179fd74961c857","datavalue":{"value":"784595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895964$413E3611-31EA-4050-81C1-2131EF89CAB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca18a341e8b649b565a1d8f1ff707d449835862","datavalue":{"value":"cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895964$638ECD36-04D0-4637-8F8E-387CCF6F9F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc54f86db2df612fae670d8a8a4d6c7276f41205","datavalue":{"value":"public-key cryptosystem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895964$4411ADF8-C0FD-4226-9FFE-EFE2547EB8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df8a11bee216674fbf58ff4c0e917f11a40a908e","datavalue":{"value":"finite group mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895964$7CC1E908-E0CD-4F13-82D7-C6D9342C9779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b62a103a8a1e15d7a804d1112ac15d1a79cc5e1","datavalue":{"value":"transversal logarithmic signatures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1895964$0C60D721-2823-41D8-826A-9BD391E80F0D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895964$1AC949C3-0528-4804-882D-D010F12D0944","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":"Q1895964$759C3B1A-623E-421C-8961-2B9282F4E55F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9b08610874267c2ad977aec2b5ac747da97f92","datavalue":{"value":{"entity-type":"item","numeric-id":1202919,"id":"Q1202919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1895964$677325A4-BBA0-4AB2-9A63-8D762E91F434","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f53e74d848e7b933579ae6ae331f04c408ec2ef6","datavalue":{"value":"https://doi.org/10.1007/bf00202270","type":"string"},"datatype":"url"},"type":"statement","id":"Q1895964$AFAD9443-DC1C-46A5-A54D-494D154830D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aea36fbe43f0710efeb352816408d7c3f7f204f3","datavalue":{"value":"W2004463970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1895964$73FEFD76-A12B-4E69-B820-6A3C3830BBE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8b887b4a8eaca60e9efbfdc7b98be62e15ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":5443567,"id":"Q5443567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9be2c346e44c25ab51426867c3fcd094a74674","datavalue":{"value":{"amount":"+0.95195764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895964$EC135EE9-8698-4261-89A9-270C48C32DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9800763e8c6666f6dd320222ffb8cff9b6f3c38","datavalue":{"value":{"entity-type":"item","numeric-id":4668895,"id":"Q4668895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da61c8a86378a1eeeea9a47f21944b262d75a8a4","datavalue":{"value":{"amount":"+0.92730963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895964$A9AEC77B-387D-4CA6-A3C4-13DE0EB0824F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc617fbeca733a75d56912e7db8b70d2421b5242","datavalue":{"value":{"entity-type":"item","numeric-id":4934728,"id":"Q4934728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42434ac29c54dd7bedfb63df45eb13690ff617fa","datavalue":{"value":{"amount":"+0.9067922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895964$67EFF60F-C98A-4667-99C8-D07FC02D95D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2e4d2cf6edd9b2dbd47486628bba92e2bee375","datavalue":{"value":{"entity-type":"item","numeric-id":3605903,"id":"Q3605903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6581727af4ba1de6673bfafeb2b951220f1f7a16","datavalue":{"value":{"amount":"+0.9027235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895964$FFB4C989-59C8-4135-9262-9F28CD1EC525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f06e2cf45a0bed974a7c3b2fbc7074e7b16a4672","datavalue":{"value":{"entity-type":"item","numeric-id":4817438,"id":"Q4817438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e583af9b7f53e335aa1bb6ad5036c1ae895481c1","datavalue":{"value":{"amount":"+0.9005607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895964$DEB46F94-0707-4F38-9447-EC1B9635C44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9815f4ae3271642d2e479d3f6a699199f8e371a0","datavalue":{"value":{"entity-type":"item","numeric-id":4434894,"id":"Q4434894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61d5924286beb7b06a5a58484fa74d33e1a0f07","datavalue":{"value":{"amount":"+0.89782333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895964$6A29D2C5-45FB-405F-9AC5-EF6157B2F857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f4fdf2aa0407a454867615c3d7ddc80619be70","datavalue":{"value":{"entity-type":"item","numeric-id":5465643,"id":"Q5465643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eacd6d6cdfee320822645e9554341748e6427a02","datavalue":{"value":{"amount":"+0.8965247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895964$3E5A46C1-CE33-4E6A-A5CA-99E65CD0CD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e8ebc487f66232eaac84726b4394bcbfb1dd65","datavalue":{"value":{"entity-type":"item","numeric-id":5199128,"id":"Q5199128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a7236ded093e0b30743bbd6c849266dc0544df4","datavalue":{"value":{"amount":"+0.89494425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895964$F3E3AF9C-1FF7-415C-A307-2C6D3DBBE063","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":"fec3e9f26c20e17810d8ce026b71006b11c4d8db","datavalue":{"value":{"amount":"+0.89481974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895964$2B15C3FE-9B3B-463A-A9FE-3DC24D332685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e01af2ca983757f227d1ba41aee180e0d62fadd1","datavalue":{"value":{"entity-type":"item","numeric-id":3421471,"id":"Q3421471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f74c4b1cec34694d13688674a4bcadd2874c28","datavalue":{"value":{"amount":"+0.89464617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1895964$C5AD52E3-6F7F-4AAA-B768-093D802485DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cryptanalysis of a public-key implementation of finite group mappings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cryptanalysis_of_a_public-key_implementation_of_finite_group_mappings"}}}}}