ચાઇનીઝ વૈજ્ઞાનિકોએ ક્વોન્ટમ કમ્પ્યુટર પર RSA-2048 કીને ક્રેક કરવાની પદ્ધતિનો પ્રસ્તાવ મૂક્યો છે

એક જૂથ વિવિધ વૈજ્ઞાનિક કેન્દ્રો અને યુનિવર્સિટીઓના સંશોધકો ચિની મેં પ્રસ્તાવ મૂક્યોઑપ્ટિમાઇઝ કરવાની નવી રીતRSA કી પેરામીટર ફેક્ટરાઇઝેશન પ્રક્રિયા ક્વોન્ટમ કમ્પ્યુટર્સમાં.

સંશોધકો અનુસાર, તેઓએ વિકસાવેલી પદ્ધતિ ક્વોન્ટમ કમ્પ્યુટરનો ઉપયોગ કરવાની મંજૂરી આપે છે 372 ક્વિટ્સ સાથે RSA-2048 કીને ડિક્રિપ્ટ કરવા માટે. તુલનાત્મક રીતે, IBM ઓસ્પ્રે, હાલમાં બનેલ સૌથી શક્તિશાળી ક્વોન્ટમ પ્રોસેસર, 433 ક્વિબિટ્સ ધરાવે છે અને 2026 સુધીમાં IBM 4000 ક્વિબિટ્સ સાથે કૂકાબુરા સિસ્ટમ બનાવવાની યોજના ધરાવે છે.

તે ઉલ્લેખનીય છે પદ્ધતિ હજુ પણ માત્ર સૈદ્ધાંતિક છે, વ્યવહારમાં તેનું પરીક્ષણ કરવામાં આવ્યું નથી અને કેટલાક સંકેતલિપીકારોમાં શંકા પેદા કરે છે.

RSA એન્ક્રિપ્શન મોટી સંખ્યામાં ઘાતીકરણ ઓપરેશન મોડ્યુલો પર આધારિત છે. સાર્વજનિક કીમાં મોડ્યુલસ અને ડિગ્રી હોય છે. મોડ્યુલ બે રેન્ડમ પ્રાઇમ નંબરો પર આધારિત છે જે ફક્ત ખાનગી કીના માલિક જ જાણે છે. ક્વોન્ટમ કોમ્પ્યુટર સંખ્યાને મુખ્ય પરિબળોમાં વિઘટન કરવાની સમસ્યાને અસરકારક રીતે ઉકેલવાનું શક્ય બનાવે છે, જેનો ઉપયોગ જાહેરમાંથી ખાનગી કીને સંશ્લેષણ કરવા માટે થઈ શકે છે.

અત્યાર સુધી એવું માનવામાં આવતું હતું કે, વર્તમાન વિકાસને જોતાં ક્વોન્ટમ કમ્પ્યુટર્સ, 2048 બિટ્સના કદ સાથેની RSA કી લાંબા સમય સુધી ક્રેક કરી શકાતી નથી, ક્લાસિકલ શોર એલ્ગોરિધમનો ઉપયોગ કરવાથી, લાખો ક્વિબિટ્સ સાથેના ક્વોન્ટમ કમ્પ્યુટરને 2048-બીટ RSA કીને પરિબળ કરવા માટે ઘણો સમયની જરૂર પડે છે.

ચીની સંશોધકો દ્વારા પ્રસ્તાવિત પદ્ધતિ આ ધારણા પર શંકા પેદા કરે છે. અને, જો પુષ્ટિ થાય, તો તે RSA-2048 કીને દૂરના ભવિષ્યની સિસ્ટમોમાં નહીં, પરંતુ પહેલાથી અસ્તિત્વમાં છે તે ક્વોન્ટમ કમ્પ્યુટર્સમાં ક્રેક કરવાનું શક્ય બનાવે છે.

પદ્ધતિ Schnorr ફાસ્ટ ફેક્ટરાઇઝેશન અલ્ગોરિધમ પર આધારિત છે. 2021 માં પ્રસ્તાવિત, જે કામગીરીની સંખ્યામાં તીવ્ર ઘટાડો સક્ષમ કરે છે પરંપરાગત કમ્પ્યુટર્સ પર પસંદ કરતી વખતે. જો કે, વ્યવહારમાં, એલ્ગોરિધમ વાસ્તવિક કીને ક્રેક કરવા માટે ખૂબ જ ઉપયોગી સાબિત થયું નથી, કારણ કે તે માત્ર નાના મોડ્યુલો મૂલ્યો (એક પૂર્ણાંક કે જે અવિભાજ્ય સંખ્યામાં વિઘટિત હોવું જોઈએ) સાથે RSA કી માટે કામ કરે છે. મોટી સંખ્યામાં પરિબળ માટે અલ્ગોરિધમ અપૂરતું હોવાનું જણાયું હતું. ચાઇનીઝ સંશોધકો દાવો કરે છે કે ક્વોન્ટમ પદ્ધતિઓની મદદથી તેઓ શ્નોરના અલ્ગોરિધમની મર્યાદાને દૂર કરવામાં સક્ષમ હતા.

સંશયવાદ કેટલાક ક્રિપ્ટોગ્રાફર્સ તરફથી હકીકતને કારણે છે જે ચીની સંશોધકોનો લેખ દર્શાવે છે તમારી પદ્ધતિને માત્ર નાની સંખ્યામાં લાગુ કરવી, લગભગ તે જ ક્રમમાં કે જેના માટે શ્નોરનું અલ્ગોરિધમ કામ કરે છે. કદની મર્યાદા ઓળંગાઈ ગઈ હોવાના દાવા છતાં, હજુ સુધી કોઈ પુરાવા કે વિગતો આપવામાં આવી નથી. વ્યવહારમાં, પદ્ધતિ 48-ક્વિબિટ ક્વોન્ટમ કમ્પ્યુટરનો ઉપયોગ કરીને 10-બીટ પૂર્ણાંકોને પરિબળ કરવા માટે બતાવવામાં આવે છે.

શોરના અલ્ગોરિધમે જાહેર કી ક્રિપ્ટોસિસ્ટમ પર આધારિત માહિતીની સુરક્ષાને ગંભીરતાથી પડકારી છે. જો કે, વ્યાપકપણે ઉપયોગમાં લેવાતી RSA-2048 સ્કીમને તોડવા માટે લાખો ભૌતિક ક્યુબિટ્સની જરૂર છે, જે વર્તમાન તકનીકી ક્ષમતાઓની બહાર છે. અહીં, અમે ક્વોન્ટમ ફઝી ઑપ્ટિમાઇઝેશન અલ્ગોરિધમ (QAOA) સાથે ક્લાસિકલ લેટીસ રિડક્શનને જોડીને પૂર્ણાંક ફેક્ટરાઇઝેશન માટે સાર્વત્રિક ક્વોન્ટમ અલ્ગોરિધમનો રિપોર્ટ કરીએ છીએ.

ક્યુબિટ્સની સંખ્યા જરૂરી છે O(logN/loglogN), જે પૂર્ણાંક બીટ લંબાઈ N માં સબલાઇનર છે, જે તેને અત્યાર સુધીની સૌથી ક્વિબિટ-સેવિંગ ફેક્ટરાઇઝેશન અલ્ગોરિધમ બનાવે છે. અમે 48 સુપરકન્ડક્ટિંગ ક્વબિટ્સ સાથે 10 બિટ્સ સુધીના પૂર્ણાંકોને ફેક્ટરિંગ કરીને પ્રાયોગિક રીતે અલ્ગોરિધમનું નિદર્શન કરીએ છીએ, જે ક્વોન્ટમ ઉપકરણમાં ફેક્ટર થયેલ સૌથી મોટો પૂર્ણાંક છે. અમારું અનુમાન છે કે અમારા અલ્ગોરિધમનો ઉપયોગ કરીને RSA-372 ને પડકારવા માટે 2048 ભૌતિક ક્યુબિટ્સ અને હજારોની ઊંડાઈ સાથે ક્વોન્ટમ સર્કિટની જરૂર છે. અમારો અભ્યાસ આજના ઘોંઘાટીયા ક્વોન્ટમ કોમ્પ્યુટરના ઉપયોગને વેગ આપવાનું મહાન વચન દર્શાવે છે અને વાસ્તવિક સંકેતલિપીના મહત્વના મોટા પૂર્ણાંકોને ફેક્ટર કરવા માટે માર્ગ મોકળો કરે છે.

એવો ઉલ્લેખ કરવામાં આવ્યો છે કે RSA-372 કીને પરિબળ કરવા માટે 2048 ભૌતિક ક્યુબિટ્સ પર્યાપ્ત હશે તેવી ધારણા સૈદ્ધાંતિક છે, તેથી તે ખૂબ જ સંભવ છે કે શ્નોરના અલ્ગોરિધમ પર આધારિત ક્વોન્ટમ પદ્ધતિ સમાન સ્કેલિંગ સમસ્યાઓ ધરાવે છે અને સંખ્યાઓને ફેક્ટર કરતી વખતે કામ કરતી નથી. .

જો સ્કેલિંગની સમસ્યા ખરેખર હલ થઈ ગઈ હોય, તો મોટી અવિભાજ્ય સંખ્યાઓના પરિબળની જટિલતા પર આધારિત ક્રિપ્ટોઆલ્ગોરિધમ્સની સુરક્ષાને લાંબા ગાળે, અપેક્ષા મુજબ નહીં, પરંતુ આજે પહેલાથી જ નબળી પાડવામાં આવશે.

છેલ્લે, જો તમે તેના વિશે વધુ જાણવા માટે સક્ષમ થવામાં રસ ધરાવો છો, તો તમે વિગતોની સલાહ લઈ શકો છો નીચેની કડી.