{"id":"https://openalex.org/W4414692591","doi":"https://doi.org/10.1109/tit.2025.3616035","title":"YuS: A FHE-Friendly Stream Cipher Based on New Quadratic Permutations","display_name":"YuS: A FHE-Friendly Stream Cipher Based on New Quadratic Permutations","publication_year":2025,"publication_date":"2025-10-01","ids":{"openalex":"https://openalex.org/W4414692591","doi":"https://doi.org/10.1109/tit.2025.3616035"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3616035","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3616035","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100462231","display_name":"Yongqiang Li","orcid":"https://orcid.org/0000-0002-2551-2737"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongqiang Li","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","Institute of Information Engineering, State Key Laboratory of Cyberspace Security Defense, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2551-2737","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Information Engineering, State Key Laboratory of Cyberspace Security Defense, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fangzhen Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangzhen Wang","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","Institute of Information Engineering, State Key Laboratory of Cyberspace Security Defense, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Information Engineering, State Key Laboratory of Cyberspace Security Defense, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xingwei Ren","orcid":"https://orcid.org/0009-0002-4040-2461"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingwei Ren","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","Institute of Information Engineering, State Key Laboratory of Cyberspace Security Defense, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-4040-2461","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Information Engineering, State Key Laboratory of Cyberspace Security Defense, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038330181","display_name":"Fen Liu","orcid":"https://orcid.org/0009-0006-8251-9667"},"institutions":[{"id":"https://openalex.org/I14894300","display_name":"Foshan University","ror":"https://ror.org/02xvvvp28","country_code":"CN","type":"education","lineage":["https://openalex.org/I14894300"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fen Liu","raw_affiliation_strings":["School of Computer Science and Artificial Intelligence, Foshan University, Foshan, Guangdong, China","School of Computer Science and Artificial Intelligence, Foshan University, Guangdong, China"],"raw_orcid":"https://orcid.org/0009-0006-8251-9667","affiliations":[{"raw_affiliation_string":"School of Computer Science and Artificial Intelligence, Foshan University, Foshan, Guangdong, China","institution_ids":["https://openalex.org/I14894300"]},{"raw_affiliation_string":"School of Computer Science and Artificial Intelligence, Foshan University, Guangdong, China","institution_ids":["https://openalex.org/I14894300"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xichao Hu","orcid":"https://orcid.org/0009-0003-1096-3556"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xichao Hu","raw_affiliation_strings":["State Key Laboratory of Cryptology, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0003-1096-3556","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050440253","display_name":"Lin Jiao","orcid":"https://orcid.org/0000-0001-6394-6619"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Jiao","raw_affiliation_strings":["State Key Laboratory of Cryptology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6394-6619","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110581333","display_name":"Ya Han","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya Han","raw_affiliation_strings":["State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","Institute of Information Engineering, State Key Laboratory of Cyberspace Security Defense, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Information Engineering, State Key Laboratory of Cyberspace Security Defense, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1259742,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"12","first_page":"9714","last_page":"9731"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stream-cipher","display_name":"Stream cipher","score":0.8138999938964844},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.6870999932289124},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5961999893188477},{"id":"https://openalex.org/keywords/affine-cipher","display_name":"Affine cipher","score":0.5799999833106995},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5012999773025513},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4952000081539154},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.49309998750686646},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.45750001072883606}],"concepts":[{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.8138999938964844},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.6870999932289124},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5961999893188477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5831000208854675},{"id":"https://openalex.org/C57669260","wikidata":"https://www.wikidata.org/wiki/Q382486","display_name":"Affine cipher","level":5,"score":0.5799999833106995},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5012999773025513},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4952000081539154},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.49309998750686646},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.45750001072883606},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.446399986743927},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.4424999952316284},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.42080000042915344},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.40209999680519104},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.39259999990463257},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3921999931335449},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.35899999737739563},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.35589998960494995},{"id":"https://openalex.org/C133226019","wikidata":"https://www.wikidata.org/wiki/Q209812","display_name":"Linear span","level":2,"score":0.35569998621940613},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3456999957561493},{"id":"https://openalex.org/C36123800","wikidata":"https://www.wikidata.org/wiki/Q1224471","display_name":"Differential cryptanalysis","level":4,"score":0.326200008392334},{"id":"https://openalex.org/C71247151","wikidata":"https://www.wikidata.org/wiki/Q840498","display_name":"Transposition cipher","level":5,"score":0.3199000060558319},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2799000144004822},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.2728999853134155},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.262800008058548}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3616035","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3616035","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G733825671","display_name":null,"funder_award_id":"2022YFF0604702","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8484331881","display_name":null,"funder_award_id":"12371525","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W632399495","https://openalex.org/W913176383","https://openalex.org/W1485341243","https://openalex.org/W1528065150","https://openalex.org/W1573673207","https://openalex.org/W1583871653","https://openalex.org/W1607372077","https://openalex.org/W1874863607","https://openalex.org/W2006504364","https://openalex.org/W2016265800","https://openalex.org/W2032685643","https://openalex.org/W2038345254","https://openalex.org/W2071825329","https://openalex.org/W2152926062","https://openalex.org/W2160494425","https://openalex.org/W2164327070","https://openalex.org/W2226167778","https://openalex.org/W2234576048","https://openalex.org/W2289561827","https://openalex.org/W2401959250","https://openalex.org/W2469100438","https://openalex.org/W2552640487","https://openalex.org/W2768174108","https://openalex.org/W2794866029","https://openalex.org/W2912272895","https://openalex.org/W2942255051","https://openalex.org/W2947157832","https://openalex.org/W2972668960","https://openalex.org/W3096308802","https://openalex.org/W3096445002","https://openalex.org/W3173254480","https://openalex.org/W3205150321","https://openalex.org/W4210727572","https://openalex.org/W4285241375","https://openalex.org/W4295066846","https://openalex.org/W4308391475","https://openalex.org/W4389195419","https://openalex.org/W4390533503","https://openalex.org/W4392358651","https://openalex.org/W4396691179"],"related_works":[],"abstract_inverted_index":{"Permutations":[0],"with":[1,20],"low":[2],"multiplication":[3],"depth":[4],"over":[5,53,79,171],"prime":[6],"fields":[7],"are":[8,18,70],"highly":[9],"valuable":[10],"in":[11,36,203],"the":[12,29,108,124,133,137,146],"design":[13,157],"of":[14,67,88,111,132,145],"symmetric":[15],"ciphers":[16],"that":[17,47,104],"compatible":[19],"fully":[21],"homomorphic":[22],"encryption":[23],"(FHE).":[24],"Quadratic":[25],"permutations,":[26,107],"which":[27],"have":[28,32],"lowest":[30],"depth,":[31],"been":[33],"widely":[34],"used":[35],"prior":[37],"designs.":[38],"In":[39],"this":[40],"paper,":[41],"we":[42,156],"propose":[43],"a":[44,85,150,158,167,178],"construction":[45],"method":[46],"can":[48],"give":[49,74],"new":[50,159,168],"quadratic":[51,169],"permutations":[52,69,78],"F<italic":[54,80,172],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[55,81,90,92,96,118,120,127,140,173,175,199],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sub>p</sub><sup>m</sup></i>,":[56],"and":[57,64,177,191,201,210,215],"cryptographic":[58],"properties":[59],"such":[60],"as":[61],"differential":[62,86],"uniformity":[63,87],"Walsh":[65,112],"spectrum":[66],"these":[68,106],"also":[71],"characterized.":[72],"We":[73],"sufficient":[75],"conditions":[76],"for":[77,94,105,207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sub>p</sub><sup>n</sup></i>":[82],"to":[83,183,195],"attain":[84],"<italic":[89,95,117,126,139],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</i><sup":[91,119],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>n</i>\u22121</sup>":[93],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[97,128,141],"\u2265":[98],"3.":[99],"Furthermore,":[100],"it":[101],"is":[102],"proven":[103],"maximal":[109],"2-norm":[110],"coefficients":[113],"remains":[114],"bounded":[115],"by":[116],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>n</i>\u22121</sup>,":[121],"provided":[122],"either":[123],"last":[125,138],"\u2212":[129,142],"1":[130,143],"entries":[131,144],"input":[134],"mask":[135,148],"or":[136],"output":[147],"form":[149],"nonzero":[151],"vector.":[152],"As":[153],"an":[154],"application,":[155],"FHE-friendly":[160],"stream":[161],"cipher":[162],"named":[163],"YuS":[164,187],"based":[165],"on":[166],"permutation":[170],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sub>p</sub></i><sup":[174],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[176],"fixed":[179],"linear":[180],"mapping.":[181],"According":[182],"our":[184],"implementation,":[185],"achieves":[186],"faster":[188],"evaluation":[189],"times":[190],"higher":[192],"throughput":[193],"compared":[194],"Masta,":[196],"Pasta,":[197],"Pasta<sub":[198],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">v2</sub>":[200],"HERA":[202],"almost":[204],"all":[205],"instances":[206],"both":[208],"BGV":[209],"BFV":[211],"schemes":[212],"at":[213],"80-bit":[214],"128-bit":[216],"security":[217],"levels.":[218]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}