{"entities":{"Q1412255":{"pageid":1422995,"ns":120,"title":"Item:Q1412255","lastrevid":48195556,"modified":"2026-01-03T22:28:44Z","type":"item","id":"Q1412255","labels":{"en":{"language":"en","value":"Towards practical non-interactive public-key cryptosystems using non-maximal imaginary qua\\-dratic orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2001977"}},"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":"Q1412255$BFB7685B-8FCC-4FA1-AA02-4776A8066AA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec3441343dc46885c90429535e3db04e328f80d0","datavalue":{"value":{"text":"Towards practical non-interactive public-key cryptosystems using non-maximal imaginary qua\\-dratic orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1412255$3AD8A224-9070-4C69-B702-70C9BCAD652B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bad51aa6a7c741eec3c49204b56b56481ad6a521","datavalue":{"value":"1043.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412255$0C59CB53-7D5A-476F-8547-A464850215EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe22f47d2ae4b2e12807f0e647e79a7bc61d287b","datavalue":{"value":"10.1023/A:1025746127771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412255$3EB78C29-2F6C-4A77-968B-CDC080BA22F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58687ee2fb44f5f8caaf5e8bd7c11cbb3de5b5cf","datavalue":{"value":{"entity-type":"item","numeric-id":1412253,"id":"Q1412253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412255$5296BC9F-7AF5-4618-8E19-41B4EEEA27E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2376835ac46e85f273231d01ec2f7221a4ba7b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1412254,"id":"Q1412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412255$A32D6845-5AE6-435D-AB85-41A3CAF0C86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"183649f2335494d6b57366a0d5b32f9fcdcf477c","datavalue":{"value":{"entity-type":"item","numeric-id":593179,"id":"Q593179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412255$0E5F2C04-9180-4D31-8823-7138D4299FC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412255$539A7BEE-E6CB-43AA-BD02-855FCEFE7E2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdcbbe6751005b5a25abaf14031c72afec06c29d","datavalue":{"value":{"time":"+2003-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1412255$E1DAD97A-D523-41C3-AB23-4866857329CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"daf5325e215fa8dfa22a2e2373bb937bccb19a67","datavalue":{"value":"The notion of identity based cryptosystem was proposed by \\textit{A. Shamir} [Lect. Notes Comput. Sci. 196, 47--53 (1985; Zbl 1359.94626)]. The authors present a new non-interactive public-key distribution system based on the discrete logarithm (DL) problem using the class group of a non-maximal imaginary quadratic order. The main idea behind the method is encapsulated in the following result (Theorem 1):  Let \\(G,H\\) be finite abelian groups and \\(\\Phi:G\\to H\\) a homomorphism. Then the DL problem in \\(G\\) can be reduced to one DL computation in \\(\\text{Ker}(\\Phi)\\) and two DL computations in \\(H\\) via two applications of \\(\\Phi\\), \\(O(\\log| H| )\\) group operations in \\(G\\) and \\(O((\\log| G| )^2)\\) bit-operations. In the application \\(G= \\text{Cl}(\\Delta_f)\\), the class group of a non-maximal imaginary quadratic order with conductor \\(f\\), \\(H=\\text{Cl} (\\Delta_1)\\), the class group of the maximal order. If \\(G\\) is cyclic and \\(| H| \\) known, then one can avoid one DL computation in \\(H\\). Thus DL computations in \\(\\text{Cl} (\\Delta_f)\\) can be reduced to DL computations in \\(\\text{Cl}(\\Delta_1)\\) and the DL computation in \\(\\text{Ker}(\\Phi^{-1}_{\\text{Cl}})\\). Moreover, the authors show that the latter computation reduces to the DL computations in a small number of finite fields. The reader is kindly referred to the paper for more details.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412255$35BF9905-81E1-4BEF-8E87-82D7224EE93D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1412255$2F830F25-7F41-4DFF-B07A-4DA4C2D29AC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412255$4359371C-32B8-4D7E-8F70-E37094A3F66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c745fe9f9fd950076cb858ccadc78c0e065cb45","datavalue":{"value":"11R04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412255$4F23C9F4-E879-41F7-B190-4FB0BCECB581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a96ec27960548a095ff7d83af50617655333860","datavalue":{"value":"11R11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412255$D6E7D125-8DAA-4D4F-AE5E-EB1E8AD06215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412255$5F31B087-E78E-4056-BD31-456DCC3F5ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412255$599C8A9C-FBE4-4045-80D0-E33085B56B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ffe8fdf2d8953c01e148b41fa536848b1c160e1","datavalue":{"value":"2001977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1412255$215B9D67-A0A7-4A81-9A85-225BFCD4218E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412255$A75B74E3-D94E-45AF-A94E-F0AA1A47D844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0ae138e842d879f246b2f3f6577a0515bdd20e5","datavalue":{"value":"non-maximal imaginary quadratic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412255$D92B8C4D-DE19-44C3-9E87-E82D08AB2AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f8d5cb5396cceef08be96be07209f5230e9a9b4","datavalue":{"value":"identity based cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412255$9EA56F16-6C04-4F5D-92DC-5CE38728DF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"758a7d24534e7b8efc50ca4136bc2faea34c24a7","datavalue":{"value":"noninteractive cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1412255$E66A2BCA-B0CD-4102-87CE-0020CA34020B","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":"Q1412255$E2F4518C-2C65-4A75-B8BF-3E67EF512D31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a3b400485f9df3519a926f6e72771c58bb2922","datavalue":{"value":{"entity-type":"item","numeric-id":2762760,"id":"Q2762760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05483c82471150b971f5811a61fd25f113c1e1cd","datavalue":{"value":{"amount":"+0.987795114517212","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":"Q1412255$66D9E4A1-A961-4BCF-B57A-892879739AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4458f863c263dde18e9842668f8d65bfbcb5788f","datavalue":{"value":{"entity-type":"item","numeric-id":2707418,"id":"Q2707418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05483c82471150b971f5811a61fd25f113c1e1cd","datavalue":{"value":{"amount":"+0.987795114517212","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":"Q1412255$A8B0DA5C-307B-45EA-8CA5-57A2B898B209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab98fb774d9f7e0458338b5a1ce006fd1c1e8e1","datavalue":{"value":{"entity-type":"item","numeric-id":4502502,"id":"Q4502502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8d83802acdf64a566b8cc79ca5269288148c2f","datavalue":{"value":{"amount":"+0.8657220005989075","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":"Q1412255$DAAE02A4-5470-4877-8BEB-1A184BA29322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab92c0f78b420ff2032228d59870c91f22378e2","datavalue":{"value":{"entity-type":"item","numeric-id":4949333,"id":"Q4949333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8d83802acdf64a566b8cc79ca5269288148c2f","datavalue":{"value":{"amount":"+0.8657220005989075","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":"Q1412255$51B2C84B-3AC9-4211-9911-521D09022DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24eb0bbf93375aa7638fed05a988e8a125e62321","datavalue":{"value":{"entity-type":"item","numeric-id":4450780,"id":"Q4450780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b6f272e60b256e989be0a82cfaaebf9d43f856","datavalue":{"value":{"amount":"+0.861268937587738","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":"Q1412255$3BE9D6A5-08A2-4DC9-9ADA-737125050584","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1412255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1412255"}}}}}