קוואַנטום קאָמפּיוטערס קען באַלד ברעכן בלאַקכייוואַן קריפּטאָגראַפי: באריכט

לויט צו אַ פריש פּאַפּיר, כינעזיש ריסערטשערז קליימד צו האָבן דיסקאַווערד אַ ראָמאַן אופֿן צו ברעכן די ריוועסט-שאַמיר-אַדלעמאַן 2048 ביסל (RSA-2048) סיינינג אַלגערידאַם פאָרשטעלן אין בלאַקכייאַנז און אנדערע זיכערהייט פּראָטאָקאָלס. RSA איז אַ קריפּטאָגראַפיק טעכניק וואָס ניצט אַ ציבור שליסל צו ענקריפּט אינפֿאָרמאַציע און אַ פּריוואַט שליסל צו דעקריפּט עס. 

בריטשינג די RSA-2048 אַלגערידאַם ריקווייערז, ענלעך צו אנדערע אַלגערידאַמז אין די RSA נומערן משפּחה, געפֿינען די הויפּט סיבות פון אַ נומער מיט 617 דעצימאַל דידזשאַץ און 2048 ביינערי דידזשאַץ. עקספּערץ estimates אַז עס וואָלט נעמען פּראָסט קאָמפּיוטערס 300 טריליאַן יאָר צו ברעכן אַ RSA-2048 ענקריפּשאַן שליסל. אָבער, כינעזיש ריסערטשערז געזאגט אין זייער צייטונג אַז די ענקריפּשאַן קען זיין ריווערסט מיט אַ קוואַנטום קאָמפּיוטער מיט 372 קוויץ, אָדער אַ יקערדיק אַפּאַראַט פון אינפֿאָרמאַציע אַקטינג ווי אַ פּראַקסי פֿאַר קאַמפּיוטינג מאַכט.

אין פאַרגלייַך, די לעצטע IBM Osprey קוואַנטום קאָמפּיוטער האט אַ פּראַסעסינג קאַפּאַציטעט פון 433 קווביטס. ביז אַהער, עקספּערץ קאַלקיאַלייטיד אַז פאַקטאָרינג RSA-2048 מיט קוואַנטום קאָמפּיוטערס ניצן אַ קוואַנטום פאַקטאָרינג אופֿן באקאנט ווי Shor ס אַלגערידאַם וואָלט דאַרפן 13,436 קיוביץ. 

ניט ענלעך קלאַסיש קאָמפּיוטערס וואָס אַרבעטן אויף אַ ביינערי יקער פון 0 אָדער 1, קוואַנטום קאָמפּיוטערס נוצן קוואַנטום ביטן וואָס קענען נעמען אויף ינפאַנאַט שטאַטן ביי טעמפּעראַטורעס פון -273 ° C (-459.4 ° F), אַטשיווד דורך ניצן פליסיק גאַז קולאַנץ. אזוי, דער קוואַנטום קאָמפּיוטער איז ביכולת צו מאַפּע אויס אַלע מעגלעך סאַלושאַנז צו אַ קריפּטאָגראַפיק פּראָבלעם און פּרווון זיי אַלע אין אַמאָל, ינקריסינג עפעקטיווקייַט אויף אַן אַסטראָנאָמיש וואָג.

לויט צו אמעריקאנער קריפּטאָגראַף ברוס שנייער, כינעזיש ריסערטשערז ויסקומען צו האָבן קאַמביינד "קלאסישע לאַטאַס רעדוקציע פאַקטאָר טעקניקס מיט אַ קוואַנטום דערנענטערנ אַפּטאַמאַזיישאַן אַלגערידאַם" וואָס הצלחה פאַקטאָרעד 48-ביסל נומערן ניצן אַ 10-קווביט קוואַנטום קאָמפּיוטער. "און כאָטש עס זענען שטענדיק פּאָטענציעל פּראָבלעמס ווען סקיילינג עפּעס ווי דעם אַרויף מיט אַ פאַקטאָר פון 50, עס זענען קיין קלאָר ווי דער טאָג באַריערז," שנייער קאַמענטאַד. 

זיכערהייט מומחה Roger Grimes צוגעגעבן:

"משמעות וואָס געטראפן איז אן אנדער באָכער וואָס האט פריער מודיע אַז ער איז ביכולת צו ברעכן טראדיציאנעלן אַסיממעטריק ענקריפּשאַן ניצן קלאַסיש קאָמפּיוטערס ... אָבער ריוויוערז געפונען אַ פלאָ אין זיין אַלגערידאַם און דער באָכער האט צו צוריקציען זיין פּאַפּיר. אבער די כינעזיש מאַנשאַפֿט איינגעזען אַז דער שריט וואָס געהרגעט די גאנצע זאַך קען זיין סאַלווד דורך קליין קוואַנטום קאָמפּיוטערס. אַזוי זיי טעסטעד און עס געארבעט. ”

שנייער האט אויך געווארנט אז דער אלגאריטם פארלאזט זיך אויף א פריש פאַקטאָרינג פּאַפּיר געשריבן דורך Peter Schnorr, ווו זיין אַלגערידאַם אַרבעט געזונט מיט קליין ביטן, אָבער פאַלן באַזונדער אין גרעסערע סיזעס, אָן מאַמאָשעסדיק דערקלערונג. "אזוי אויב עס איז אמת אַז די כינעזיש פּאַפּיר דעפּענדס אויף דעם שנאָרר טעכניק וואָס איז נישט וואָג, די טעקניקס אין דעם כינעזיש פּאַפּיר וועט אויך נישט וואָג," האָט שנייער געשריבן. 

"אין אַלגעמיין, די קלוג געוועט איז אַז די נייַע טעקניקס זענען נישט ארבעטן. אָבער אַמאָל, דאָס געוועט וועט זיין פאַלש. ”

קוואַנטום קאָמפּיוטערס זענען אויך לימיטעד דורך אַפּעריישאַנאַל סיבות אַזאַ ווי היץ אָנווער און די פאָדערונג פון אַ קאָמפּלעקס קאָאָלינג ינפראַסטראַקטשער -273 °C (-459.4 °F). אזוי, די נומער פון נאָמינאַל קוויץ פארלאנגט צו פאַרקערט קריפּטאָגראַפיק אַלגערידאַמז איז מסתּמא פיל העכער ווי טעאָרעטיש עסטאַמאַץ.

כאָטש ריסערטשערז האָבן נישט נאָך געטאן דאָס, די מעטאַדאַלאַדזשי קען זיין טהעאָרעטיקאַללי רעפּליקאַבאַל צו אנדערע RSA-2048 פּראָטאָקאָלס געניצט אין ינפאָרמאַטיוו טעכנאָלאָגיע, אַזאַ ווי הטטפּס, E- בריוו, וועב בראַוזינג, צוויי-פאַקטאָר אָטענטאַקיישאַן, עטק. לאַנג-טערמין צילן אַרייַננעמען מאכן די בלאָקטשיין קוואַנטום קעגנשטעליק. טהעאָרעטיקאַללי, דאָס ינוואַלווז פאָרקינג די נעץ צו נוצן אַ העכער-סדר ענקריפּשאַן אַלגערידאַם וואָס וואָלט דאַרפן גרעסערע קווביטס צו ברעכן.

קאָינטעלעגראַף רעדאַקטאָר Jeffrey Albus קאַנטריביוטיד צו דער געשיכטע.