Vai al contenuto
Quantum.world

The Signal

Ricercatori descrivono un attacco più rapido a uno schema di moneta quantistica

Un articolo su Quantum descrive un attacco basato sulla ricerca quantistica contro una proposta di moneta quantistica fondata sulle azioni del gruppo delle classi sulle curve ellittiche. Il metodo riduce il costo di un approccio diretto basato sul conteggio dei punti, ma rimane esponenziale; le stesse idee matematiche consentono inoltre un controllo più efficiente del numero di serie.

Ricercatori descrivono un attacco più rapido a uno schema di moneta quantistica

Una via più rapida alla crittoanalisi

Cinque ricercatori hanno pubblicato una crittoanalisi di uno schema di moneta quantistica basato sulle isogenie, descrivendo un attacco più rapido e un metodo di verifica più efficiente. L’articolo è apparso su Quantum il 10 novembre 2026 ed esamina una proposta basata sulle azioni del gruppo delle classi sulle curve ellittiche.

La moneta quantistica punta a usare la meccanica quantistica per rendere difficile la contraffazione delle banconote. La sua principale fonte di ispirazione è il teorema di non clonazione: uno stato quantistico sconosciuto non può essere copiato perfettamente. Progettare banconote che chiunque possa verificare, mantenendo al contempo la contraffazione computazionalmente difficile, rimane una sfida.

Usare i punti sulle curve ellittiche

Lo schema analizzato nell’articolo è stato proposto da Hart Montgomery e Shahed Sharif ad Asiacrypt 2024. Codifica le banconote quantistiche come sovrapposizioni di curve ellittiche, oggetti matematici ampiamente utilizzati anche in crittografia.

I ricercatori si concentrano sui punti razionali di queste curve e su curve strettamente correlate, chiamate twist quadratici. Il loro attacco basato sulla ricerca quantistica sostituisce una costosa procedura di conteggio dei punti con test aritmetici più semplici su punti selezionati delle curve e dei loro twist. L’abstract dell’articolo descrive il metodo come un modo per sfruttare l’efficienza del calcolo dei polinomi di divisione mediante le coordinate dei punti razionali.

L’articolo riporta un’accelerazione di O(log4 p) rispetto all’attacco a forza bruta. Il risultato riguarda il costo dell’attacco, non dimostra che lo schema possa essere contraffatto nella pratica.

L’attacco rimane esponenziale

L’accelerazione non rende praticabile l’attacco ai parametri considerati.

Gli autori scrivono: «Sebbene l’attacco risultante richieda ancora un tempo esponenziale, il nostro metodo offre la prima interpretazione algoritmica non banale della loro difficoltà strutturale». Il risultato viene quindi presentato come un’analisi del perché sia difficile attaccare lo schema, non come una contraffazione riuscita.

Un miglioramento della verifica

Lo stesso approccio matematico trova applicazione anche nel controllo delle banconote. Gli autori affermano che le proprietà algebriche dei punti razionali e dei twist quadratici permettono una procedura di verifica più efficiente. La sintesi divulgativa precisa che questo miglioramento si applica al controllo del numero di serie effettuato durante la verifica di una banconota.

Gli autori dell’articolo sono Hyeonhak Kim, Donghoe Heo, Seokhie Hong, Sangjin Lee e Suhri Kim. L’articolo compare nel volume 10 di Quantum con il numero 2263.

Fonte

  1. Quantum

Notizie correlate

Esplora

Altri articoli