?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Fastcrypto%3A+Pioneering+Cryptography+Via+Continuous+Benchmarking&rft.creator=Chalkias%2C+Kostas+Kryptos&rft.creator=Lindstr%C3%B8m%2C+Jonas&rft.creator=Maram%2C+Deepak&rft.creator=Riva%2C+Ben&rft.creator=Roy%2C+Arnab&rft.creator=Sonnino%2C+Alberto&rft.creator=Wang%2C+Joy&rft.description=In+the+rapidly+evolving+fields+of+encryption+and+blockchain+technologies%2C+the+efficiency+and+security+of+cryptographic+schemes+significantly+impact+performance.+This+paper+introduces+a+comprehensive+framework+for+continuous+benchmarking+in+one+of+the+most+popular+cryptography+Rust+libraries%2C+%5Ctextttfastcrypto.+What+makes+our+analysis+unique+is+the+realization+that+automated+benchmarking+is+not+just+a+performance+monitor+and+optimization+tool%2C+but+it+can+be+used+for+cryptanalysis+and+innovation+discovery+as+well.+Surprisingly%2C+benchmarks+can+uncover+spectacular+security+flaws+and+inconsistencies+in+various+cryptographic+implementations+and+standards%2C+while+at+the+same+time+they+can+identify+unique+opportunities+for+innovation+not+previously+known+to+science%2C+such+as+providing+a)+hints+for+novel+algorithms%2C+b)+indications+for+mix-and-match+library+functions+that+result+in+world+record+speeds%2C+and+c)+evidences+of+biased+or+untested+real+world+algorithm+comparisons+in+the+literature.%0D%0AOur+approach+transcends+traditional+benchmarking+methods+by+identifying+inconsistencies+in+multi-threaded+code%2C+which+previously+resulted+in+unfair+comparisons.+We+demonstrate+the+effectiveness+of+our+methodology+in+identifying+the+fastest+algorithms+for+specific+cryptographic+operations+like+signing%2C+while+revealing+hidden+performance+characteristics+and+security+flaws.+The+process+of+continuous+benchmarking+allowed+%5Ctextttfastcrypto+to+break+many+crypto-operations+speed+records+in+the+Rust+language+ecosystem.+A+notable+discovery+in+our+research+is+the+identification+of+vulnerabilities+and+unfair+speed+claims+due+to+missing+padding+checks+in+high-performance+Base64+encoding+libraries.+We+also+uncover+insights+into+algorithmic+implementations+such+as+multi-scalar+elliptic+curve+multiplications%2C+which+exhibit+different+performance+gains+when+applied+in+different+schemes+and+libraries.+This+was+not+evident+in+conventional+benchmarking+practices.+Further%2C+our+analysis+highlights+bottlenecks+in+cryptographic+algorithms+where+pre-computed+tables+can+be+strategically+applied%2C+accounting+for+L1+and+L2+CPU+cache+limitations.%0D%0AOur+benchmarking+framework+also+reveals+that+certain+algorithmic+implementations+incur+additional+overheads+due+to+serialization+processes%2C+necessitating+a+refined+'apples+to+apples'+comparison+approach.+We+identified+unique+performance+patterns+in+some+schemes%2C+where+efficiency+scales+with+input+size%2C+aiding+blockchain+technologies+in+optimal+parameter+selection+and+data+compression.%0D%0ACrucially%2C+continuous+benchmarking+serves+as+a+tool+for+ongoing+audit+and+security+assurance.+Variations+in+performance+can+signal+potential+security+issues+during+upgrades%2C+such+as+cleptography%2C+hardware+manipulation+or+supply+chain+attacks.+This+was+evidenced+by+critical+private+key+leakage+vulnerabilities+we+found+in+one+of+the+most+popular+EdDSA+Rust+libraries.+By+providing+a+dynamic+and+thorough+benchmarking+approach%2C+our+framework+empowers+stakeholders+to+make+informed+decisions%2C+enhance+security+measures%2C+and+optimize+cryptographic+operations+in+an+ever-changing+digital+landscape.&rft.subject=Blockchain%3B+continuous+benchmarking%3B+%0D%0Acryptanalysis%3B+crypto+audits%3B+%0D%0Acryptography%3B+rust+language%3B+%0D%0Asupply+chain+attacks&rft.publisher=ACM+(Association+for+Computing+Machinery)&rft.date=2024-05&rft.type=Proceedings+paper&rft.language=eng&rft.source=+++++In%3A++ICPE+'24+Companion%3A+Companion+of+the+15th+ACM%2FSPEC+International+Conference+on+Performance+Engineering.++(pp.+pp.+227-234).++ACM+(Association+for+Computing+Machinery)%3A+New+York%2C+NY%2C+United+States.+(2024)+++++&rft.format=text&rft.identifier=https%3A%2F%2Fdiscovery.ucl.ac.uk%2Fid%2Feprint%2F10198603%2F1%2Ffasctrypto-benchmarks.pdf&rft.identifier=https%3A%2F%2Fdiscovery.ucl.ac.uk%2Fid%2Feprint%2F10198603%2F&rft.rights=open