Detta papper introducerar en optimal representation för en höger-till-vänster parallell elliptisk kurva skalarpunkt multiplikation. Höger-till-vänster-metoden är lättare att parallellisera än den konventionella vänster-till-höger-metoden. Till skillnad från vänster-till-höger-metoden finns det dock fortfarande inget arbete med att överväga antal representationer för den parallella beräkningen till höger-till-vänster. Genom att förenkla genomförandet av Robert, vi utformar en matematisk modell för att fånga beräkningstiden för beräkningen. Sedan, för varje godtycklig mängd dubblering tid och tilläggstid, föreslår vi algoritmer för att generera representationer som minimerar tiden i den modellen. Som ett resultat kan vi visa ett negativt resultat att en konventionell representation som NAF är nästan optimal. Den parallella beräkningstiden som erhålls från någon representation kan inte vara bättre än NAF med mer än 1 %. Dessutom utformar vi en tidsmodell och föreslår en algoritm för att generera optimala representationer för multi-skalar punkt multiplikation (under ett tillstånd). Likt resultatet av skalärpunktsmultiplikation är NAF nästan optimalt även för multiskalarpunktsmultiplikation eftersom skillnaden mellan parallell beräkningstid som erhålls från optimal representation och NAF är mindre än 1 % i alla experimentella miljöer.
En optimal representation för höger-till-vänster parallell elliptisk kurva skalar multiplikation införs av Phalakarn et al REF.
Optimal Representation for Right-to-Left Parallel Scalar and Multi-Scalar Point Multiplication
{'venue': 'Int. J. Netw. Comput.', 'journal': 'Int. J. Netw. Comput.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}