جایزه صدهزار دلاری برای تجزیه یک عددتجزیه اعداد بزرگ به عوامل اول یکی از مشکلترین مسائل ریاضی است که تا حالا راه حل تحلیلی برای آن پیدا نشده. به همین دلیل موفقترین الگوریتمهای رمزنگاری امروزه از روشهایی استفاده می‌کنند که به نوعی به دانستن عاملهای اول یک عدد بزرگ بعنوان کلید رمزگشایی احتیاج دارند. یکی از این الگوریتمها RSA است که اسمش مخفف اولین حرف اسامی مخترعین آن است.آزمایشگاه RSA که برروی روشهای رمزنگاری و امنیت اطلاعات کار می‌کند برای آنکه نشان دهد استفاده از این سیستم رمزنگاری به اندازه کافی کارآمد است، مسابقه‌هایی را ترتیب داده و به افرادی که بتوانند اعداد بزرگ را به عوامل اولشان تجزیه کنند جایزه‌های نقدی می‌دهد. این اعداد توسط الگوریتمهای RSA ایجاد شده اند و دو عامل اول بزرگ دارند. طول این اعداد در سیستم باینری از ۵۷۶ تا ۲۰۴۸ بیت متغیر است. عدد ۱۰۲۴ بیتی (۳۰۹ رقم در سیستم اعشاری) با جایزه یکصدهزار که برای تجزیه به مسابقه گذاشته شده این است:1350664108659952233496032162788059699388814 75605667027524485143851526510604859533833940287150 57190944179820728216447155137368041970396419174304 64965892742562393410208643832021103729587257623585 09643110564073501508187510676594629205563685529475 21350085287941637732853390610975054433499981115005 6977236890927563در حال حاضر آخرین عددی که تجزیه شده ۶۴۰ بیتی بوده که معادل ۳۰ سال برروی یک پروسسور AMD Opteron 2.2GHz زمان‌ برده. البته تجزیه این عدد به دلیل استفاده از چندین پروسسور بطور موازی در عمل پنج ماه زمان برده. تیم برنده در واقع نشان دادند:310741824049004372135075003588856793003 73460228427275457201619488232064405180815045563468 29671723286782437916272838033415471073108501919548 52900733772=48227835257423864540146917366024776523 46609163473364580925384844313388386509085984178367 00330923121811108523893331001045081512121181675115 79X19008712816648221131268515739354139754718967899 68 515493666638539088027103802104498957191261465571و ۲۰ هزار دلار بردند! ظاهراً ساده به نظر می‌رسه ولی در عمل خیلی مشکل است. برای امتحان این عدد را به نرم‌افزار Mathematica دادم تا تجزیه کند ولی نتیجه‌ای حاصل نشد!اگر کسی بتواند برنامه‌ای بنویسد که از قابلیت پردازش موازی برروی کامپیوترهای مختلف متصل به اینترنت استفاده کند (در زمان بیکاری پروسسور، چیزی شبیه برنامه SETI at Home یا برنامه‌های مشابه)، می‌شود این مسئله را حل کرد. کسانی که در این کار مشارکت کرده‌اند هم بعداً به نسبت زمانی که در اختیار این برنامه گذاشته‌اند از جایزه سهم خواهند برد. یکی از کاندیداهای قوی برای حل این قبیل مسائل کامپیوترهای کوانتمی هستند که بطور بنیادی قابلیت انجام محاسبات موازی را دارند. در ضمن چند هفته قبل شرکتی با اسم D-Wave اولین کامپیوتر کوانتمی با ۱۶ Qbit را آزمایش کرد.