Rabin signature algorithm
ક્રિપ્ટોગ્રાફીમાં, રાબિન હસ્તાક્ષર અલ્ગોરિધમ એ ડિજિટલ હસ્તાક્ષરની એક પદ્ધતિ છે જે મૂળરૂપે 1978માં માઈકલ ઓ. રાબિન દ્વારા પ્રસ્તાવિત કરવામાં આવી હતી. રાબિન સિગ્નેચર અલ્ગોરિધમ પ્રસ્તાવિત પ્રથમ ડિજિટલ સિગ્નેચર યોજનાઓમાંની એક હતી. સહી કરવામાં આવશ્યક પગલા તરીકે હેશિંગના ઉપયોગની રજૂઆત કરીને, તે પ્રથમ ડિઝાઇન હતી જે હવે બનાવટી સામે સુરક્ષાના આધુનિક ધોરણને પૂર્ણ કરે છે, પસંદ કરેલા સંદેશ હુમલા હેઠળ અસ્તિત્વની અસમર્થતા, યોગ્ય માપેલા પરિમાણોને ધારીને. રાબિન સહીઓ 'ઘાતાંક' સાથે આરએસએ સહીઓ જેવી જ હોય છે, પરંતુ આ ગુણાત્મક તફાવતો તરફ દોરી જાય છે જે વધુ કાર્યક્ષમ અમલીકરણ અને પૂર્ણાંક પરિબળકરણની મુશ્કેલીને સંબંધિત સુરક્ષા બાંયધરીને સક્ષમ કરે છે, જે આરએસએ માટે સાબિત થઈ નથી. જો કે, આર. એસ. એ. એસ. એ.-પી. કે. સી. એસ. 1-વી1 _ 5 અને આર. એસ. એ. એસ. એ.-પી. એસ. એસ. જેવી આર. એસ. એ. હસ્તાક્ષર યોજનાઓની સરખામણીમાં આઈ. ઈ. ઈ. ઈ. પી. 1363ની બહાર રાબિન હસ્તાક્ષરોનો પ્રમાણમાં ઓછો ઉપયોગ અથવા માનકીકરણ જોવા મળ્યું છે. વ્યાખ્યા રાબિન હસ્તાક્ષર યોજનાને સંદેશ અને-બીટ રેન્ડમાઇઝેશન સ્ટ્રિંગના રેન્ડમાઇઝ્ડ હેશ ફંક્શન દ્વારા પરિમાણિત કરવામાં આવે છે. સાર્વજનિક કી એ વિચિત્ર સાથે પૂર્ણાંકોની જોડી છે. સહી સંદેશ પરની સહી એ-બીટ શબ્દમાળાની જોડી અને ખાનગી કી જેવી પૂર્ણાંક હોય છે. જાહેર કી માટેની ખાનગી કી એ ગુપ્ત વિચિત્ર મુખ્ય ગુણાંક છે, જે મોટા અવિભાજ્યની કેટલીક જગ્યાઓમાંથી એકસરખી રીતે પસંદ કરવામાં આવે છે. દો, અને. સંદેશ પર સહી કરવા માટે, સહી કરનાર યાદૃચ્છિક રીતે એકસરખી રીતે-બીટ સ્ટ્રિંગ પસંદ કરે છે, અને ગણતરી કરે છે. જો ચતુર્ભુજ બિન-અવશેષ મોડ્યુલો હોય, તો સહી કરનાર દૂર ફેંકી દે છે અને ફરીથી પ્રયાસ કરે છે. નહિંતર, સહી કરનાર સ્ક્વેર રૂટ્સ મોડ્યુલો એ પ્રાઇમ-પિકિંગની ગણતરી કરવા માટે પ્રમાણભૂત અલ્ગોરિધમનો ઉપયોગ કરીને ગણતરી કરે છે જે તેને સૌથી સરળ બનાવે છે. ચોરસ મૂળ અનન્ય નથી, અને હસ્તાક્ષર યોજનાના વિવિધ પ્રકારો ચોરસ મૂળની વિવિધ પસંદગીઓ કરે છે; કોઈ પણ સંજોગોમાં, હસ્તાક્ષરકર્તાએ ખાતરી કરવી જોઈએ કે તે એક જ હેશ માટે બે અલગ-અલગ મૂળ ન દર્શાવે. હસ્તાક્ષર કરનાર પછી સિસ્ટમને ઉકેલવા માટે ચીની શેષ પ્રમેયનો ઉપયોગ કરે છે. હસ્તાક્ષર કરનાર આખરે ખુલાસો કરે છે. સહી કરવાની પ્રક્રિયાની ચોકસાઈ મોડ્યુલોનું મૂલ્યાંકન કરીને અને સાથે બાંધવામાં આવે છે. ઉદાહરણ તરીકે, સરળ કિસ્સામાં જ્યાં, ફક્ત મોડ્યુલોનું વર્ગમૂળ છે. માટે પરીક્ષણોની સંખ્યા ભૌમિતિક રીતે 4 ની આસપાસ અપેક્ષા સાથે વહેંચાયેલી છે, કારણ કે તમામ પૂર્ણાંકોમાંથી લગભગ 1/4 દ્વિઘાત અવશેષો મોડ્યુલો છે. હેશ ફંક્શન (એટલે કે, રેન્ડમ ઓરેકલ મોડેલમાં સુરક્ષા) ના સંદર્ભમાં સામાન્ય રીતે વ્યાખ્યાયિત કોઈપણ વિરોધી સામે સુરક્ષા ફેક્ટરીંગની મુશ્કેલીમાંથી અનુસરે છેઃ છેતરપિંડીમાં સફળતાની ઉચ્ચ સંભાવના ધરાવતી આવી કોઈપણ વિરોધી, લગભગ ઉચ્ચ સંભાવના સાથે, બે અલગ વર્ગમૂળ અને રેન્ડમ પૂર્ણાંક મોડ્યુલો શોધી શકે છે. જો તે પછી એક બિન-તુચ્છ પરિબળ છે, કારણ કે તેથી પરંતુ. આધુનિક શબ્દોમાં સુરક્ષાને ઔપચારિક બનાવવા માટે કેટલીક વધારાની વિગતો ભરવાની જરૂર છે, જેમ કે કોડોમેન; જો આપણે મુખ્ય પરિબળો માટે પ્રમાણભૂત કદ નક્કી કરીએ, તો આપણે સ્પષ્ટ કરી શકીએ છીએ. હેશ ફંક્શનનું રેન્ડમાઇઝેશન સહી કરનારને દ્વિઘાત અવશેષો શોધવાની મંજૂરી આપવા માટે રજૂ કરવામાં આવ્યું હતું, પરંતુ સહીઓ માટે રેન્ડમાઇઝ્ડ હેશિંગ પાછળથી સખત સુરક્ષા પ્રમેયો અને નિશ્ચિત હેશ ફંક્શન્સ પર અથડામણના હુમલાઓ માટે સ્થિતિસ્થાપકતા માટે તેના પોતાના અધિકારમાં સુસંગત બની હતી. સાર્વજનિક કીમાં જથ્થો કોઈ સુરક્ષા ઉમેરતો નથી, કારણ કે આપેલ માટે એકરૂપતાને ઉકેલવા માટેના કોઈપણ અલ્ગોરિધમનો ઉપયોગ વર્ગમૂળ મોડ્યુલોની ગણતરી કરવા માટે અલ્ગોરિધમમાં સબરૂટિન તરીકે થઈ શકે છે અને તેનાથી ઊલટું, તેથી અમલીકરણ સુરક્ષિત રીતે સરળતા માટે સેટ કરી શકાય છે; પ્રારંભિક દરખાસ્ત પછી સારવારમાં તેને સંપૂર્ણપણે કાઢી નાખવામાં આવ્યું હતું. વિલિયમ્સે પાછળથી 1980માં રાબિન હસ્તાક્ષર યોજનાને ટ્વીક કરીને અને અને સાથે ટ્વીક કરેલા વર્ગમૂળ દ્વારા વર્ગમૂળને પસંદ કરવા અને બદલવા માટે ટ્વીક કરી હતી, જેથી તેના બદલે સહી સંતોષાય જે સહી કરનારને સુરક્ષાનો ત્યાગ કર્યા વિના એક જ અજમાયશમાં સહી બનાવવાની મંજૂરી આપે છે. આ પ્રકારને રાબિન-વિલિયમ્સ તરીકે ઓળખવામાં આવે છે. વધુ પ્રકારો હસ્તાક્ષર કદ અને ચકાસણીની ઝડપ, આંશિક સંદેશ પુનઃપ્રાપ્તિ, હસ્તાક્ષર સંકોચન અને જાહેર કી સંકોચન વચ્ચે વિનિમયને મંજૂરી આપે છે. હેશ ફંક્શન વિનાના પ્રકારો પાઠ્યપુસ્તકોમાં પ્રકાશિત કરવામાં આવ્યા છે, જેમાં પ્રતિપાદક 2 માટે રાબિનને શ્રેય આપવામાં આવ્યો છે પરંતુ હેશ ફંક્શનના ઉપયોગ માટે નહીં. આ પ્રકારો તુચ્છ રીતે તૂટી ગયા છે-ઉદાહરણ તરીકે, જો હસ્તાક્ષર ચકાસણી સમીકરણ તેના બદલે હોય તો સંદેશ પર માન્ય હસ્તાક્ષર તરીકે કોઈપણ દ્વારા સહી બનાવટી કરી શકાય છે. મૂળ પેપરમાં, હેશ ફંક્શન સંકેત સાથે લખવામાં આવ્યું હતું, સંકોચન માટે સી સાથે, અને જોડાણને સૂચવવા માટે અને બીટ સ્ટ્રિંગ્સ તરીકે જોડણીનો ઉપયોગ કરીનેઃ પરંપરા દ્વારા, જ્યારે આપેલ સંદેશ પર સહી કરવાની ઇચ્છા હોય, ત્યારે [સહી કરનાર] પ્રત્યય તરીકે સંમત લંબાઈનો શબ્દ ઉમેરે છે. જ્યારે પણ સંદેશ પર સહી કરવાની હોય ત્યારે તેની પસંદગી રેન્ડમાઇઝ્ડ હોય છે. સહી કરનાર હવે હેશિંગ ફંક્શન દ્વારા શબ્દને સંકુચિત કરે છે, જેથી દ્વિસંગી સંખ્યા તરીકે. આ સંકેતે પછીથી કેટલાક લેખકોમાં થોડી મૂંઝવણ પેદા કરી છે, જેમણે આ ભાગની અવગણના કરી અને ગુણાકારનો અર્થ સમજવામાં ભૂલ કરી, જે તુચ્છ રીતે તૂટેલી સહી યોજનાની ખોટી સમજણ આપે છે. સંદર્ભો બાહ્ય કડીઓ cr.yp.to ડિજિટલ હસ્તાક્ષર યોજનાઓ પર રાબિન-વિલિયમ્સની સહીઓ