Falcon (signature scheme)
ફાલ્કન એ એન. આઈ. એસ. ટી. દ્વારા પોસ્ટ-ક્વોન્ટમ માનકીકરણ પ્રક્રિયાના ચોથા રાઉન્ડમાં પસંદ કરાયેલ પોસ્ટ-ક્વોન્ટમ સિગ્નેચર સ્કીમ છે. તેની રચના થોમસ પ્રેસ્ટ, પિયરે-એલેન ફૌક, જેફરી હોફસ્ટીન, પોલ કિર્ચનર, વાદિમ લ્યુબાશેવ્સ્કી, થોમસ પોર્નિન, થોમસ રિકોસેટ, ગ્રેગોર સેઇલર, વિલિયમ વ્હાઈટ અને ઝેનફેઈ ઝાંગ દ્વારા કરવામાં આવી છે. તે એનટીઆરયુ જાળીઓ પર જેન્ટ્રી, પેઇકર્ટ અને વૈકુંઠનાથન માળખા પર હેશ-એન્ડ-સાઇન તકનીક પર આધાર રાખે છે. ફાલ્કન નામ એનટીઆરયુ પર ફાસ્ટ ફોરિયર લેટીસ-આધારિત કોમ્પેક્ટ સિગ્નેચરનું ટૂંકું નામ છે. ગુણધર્મો ફાલ્કનનું ડિઝાઇન તર્ક પ્રમાણભૂત સુરક્ષા સાથે સઘનતા અને કાર્યક્ષમતા સુનિશ્ચિત કરવા માટે બહુવિધ સાધનોનો લાભ લે છે. આ લક્ષ્ય હાંસલ કરવા માટે, એન. ટી. આર. યુ. જાળીનો ઉપયોગ સહીઓ અને જાહેર-કીનું કદ પ્રમાણમાં નાનું રાખવાની મંજૂરી આપે છે, જ્યારે ઝડપી ફોરિયર નમૂનાકરણ કાર્યક્ષમ હસ્તાક્ષર ગણતરીઓને મંજૂરી આપે છે. સુરક્ષાના દૃષ્ટિકોણથી, જેન્ટ્રી, પેઇકર્ટ અને વૈકુંઠનાથન માળખામાં ક્વોન્ટમ રેન્ડમ ઓરેકલ મોડેલમાં સુરક્ષામાં ઘટાડો કરવામાં આવ્યો છે. અમલીકરણ અને પ્રદર્શન ફાલ્કનના લેખકો NIST દ્વારા જરૂરી C માં અને સરળતા માટે પાયથોનમાં એક સંદર્ભ અમલીકરણ પ્રદાન કરે છે. ફાલ્કન દ્વારા સૂચવવામાં આવેલા પરિમાણોનો સમૂહ NIST સુરક્ષા સ્તર 1 (AES-128 બિટ્સ તોડવા સાથે તુલનાત્મક સુરક્ષા) માટે 666 બાઇટ્સના કદની સહીઓ સૂચવે છે. કી જનરેશન અંદાજે 6,000 સહી પ્રતિ સેકન્ડ અને 28,000 ચકાસણી પ્રતિ સેકન્ડના થ્રુપુટ સાથે 8.64 એમએસમાં કરી શકાય છે. બીજી બાજુ, એન. આઈ. એસ. ટી. સુરક્ષા સ્તર 5 (એ. ઈ. એસ.-256 તોડવા સાથે તુલનાત્મક) માટે 1,280 બાઇટ્સની સહીની જરૂર પડે છે, જે 28 એમ. એસ. હેઠળની મુખ્ય પેઢી છે અને પ્રતિ સેકન્ડ 2,900 સહીઓનું થ્રુપુટ અને પ્રતિ સેકન્ડ 13,650 ચકાસણીઓ જરૂરી છે. પોસ્ટ-ક્વોન્ટમ ક્રિપ્ટોગ્રાફી લેટીસ-આધારિત ક્રિપ્ટોગ્રાફી એનટીઆરયુ એનઆઈએસટી પોસ્ટ-ક્વોન્ટમ ક્રિપ્ટોગ્રાફી માનકીકરણ સંદર્ભો 1 પણ જુઓ. 2. 3. 4. 5. 6. 7. 8. અસમપ્રમાણ-કી અલ્ગોરિધમ્સ ડિજિટલ હસ્તાક્ષર યોજનાઓ જાળી-આધારિત સંકેતલિપી