NIST ద్వారా ఎంపిక చేయబడిన పోస్ట్-క్వాంటం క్రిప్టోగ్రాఫిక్ అల్గారిథమ్ SIKE, సాధారణ కంప్యూటర్‌లో హ్యాకింగ్ నుండి రక్షించబడలేదు

యుఎస్ నేషనల్ ఇన్‌స్టిట్యూట్ ఆఫ్ స్టాండర్డ్స్ అండ్ టెక్నాలజీ (SIKE) నిర్వహించిన పోస్ట్-క్వాంటం క్రిప్టోసిస్టమ్స్ పోటీ యొక్క ఫైనల్‌లో చేర్చబడిన కీ ఎన్‌క్యాప్సులేషన్ మెకానిజం SIKE (సూపర్‌సింగ్యులర్ ఐసోజెని కీ ఎన్‌క్యాప్సులేషన్)పై దాడి చేసే పద్ధతిని లెవెన్ కాథలిక్ యూనివర్శిటీ పరిశోధకులు అభివృద్ధి చేశారు. చేర్చబడింది మరియు ప్రధాన ఎంపిక దశలను దాటిన అనేక అదనపు అల్గారిథమ్‌లు ఉన్నాయి, అయితే సిఫార్సు చేసిన వర్గానికి బదిలీ చేయడానికి ముందు వ్యాఖ్యలను తొలగించడానికి పునర్విమర్శ కోసం పంపబడింది). ప్రతిపాదిత దాడి పద్ధతి సాధారణ వ్యక్తిగత కంప్యూటర్‌లో, SIKEలో ఉపయోగించే SIDH (సూపర్‌సింగ్యులర్ ఐసోజెనీ డిఫీ-హెల్‌మాన్) ప్రోటోకాల్ ఆధారంగా ఎన్‌క్రిప్షన్ కోసం ఉపయోగించే కీ విలువను పునరుద్ధరించడానికి అనుమతిస్తుంది.

SIKE హ్యాకింగ్ పద్ధతి యొక్క రెడీమేడ్ అమలు మాగ్మా బీజగణిత వ్యవస్థకు స్క్రిప్ట్‌గా ప్రచురించబడింది. సింగిల్-కోర్ సిస్టమ్‌లో సెట్ చేయబడిన SIKEp434 (స్థాయి 1) పారామీటర్‌ని ఉపయోగించి సురక్షిత నెట్‌వర్క్ సెషన్‌లను గుప్తీకరించడానికి ఉపయోగించే ప్రైవేట్ కీని పునరుద్ధరించడానికి, దీనికి 62 నిమిషాలు పట్టింది, SIKEp503 (స్థాయి 2) - 2 గంటల 19 నిమిషాలు, SIKEp610 (స్థాయి 3) - 8 గంటల 15 నిమిషాలు, SIKEp751 (స్థాయి 5) - 20 గంటల 37 నిమిషాలు. మైక్రోసాఫ్ట్ అభివృద్ధి చేసిన $IKEp182 మరియు $IKEp217 పోటీ పనులను పరిష్కరించడానికి ఇది వరుసగా 4 మరియు 6 నిమిషాలు పట్టింది.

SIKE అల్గోరిథం సూపర్‌సింగులర్ ఐసోజెని (సూపర్‌సింగులర్ ఐసోజెని గ్రాఫ్‌లో ప్రదక్షిణ చేయడం) వాడకంపై ఆధారపడి ఉంటుంది మరియు NIST ద్వారా ప్రామాణీకరణ కోసం అభ్యర్థిగా పరిగణించబడింది, ఎందుకంటే ఇది ఇతర అభ్యర్థుల నుండి దాని అతి చిన్న కీ పరిమాణంలో మరియు ఖచ్చితమైన ఫార్వార్డ్ గోప్యత కోసం మద్దతునిస్తుంది (ఒకటి రాజీ దీర్ఘ-కాల కీలు గతంలో అడ్డగించిన సెషన్ యొక్క డిక్రిప్షన్‌ను అనుమతించవు) . SIDH అనేది సూపర్‌సింగులర్ ఐసోజెనిక్ గ్రాఫ్‌లో సర్క్లింగ్ ఆధారంగా డిఫ్ఫీ-హెల్మాన్ ప్రోటోకాల్ యొక్క అనలాగ్.

ప్రచురించబడిన SIKE క్రాకింగ్ పద్ధతి 2016 ప్రతిపాదిత అడాప్టివ్ GPST (Galbraith-Petit-Shani-Ti) సూపర్‌సింగ్యులర్ ఐసోజెనిక్ కీ ఎన్‌క్యాప్సులేషన్ మెకానిజమ్‌లపై దాడి ఆధారంగా రూపొందించబడింది మరియు అదనపు మద్దతుతో వక్రరేఖ ప్రారంభంలో చిన్న నాన్-స్కేలార్ ఎండోమార్ఫిజం ఉనికిని ఉపయోగించుకుంటుంది. ప్రోటోకాల్ ప్రక్రియలో పరస్పర చర్య చేసే ఏజెంట్ల ద్వారా ప్రసారం చేయబడిన టోర్షన్ పాయింట్ గురించి సమాచారం.

మూలం: opennet.ru

ఒక వ్యాఖ్యను జోడించండి