# Tag Info

Accepted

### State of research on SHA-1 Collision Attacks

SHA-1 was SHattered by Stevens et al. They demonstrated that collisions in SHA-1 are practical. They give the first instance of a collision for SHA-1. It is an identical-prefix collision attack that ...
See my paper with Eric Bach, "Factoring with cyclotomic polynomials", where we show that if the cyclotomic polynomial $\Phi_k(p)$ is $B$-smooth for any $p$ dividing $N$, then we can factor $N$ in time ...
{"ft_lang_label":"__label__en","ft_lang_prob":0.84885937,"math_prob":0.9584044,"size":863,"snap":"2023-40-2023-50","text_gpt3_token_len":198,"char_repetition_ratio":0.09662398,"word_repetition_ratio":0.0,"special_character_ratio":0.22711472,"punctuation_ratio":0.13253012,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.95494366,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-12-01T07:18:13Z\",\"WARC-Record-ID\":\"<urn:uuid:01ca0425-805f-4e76-a9d1-dc6cb09f9e47>\",\"Content-Length\":\"73081\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:7a287346-f8aa-4732-a950-e0b5975d07a6>\",\"WARC-Concurrent-To\":\"<urn:uuid:0c010c2d-7c5e-4dd6-b96e-5f0412021ca2>\",\"WARC-IP-Address\":\"172.64.144.30\",\"WARC-Target-URI\":\"https://cstheory.stackexchange.com/tags/cryptographic-attack/hot\",\"WARC-Payload-Digest\":\"sha1:H22TKZSGJND4NJLIF4OP55CGTSMBAECE\",\"WARC-Block-Digest\":\"sha1:KPSFGTPPEGKV6R6QRUK6FRM66CZT5TWQ\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-50/CC-MAIN-2023-50_segments_1700679100276.12_warc_CC-MAIN-20231201053039-20231201083039-00768.warc.gz\"}"}