Î̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤Ï´û¤ËRSA°Å¹æ¤ò²òÆɤǤ¤ë¤ÈÃæ¹ñ¿Í¸¦µæ¼Ô¤¬¼çÄ¥¤âÀìÌç²È¤«¤é¤Ï¡Ö¸í²ò¤ò¾·¤¯ÏÀʸ¡×¡Ö¤½¤ó¤Ê¤Ë³Ú¤¸¤ã¤Ê¤¤¡×¤È¤Î»ØŦ¤â
![](https://image.news.livedoor.com/newsimage/stf/3/e/3ebd6_88_635afe4c61ae357023e34771a912af0c.jpg)
Ãæ¹ñ¤Î7¤Ä¤Î°Û¤Ê¤ë¸¦µæµ¡´Ø¤Ë½ê°¤¹¤ë20¿Í°Ê¾å¤Î¸¦µæ¼Ô¤é¤¬¶¦Æ±¤Ç¤Ò¤È¤Ä¤Î³Ø½ÑÏÀʸ¤òȯɽ¤·¤Þ¤·¤¿¡£¤³¤ÎÏÀʸ¤Ï¡¢2021ǯ¤Ëȯɽ¤µ¤ì¤¿ºÇ¿·¤Î°ø¿ôʬ²ò¥¢¥ë¥´¥ê¥º¥à¤òÎ̻Ҷá»÷ºÇŬ²½¥¢¥ë¥´¥ê¥º¥à(QAOA)¤ÈÁȤ߹ç¤ï¤»¤ë¤³¤È¤Ç¡¢Î̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤òÍѤ¤¤ÆRSA°Å¹æ¤ò²òÆɤ¹¤ë¤³¤È¤¬¤Ç¤¤ë¤È¼çÄ¥¤¹¤ë¤â¤Î¤Ç¤·¤¿¡£¤·¤«¤·¡¢¤³¤ÎÏÀʸ¤ËÂФ·¤Æ¸¦µæ¼Ô¤«¤é¤Ï²ûµ¿Åª¤ÊÀ¼¤¬µó¤¬¤Ã¤Æ¤¤¤Þ¤¹¡£
https://www.theregister.com/2023/01/07/chinese_researchers_claimed_quantum_encryption/
Chinese scientists¡Ç claims for new quantum code-breaking algorithm raise eyebrows in the US | South China Morning Post
https://www.scmp.com/news/china/science/article/3206384/chinese-scientists-claims-new-quantum-code-breaking-algorithm-raise-eyebrows-us
Quantum Decryption Breakthrough? Not So Fast
https://www.darkreading.com/vulnerabilities-threats/quantum-decryption-breakthrough-not-so-fast
Î̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤¬IT¶È³¦¤ÇÏÃÂê¤Ë¤Ê¤ë¤è¤¦¤Ë¤Ê¤Ã¤Æ¤«¤é¡¢Ä¹¤é¤¯¡ÖÎ̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤¬¥¤¥ó¥¿¡¼¥Í¥Ã¥È¤ÎÀ¤³¦¤Î°Å¹æ²½µ»½Ñ¤ò»Ù¤¨¤Æ¤¤¤ëRSA°Å¹æ¤òÆÍÇˤ·¤Æ¤·¤Þ¤¦¤Î¤Ç¤Ï¤Ê¤¤¤«¡©¡×¤È¤¤¤¦¤³¤È¤¬´í×ü¤µ¤ì³¤±¤Æ¤¤Þ¤·¤¿¡£¼ÂºÝ¡¢2019ǯ¤Ë¤Ï¡Ö2048¥Ó¥Ã¥È¤ÎÎ̻ҥӥåȤ¬¤¢¤ì¤ÐÎ̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤ò»È¤Ã¤ÆRSA°Å¹æ¤òÌó8»þ´Ö¤ÇÆÍÇˤ¹¤ë¤³¤È¤¬¤Ç¤¤ë¡×¤È¼çÄ¥¤¹¤ë(PDF¥Õ¥¡¥¤¥ë)ÏÀʸ¤¬È¯É½¤µ¤ì¤Æ¤ª¤ê¡¢¥¢¥á¥ê¥«¤Ç¤Ï¹ñ²È°ÂÁ´Êݾã¶É(NSA)¤¬ÂÑÎ̻ҰŹ楢¥ë¥´¥ê¥º¥à¤ò³«È¯¤¹¤ë¤¿¤á¤Î¥×¥í¥¸¥§¥¯¥È¤ò2015ǯ¤Ë»ÏÆ°¡£2022ǯ¤Ë¤Ï¥¢¥á¥ê¥«¹ñΩɸ½àµ»½Ñ¸¦µæ½ê(NIST)¤¬Î̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤Ç¤â²òÆɤ¹¤ë¤³¤È¤¬º¤Æñ¤Ë¤Ê¤ëÂÑÎ̻ҰŹ楢¥ë¥´¥ê¥º¥à¤Î³«È¯¤ò³¤±¤Æ¤¤¤Þ¤¹¡£
Î̻ҥ³¥ó¥Ô¥å¡¼¥¿¤Î¹¶·â¤ËÈ÷¤¨¤ë¤¿¤á¤Î4¤Ä¤Î°Å¹æ²½¥¢¥ë¥´¥ê¥º¥à¤ò¥¢¥á¥ê¥«¹ñΩɸ½àµ»½Ñ¸¦µæ½ê¤¬ºÎÂò - GIGAZINE
![](https://image.news.livedoor.com/newsimage/stf/e/e/ee6f3_88_3067037735142642e864ba35d3402e60.jpg)
RSA°Å¹æ¤òÎ̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤ò»È¤Ã¤ÆÆÍÇ˲Äǽ¤Ë¤Ê¤ëÆü¤¬¤¤¤ÄÍè¤ë¤Î¤«¤Ïï¤Ë¤â¤ï¤«¤ê¤Þ¤»¤ó¤Ç¤·¤¿¤¬¡¢2022ǯ12·î23Æü¡¢Ãæ¹ñ¤Î¸¦µæ¼Ô¥Á¡¼¥à¤¬¥ª¡¼¥×¥ó¥¢¥¯¥»¥¹¥×¥ì¥×¥ê¥ó¥È¥µ¡¼¥Ð¡¼¤ÎarXiv¤Ç¡ÖFactoring integers with sublinear resources on a superconducting quantum processor(ĶÅÁƳÎÌ»Ò¥×¥í¥»¥Ã¥µ¤Ç¤ÎÉôʬÀþ·Á¥ê¥½¡¼¥¹¤òÍѤ¤¤¿À°¿ô°ø¿ôʬ²ò)¡×¤È¤¤¤¦ÏÀʸ¤òȯɽ¤·¤Þ¤·¤¿¡£¤³¤ÎÏÀʸ¤Ï¸ÅŵŪ¤Ê³Ê»Òºï¸º¤ÈQAOA¤òÁȤ߹ç¤ï¤»¤ë¤³¤È¤Ç¡¢À°¿ô°ø¿ôʬ²ò¤ò¹â®¤Ç¼Â¹Ô²Äǽ¤È¤Ê¤ë¥¢¥ë¥´¥ê¥º¥à¤òÀ¸¤ß½Ð¤¹¤È¤¤¤¦¤â¤Î¡£ÏÀʸ¤Ç¤Ï¤³¤Î¥¢¥ë¥´¥ê¥º¥à¤òÎ̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤Ç¼Â¹Ô¤¹¤ë¤³¤È¤Ç¡¢RSA°Å¹æ¤òÆÍÇˤ¹¤ë¤³¤È¤¬¤Ç¤¤ë¤è¤¦¤Ë¤Ê¤ë¤È¼çÄ¥¤·¤Æ¤¤¤Þ¤¹¡£
¸¦µæ¥Á¡¼¥à¤Ï372¸Ä¤ÎÎ̻ҥӥåȤòÈ÷¤¨¤¿Î̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤¬¤¢¤ì¤Ð¡¢RSA°Å¹æ¤ÎÆÍÇˤ¬²Äǽ¤Ë¤Ê¤ë¤È¼çÄ¥¤·¤Æ¤ª¤ê¡¢´û¤Ëȯɽ¤µ¤ì¤Æ¤¤¤ëIBM¤ÎÎÌ»Ò¥×¥í¥»¥Ã¥µ¡ÖOsprey¡×¤¬433¸Ä¤ÎÎ̻ҥӥåȤòÊÝͤ·¤Æ¤¤¤ë¤³¤È¤«¤é¡¢¤¢¤¿¤«¤â¡Ö´û¸¤ÎÎ̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤ÇRSA°Å¹æ¤òÆÍÇˤ¹¤ë¤³¤È¤¬¤Ç¤¤ë¡×¤«¤Î¤è¤¦¤Ë¼õ¤±¼è¤é¤ì¤ë¤³¤È¤È¤Ê¤ê¤Þ¤·¤¿¡£
IBM Quantum System Two - YouTube
¥¢¥á¥ê¥«¿Í¤Î°Å¹æ¡¦¾ðÊ󥻥¥å¥ê¥Æ¥£¸¦µæ¼Ô¤Ç¤¢¤ë¥Ö¥ë¡¼¥¹¡¦¥·¥å¥Ê¥¤¥¢¡¼»á¤¬¡¢¡ÖÃæ¹ñ¤Î¸¦µæ¥°¥ë¡¼¥×¤¬È¯É½¤·¤¿ÏÀʸ¤ÏÀµ¤·¤¯¤Ê¤¤¤«¤â¤·¤ì¤Þ¤»¤ó¤¬¡¢ÌÀ¤é¤«¤Ë´Ö°ã¤Ã¤Æ¤¤¤ë¤È¤¤¤¦¤ï¤±¤Ç¤â¤¢¤ê¤Þ¤»¤ó¡£¤³¤ì¤Ï¿¿·õ¤Ë¼õ¤±»ß¤á¤ë¤Ù¤ÌäÂê¤Ç¤¹¡×¤È¼«¿È¤Î¥Ö¥í¥°¤Ç¸ì¤ê¡¢ÏÀʸ¤ÎÀµÈݤˤĤ¤¤Æ¤Ï¸ÀµÚ¤òÈò¤±¤¿¤â¤Î¤Î¡¢ÏÀʸ¤ÏÃíÌܤ¹¤Ù¤ÆâÍƤǤ¢¤ë¤È¸ÀµÚ¡£
¥·¥å¥Ê¥¤¥¢¡¼»á¤¬¥Ö¥í¥°¤òÅê¹Æ¤·¤¿ÍâÆü¤Ë¤Ï¡¢·ÐºÑ¥á¥Ç¥£¥¢¤ÎFinancial Times¤¬¡ÖÃæ¹ñ¤Î¸¦µæ¼Ô¤¬Î̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤ò»ÈÍѤ·¤Æ°Å¹æ¤ò²òÆɤ¹¤ëÊýË¡¤òȯ¸«¤·¤¿¤È¼çÄ¥¡×¤È¤¤¤¦¥¿¥¤¥È¥ë¤ÇÏÀʸ¤ò¼è¤ê¾å¤²¤¿¤¿¤á¡¢Æ±ÏÀʸ¤Ï¤µ¤é¤ËÃíÌܤò½¸¤á¤ë¤³¤È¤È¤Ê¤ê¤Þ¤·¤¿¡£
Financial Times¤ÎÊóÆ»¤ËÂФ·¤Æ¡¢¥¨¥Í¥ë¥®¡¼¥¢¥Ê¥ê¥¹¥È¤Î¥¸¥ç¥ó¡¦¥±¥ó¥×»á¤Ï¡Ö1997ǯ¤«1998ǯ¤Ë¡¢»ä¤ÏÎ̻ҥ³¥ó¥Ô¥å¡¼¥Æ¥£¥ó¥°¤Î½é´ü¤Î¥Ñ¥¤¥ª¥Ë¥¢¤Î1¿Í¤Ç¤¢¤ëͧ¿Í¤Èͼ¿©¤ò¶¦¤Ë¤·¤Þ¤·¤¿¡£Èà¤Ï20ǯ°ÊÆâ¤Ëµ¡Ç½¤¹¤ëÎ̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤¬Åо줹¤ë¤À¤í¤¦¤Èͽ¬¤·¡¢¤³¤ì¤ÏÀµ¤·¤«¤Ã¤¿¤³¤È¤¬¤ï¤«¤ê¤Þ¤¹¡£¤·¤«¤·¡¢¤³¤ì¤¬¼ÂºÝ¤ËÌò¤ËΩ¤Ä¤è¤¦¤Ë¤Ê¤ë¤Ë¤Ï¤Þ¤À¤Þ¤À»þ´Ö¤¬¤«¤«¤ë¤Ç¤·¤ç¤¦¡×¤È¥Ä¥¤¡¼¥È¤·¡¢Î̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤¬¼ÂÍÑ¥ì¥Ù¥ë¤Ë»ê¤ë¤Ë¤Ï¤Þ¤À¤Þ¤À»þ´Ö¤¬¤«¤«¤ë¤È»ØŦ¡£
In 1997/98, I had dinner with a friend who was one of the early pioneers in quantum computing. He predicted there would be functioning quantum computers within 20 years (which turned out correct) but would take much longer to be able to do anything useful: https://t.co/cegWKupFxd— John Kemp (@JKempEnergy) January 10, 2023
Ê̤覵æ¼Ô¤Ç¤¢¤ëLukasz Olejnik»á¤â¡¢Ãæ¹ñ¤Î¸¦µæ¼Ô¤¬È¯É½¤·¤¿Î̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤ÇÀ°¿ô¤ÎÁÇ°ø¿ôʬ²ò¤òÂçÉý¤Ë¹â®²½¤¹¤ë¥¢¥ë¥´¥ê¥º¥à¤Ë¤Ä¤¤¤Æ¡Ö´¶Ìäò¼õ¤±¤¿¡×¤È¤·¤Ä¤Ä¤â¡¢¥¢¥ë¥´¥ê¥º¥à¤òÁö¤é¤»¤ë¤¿¤á¤ËɬÍפȤʤëÎ̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤Ë¤Ä¤¤¤Æ¤Ï¤Þ¤À¤Þ¤À¼ÂÍÑÃʳ¬¤Ë¤¢¤ë¤ï¤±¤Ç¤Ï¤Ê¤¤¤È·Ù¹ð¤·¤Æ¤¤¤Þ¤¹¡£
Finally some sensible questions asked in the mainstream press, @FT, about quantum computer hype, which already overtake some policymaker circles in Brussels, not necessarily based on factual insight. The progress is not around the corner. It's more gentle. https://t.co/CiNgoVctw4 https://t.co/dAuU9BerpJ pic.twitter.com/NzmqyKtV6e— Lukasz Olejnik (@LukaszOlejnik@Mastodon.Social) (@lukOlejnik) January 10, 2023
¤³¤Î¾¡¢¥Æ¥¥µ¥¹Âç³Ø¥ª¡¼¥¹¥Æ¥£¥ó¹»¤ÎÎ̻ҾðÊ󥻥󥿡¼¤Ç¥Ç¥£¥ì¥¯¥¿¡¼¤ò̳¤á¤ë¥¹¥³¥Ã¥È¡¦¥¢¡¼¥í¥ó¥½¥ó»á¤Ï¡¢Ãæ¹ñ¤Î¸¦µæ¼Ô¤Ë¤è¤ëÏÀʸ¤ËÂФ·¤Æ¡Ö¤¤¤¤¤¨¡¢°ã¤¤¤Þ¤¹¡×¤È¿¿¤Ã¸þ¤«¤éÈ¿ÏÀ¤·¤Æ¤¤¤Þ¤¹¡£¥¢¡¼¥í¥ó¥½¥ó»á¤ÏQAOA¤ò»ÈÍѤ·¤¿¾ì¹ç¤Ç¤¢¤Ã¤Æ¤â¡¢½¾Íè¤Î¥³¥ó¥Ô¥å¡¼¥¿¡¼¤è¤ê¤âÎ̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤Ç¥¢¥ë¥´¥ê¥º¥à¤¬¹â®¤ËÆ°ºî¤¹¤ë¤³¤È¤Ï¡Ö¼Â¾Ú¤µ¤ì¤Æ¤¤¤Ê¤¤¡×¤È»ØŦ¡£
¤Þ¤¿¡¢ÏÀʸ¤Ç¤Ï´û¸¤Î¥³¥ó¥Ô¥å¡¼¥¿¡¼¤òÍѤ¤¤Æ¸ÅŵŪ¤Ê¡Ö¥·¥å¥Î¥¢¤Î¥¢¥ë¥´¥ê¥º¥à¡×¤ò¼Â¹Ô¤¹¤ë¾ì¹ç¤È¡¢QAOA¤òÍѤ¤¤ëÊýË¡¤ÎÀ°¿ô°ø¿ôʬ²ò¤Î¥¹¥Ô¡¼¥É¤òÈæ³Ó¤·¤Æ¤¤¤Þ¤¹¤¬¡¢¥¢¡¼¥í¥ó¥½¥ó»á¤Ï¡Ö¥Î¡¼¥ÈPC¾å¤Ç¸ÅŵŪ¤Ê¥¢¥ë¥´¥ê¥º¥à¤È¿·¤·¤¤¥¢¥ë¥´¥ê¥º¥à¤ò¼Â¹Ô¤¹¤ë¤À¤±¤ÎÈæ³Ó¤Ç¤Ï¡¢¤½¤Î¥¢¥×¥í¡¼¥Á¤Îͱ×À¤ò¾ÚÌÀ¤¹¤ë¤Ë¤ÏÉÔ½½Ê¬¤Ç¤¢¤ë¤È»×¤¤¤Þ¤¹¡×¤È¼çÄ¥¡£²Ã¤¨¤Æ¡¢¡ÖÁí¤¸¤Æ¡¢¤³¤ÎÏÀʸ¤Ï»ä¤¬²áµî25ǯ´Ö¤Ç¸«¤Æ¤¤¿ÏÀʸ¤ÎÃæ¤ÇºÇ¤âÀѶËŪ¤Ë¸í²ò¤ò¾·¤¯Î̻ҥ³¥ó¥Ô¥å¡¼¥Æ¥£¥ó¥°´ØÏ¢¤ÎÏÀʸ¤Î¤Ò¤È¤Ä¤Ç¤¹¡×¤È¤·¡¢Ãæ¹ñ¤Î¸¦µæ¼Ô¤Ë¤è¤ëÏÀʸ¤¬¸í²ò¤ò¾·¤¯¤â¤Î¤Ç¤¢¤ë¤ÈÈãȽ¤·¤Æ¤¤¤Þ¤¹¡£
¥µ¥¤¥Ð¡¼¥»¥¥å¥ê¥Æ¥£´ë¶È¡¦Kaspersky¤Ï¸ø¼°¥Ö¥í¥°¤Ç¡¢¡ÖÎ̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤¬µðÂç¤ÊÀ°¿ô¤òĶ¹â®¤Ç°ø¿ôʬ²ò¤·¡¢RSA°Å¹æ¤ò´Þ¤à¿¤¯¤ÎÈóÂоΰŹ沽¤ò²òÆɤ¹¤ë¤È¤¤¤¦ÍýÏÀ¤Ï°ÊÁ°¤«¤é¸ºß¤·¤Þ¤·¤¿¡×¡Ö¤³¤ì¤Þ¤Ç¤Î¤È¤³¤í¡¢¤¹¤Ù¤Æ¤ÎÀìÌç²È¤ÏRSA°Å¹æ¤ò¥¯¥é¥Ã¥¯¤¹¤ë¤Î¤Ë½½Ê¬¤ÊÂ礤µ¤ÎÎ̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤¬¶²¤é¤¯¿ô½½Ç¯°ÊÆâ¤Ë¹½ÃÛ¤µ¤ì¤ë¤³¤È¤ËƱ°Õ¤·¤Æ¤¤¤Þ¤¹¡×¤È¸ì¤ê¡¢Î̻ҥ³¥ó¥Ô¥å¡¼¥¿¡¼¤¬RSA°Å¹æ¤ò´Þ¤à°Å¹æÊý¼°¤òÆÍÇˤ¹¤ë²ÄǽÀ¤ÏĹ¤é¤¯µÄÏÀ¤µ¤ì¤Æ¤ª¤ê¡¢º£¹¹¾Ç¤ë¤³¤È¤Ç¤Ï¤Ê¤¤¤È¼çÄ¥¤·¤Æ¤¤¤Þ¤¹¡£