C114訊 4月21日消息(南山)據(jù)“QUANTUM INSIDER”消息,4月18日,量子計(jì)算研究機(jī)構(gòu)Project Eleven發(fā)起“Q-Day獎(jiǎng)”全球競(jìng)賽,并懸賞1枚比特幣(約合8.4萬(wàn)美元),獎(jiǎng)勵(lì)給首個(gè)使用量子計(jì)算機(jī)通過(guò)Shor算法破解25位ECC(橢圓曲線加密)密鑰的團(tuán)隊(duì)或個(gè)人。
ECC密鑰現(xiàn)廣泛應(yīng)用于比特幣錢包、政府系統(tǒng)及安全通信,此次競(jìng)賽旨在測(cè)試量子計(jì)算對(duì)現(xiàn)有加密技術(shù)的威脅程度。競(jìng)賽截止時(shí)間為2026年4月5日。
美國(guó)是量子密碼領(lǐng)域的先行者。2024年,美國(guó)國(guó)家標(biāo)準(zhǔn)與技術(shù)研究院(NIST)發(fā)布了三項(xiàng)后量子密碼標(biāo)準(zhǔn),以抵御量子攻擊。
在密鑰長(zhǎng)度相同的情況下,ECC通常比RSA更安全。256位的ECC密鑰可以提供與3072位的RSA密鑰相當(dāng)?shù)陌踩浴=?jīng)典計(jì)算機(jī)正在嘗試破解ECC,但量子計(jì)算機(jī)會(huì)帶來(lái)真正的威脅。
根據(jù)Project Eleven的說(shuō)法,參賽者需在量子計(jì)算機(jī)上使用Shor算法盡可能破解最大長(zhǎng)度的ECC密鑰。
項(xiàng)目準(zhǔn)備了一套1到25位的ECC密鑰進(jìn)行測(cè)試,遠(yuǎn)低于實(shí)際應(yīng)用在比特幣錢包的256位ECC密鑰。如果完成破解,也將是一項(xiàng)里程碑式的成就。
“量子計(jì)算正在迅速發(fā)展,對(duì)密碼學(xué)的影響是不可避免的。”競(jìng)賽組織者強(qiáng)調(diào),“我們相信,與其閉門造車,不如以透明和嚴(yán)謹(jǐn)?shù)姆绞街泵孢@一挑戰(zhàn)。”