xfrm_state.c 67 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774177517761777177817791780178117821783178417851786178717881789179017911792179317941795179617971798179918001801180218031804180518061807180818091810181118121813181418151816181718181819182018211822182318241825182618271828182918301831183218331834183518361837183818391840184118421843184418451846184718481849185018511852185318541855185618571858185918601861186218631864186518661867186818691870187118721873187418751876187718781879188018811882188318841885188618871888188918901891189218931894189518961897189818991900190119021903190419051906190719081909191019111912191319141915191619171918191919201921192219231924192519261927192819291930193119321933193419351936193719381939194019411942194319441945194619471948194919501951195219531954195519561957195819591960196119621963196419651966196719681969197019711972197319741975197619771978197919801981198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202420252026202720282029203020312032203320342035203620372038203920402041204220432044204520462047204820492050205120522053205420552056205720582059206020612062206320642065206620672068206920702071207220732074207520762077207820792080208120822083208420852086208720882089209020912092209320942095209620972098209921002101210221032104210521062107210821092110211121122113211421152116211721182119212021212122212321242125212621272128212921302131213221332134213521362137213821392140214121422143214421452146214721482149215021512152215321542155215621572158215921602161216221632164216521662167216821692170217121722173217421752176217721782179218021812182218321842185218621872188218921902191219221932194219521962197219821992200220122022203220422052206220722082209221022112212221322142215221622172218221922202221222222232224222522262227222822292230223122322233223422352236223722382239224022412242224322442245224622472248224922502251225222532254225522562257225822592260226122622263226422652266226722682269227022712272227322742275227622772278227922802281228222832284228522862287228822892290229122922293229422952296229722982299230023012302230323042305230623072308230923102311231223132314231523162317231823192320232123222323232423252326232723282329233023312332233323342335233623372338233923402341234223432344234523462347234823492350235123522353235423552356235723582359236023612362236323642365236623672368236923702371237223732374237523762377237823792380238123822383238423852386238723882389239023912392239323942395239623972398239924002401240224032404240524062407240824092410241124122413241424152416241724182419242024212422242324242425242624272428242924302431243224332434243524362437243824392440244124422443244424452446244724482449245024512452245324542455245624572458245924602461246224632464246524662467246824692470247124722473247424752476247724782479248024812482248324842485248624872488248924902491249224932494249524962497249824992500250125022503250425052506250725082509251025112512251325142515251625172518251925202521252225232524252525262527252825292530253125322533253425352536253725382539254025412542254325442545254625472548254925502551255225532554255525562557255825592560256125622563256425652566256725682569257025712572257325742575257625772578257925802581258225832584258525862587258825892590259125922593259425952596259725982599260026012602260326042605260626072608260926102611261226132614261526162617261826192620262126222623262426252626262726282629263026312632263326342635263626372638263926402641264226432644264526462647264826492650265126522653265426552656265726582659266026612662266326642665266626672668266926702671267226732674267526762677267826792680268126822683268426852686268726882689269026912692269326942695269626972698269927002701270227032704270527062707270827092710271127122713271427152716271727182719272027212722272327242725272627272728272927302731273227332734273527362737273827392740274127422743274427452746274727482749275027512752275327542755275627572758275927602761276227632764276527662767276827692770277127722773277427752776277727782779278027812782278327842785278627872788278927902791279227932794279527962797279827992800280128022803280428052806280728082809281028112812281328142815281628172818281928202821282228232824282528262827282828292830283128322833283428352836283728382839284028412842284328442845284628472848284928502851285228532854285528562857285828592860286128622863286428652866
  1. // SPDX-License-Identifier: GPL-2.0-only
  2. /*
  3. * xfrm_state.c
  4. *
  5. * Changes:
  6. * Mitsuru KANDA @USAGI
  7. * Kazunori MIYAZAWA @USAGI
  8. * Kunihiro Ishiguro <kunihiro@ipinfusion.com>
  9. * IPv6 support
  10. * YOSHIFUJI Hideaki @USAGI
  11. * Split up af-specific functions
  12. * Derek Atkins <derek@ihtfp.com>
  13. * Add UDP Encapsulation
  14. *
  15. */
  16. #include <linux/workqueue.h>
  17. #include <net/xfrm.h>
  18. #include <linux/pfkeyv2.h>
  19. #include <linux/ipsec.h>
  20. #include <linux/module.h>
  21. #include <linux/cache.h>
  22. #include <linux/audit.h>
  23. #include <linux/uaccess.h>
  24. #include <linux/ktime.h>
  25. #include <linux/slab.h>
  26. #include <linux/interrupt.h>
  27. #include <linux/kernel.h>
  28. #include <crypto/aead.h>
  29. #include "xfrm_hash.h"
  30. #define xfrm_state_deref_prot(table, net) \
  31. rcu_dereference_protected((table), lockdep_is_held(&(net)->xfrm.xfrm_state_lock))
  32. static void xfrm_state_gc_task(struct work_struct *work);
  33. /* Each xfrm_state may be linked to two tables:
  34. 1. Hash table by (spi,daddr,ah/esp) to find SA by SPI. (input,ctl)
  35. 2. Hash table by (daddr,family,reqid) to find what SAs exist for given
  36. destination/tunnel endpoint. (output)
  37. */
  38. static unsigned int xfrm_state_hashmax __read_mostly = 1 * 1024 * 1024;
  39. static struct kmem_cache *xfrm_state_cache __ro_after_init;
  40. static DECLARE_WORK(xfrm_state_gc_work, xfrm_state_gc_task);
  41. static HLIST_HEAD(xfrm_state_gc_list);
  42. static inline bool xfrm_state_hold_rcu(struct xfrm_state __rcu *x)
  43. {
  44. return refcount_inc_not_zero(&x->refcnt);
  45. }
  46. static inline unsigned int xfrm_dst_hash(struct net *net,
  47. const xfrm_address_t *daddr,
  48. const xfrm_address_t *saddr,
  49. u32 reqid,
  50. unsigned short family)
  51. {
  52. return __xfrm_dst_hash(daddr, saddr, reqid, family, net->xfrm.state_hmask);
  53. }
  54. static inline unsigned int xfrm_src_hash(struct net *net,
  55. const xfrm_address_t *daddr,
  56. const xfrm_address_t *saddr,
  57. unsigned short family)
  58. {
  59. return __xfrm_src_hash(daddr, saddr, family, net->xfrm.state_hmask);
  60. }
  61. static inline unsigned int
  62. xfrm_spi_hash(struct net *net, const xfrm_address_t *daddr,
  63. __be32 spi, u8 proto, unsigned short family)
  64. {
  65. return __xfrm_spi_hash(daddr, spi, proto, family, net->xfrm.state_hmask);
  66. }
  67. static void xfrm_hash_transfer(struct hlist_head *list,
  68. struct hlist_head *ndsttable,
  69. struct hlist_head *nsrctable,
  70. struct hlist_head *nspitable,
  71. unsigned int nhashmask)
  72. {
  73. struct hlist_node *tmp;
  74. struct xfrm_state *x;
  75. hlist_for_each_entry_safe(x, tmp, list, bydst) {
  76. unsigned int h;
  77. h = __xfrm_dst_hash(&x->id.daddr, &x->props.saddr,
  78. x->props.reqid, x->props.family,
  79. nhashmask);
  80. hlist_add_head_rcu(&x->bydst, ndsttable + h);
  81. h = __xfrm_src_hash(&x->id.daddr, &x->props.saddr,
  82. x->props.family,
  83. nhashmask);
  84. hlist_add_head_rcu(&x->bysrc, nsrctable + h);
  85. if (x->id.spi) {
  86. h = __xfrm_spi_hash(&x->id.daddr, x->id.spi,
  87. x->id.proto, x->props.family,
  88. nhashmask);
  89. hlist_add_head_rcu(&x->byspi, nspitable + h);
  90. }
  91. }
  92. }
  93. static unsigned long xfrm_hash_new_size(unsigned int state_hmask)
  94. {
  95. return ((state_hmask + 1) << 1) * sizeof(struct hlist_head);
  96. }
  97. static void xfrm_hash_resize(struct work_struct *work)
  98. {
  99. struct net *net = container_of(work, struct net, xfrm.state_hash_work);
  100. struct hlist_head *ndst, *nsrc, *nspi, *odst, *osrc, *ospi;
  101. unsigned long nsize, osize;
  102. unsigned int nhashmask, ohashmask;
  103. int i;
  104. nsize = xfrm_hash_new_size(net->xfrm.state_hmask);
  105. ndst = xfrm_hash_alloc(nsize);
  106. if (!ndst)
  107. return;
  108. nsrc = xfrm_hash_alloc(nsize);
  109. if (!nsrc) {
  110. xfrm_hash_free(ndst, nsize);
  111. return;
  112. }
  113. nspi = xfrm_hash_alloc(nsize);
  114. if (!nspi) {
  115. xfrm_hash_free(ndst, nsize);
  116. xfrm_hash_free(nsrc, nsize);
  117. return;
  118. }
  119. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  120. write_seqcount_begin(&net->xfrm.xfrm_state_hash_generation);
  121. nhashmask = (nsize / sizeof(struct hlist_head)) - 1U;
  122. odst = xfrm_state_deref_prot(net->xfrm.state_bydst, net);
  123. for (i = net->xfrm.state_hmask; i >= 0; i--)
  124. xfrm_hash_transfer(odst + i, ndst, nsrc, nspi, nhashmask);
  125. osrc = xfrm_state_deref_prot(net->xfrm.state_bysrc, net);
  126. ospi = xfrm_state_deref_prot(net->xfrm.state_byspi, net);
  127. ohashmask = net->xfrm.state_hmask;
  128. rcu_assign_pointer(net->xfrm.state_bydst, ndst);
  129. rcu_assign_pointer(net->xfrm.state_bysrc, nsrc);
  130. rcu_assign_pointer(net->xfrm.state_byspi, nspi);
  131. net->xfrm.state_hmask = nhashmask;
  132. write_seqcount_end(&net->xfrm.xfrm_state_hash_generation);
  133. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  134. osize = (ohashmask + 1) * sizeof(struct hlist_head);
  135. synchronize_rcu();
  136. xfrm_hash_free(odst, osize);
  137. xfrm_hash_free(osrc, osize);
  138. xfrm_hash_free(ospi, osize);
  139. }
  140. static DEFINE_SPINLOCK(xfrm_state_afinfo_lock);
  141. static struct xfrm_state_afinfo __rcu *xfrm_state_afinfo[NPROTO];
  142. static DEFINE_SPINLOCK(xfrm_state_gc_lock);
  143. int __xfrm_state_delete(struct xfrm_state *x);
  144. int km_query(struct xfrm_state *x, struct xfrm_tmpl *t, struct xfrm_policy *pol);
  145. static bool km_is_alive(const struct km_event *c);
  146. void km_state_expired(struct xfrm_state *x, int hard, u32 portid);
  147. int xfrm_register_type(const struct xfrm_type *type, unsigned short family)
  148. {
  149. struct xfrm_state_afinfo *afinfo = xfrm_state_get_afinfo(family);
  150. int err = 0;
  151. if (!afinfo)
  152. return -EAFNOSUPPORT;
  153. #define X(afi, T, name) do { \
  154. WARN_ON((afi)->type_ ## name); \
  155. (afi)->type_ ## name = (T); \
  156. } while (0)
  157. switch (type->proto) {
  158. case IPPROTO_COMP:
  159. X(afinfo, type, comp);
  160. break;
  161. case IPPROTO_AH:
  162. X(afinfo, type, ah);
  163. break;
  164. case IPPROTO_ESP:
  165. X(afinfo, type, esp);
  166. break;
  167. case IPPROTO_IPIP:
  168. X(afinfo, type, ipip);
  169. break;
  170. case IPPROTO_DSTOPTS:
  171. X(afinfo, type, dstopts);
  172. break;
  173. case IPPROTO_ROUTING:
  174. X(afinfo, type, routing);
  175. break;
  176. case IPPROTO_IPV6:
  177. X(afinfo, type, ipip6);
  178. break;
  179. default:
  180. WARN_ON(1);
  181. err = -EPROTONOSUPPORT;
  182. break;
  183. }
  184. #undef X
  185. rcu_read_unlock();
  186. return err;
  187. }
  188. EXPORT_SYMBOL(xfrm_register_type);
  189. void xfrm_unregister_type(const struct xfrm_type *type, unsigned short family)
  190. {
  191. struct xfrm_state_afinfo *afinfo = xfrm_state_get_afinfo(family);
  192. if (unlikely(afinfo == NULL))
  193. return;
  194. #define X(afi, T, name) do { \
  195. WARN_ON((afi)->type_ ## name != (T)); \
  196. (afi)->type_ ## name = NULL; \
  197. } while (0)
  198. switch (type->proto) {
  199. case IPPROTO_COMP:
  200. X(afinfo, type, comp);
  201. break;
  202. case IPPROTO_AH:
  203. X(afinfo, type, ah);
  204. break;
  205. case IPPROTO_ESP:
  206. X(afinfo, type, esp);
  207. break;
  208. case IPPROTO_IPIP:
  209. X(afinfo, type, ipip);
  210. break;
  211. case IPPROTO_DSTOPTS:
  212. X(afinfo, type, dstopts);
  213. break;
  214. case IPPROTO_ROUTING:
  215. X(afinfo, type, routing);
  216. break;
  217. case IPPROTO_IPV6:
  218. X(afinfo, type, ipip6);
  219. break;
  220. default:
  221. WARN_ON(1);
  222. break;
  223. }
  224. #undef X
  225. rcu_read_unlock();
  226. }
  227. EXPORT_SYMBOL(xfrm_unregister_type);
  228. static const struct xfrm_type *xfrm_get_type(u8 proto, unsigned short family)
  229. {
  230. const struct xfrm_type *type = NULL;
  231. struct xfrm_state_afinfo *afinfo;
  232. int modload_attempted = 0;
  233. retry:
  234. afinfo = xfrm_state_get_afinfo(family);
  235. if (unlikely(afinfo == NULL))
  236. return NULL;
  237. switch (proto) {
  238. case IPPROTO_COMP:
  239. type = afinfo->type_comp;
  240. break;
  241. case IPPROTO_AH:
  242. type = afinfo->type_ah;
  243. break;
  244. case IPPROTO_ESP:
  245. type = afinfo->type_esp;
  246. break;
  247. case IPPROTO_IPIP:
  248. type = afinfo->type_ipip;
  249. break;
  250. case IPPROTO_DSTOPTS:
  251. type = afinfo->type_dstopts;
  252. break;
  253. case IPPROTO_ROUTING:
  254. type = afinfo->type_routing;
  255. break;
  256. case IPPROTO_IPV6:
  257. type = afinfo->type_ipip6;
  258. break;
  259. default:
  260. break;
  261. }
  262. if (unlikely(type && !try_module_get(type->owner)))
  263. type = NULL;
  264. rcu_read_unlock();
  265. if (!type && !modload_attempted) {
  266. request_module("xfrm-type-%d-%d", family, proto);
  267. modload_attempted = 1;
  268. goto retry;
  269. }
  270. return type;
  271. }
  272. static void xfrm_put_type(const struct xfrm_type *type)
  273. {
  274. module_put(type->owner);
  275. }
  276. int xfrm_register_type_offload(const struct xfrm_type_offload *type,
  277. unsigned short family)
  278. {
  279. struct xfrm_state_afinfo *afinfo = xfrm_state_get_afinfo(family);
  280. int err = 0;
  281. if (unlikely(afinfo == NULL))
  282. return -EAFNOSUPPORT;
  283. switch (type->proto) {
  284. case IPPROTO_ESP:
  285. WARN_ON(afinfo->type_offload_esp);
  286. afinfo->type_offload_esp = type;
  287. break;
  288. default:
  289. WARN_ON(1);
  290. err = -EPROTONOSUPPORT;
  291. break;
  292. }
  293. rcu_read_unlock();
  294. return err;
  295. }
  296. EXPORT_SYMBOL(xfrm_register_type_offload);
  297. void xfrm_unregister_type_offload(const struct xfrm_type_offload *type,
  298. unsigned short family)
  299. {
  300. struct xfrm_state_afinfo *afinfo = xfrm_state_get_afinfo(family);
  301. if (unlikely(afinfo == NULL))
  302. return;
  303. switch (type->proto) {
  304. case IPPROTO_ESP:
  305. WARN_ON(afinfo->type_offload_esp != type);
  306. afinfo->type_offload_esp = NULL;
  307. break;
  308. default:
  309. WARN_ON(1);
  310. break;
  311. }
  312. rcu_read_unlock();
  313. }
  314. EXPORT_SYMBOL(xfrm_unregister_type_offload);
  315. static const struct xfrm_type_offload *
  316. xfrm_get_type_offload(u8 proto, unsigned short family, bool try_load)
  317. {
  318. const struct xfrm_type_offload *type = NULL;
  319. struct xfrm_state_afinfo *afinfo;
  320. retry:
  321. afinfo = xfrm_state_get_afinfo(family);
  322. if (unlikely(afinfo == NULL))
  323. return NULL;
  324. switch (proto) {
  325. case IPPROTO_ESP:
  326. type = afinfo->type_offload_esp;
  327. break;
  328. default:
  329. break;
  330. }
  331. if ((type && !try_module_get(type->owner)))
  332. type = NULL;
  333. rcu_read_unlock();
  334. if (!type && try_load) {
  335. request_module("xfrm-offload-%d-%d", family, proto);
  336. try_load = false;
  337. goto retry;
  338. }
  339. return type;
  340. }
  341. static void xfrm_put_type_offload(const struct xfrm_type_offload *type)
  342. {
  343. module_put(type->owner);
  344. }
  345. static const struct xfrm_mode xfrm4_mode_map[XFRM_MODE_MAX] = {
  346. [XFRM_MODE_BEET] = {
  347. .encap = XFRM_MODE_BEET,
  348. .flags = XFRM_MODE_FLAG_TUNNEL,
  349. .family = AF_INET,
  350. },
  351. [XFRM_MODE_TRANSPORT] = {
  352. .encap = XFRM_MODE_TRANSPORT,
  353. .family = AF_INET,
  354. },
  355. [XFRM_MODE_TUNNEL] = {
  356. .encap = XFRM_MODE_TUNNEL,
  357. .flags = XFRM_MODE_FLAG_TUNNEL,
  358. .family = AF_INET,
  359. },
  360. };
  361. static const struct xfrm_mode xfrm6_mode_map[XFRM_MODE_MAX] = {
  362. [XFRM_MODE_BEET] = {
  363. .encap = XFRM_MODE_BEET,
  364. .flags = XFRM_MODE_FLAG_TUNNEL,
  365. .family = AF_INET6,
  366. },
  367. [XFRM_MODE_ROUTEOPTIMIZATION] = {
  368. .encap = XFRM_MODE_ROUTEOPTIMIZATION,
  369. .family = AF_INET6,
  370. },
  371. [XFRM_MODE_TRANSPORT] = {
  372. .encap = XFRM_MODE_TRANSPORT,
  373. .family = AF_INET6,
  374. },
  375. [XFRM_MODE_TUNNEL] = {
  376. .encap = XFRM_MODE_TUNNEL,
  377. .flags = XFRM_MODE_FLAG_TUNNEL,
  378. .family = AF_INET6,
  379. },
  380. };
  381. static const struct xfrm_mode *xfrm_get_mode(unsigned int encap, int family)
  382. {
  383. const struct xfrm_mode *mode;
  384. if (unlikely(encap >= XFRM_MODE_MAX))
  385. return NULL;
  386. switch (family) {
  387. case AF_INET:
  388. mode = &xfrm4_mode_map[encap];
  389. if (mode->family == family)
  390. return mode;
  391. break;
  392. case AF_INET6:
  393. mode = &xfrm6_mode_map[encap];
  394. if (mode->family == family)
  395. return mode;
  396. break;
  397. default:
  398. break;
  399. }
  400. return NULL;
  401. }
  402. void xfrm_state_free(struct xfrm_state *x)
  403. {
  404. kmem_cache_free(xfrm_state_cache, x);
  405. }
  406. EXPORT_SYMBOL(xfrm_state_free);
  407. static void ___xfrm_state_destroy(struct xfrm_state *x)
  408. {
  409. hrtimer_cancel(&x->mtimer);
  410. del_timer_sync(&x->rtimer);
  411. kfree(x->aead);
  412. kfree(x->aalg);
  413. kfree(x->ealg);
  414. kfree(x->calg);
  415. kfree(x->encap);
  416. kfree(x->coaddr);
  417. kfree(x->replay_esn);
  418. kfree(x->preplay_esn);
  419. if (x->type_offload)
  420. xfrm_put_type_offload(x->type_offload);
  421. if (x->type) {
  422. x->type->destructor(x);
  423. xfrm_put_type(x->type);
  424. }
  425. if (x->xfrag.page)
  426. put_page(x->xfrag.page);
  427. xfrm_dev_state_free(x);
  428. security_xfrm_state_free(x);
  429. xfrm_state_free(x);
  430. }
  431. static void xfrm_state_gc_task(struct work_struct *work)
  432. {
  433. struct xfrm_state *x;
  434. struct hlist_node *tmp;
  435. struct hlist_head gc_list;
  436. spin_lock_bh(&xfrm_state_gc_lock);
  437. hlist_move_list(&xfrm_state_gc_list, &gc_list);
  438. spin_unlock_bh(&xfrm_state_gc_lock);
  439. synchronize_rcu();
  440. hlist_for_each_entry_safe(x, tmp, &gc_list, gclist)
  441. ___xfrm_state_destroy(x);
  442. }
  443. static enum hrtimer_restart xfrm_timer_handler(struct hrtimer *me)
  444. {
  445. struct xfrm_state *x = container_of(me, struct xfrm_state, mtimer);
  446. enum hrtimer_restart ret = HRTIMER_NORESTART;
  447. time64_t now = ktime_get_real_seconds();
  448. time64_t next = TIME64_MAX;
  449. int warn = 0;
  450. int err = 0;
  451. spin_lock(&x->lock);
  452. if (x->km.state == XFRM_STATE_DEAD)
  453. goto out;
  454. if (x->km.state == XFRM_STATE_EXPIRED)
  455. goto expired;
  456. if (x->lft.hard_add_expires_seconds) {
  457. long tmo = x->lft.hard_add_expires_seconds +
  458. x->curlft.add_time - now;
  459. if (tmo <= 0) {
  460. if (x->xflags & XFRM_SOFT_EXPIRE) {
  461. /* enter hard expire without soft expire first?!
  462. * setting a new date could trigger this.
  463. * workaround: fix x->curflt.add_time by below:
  464. */
  465. x->curlft.add_time = now - x->saved_tmo - 1;
  466. tmo = x->lft.hard_add_expires_seconds - x->saved_tmo;
  467. } else
  468. goto expired;
  469. }
  470. if (tmo < next)
  471. next = tmo;
  472. }
  473. if (x->lft.hard_use_expires_seconds) {
  474. long tmo = x->lft.hard_use_expires_seconds +
  475. (x->curlft.use_time ? : now) - now;
  476. if (tmo <= 0)
  477. goto expired;
  478. if (tmo < next)
  479. next = tmo;
  480. }
  481. if (x->km.dying)
  482. goto resched;
  483. if (x->lft.soft_add_expires_seconds) {
  484. long tmo = x->lft.soft_add_expires_seconds +
  485. x->curlft.add_time - now;
  486. if (tmo <= 0) {
  487. warn = 1;
  488. x->xflags &= ~XFRM_SOFT_EXPIRE;
  489. } else if (tmo < next) {
  490. next = tmo;
  491. x->xflags |= XFRM_SOFT_EXPIRE;
  492. x->saved_tmo = tmo;
  493. }
  494. }
  495. if (x->lft.soft_use_expires_seconds) {
  496. long tmo = x->lft.soft_use_expires_seconds +
  497. (x->curlft.use_time ? : now) - now;
  498. if (tmo <= 0)
  499. warn = 1;
  500. else if (tmo < next)
  501. next = tmo;
  502. }
  503. x->km.dying = warn;
  504. if (warn)
  505. km_state_expired(x, 0, 0);
  506. resched:
  507. if (next != TIME64_MAX) {
  508. hrtimer_forward_now(&x->mtimer, ktime_set(next, 0));
  509. ret = HRTIMER_RESTART;
  510. }
  511. goto out;
  512. expired:
  513. if (x->km.state == XFRM_STATE_ACQ && x->id.spi == 0)
  514. x->km.state = XFRM_STATE_EXPIRED;
  515. err = __xfrm_state_delete(x);
  516. if (!err)
  517. km_state_expired(x, 1, 0);
  518. xfrm_audit_state_delete(x, err ? 0 : 1, true);
  519. out:
  520. spin_unlock(&x->lock);
  521. return ret;
  522. }
  523. static void xfrm_replay_timer_handler(struct timer_list *t);
  524. struct xfrm_state *xfrm_state_alloc(struct net *net)
  525. {
  526. struct xfrm_state *x;
  527. x = kmem_cache_zalloc(xfrm_state_cache, GFP_ATOMIC);
  528. if (x) {
  529. write_pnet(&x->xs_net, net);
  530. refcount_set(&x->refcnt, 1);
  531. atomic_set(&x->tunnel_users, 0);
  532. INIT_LIST_HEAD(&x->km.all);
  533. INIT_HLIST_NODE(&x->bydst);
  534. INIT_HLIST_NODE(&x->bysrc);
  535. INIT_HLIST_NODE(&x->byspi);
  536. hrtimer_init(&x->mtimer, CLOCK_BOOTTIME, HRTIMER_MODE_ABS_SOFT);
  537. x->mtimer.function = xfrm_timer_handler;
  538. timer_setup(&x->rtimer, xfrm_replay_timer_handler, 0);
  539. x->curlft.add_time = ktime_get_real_seconds();
  540. x->lft.soft_byte_limit = XFRM_INF;
  541. x->lft.soft_packet_limit = XFRM_INF;
  542. x->lft.hard_byte_limit = XFRM_INF;
  543. x->lft.hard_packet_limit = XFRM_INF;
  544. x->replay_maxage = 0;
  545. x->replay_maxdiff = 0;
  546. spin_lock_init(&x->lock);
  547. }
  548. return x;
  549. }
  550. EXPORT_SYMBOL(xfrm_state_alloc);
  551. void __xfrm_state_destroy(struct xfrm_state *x, bool sync)
  552. {
  553. WARN_ON(x->km.state != XFRM_STATE_DEAD);
  554. if (sync) {
  555. synchronize_rcu();
  556. ___xfrm_state_destroy(x);
  557. } else {
  558. spin_lock_bh(&xfrm_state_gc_lock);
  559. hlist_add_head(&x->gclist, &xfrm_state_gc_list);
  560. spin_unlock_bh(&xfrm_state_gc_lock);
  561. schedule_work(&xfrm_state_gc_work);
  562. }
  563. }
  564. EXPORT_SYMBOL(__xfrm_state_destroy);
  565. int __xfrm_state_delete(struct xfrm_state *x)
  566. {
  567. struct net *net = xs_net(x);
  568. int err = -ESRCH;
  569. if (x->km.state != XFRM_STATE_DEAD) {
  570. x->km.state = XFRM_STATE_DEAD;
  571. spin_lock(&net->xfrm.xfrm_state_lock);
  572. list_del(&x->km.all);
  573. hlist_del_rcu(&x->bydst);
  574. hlist_del_rcu(&x->bysrc);
  575. if (x->id.spi)
  576. hlist_del_rcu(&x->byspi);
  577. net->xfrm.state_num--;
  578. spin_unlock(&net->xfrm.xfrm_state_lock);
  579. if (x->encap_sk)
  580. sock_put(rcu_dereference_raw(x->encap_sk));
  581. xfrm_dev_state_delete(x);
  582. /* All xfrm_state objects are created by xfrm_state_alloc.
  583. * The xfrm_state_alloc call gives a reference, and that
  584. * is what we are dropping here.
  585. */
  586. xfrm_state_put(x);
  587. err = 0;
  588. }
  589. return err;
  590. }
  591. EXPORT_SYMBOL(__xfrm_state_delete);
  592. int xfrm_state_delete(struct xfrm_state *x)
  593. {
  594. int err;
  595. spin_lock_bh(&x->lock);
  596. err = __xfrm_state_delete(x);
  597. spin_unlock_bh(&x->lock);
  598. return err;
  599. }
  600. EXPORT_SYMBOL(xfrm_state_delete);
  601. #ifdef CONFIG_SECURITY_NETWORK_XFRM
  602. static inline int
  603. xfrm_state_flush_secctx_check(struct net *net, u8 proto, bool task_valid)
  604. {
  605. int i, err = 0;
  606. for (i = 0; i <= net->xfrm.state_hmask; i++) {
  607. struct xfrm_state *x;
  608. hlist_for_each_entry(x, net->xfrm.state_bydst+i, bydst) {
  609. if (xfrm_id_proto_match(x->id.proto, proto) &&
  610. (err = security_xfrm_state_delete(x)) != 0) {
  611. xfrm_audit_state_delete(x, 0, task_valid);
  612. return err;
  613. }
  614. }
  615. }
  616. return err;
  617. }
  618. static inline int
  619. xfrm_dev_state_flush_secctx_check(struct net *net, struct net_device *dev, bool task_valid)
  620. {
  621. int i, err = 0;
  622. for (i = 0; i <= net->xfrm.state_hmask; i++) {
  623. struct xfrm_state *x;
  624. struct xfrm_state_offload *xso;
  625. hlist_for_each_entry(x, net->xfrm.state_bydst+i, bydst) {
  626. xso = &x->xso;
  627. if (xso->dev == dev &&
  628. (err = security_xfrm_state_delete(x)) != 0) {
  629. xfrm_audit_state_delete(x, 0, task_valid);
  630. return err;
  631. }
  632. }
  633. }
  634. return err;
  635. }
  636. #else
  637. static inline int
  638. xfrm_state_flush_secctx_check(struct net *net, u8 proto, bool task_valid)
  639. {
  640. return 0;
  641. }
  642. static inline int
  643. xfrm_dev_state_flush_secctx_check(struct net *net, struct net_device *dev, bool task_valid)
  644. {
  645. return 0;
  646. }
  647. #endif
  648. int xfrm_state_flush(struct net *net, u8 proto, bool task_valid, bool sync)
  649. {
  650. int i, err = 0, cnt = 0;
  651. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  652. err = xfrm_state_flush_secctx_check(net, proto, task_valid);
  653. if (err)
  654. goto out;
  655. err = -ESRCH;
  656. for (i = 0; i <= net->xfrm.state_hmask; i++) {
  657. struct xfrm_state *x;
  658. restart:
  659. hlist_for_each_entry(x, net->xfrm.state_bydst+i, bydst) {
  660. if (!xfrm_state_kern(x) &&
  661. xfrm_id_proto_match(x->id.proto, proto)) {
  662. xfrm_state_hold(x);
  663. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  664. err = xfrm_state_delete(x);
  665. xfrm_audit_state_delete(x, err ? 0 : 1,
  666. task_valid);
  667. if (sync)
  668. xfrm_state_put_sync(x);
  669. else
  670. xfrm_state_put(x);
  671. if (!err)
  672. cnt++;
  673. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  674. goto restart;
  675. }
  676. }
  677. }
  678. out:
  679. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  680. if (cnt)
  681. err = 0;
  682. return err;
  683. }
  684. EXPORT_SYMBOL(xfrm_state_flush);
  685. int xfrm_dev_state_flush(struct net *net, struct net_device *dev, bool task_valid)
  686. {
  687. int i, err = 0, cnt = 0;
  688. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  689. err = xfrm_dev_state_flush_secctx_check(net, dev, task_valid);
  690. if (err)
  691. goto out;
  692. err = -ESRCH;
  693. for (i = 0; i <= net->xfrm.state_hmask; i++) {
  694. struct xfrm_state *x;
  695. struct xfrm_state_offload *xso;
  696. restart:
  697. hlist_for_each_entry(x, net->xfrm.state_bydst+i, bydst) {
  698. xso = &x->xso;
  699. if (!xfrm_state_kern(x) && xso->dev == dev) {
  700. xfrm_state_hold(x);
  701. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  702. err = xfrm_state_delete(x);
  703. xfrm_audit_state_delete(x, err ? 0 : 1,
  704. task_valid);
  705. xfrm_state_put(x);
  706. if (!err)
  707. cnt++;
  708. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  709. goto restart;
  710. }
  711. }
  712. }
  713. if (cnt)
  714. err = 0;
  715. out:
  716. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  717. return err;
  718. }
  719. EXPORT_SYMBOL(xfrm_dev_state_flush);
  720. void xfrm_sad_getinfo(struct net *net, struct xfrmk_sadinfo *si)
  721. {
  722. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  723. si->sadcnt = net->xfrm.state_num;
  724. si->sadhcnt = net->xfrm.state_hmask + 1;
  725. si->sadhmcnt = xfrm_state_hashmax;
  726. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  727. }
  728. EXPORT_SYMBOL(xfrm_sad_getinfo);
  729. static void
  730. __xfrm4_init_tempsel(struct xfrm_selector *sel, const struct flowi *fl)
  731. {
  732. const struct flowi4 *fl4 = &fl->u.ip4;
  733. sel->daddr.a4 = fl4->daddr;
  734. sel->saddr.a4 = fl4->saddr;
  735. sel->dport = xfrm_flowi_dport(fl, &fl4->uli);
  736. sel->dport_mask = htons(0xffff);
  737. sel->sport = xfrm_flowi_sport(fl, &fl4->uli);
  738. sel->sport_mask = htons(0xffff);
  739. sel->family = AF_INET;
  740. sel->prefixlen_d = 32;
  741. sel->prefixlen_s = 32;
  742. sel->proto = fl4->flowi4_proto;
  743. sel->ifindex = fl4->flowi4_oif;
  744. }
  745. static void
  746. __xfrm6_init_tempsel(struct xfrm_selector *sel, const struct flowi *fl)
  747. {
  748. const struct flowi6 *fl6 = &fl->u.ip6;
  749. /* Initialize temporary selector matching only to current session. */
  750. *(struct in6_addr *)&sel->daddr = fl6->daddr;
  751. *(struct in6_addr *)&sel->saddr = fl6->saddr;
  752. sel->dport = xfrm_flowi_dport(fl, &fl6->uli);
  753. sel->dport_mask = htons(0xffff);
  754. sel->sport = xfrm_flowi_sport(fl, &fl6->uli);
  755. sel->sport_mask = htons(0xffff);
  756. sel->family = AF_INET6;
  757. sel->prefixlen_d = 128;
  758. sel->prefixlen_s = 128;
  759. sel->proto = fl6->flowi6_proto;
  760. sel->ifindex = fl6->flowi6_oif;
  761. }
  762. static void
  763. xfrm_init_tempstate(struct xfrm_state *x, const struct flowi *fl,
  764. const struct xfrm_tmpl *tmpl,
  765. const xfrm_address_t *daddr, const xfrm_address_t *saddr,
  766. unsigned short family)
  767. {
  768. switch (family) {
  769. case AF_INET:
  770. __xfrm4_init_tempsel(&x->sel, fl);
  771. break;
  772. case AF_INET6:
  773. __xfrm6_init_tempsel(&x->sel, fl);
  774. break;
  775. }
  776. x->id = tmpl->id;
  777. switch (tmpl->encap_family) {
  778. case AF_INET:
  779. if (x->id.daddr.a4 == 0)
  780. x->id.daddr.a4 = daddr->a4;
  781. x->props.saddr = tmpl->saddr;
  782. if (x->props.saddr.a4 == 0)
  783. x->props.saddr.a4 = saddr->a4;
  784. break;
  785. case AF_INET6:
  786. if (ipv6_addr_any((struct in6_addr *)&x->id.daddr))
  787. memcpy(&x->id.daddr, daddr, sizeof(x->sel.daddr));
  788. memcpy(&x->props.saddr, &tmpl->saddr, sizeof(x->props.saddr));
  789. if (ipv6_addr_any((struct in6_addr *)&x->props.saddr))
  790. memcpy(&x->props.saddr, saddr, sizeof(x->props.saddr));
  791. break;
  792. }
  793. x->props.mode = tmpl->mode;
  794. x->props.reqid = tmpl->reqid;
  795. x->props.family = tmpl->encap_family;
  796. }
  797. static struct xfrm_state *__xfrm_state_lookup(struct net *net, u32 mark,
  798. const xfrm_address_t *daddr,
  799. __be32 spi, u8 proto,
  800. unsigned short family)
  801. {
  802. unsigned int h = xfrm_spi_hash(net, daddr, spi, proto, family);
  803. struct xfrm_state *x;
  804. hlist_for_each_entry_rcu(x, net->xfrm.state_byspi + h, byspi) {
  805. if (x->props.family != family ||
  806. x->id.spi != spi ||
  807. x->id.proto != proto ||
  808. !xfrm_addr_equal(&x->id.daddr, daddr, family))
  809. continue;
  810. if ((mark & x->mark.m) != x->mark.v)
  811. continue;
  812. if (!xfrm_state_hold_rcu(x))
  813. continue;
  814. return x;
  815. }
  816. return NULL;
  817. }
  818. static struct xfrm_state *__xfrm_state_lookup_byaddr(struct net *net, u32 mark,
  819. const xfrm_address_t *daddr,
  820. const xfrm_address_t *saddr,
  821. u8 proto, unsigned short family)
  822. {
  823. unsigned int h = xfrm_src_hash(net, daddr, saddr, family);
  824. struct xfrm_state *x;
  825. hlist_for_each_entry_rcu(x, net->xfrm.state_bysrc + h, bysrc) {
  826. if (x->props.family != family ||
  827. x->id.proto != proto ||
  828. !xfrm_addr_equal(&x->id.daddr, daddr, family) ||
  829. !xfrm_addr_equal(&x->props.saddr, saddr, family))
  830. continue;
  831. if ((mark & x->mark.m) != x->mark.v)
  832. continue;
  833. if (!xfrm_state_hold_rcu(x))
  834. continue;
  835. return x;
  836. }
  837. return NULL;
  838. }
  839. static inline struct xfrm_state *
  840. __xfrm_state_locate(struct xfrm_state *x, int use_spi, int family)
  841. {
  842. struct net *net = xs_net(x);
  843. u32 mark = x->mark.v & x->mark.m;
  844. if (use_spi)
  845. return __xfrm_state_lookup(net, mark, &x->id.daddr,
  846. x->id.spi, x->id.proto, family);
  847. else
  848. return __xfrm_state_lookup_byaddr(net, mark,
  849. &x->id.daddr,
  850. &x->props.saddr,
  851. x->id.proto, family);
  852. }
  853. static void xfrm_hash_grow_check(struct net *net, int have_hash_collision)
  854. {
  855. if (have_hash_collision &&
  856. (net->xfrm.state_hmask + 1) < xfrm_state_hashmax &&
  857. net->xfrm.state_num > net->xfrm.state_hmask)
  858. schedule_work(&net->xfrm.state_hash_work);
  859. }
  860. static void xfrm_state_look_at(struct xfrm_policy *pol, struct xfrm_state *x,
  861. const struct flowi *fl, unsigned short family,
  862. struct xfrm_state **best, int *acq_in_progress,
  863. int *error)
  864. {
  865. /* Resolution logic:
  866. * 1. There is a valid state with matching selector. Done.
  867. * 2. Valid state with inappropriate selector. Skip.
  868. *
  869. * Entering area of "sysdeps".
  870. *
  871. * 3. If state is not valid, selector is temporary, it selects
  872. * only session which triggered previous resolution. Key
  873. * manager will do something to install a state with proper
  874. * selector.
  875. */
  876. if (x->km.state == XFRM_STATE_VALID) {
  877. if ((x->sel.family &&
  878. (x->sel.family != family ||
  879. !xfrm_selector_match(&x->sel, fl, family))) ||
  880. !security_xfrm_state_pol_flow_match(x, pol, fl))
  881. return;
  882. if (!*best ||
  883. (*best)->km.dying > x->km.dying ||
  884. ((*best)->km.dying == x->km.dying &&
  885. (*best)->curlft.add_time < x->curlft.add_time))
  886. *best = x;
  887. } else if (x->km.state == XFRM_STATE_ACQ) {
  888. *acq_in_progress = 1;
  889. } else if (x->km.state == XFRM_STATE_ERROR ||
  890. x->km.state == XFRM_STATE_EXPIRED) {
  891. if ((!x->sel.family ||
  892. (x->sel.family == family &&
  893. xfrm_selector_match(&x->sel, fl, family))) &&
  894. security_xfrm_state_pol_flow_match(x, pol, fl))
  895. *error = -ESRCH;
  896. }
  897. }
  898. struct xfrm_state *
  899. xfrm_state_find(const xfrm_address_t *daddr, const xfrm_address_t *saddr,
  900. const struct flowi *fl, struct xfrm_tmpl *tmpl,
  901. struct xfrm_policy *pol, int *err,
  902. unsigned short family, u32 if_id)
  903. {
  904. static xfrm_address_t saddr_wildcard = { };
  905. struct net *net = xp_net(pol);
  906. unsigned int h, h_wildcard;
  907. struct xfrm_state *x, *x0, *to_put;
  908. int acquire_in_progress = 0;
  909. int error = 0;
  910. struct xfrm_state *best = NULL;
  911. u32 mark = pol->mark.v & pol->mark.m;
  912. unsigned short encap_family = tmpl->encap_family;
  913. unsigned int sequence;
  914. struct km_event c;
  915. to_put = NULL;
  916. sequence = read_seqcount_begin(&net->xfrm.xfrm_state_hash_generation);
  917. rcu_read_lock();
  918. h = xfrm_dst_hash(net, daddr, saddr, tmpl->reqid, encap_family);
  919. hlist_for_each_entry_rcu(x, net->xfrm.state_bydst + h, bydst) {
  920. if (x->props.family == encap_family &&
  921. x->props.reqid == tmpl->reqid &&
  922. (mark & x->mark.m) == x->mark.v &&
  923. x->if_id == if_id &&
  924. !(x->props.flags & XFRM_STATE_WILDRECV) &&
  925. xfrm_state_addr_check(x, daddr, saddr, encap_family) &&
  926. tmpl->mode == x->props.mode &&
  927. tmpl->id.proto == x->id.proto &&
  928. (tmpl->id.spi == x->id.spi || !tmpl->id.spi))
  929. xfrm_state_look_at(pol, x, fl, family,
  930. &best, &acquire_in_progress, &error);
  931. }
  932. if (best || acquire_in_progress)
  933. goto found;
  934. h_wildcard = xfrm_dst_hash(net, daddr, &saddr_wildcard, tmpl->reqid, encap_family);
  935. hlist_for_each_entry_rcu(x, net->xfrm.state_bydst + h_wildcard, bydst) {
  936. if (x->props.family == encap_family &&
  937. x->props.reqid == tmpl->reqid &&
  938. (mark & x->mark.m) == x->mark.v &&
  939. x->if_id == if_id &&
  940. !(x->props.flags & XFRM_STATE_WILDRECV) &&
  941. xfrm_addr_equal(&x->id.daddr, daddr, encap_family) &&
  942. tmpl->mode == x->props.mode &&
  943. tmpl->id.proto == x->id.proto &&
  944. (tmpl->id.spi == x->id.spi || !tmpl->id.spi))
  945. xfrm_state_look_at(pol, x, fl, family,
  946. &best, &acquire_in_progress, &error);
  947. }
  948. found:
  949. x = best;
  950. if (!x && !error && !acquire_in_progress) {
  951. if (tmpl->id.spi &&
  952. (x0 = __xfrm_state_lookup(net, mark, daddr, tmpl->id.spi,
  953. tmpl->id.proto, encap_family)) != NULL) {
  954. to_put = x0;
  955. error = -EEXIST;
  956. goto out;
  957. }
  958. c.net = net;
  959. /* If the KMs have no listeners (yet...), avoid allocating an SA
  960. * for each and every packet - garbage collection might not
  961. * handle the flood.
  962. */
  963. if (!km_is_alive(&c)) {
  964. error = -ESRCH;
  965. goto out;
  966. }
  967. x = xfrm_state_alloc(net);
  968. if (x == NULL) {
  969. error = -ENOMEM;
  970. goto out;
  971. }
  972. /* Initialize temporary state matching only
  973. * to current session. */
  974. xfrm_init_tempstate(x, fl, tmpl, daddr, saddr, family);
  975. memcpy(&x->mark, &pol->mark, sizeof(x->mark));
  976. x->if_id = if_id;
  977. error = security_xfrm_state_alloc_acquire(x, pol->security, fl->flowi_secid);
  978. if (error) {
  979. x->km.state = XFRM_STATE_DEAD;
  980. to_put = x;
  981. x = NULL;
  982. goto out;
  983. }
  984. if (km_query(x, tmpl, pol) == 0) {
  985. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  986. x->km.state = XFRM_STATE_ACQ;
  987. list_add(&x->km.all, &net->xfrm.state_all);
  988. hlist_add_head_rcu(&x->bydst, net->xfrm.state_bydst + h);
  989. h = xfrm_src_hash(net, daddr, saddr, encap_family);
  990. hlist_add_head_rcu(&x->bysrc, net->xfrm.state_bysrc + h);
  991. if (x->id.spi) {
  992. h = xfrm_spi_hash(net, &x->id.daddr, x->id.spi, x->id.proto, encap_family);
  993. hlist_add_head_rcu(&x->byspi, net->xfrm.state_byspi + h);
  994. }
  995. x->lft.hard_add_expires_seconds = net->xfrm.sysctl_acq_expires;
  996. hrtimer_start(&x->mtimer,
  997. ktime_set(net->xfrm.sysctl_acq_expires, 0),
  998. HRTIMER_MODE_REL_SOFT);
  999. net->xfrm.state_num++;
  1000. xfrm_hash_grow_check(net, x->bydst.next != NULL);
  1001. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1002. } else {
  1003. x->km.state = XFRM_STATE_DEAD;
  1004. to_put = x;
  1005. x = NULL;
  1006. error = -ESRCH;
  1007. }
  1008. }
  1009. out:
  1010. if (x) {
  1011. if (!xfrm_state_hold_rcu(x)) {
  1012. *err = -EAGAIN;
  1013. x = NULL;
  1014. }
  1015. } else {
  1016. *err = acquire_in_progress ? -EAGAIN : error;
  1017. }
  1018. rcu_read_unlock();
  1019. if (to_put)
  1020. xfrm_state_put(to_put);
  1021. if (read_seqcount_retry(&net->xfrm.xfrm_state_hash_generation, sequence)) {
  1022. *err = -EAGAIN;
  1023. if (x) {
  1024. xfrm_state_put(x);
  1025. x = NULL;
  1026. }
  1027. }
  1028. return x;
  1029. }
  1030. struct xfrm_state *
  1031. xfrm_stateonly_find(struct net *net, u32 mark, u32 if_id,
  1032. xfrm_address_t *daddr, xfrm_address_t *saddr,
  1033. unsigned short family, u8 mode, u8 proto, u32 reqid)
  1034. {
  1035. unsigned int h;
  1036. struct xfrm_state *rx = NULL, *x = NULL;
  1037. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1038. h = xfrm_dst_hash(net, daddr, saddr, reqid, family);
  1039. hlist_for_each_entry(x, net->xfrm.state_bydst+h, bydst) {
  1040. if (x->props.family == family &&
  1041. x->props.reqid == reqid &&
  1042. (mark & x->mark.m) == x->mark.v &&
  1043. x->if_id == if_id &&
  1044. !(x->props.flags & XFRM_STATE_WILDRECV) &&
  1045. xfrm_state_addr_check(x, daddr, saddr, family) &&
  1046. mode == x->props.mode &&
  1047. proto == x->id.proto &&
  1048. x->km.state == XFRM_STATE_VALID) {
  1049. rx = x;
  1050. break;
  1051. }
  1052. }
  1053. if (rx)
  1054. xfrm_state_hold(rx);
  1055. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1056. return rx;
  1057. }
  1058. EXPORT_SYMBOL(xfrm_stateonly_find);
  1059. struct xfrm_state *xfrm_state_lookup_byspi(struct net *net, __be32 spi,
  1060. unsigned short family)
  1061. {
  1062. struct xfrm_state *x;
  1063. struct xfrm_state_walk *w;
  1064. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1065. list_for_each_entry(w, &net->xfrm.state_all, all) {
  1066. x = container_of(w, struct xfrm_state, km);
  1067. if (x->props.family != family ||
  1068. x->id.spi != spi)
  1069. continue;
  1070. xfrm_state_hold(x);
  1071. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1072. return x;
  1073. }
  1074. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1075. return NULL;
  1076. }
  1077. EXPORT_SYMBOL(xfrm_state_lookup_byspi);
  1078. static void __xfrm_state_insert(struct xfrm_state *x)
  1079. {
  1080. struct net *net = xs_net(x);
  1081. unsigned int h;
  1082. list_add(&x->km.all, &net->xfrm.state_all);
  1083. h = xfrm_dst_hash(net, &x->id.daddr, &x->props.saddr,
  1084. x->props.reqid, x->props.family);
  1085. hlist_add_head_rcu(&x->bydst, net->xfrm.state_bydst + h);
  1086. h = xfrm_src_hash(net, &x->id.daddr, &x->props.saddr, x->props.family);
  1087. hlist_add_head_rcu(&x->bysrc, net->xfrm.state_bysrc + h);
  1088. if (x->id.spi) {
  1089. h = xfrm_spi_hash(net, &x->id.daddr, x->id.spi, x->id.proto,
  1090. x->props.family);
  1091. hlist_add_head_rcu(&x->byspi, net->xfrm.state_byspi + h);
  1092. }
  1093. hrtimer_start(&x->mtimer, ktime_set(1, 0), HRTIMER_MODE_REL_SOFT);
  1094. if (x->replay_maxage)
  1095. mod_timer(&x->rtimer, jiffies + x->replay_maxage);
  1096. net->xfrm.state_num++;
  1097. xfrm_hash_grow_check(net, x->bydst.next != NULL);
  1098. }
  1099. /* net->xfrm.xfrm_state_lock is held */
  1100. static void __xfrm_state_bump_genids(struct xfrm_state *xnew)
  1101. {
  1102. struct net *net = xs_net(xnew);
  1103. unsigned short family = xnew->props.family;
  1104. u32 reqid = xnew->props.reqid;
  1105. struct xfrm_state *x;
  1106. unsigned int h;
  1107. u32 mark = xnew->mark.v & xnew->mark.m;
  1108. u32 if_id = xnew->if_id;
  1109. h = xfrm_dst_hash(net, &xnew->id.daddr, &xnew->props.saddr, reqid, family);
  1110. hlist_for_each_entry(x, net->xfrm.state_bydst+h, bydst) {
  1111. if (x->props.family == family &&
  1112. x->props.reqid == reqid &&
  1113. x->if_id == if_id &&
  1114. (mark & x->mark.m) == x->mark.v &&
  1115. xfrm_addr_equal(&x->id.daddr, &xnew->id.daddr, family) &&
  1116. xfrm_addr_equal(&x->props.saddr, &xnew->props.saddr, family))
  1117. x->genid++;
  1118. }
  1119. }
  1120. void xfrm_state_insert(struct xfrm_state *x)
  1121. {
  1122. struct net *net = xs_net(x);
  1123. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1124. __xfrm_state_bump_genids(x);
  1125. __xfrm_state_insert(x);
  1126. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1127. }
  1128. EXPORT_SYMBOL(xfrm_state_insert);
  1129. /* net->xfrm.xfrm_state_lock is held */
  1130. static struct xfrm_state *__find_acq_core(struct net *net,
  1131. const struct xfrm_mark *m,
  1132. unsigned short family, u8 mode,
  1133. u32 reqid, u32 if_id, u8 proto,
  1134. const xfrm_address_t *daddr,
  1135. const xfrm_address_t *saddr,
  1136. int create)
  1137. {
  1138. unsigned int h = xfrm_dst_hash(net, daddr, saddr, reqid, family);
  1139. struct xfrm_state *x;
  1140. u32 mark = m->v & m->m;
  1141. hlist_for_each_entry(x, net->xfrm.state_bydst+h, bydst) {
  1142. if (x->props.reqid != reqid ||
  1143. x->props.mode != mode ||
  1144. x->props.family != family ||
  1145. x->km.state != XFRM_STATE_ACQ ||
  1146. x->id.spi != 0 ||
  1147. x->id.proto != proto ||
  1148. (mark & x->mark.m) != x->mark.v ||
  1149. !xfrm_addr_equal(&x->id.daddr, daddr, family) ||
  1150. !xfrm_addr_equal(&x->props.saddr, saddr, family))
  1151. continue;
  1152. xfrm_state_hold(x);
  1153. return x;
  1154. }
  1155. if (!create)
  1156. return NULL;
  1157. x = xfrm_state_alloc(net);
  1158. if (likely(x)) {
  1159. switch (family) {
  1160. case AF_INET:
  1161. x->sel.daddr.a4 = daddr->a4;
  1162. x->sel.saddr.a4 = saddr->a4;
  1163. x->sel.prefixlen_d = 32;
  1164. x->sel.prefixlen_s = 32;
  1165. x->props.saddr.a4 = saddr->a4;
  1166. x->id.daddr.a4 = daddr->a4;
  1167. break;
  1168. case AF_INET6:
  1169. x->sel.daddr.in6 = daddr->in6;
  1170. x->sel.saddr.in6 = saddr->in6;
  1171. x->sel.prefixlen_d = 128;
  1172. x->sel.prefixlen_s = 128;
  1173. x->props.saddr.in6 = saddr->in6;
  1174. x->id.daddr.in6 = daddr->in6;
  1175. break;
  1176. }
  1177. x->km.state = XFRM_STATE_ACQ;
  1178. x->id.proto = proto;
  1179. x->props.family = family;
  1180. x->props.mode = mode;
  1181. x->props.reqid = reqid;
  1182. x->if_id = if_id;
  1183. x->mark.v = m->v;
  1184. x->mark.m = m->m;
  1185. x->lft.hard_add_expires_seconds = net->xfrm.sysctl_acq_expires;
  1186. xfrm_state_hold(x);
  1187. hrtimer_start(&x->mtimer,
  1188. ktime_set(net->xfrm.sysctl_acq_expires, 0),
  1189. HRTIMER_MODE_REL_SOFT);
  1190. list_add(&x->km.all, &net->xfrm.state_all);
  1191. hlist_add_head_rcu(&x->bydst, net->xfrm.state_bydst + h);
  1192. h = xfrm_src_hash(net, daddr, saddr, family);
  1193. hlist_add_head_rcu(&x->bysrc, net->xfrm.state_bysrc + h);
  1194. net->xfrm.state_num++;
  1195. xfrm_hash_grow_check(net, x->bydst.next != NULL);
  1196. }
  1197. return x;
  1198. }
  1199. static struct xfrm_state *__xfrm_find_acq_byseq(struct net *net, u32 mark, u32 seq);
  1200. int xfrm_state_add(struct xfrm_state *x)
  1201. {
  1202. struct net *net = xs_net(x);
  1203. struct xfrm_state *x1, *to_put;
  1204. int family;
  1205. int err;
  1206. u32 mark = x->mark.v & x->mark.m;
  1207. int use_spi = xfrm_id_proto_match(x->id.proto, IPSEC_PROTO_ANY);
  1208. family = x->props.family;
  1209. to_put = NULL;
  1210. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1211. x1 = __xfrm_state_locate(x, use_spi, family);
  1212. if (x1) {
  1213. to_put = x1;
  1214. x1 = NULL;
  1215. err = -EEXIST;
  1216. goto out;
  1217. }
  1218. if (use_spi && x->km.seq) {
  1219. x1 = __xfrm_find_acq_byseq(net, mark, x->km.seq);
  1220. if (x1 && ((x1->id.proto != x->id.proto) ||
  1221. !xfrm_addr_equal(&x1->id.daddr, &x->id.daddr, family))) {
  1222. to_put = x1;
  1223. x1 = NULL;
  1224. }
  1225. }
  1226. if (use_spi && !x1)
  1227. x1 = __find_acq_core(net, &x->mark, family, x->props.mode,
  1228. x->props.reqid, x->if_id, x->id.proto,
  1229. &x->id.daddr, &x->props.saddr, 0);
  1230. __xfrm_state_bump_genids(x);
  1231. __xfrm_state_insert(x);
  1232. err = 0;
  1233. out:
  1234. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1235. if (x1) {
  1236. xfrm_state_delete(x1);
  1237. xfrm_state_put(x1);
  1238. }
  1239. if (to_put)
  1240. xfrm_state_put(to_put);
  1241. return err;
  1242. }
  1243. EXPORT_SYMBOL(xfrm_state_add);
  1244. #ifdef CONFIG_XFRM_MIGRATE
  1245. static inline int clone_security(struct xfrm_state *x, struct xfrm_sec_ctx *security)
  1246. {
  1247. struct xfrm_user_sec_ctx *uctx;
  1248. int size = sizeof(*uctx) + security->ctx_len;
  1249. int err;
  1250. uctx = kmalloc(size, GFP_KERNEL);
  1251. if (!uctx)
  1252. return -ENOMEM;
  1253. uctx->exttype = XFRMA_SEC_CTX;
  1254. uctx->len = size;
  1255. uctx->ctx_doi = security->ctx_doi;
  1256. uctx->ctx_alg = security->ctx_alg;
  1257. uctx->ctx_len = security->ctx_len;
  1258. memcpy(uctx + 1, security->ctx_str, security->ctx_len);
  1259. err = security_xfrm_state_alloc(x, uctx);
  1260. kfree(uctx);
  1261. if (err)
  1262. return err;
  1263. return 0;
  1264. }
  1265. static struct xfrm_state *xfrm_state_clone(struct xfrm_state *orig,
  1266. struct xfrm_encap_tmpl *encap)
  1267. {
  1268. struct net *net = xs_net(orig);
  1269. struct xfrm_state *x = xfrm_state_alloc(net);
  1270. if (!x)
  1271. goto out;
  1272. memcpy(&x->id, &orig->id, sizeof(x->id));
  1273. memcpy(&x->sel, &orig->sel, sizeof(x->sel));
  1274. memcpy(&x->lft, &orig->lft, sizeof(x->lft));
  1275. x->props.mode = orig->props.mode;
  1276. x->props.replay_window = orig->props.replay_window;
  1277. x->props.reqid = orig->props.reqid;
  1278. x->props.family = orig->props.family;
  1279. x->props.saddr = orig->props.saddr;
  1280. if (orig->aalg) {
  1281. x->aalg = xfrm_algo_auth_clone(orig->aalg);
  1282. if (!x->aalg)
  1283. goto error;
  1284. }
  1285. x->props.aalgo = orig->props.aalgo;
  1286. if (orig->aead) {
  1287. x->aead = xfrm_algo_aead_clone(orig->aead);
  1288. x->geniv = orig->geniv;
  1289. if (!x->aead)
  1290. goto error;
  1291. }
  1292. if (orig->ealg) {
  1293. x->ealg = xfrm_algo_clone(orig->ealg);
  1294. if (!x->ealg)
  1295. goto error;
  1296. }
  1297. x->props.ealgo = orig->props.ealgo;
  1298. if (orig->calg) {
  1299. x->calg = xfrm_algo_clone(orig->calg);
  1300. if (!x->calg)
  1301. goto error;
  1302. }
  1303. x->props.calgo = orig->props.calgo;
  1304. if (encap || orig->encap) {
  1305. if (encap)
  1306. x->encap = kmemdup(encap, sizeof(*x->encap),
  1307. GFP_KERNEL);
  1308. else
  1309. x->encap = kmemdup(orig->encap, sizeof(*x->encap),
  1310. GFP_KERNEL);
  1311. if (!x->encap)
  1312. goto error;
  1313. }
  1314. if (orig->security)
  1315. if (clone_security(x, orig->security))
  1316. goto error;
  1317. if (orig->coaddr) {
  1318. x->coaddr = kmemdup(orig->coaddr, sizeof(*x->coaddr),
  1319. GFP_KERNEL);
  1320. if (!x->coaddr)
  1321. goto error;
  1322. }
  1323. if (orig->replay_esn) {
  1324. if (xfrm_replay_clone(x, orig))
  1325. goto error;
  1326. }
  1327. memcpy(&x->mark, &orig->mark, sizeof(x->mark));
  1328. memcpy(&x->props.smark, &orig->props.smark, sizeof(x->props.smark));
  1329. x->props.flags = orig->props.flags;
  1330. x->props.extra_flags = orig->props.extra_flags;
  1331. x->if_id = orig->if_id;
  1332. x->tfcpad = orig->tfcpad;
  1333. x->replay_maxdiff = orig->replay_maxdiff;
  1334. x->replay_maxage = orig->replay_maxage;
  1335. memcpy(&x->curlft, &orig->curlft, sizeof(x->curlft));
  1336. x->km.state = orig->km.state;
  1337. x->km.seq = orig->km.seq;
  1338. x->replay = orig->replay;
  1339. x->preplay = orig->preplay;
  1340. return x;
  1341. error:
  1342. xfrm_state_put(x);
  1343. out:
  1344. return NULL;
  1345. }
  1346. struct xfrm_state *xfrm_migrate_state_find(struct xfrm_migrate *m, struct net *net,
  1347. u32 if_id)
  1348. {
  1349. unsigned int h;
  1350. struct xfrm_state *x = NULL;
  1351. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1352. if (m->reqid) {
  1353. h = xfrm_dst_hash(net, &m->old_daddr, &m->old_saddr,
  1354. m->reqid, m->old_family);
  1355. hlist_for_each_entry(x, net->xfrm.state_bydst+h, bydst) {
  1356. if (x->props.mode != m->mode ||
  1357. x->id.proto != m->proto)
  1358. continue;
  1359. if (m->reqid && x->props.reqid != m->reqid)
  1360. continue;
  1361. if (if_id != 0 && x->if_id != if_id)
  1362. continue;
  1363. if (!xfrm_addr_equal(&x->id.daddr, &m->old_daddr,
  1364. m->old_family) ||
  1365. !xfrm_addr_equal(&x->props.saddr, &m->old_saddr,
  1366. m->old_family))
  1367. continue;
  1368. xfrm_state_hold(x);
  1369. break;
  1370. }
  1371. } else {
  1372. h = xfrm_src_hash(net, &m->old_daddr, &m->old_saddr,
  1373. m->old_family);
  1374. hlist_for_each_entry(x, net->xfrm.state_bysrc+h, bysrc) {
  1375. if (x->props.mode != m->mode ||
  1376. x->id.proto != m->proto)
  1377. continue;
  1378. if (if_id != 0 && x->if_id != if_id)
  1379. continue;
  1380. if (!xfrm_addr_equal(&x->id.daddr, &m->old_daddr,
  1381. m->old_family) ||
  1382. !xfrm_addr_equal(&x->props.saddr, &m->old_saddr,
  1383. m->old_family))
  1384. continue;
  1385. xfrm_state_hold(x);
  1386. break;
  1387. }
  1388. }
  1389. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1390. return x;
  1391. }
  1392. EXPORT_SYMBOL(xfrm_migrate_state_find);
  1393. struct xfrm_state *xfrm_state_migrate(struct xfrm_state *x,
  1394. struct xfrm_migrate *m,
  1395. struct xfrm_encap_tmpl *encap)
  1396. {
  1397. struct xfrm_state *xc;
  1398. xc = xfrm_state_clone(x, encap);
  1399. if (!xc)
  1400. return NULL;
  1401. xc->props.family = m->new_family;
  1402. if (xfrm_init_state(xc) < 0)
  1403. goto error;
  1404. memcpy(&xc->id.daddr, &m->new_daddr, sizeof(xc->id.daddr));
  1405. memcpy(&xc->props.saddr, &m->new_saddr, sizeof(xc->props.saddr));
  1406. /* add state */
  1407. if (xfrm_addr_equal(&x->id.daddr, &m->new_daddr, m->new_family)) {
  1408. /* a care is needed when the destination address of the
  1409. state is to be updated as it is a part of triplet */
  1410. xfrm_state_insert(xc);
  1411. } else {
  1412. if (xfrm_state_add(xc) < 0)
  1413. goto error;
  1414. }
  1415. return xc;
  1416. error:
  1417. xfrm_state_put(xc);
  1418. return NULL;
  1419. }
  1420. EXPORT_SYMBOL(xfrm_state_migrate);
  1421. #endif
  1422. int xfrm_state_update(struct xfrm_state *x)
  1423. {
  1424. struct xfrm_state *x1, *to_put;
  1425. int err;
  1426. int use_spi = xfrm_id_proto_match(x->id.proto, IPSEC_PROTO_ANY);
  1427. struct net *net = xs_net(x);
  1428. to_put = NULL;
  1429. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1430. x1 = __xfrm_state_locate(x, use_spi, x->props.family);
  1431. err = -ESRCH;
  1432. if (!x1)
  1433. goto out;
  1434. if (xfrm_state_kern(x1)) {
  1435. to_put = x1;
  1436. err = -EEXIST;
  1437. goto out;
  1438. }
  1439. if (x1->km.state == XFRM_STATE_ACQ) {
  1440. __xfrm_state_insert(x);
  1441. x = NULL;
  1442. }
  1443. err = 0;
  1444. out:
  1445. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1446. if (to_put)
  1447. xfrm_state_put(to_put);
  1448. if (err)
  1449. return err;
  1450. if (!x) {
  1451. xfrm_state_delete(x1);
  1452. xfrm_state_put(x1);
  1453. return 0;
  1454. }
  1455. err = -EINVAL;
  1456. spin_lock_bh(&x1->lock);
  1457. if (likely(x1->km.state == XFRM_STATE_VALID)) {
  1458. if (x->encap && x1->encap &&
  1459. x->encap->encap_type == x1->encap->encap_type)
  1460. memcpy(x1->encap, x->encap, sizeof(*x1->encap));
  1461. else if (x->encap || x1->encap)
  1462. goto fail;
  1463. if (x->coaddr && x1->coaddr) {
  1464. memcpy(x1->coaddr, x->coaddr, sizeof(*x1->coaddr));
  1465. }
  1466. if (!use_spi && memcmp(&x1->sel, &x->sel, sizeof(x1->sel)))
  1467. memcpy(&x1->sel, &x->sel, sizeof(x1->sel));
  1468. memcpy(&x1->lft, &x->lft, sizeof(x1->lft));
  1469. x1->km.dying = 0;
  1470. hrtimer_start(&x1->mtimer, ktime_set(1, 0),
  1471. HRTIMER_MODE_REL_SOFT);
  1472. if (x1->curlft.use_time)
  1473. xfrm_state_check_expire(x1);
  1474. if (x->props.smark.m || x->props.smark.v || x->if_id) {
  1475. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1476. if (x->props.smark.m || x->props.smark.v)
  1477. x1->props.smark = x->props.smark;
  1478. if (x->if_id)
  1479. x1->if_id = x->if_id;
  1480. __xfrm_state_bump_genids(x1);
  1481. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1482. }
  1483. err = 0;
  1484. x->km.state = XFRM_STATE_DEAD;
  1485. __xfrm_state_put(x);
  1486. }
  1487. fail:
  1488. spin_unlock_bh(&x1->lock);
  1489. xfrm_state_put(x1);
  1490. return err;
  1491. }
  1492. EXPORT_SYMBOL(xfrm_state_update);
  1493. int xfrm_state_check_expire(struct xfrm_state *x)
  1494. {
  1495. if (!x->curlft.use_time)
  1496. x->curlft.use_time = ktime_get_real_seconds();
  1497. if (x->curlft.bytes >= x->lft.hard_byte_limit ||
  1498. x->curlft.packets >= x->lft.hard_packet_limit) {
  1499. x->km.state = XFRM_STATE_EXPIRED;
  1500. hrtimer_start(&x->mtimer, 0, HRTIMER_MODE_REL_SOFT);
  1501. return -EINVAL;
  1502. }
  1503. if (!x->km.dying &&
  1504. (x->curlft.bytes >= x->lft.soft_byte_limit ||
  1505. x->curlft.packets >= x->lft.soft_packet_limit)) {
  1506. x->km.dying = 1;
  1507. km_state_expired(x, 0, 0);
  1508. }
  1509. return 0;
  1510. }
  1511. EXPORT_SYMBOL(xfrm_state_check_expire);
  1512. struct xfrm_state *
  1513. xfrm_state_lookup(struct net *net, u32 mark, const xfrm_address_t *daddr, __be32 spi,
  1514. u8 proto, unsigned short family)
  1515. {
  1516. struct xfrm_state *x;
  1517. rcu_read_lock();
  1518. x = __xfrm_state_lookup(net, mark, daddr, spi, proto, family);
  1519. rcu_read_unlock();
  1520. return x;
  1521. }
  1522. EXPORT_SYMBOL(xfrm_state_lookup);
  1523. struct xfrm_state *
  1524. xfrm_state_lookup_byaddr(struct net *net, u32 mark,
  1525. const xfrm_address_t *daddr, const xfrm_address_t *saddr,
  1526. u8 proto, unsigned short family)
  1527. {
  1528. struct xfrm_state *x;
  1529. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1530. x = __xfrm_state_lookup_byaddr(net, mark, daddr, saddr, proto, family);
  1531. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1532. return x;
  1533. }
  1534. EXPORT_SYMBOL(xfrm_state_lookup_byaddr);
  1535. struct xfrm_state *
  1536. xfrm_find_acq(struct net *net, const struct xfrm_mark *mark, u8 mode, u32 reqid,
  1537. u32 if_id, u8 proto, const xfrm_address_t *daddr,
  1538. const xfrm_address_t *saddr, int create, unsigned short family)
  1539. {
  1540. struct xfrm_state *x;
  1541. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1542. x = __find_acq_core(net, mark, family, mode, reqid, if_id, proto, daddr, saddr, create);
  1543. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1544. return x;
  1545. }
  1546. EXPORT_SYMBOL(xfrm_find_acq);
  1547. #ifdef CONFIG_XFRM_SUB_POLICY
  1548. #if IS_ENABLED(CONFIG_IPV6)
  1549. /* distribution counting sort function for xfrm_state and xfrm_tmpl */
  1550. static void
  1551. __xfrm6_sort(void **dst, void **src, int n,
  1552. int (*cmp)(const void *p), int maxclass)
  1553. {
  1554. int count[XFRM_MAX_DEPTH] = { };
  1555. int class[XFRM_MAX_DEPTH];
  1556. int i;
  1557. for (i = 0; i < n; i++) {
  1558. int c = cmp(src[i]);
  1559. class[i] = c;
  1560. count[c]++;
  1561. }
  1562. for (i = 2; i < maxclass; i++)
  1563. count[i] += count[i - 1];
  1564. for (i = 0; i < n; i++) {
  1565. dst[count[class[i] - 1]++] = src[i];
  1566. src[i] = NULL;
  1567. }
  1568. }
  1569. /* Rule for xfrm_state:
  1570. *
  1571. * rule 1: select IPsec transport except AH
  1572. * rule 2: select MIPv6 RO or inbound trigger
  1573. * rule 3: select IPsec transport AH
  1574. * rule 4: select IPsec tunnel
  1575. * rule 5: others
  1576. */
  1577. static int __xfrm6_state_sort_cmp(const void *p)
  1578. {
  1579. const struct xfrm_state *v = p;
  1580. switch (v->props.mode) {
  1581. case XFRM_MODE_TRANSPORT:
  1582. if (v->id.proto != IPPROTO_AH)
  1583. return 1;
  1584. else
  1585. return 3;
  1586. #if IS_ENABLED(CONFIG_IPV6_MIP6)
  1587. case XFRM_MODE_ROUTEOPTIMIZATION:
  1588. case XFRM_MODE_IN_TRIGGER:
  1589. return 2;
  1590. #endif
  1591. case XFRM_MODE_TUNNEL:
  1592. case XFRM_MODE_BEET:
  1593. return 4;
  1594. }
  1595. return 5;
  1596. }
  1597. /* Rule for xfrm_tmpl:
  1598. *
  1599. * rule 1: select IPsec transport
  1600. * rule 2: select MIPv6 RO or inbound trigger
  1601. * rule 3: select IPsec tunnel
  1602. * rule 4: others
  1603. */
  1604. static int __xfrm6_tmpl_sort_cmp(const void *p)
  1605. {
  1606. const struct xfrm_tmpl *v = p;
  1607. switch (v->mode) {
  1608. case XFRM_MODE_TRANSPORT:
  1609. return 1;
  1610. #if IS_ENABLED(CONFIG_IPV6_MIP6)
  1611. case XFRM_MODE_ROUTEOPTIMIZATION:
  1612. case XFRM_MODE_IN_TRIGGER:
  1613. return 2;
  1614. #endif
  1615. case XFRM_MODE_TUNNEL:
  1616. case XFRM_MODE_BEET:
  1617. return 3;
  1618. }
  1619. return 4;
  1620. }
  1621. #else
  1622. static inline int __xfrm6_state_sort_cmp(const void *p) { return 5; }
  1623. static inline int __xfrm6_tmpl_sort_cmp(const void *p) { return 4; }
  1624. static inline void
  1625. __xfrm6_sort(void **dst, void **src, int n,
  1626. int (*cmp)(const void *p), int maxclass)
  1627. {
  1628. int i;
  1629. for (i = 0; i < n; i++)
  1630. dst[i] = src[i];
  1631. }
  1632. #endif /* CONFIG_IPV6 */
  1633. void
  1634. xfrm_tmpl_sort(struct xfrm_tmpl **dst, struct xfrm_tmpl **src, int n,
  1635. unsigned short family)
  1636. {
  1637. int i;
  1638. if (family == AF_INET6)
  1639. __xfrm6_sort((void **)dst, (void **)src, n,
  1640. __xfrm6_tmpl_sort_cmp, 5);
  1641. else
  1642. for (i = 0; i < n; i++)
  1643. dst[i] = src[i];
  1644. }
  1645. void
  1646. xfrm_state_sort(struct xfrm_state **dst, struct xfrm_state **src, int n,
  1647. unsigned short family)
  1648. {
  1649. int i;
  1650. if (family == AF_INET6)
  1651. __xfrm6_sort((void **)dst, (void **)src, n,
  1652. __xfrm6_state_sort_cmp, 6);
  1653. else
  1654. for (i = 0; i < n; i++)
  1655. dst[i] = src[i];
  1656. }
  1657. #endif
  1658. /* Silly enough, but I'm lazy to build resolution list */
  1659. static struct xfrm_state *__xfrm_find_acq_byseq(struct net *net, u32 mark, u32 seq)
  1660. {
  1661. int i;
  1662. for (i = 0; i <= net->xfrm.state_hmask; i++) {
  1663. struct xfrm_state *x;
  1664. hlist_for_each_entry(x, net->xfrm.state_bydst+i, bydst) {
  1665. if (x->km.seq == seq &&
  1666. (mark & x->mark.m) == x->mark.v &&
  1667. x->km.state == XFRM_STATE_ACQ) {
  1668. xfrm_state_hold(x);
  1669. return x;
  1670. }
  1671. }
  1672. }
  1673. return NULL;
  1674. }
  1675. struct xfrm_state *xfrm_find_acq_byseq(struct net *net, u32 mark, u32 seq)
  1676. {
  1677. struct xfrm_state *x;
  1678. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1679. x = __xfrm_find_acq_byseq(net, mark, seq);
  1680. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1681. return x;
  1682. }
  1683. EXPORT_SYMBOL(xfrm_find_acq_byseq);
  1684. u32 xfrm_get_acqseq(void)
  1685. {
  1686. u32 res;
  1687. static atomic_t acqseq;
  1688. do {
  1689. res = atomic_inc_return(&acqseq);
  1690. } while (!res);
  1691. return res;
  1692. }
  1693. EXPORT_SYMBOL(xfrm_get_acqseq);
  1694. int verify_spi_info(u8 proto, u32 min, u32 max)
  1695. {
  1696. switch (proto) {
  1697. case IPPROTO_AH:
  1698. case IPPROTO_ESP:
  1699. break;
  1700. case IPPROTO_COMP:
  1701. /* IPCOMP spi is 16-bits. */
  1702. if (max >= 0x10000)
  1703. return -EINVAL;
  1704. break;
  1705. default:
  1706. return -EINVAL;
  1707. }
  1708. if (min > max)
  1709. return -EINVAL;
  1710. return 0;
  1711. }
  1712. EXPORT_SYMBOL(verify_spi_info);
  1713. int xfrm_alloc_spi(struct xfrm_state *x, u32 low, u32 high)
  1714. {
  1715. struct net *net = xs_net(x);
  1716. unsigned int h;
  1717. struct xfrm_state *x0;
  1718. int err = -ENOENT;
  1719. __be32 minspi = htonl(low);
  1720. __be32 maxspi = htonl(high);
  1721. __be32 newspi = 0;
  1722. u32 mark = x->mark.v & x->mark.m;
  1723. spin_lock_bh(&x->lock);
  1724. if (x->km.state == XFRM_STATE_DEAD)
  1725. goto unlock;
  1726. err = 0;
  1727. if (x->id.spi)
  1728. goto unlock;
  1729. err = -ENOENT;
  1730. if (minspi == maxspi) {
  1731. x0 = xfrm_state_lookup(net, mark, &x->id.daddr, minspi, x->id.proto, x->props.family);
  1732. if (x0) {
  1733. xfrm_state_put(x0);
  1734. goto unlock;
  1735. }
  1736. newspi = minspi;
  1737. } else {
  1738. u32 spi = 0;
  1739. for (h = 0; h < high-low+1; h++) {
  1740. spi = low + prandom_u32()%(high-low+1);
  1741. x0 = xfrm_state_lookup(net, mark, &x->id.daddr, htonl(spi), x->id.proto, x->props.family);
  1742. if (x0 == NULL) {
  1743. newspi = htonl(spi);
  1744. break;
  1745. }
  1746. xfrm_state_put(x0);
  1747. }
  1748. }
  1749. if (newspi) {
  1750. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1751. x->id.spi = newspi;
  1752. h = xfrm_spi_hash(net, &x->id.daddr, x->id.spi, x->id.proto, x->props.family);
  1753. hlist_add_head_rcu(&x->byspi, net->xfrm.state_byspi + h);
  1754. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1755. err = 0;
  1756. }
  1757. unlock:
  1758. spin_unlock_bh(&x->lock);
  1759. return err;
  1760. }
  1761. EXPORT_SYMBOL(xfrm_alloc_spi);
  1762. static bool __xfrm_state_filter_match(struct xfrm_state *x,
  1763. struct xfrm_address_filter *filter)
  1764. {
  1765. if (filter) {
  1766. if ((filter->family == AF_INET ||
  1767. filter->family == AF_INET6) &&
  1768. x->props.family != filter->family)
  1769. return false;
  1770. return addr_match(&x->props.saddr, &filter->saddr,
  1771. filter->splen) &&
  1772. addr_match(&x->id.daddr, &filter->daddr,
  1773. filter->dplen);
  1774. }
  1775. return true;
  1776. }
  1777. int xfrm_state_walk(struct net *net, struct xfrm_state_walk *walk,
  1778. int (*func)(struct xfrm_state *, int, void*),
  1779. void *data)
  1780. {
  1781. struct xfrm_state *state;
  1782. struct xfrm_state_walk *x;
  1783. int err = 0;
  1784. if (walk->seq != 0 && list_empty(&walk->all))
  1785. return 0;
  1786. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1787. if (list_empty(&walk->all))
  1788. x = list_first_entry(&net->xfrm.state_all, struct xfrm_state_walk, all);
  1789. else
  1790. x = list_first_entry(&walk->all, struct xfrm_state_walk, all);
  1791. list_for_each_entry_from(x, &net->xfrm.state_all, all) {
  1792. if (x->state == XFRM_STATE_DEAD)
  1793. continue;
  1794. state = container_of(x, struct xfrm_state, km);
  1795. if (!xfrm_id_proto_match(state->id.proto, walk->proto))
  1796. continue;
  1797. if (!__xfrm_state_filter_match(state, walk->filter))
  1798. continue;
  1799. err = func(state, walk->seq, data);
  1800. if (err) {
  1801. list_move_tail(&walk->all, &x->all);
  1802. goto out;
  1803. }
  1804. walk->seq++;
  1805. }
  1806. if (walk->seq == 0) {
  1807. err = -ENOENT;
  1808. goto out;
  1809. }
  1810. list_del_init(&walk->all);
  1811. out:
  1812. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1813. return err;
  1814. }
  1815. EXPORT_SYMBOL(xfrm_state_walk);
  1816. void xfrm_state_walk_init(struct xfrm_state_walk *walk, u8 proto,
  1817. struct xfrm_address_filter *filter)
  1818. {
  1819. INIT_LIST_HEAD(&walk->all);
  1820. walk->proto = proto;
  1821. walk->state = XFRM_STATE_DEAD;
  1822. walk->seq = 0;
  1823. walk->filter = filter;
  1824. }
  1825. EXPORT_SYMBOL(xfrm_state_walk_init);
  1826. void xfrm_state_walk_done(struct xfrm_state_walk *walk, struct net *net)
  1827. {
  1828. kfree(walk->filter);
  1829. if (list_empty(&walk->all))
  1830. return;
  1831. spin_lock_bh(&net->xfrm.xfrm_state_lock);
  1832. list_del(&walk->all);
  1833. spin_unlock_bh(&net->xfrm.xfrm_state_lock);
  1834. }
  1835. EXPORT_SYMBOL(xfrm_state_walk_done);
  1836. static void xfrm_replay_timer_handler(struct timer_list *t)
  1837. {
  1838. struct xfrm_state *x = from_timer(x, t, rtimer);
  1839. spin_lock(&x->lock);
  1840. if (x->km.state == XFRM_STATE_VALID) {
  1841. if (xfrm_aevent_is_on(xs_net(x)))
  1842. x->repl->notify(x, XFRM_REPLAY_TIMEOUT);
  1843. else
  1844. x->xflags |= XFRM_TIME_DEFER;
  1845. }
  1846. spin_unlock(&x->lock);
  1847. }
  1848. static LIST_HEAD(xfrm_km_list);
  1849. void km_policy_notify(struct xfrm_policy *xp, int dir, const struct km_event *c)
  1850. {
  1851. struct xfrm_mgr *km;
  1852. rcu_read_lock();
  1853. list_for_each_entry_rcu(km, &xfrm_km_list, list)
  1854. if (km->notify_policy)
  1855. km->notify_policy(xp, dir, c);
  1856. rcu_read_unlock();
  1857. }
  1858. void km_state_notify(struct xfrm_state *x, const struct km_event *c)
  1859. {
  1860. struct xfrm_mgr *km;
  1861. rcu_read_lock();
  1862. list_for_each_entry_rcu(km, &xfrm_km_list, list)
  1863. if (km->notify)
  1864. km->notify(x, c);
  1865. rcu_read_unlock();
  1866. }
  1867. EXPORT_SYMBOL(km_policy_notify);
  1868. EXPORT_SYMBOL(km_state_notify);
  1869. void km_state_expired(struct xfrm_state *x, int hard, u32 portid)
  1870. {
  1871. struct km_event c;
  1872. c.data.hard = hard;
  1873. c.portid = portid;
  1874. c.event = XFRM_MSG_EXPIRE;
  1875. km_state_notify(x, &c);
  1876. }
  1877. EXPORT_SYMBOL(km_state_expired);
  1878. /*
  1879. * We send to all registered managers regardless of failure
  1880. * We are happy with one success
  1881. */
  1882. int km_query(struct xfrm_state *x, struct xfrm_tmpl *t, struct xfrm_policy *pol)
  1883. {
  1884. int err = -EINVAL, acqret;
  1885. struct xfrm_mgr *km;
  1886. rcu_read_lock();
  1887. list_for_each_entry_rcu(km, &xfrm_km_list, list) {
  1888. acqret = km->acquire(x, t, pol);
  1889. if (!acqret)
  1890. err = acqret;
  1891. }
  1892. rcu_read_unlock();
  1893. return err;
  1894. }
  1895. EXPORT_SYMBOL(km_query);
  1896. int km_new_mapping(struct xfrm_state *x, xfrm_address_t *ipaddr, __be16 sport)
  1897. {
  1898. int err = -EINVAL;
  1899. struct xfrm_mgr *km;
  1900. rcu_read_lock();
  1901. list_for_each_entry_rcu(km, &xfrm_km_list, list) {
  1902. if (km->new_mapping)
  1903. err = km->new_mapping(x, ipaddr, sport);
  1904. if (!err)
  1905. break;
  1906. }
  1907. rcu_read_unlock();
  1908. return err;
  1909. }
  1910. EXPORT_SYMBOL(km_new_mapping);
  1911. void km_policy_expired(struct xfrm_policy *pol, int dir, int hard, u32 portid)
  1912. {
  1913. struct km_event c;
  1914. c.data.hard = hard;
  1915. c.portid = portid;
  1916. c.event = XFRM_MSG_POLEXPIRE;
  1917. km_policy_notify(pol, dir, &c);
  1918. }
  1919. EXPORT_SYMBOL(km_policy_expired);
  1920. #ifdef CONFIG_XFRM_MIGRATE
  1921. int km_migrate(const struct xfrm_selector *sel, u8 dir, u8 type,
  1922. const struct xfrm_migrate *m, int num_migrate,
  1923. const struct xfrm_kmaddress *k,
  1924. const struct xfrm_encap_tmpl *encap)
  1925. {
  1926. int err = -EINVAL;
  1927. int ret;
  1928. struct xfrm_mgr *km;
  1929. rcu_read_lock();
  1930. list_for_each_entry_rcu(km, &xfrm_km_list, list) {
  1931. if (km->migrate) {
  1932. ret = km->migrate(sel, dir, type, m, num_migrate, k,
  1933. encap);
  1934. if (!ret)
  1935. err = ret;
  1936. }
  1937. }
  1938. rcu_read_unlock();
  1939. return err;
  1940. }
  1941. EXPORT_SYMBOL(km_migrate);
  1942. #endif
  1943. int km_report(struct net *net, u8 proto, struct xfrm_selector *sel, xfrm_address_t *addr)
  1944. {
  1945. int err = -EINVAL;
  1946. int ret;
  1947. struct xfrm_mgr *km;
  1948. rcu_read_lock();
  1949. list_for_each_entry_rcu(km, &xfrm_km_list, list) {
  1950. if (km->report) {
  1951. ret = km->report(net, proto, sel, addr);
  1952. if (!ret)
  1953. err = ret;
  1954. }
  1955. }
  1956. rcu_read_unlock();
  1957. return err;
  1958. }
  1959. EXPORT_SYMBOL(km_report);
  1960. static bool km_is_alive(const struct km_event *c)
  1961. {
  1962. struct xfrm_mgr *km;
  1963. bool is_alive = false;
  1964. rcu_read_lock();
  1965. list_for_each_entry_rcu(km, &xfrm_km_list, list) {
  1966. if (km->is_alive && km->is_alive(c)) {
  1967. is_alive = true;
  1968. break;
  1969. }
  1970. }
  1971. rcu_read_unlock();
  1972. return is_alive;
  1973. }
  1974. #if IS_ENABLED(CONFIG_XFRM_USER_COMPAT)
  1975. static DEFINE_SPINLOCK(xfrm_translator_lock);
  1976. static struct xfrm_translator __rcu *xfrm_translator;
  1977. struct xfrm_translator *xfrm_get_translator(void)
  1978. {
  1979. struct xfrm_translator *xtr;
  1980. rcu_read_lock();
  1981. xtr = rcu_dereference(xfrm_translator);
  1982. if (unlikely(!xtr))
  1983. goto out;
  1984. if (!try_module_get(xtr->owner))
  1985. xtr = NULL;
  1986. out:
  1987. rcu_read_unlock();
  1988. return xtr;
  1989. }
  1990. EXPORT_SYMBOL_GPL(xfrm_get_translator);
  1991. void xfrm_put_translator(struct xfrm_translator *xtr)
  1992. {
  1993. module_put(xtr->owner);
  1994. }
  1995. EXPORT_SYMBOL_GPL(xfrm_put_translator);
  1996. int xfrm_register_translator(struct xfrm_translator *xtr)
  1997. {
  1998. int err = 0;
  1999. spin_lock_bh(&xfrm_translator_lock);
  2000. if (unlikely(xfrm_translator != NULL))
  2001. err = -EEXIST;
  2002. else
  2003. rcu_assign_pointer(xfrm_translator, xtr);
  2004. spin_unlock_bh(&xfrm_translator_lock);
  2005. return err;
  2006. }
  2007. EXPORT_SYMBOL_GPL(xfrm_register_translator);
  2008. int xfrm_unregister_translator(struct xfrm_translator *xtr)
  2009. {
  2010. int err = 0;
  2011. spin_lock_bh(&xfrm_translator_lock);
  2012. if (likely(xfrm_translator != NULL)) {
  2013. if (rcu_access_pointer(xfrm_translator) != xtr)
  2014. err = -EINVAL;
  2015. else
  2016. RCU_INIT_POINTER(xfrm_translator, NULL);
  2017. }
  2018. spin_unlock_bh(&xfrm_translator_lock);
  2019. synchronize_rcu();
  2020. return err;
  2021. }
  2022. EXPORT_SYMBOL_GPL(xfrm_unregister_translator);
  2023. #endif
  2024. int xfrm_user_policy(struct sock *sk, int optname, sockptr_t optval, int optlen)
  2025. {
  2026. int err;
  2027. u8 *data;
  2028. struct xfrm_mgr *km;
  2029. struct xfrm_policy *pol = NULL;
  2030. if (sockptr_is_null(optval) && !optlen) {
  2031. xfrm_sk_policy_insert(sk, XFRM_POLICY_IN, NULL);
  2032. xfrm_sk_policy_insert(sk, XFRM_POLICY_OUT, NULL);
  2033. __sk_dst_reset(sk);
  2034. return 0;
  2035. }
  2036. if (optlen <= 0 || optlen > PAGE_SIZE)
  2037. return -EMSGSIZE;
  2038. data = memdup_sockptr(optval, optlen);
  2039. if (IS_ERR(data))
  2040. return PTR_ERR(data);
  2041. /* Use the 64-bit / untranslated format on Android, even for compat */
  2042. if (!IS_ENABLED(CONFIG_ANDROID) || IS_ENABLED(CONFIG_XFRM_USER_COMPAT)) {
  2043. if (in_compat_syscall()) {
  2044. struct xfrm_translator *xtr = xfrm_get_translator();
  2045. if (!xtr) {
  2046. kfree(data);
  2047. return -EOPNOTSUPP;
  2048. }
  2049. err = xtr->xlate_user_policy_sockptr(&data, optlen);
  2050. xfrm_put_translator(xtr);
  2051. if (err) {
  2052. kfree(data);
  2053. return err;
  2054. }
  2055. }
  2056. }
  2057. err = -EINVAL;
  2058. rcu_read_lock();
  2059. list_for_each_entry_rcu(km, &xfrm_km_list, list) {
  2060. pol = km->compile_policy(sk, optname, data,
  2061. optlen, &err);
  2062. if (err >= 0)
  2063. break;
  2064. }
  2065. rcu_read_unlock();
  2066. if (err >= 0) {
  2067. xfrm_sk_policy_insert(sk, err, pol);
  2068. xfrm_pol_put(pol);
  2069. __sk_dst_reset(sk);
  2070. err = 0;
  2071. }
  2072. kfree(data);
  2073. return err;
  2074. }
  2075. EXPORT_SYMBOL(xfrm_user_policy);
  2076. static DEFINE_SPINLOCK(xfrm_km_lock);
  2077. int xfrm_register_km(struct xfrm_mgr *km)
  2078. {
  2079. spin_lock_bh(&xfrm_km_lock);
  2080. list_add_tail_rcu(&km->list, &xfrm_km_list);
  2081. spin_unlock_bh(&xfrm_km_lock);
  2082. return 0;
  2083. }
  2084. EXPORT_SYMBOL(xfrm_register_km);
  2085. int xfrm_unregister_km(struct xfrm_mgr *km)
  2086. {
  2087. spin_lock_bh(&xfrm_km_lock);
  2088. list_del_rcu(&km->list);
  2089. spin_unlock_bh(&xfrm_km_lock);
  2090. synchronize_rcu();
  2091. return 0;
  2092. }
  2093. EXPORT_SYMBOL(xfrm_unregister_km);
  2094. int xfrm_state_register_afinfo(struct xfrm_state_afinfo *afinfo)
  2095. {
  2096. int err = 0;
  2097. if (WARN_ON(afinfo->family >= NPROTO))
  2098. return -EAFNOSUPPORT;
  2099. spin_lock_bh(&xfrm_state_afinfo_lock);
  2100. if (unlikely(xfrm_state_afinfo[afinfo->family] != NULL))
  2101. err = -EEXIST;
  2102. else
  2103. rcu_assign_pointer(xfrm_state_afinfo[afinfo->family], afinfo);
  2104. spin_unlock_bh(&xfrm_state_afinfo_lock);
  2105. return err;
  2106. }
  2107. EXPORT_SYMBOL(xfrm_state_register_afinfo);
  2108. int xfrm_state_unregister_afinfo(struct xfrm_state_afinfo *afinfo)
  2109. {
  2110. int err = 0, family = afinfo->family;
  2111. if (WARN_ON(family >= NPROTO))
  2112. return -EAFNOSUPPORT;
  2113. spin_lock_bh(&xfrm_state_afinfo_lock);
  2114. if (likely(xfrm_state_afinfo[afinfo->family] != NULL)) {
  2115. if (rcu_access_pointer(xfrm_state_afinfo[family]) != afinfo)
  2116. err = -EINVAL;
  2117. else
  2118. RCU_INIT_POINTER(xfrm_state_afinfo[afinfo->family], NULL);
  2119. }
  2120. spin_unlock_bh(&xfrm_state_afinfo_lock);
  2121. synchronize_rcu();
  2122. return err;
  2123. }
  2124. EXPORT_SYMBOL(xfrm_state_unregister_afinfo);
  2125. struct xfrm_state_afinfo *xfrm_state_afinfo_get_rcu(unsigned int family)
  2126. {
  2127. if (unlikely(family >= NPROTO))
  2128. return NULL;
  2129. return rcu_dereference(xfrm_state_afinfo[family]);
  2130. }
  2131. EXPORT_SYMBOL_GPL(xfrm_state_afinfo_get_rcu);
  2132. struct xfrm_state_afinfo *xfrm_state_get_afinfo(unsigned int family)
  2133. {
  2134. struct xfrm_state_afinfo *afinfo;
  2135. if (unlikely(family >= NPROTO))
  2136. return NULL;
  2137. rcu_read_lock();
  2138. afinfo = rcu_dereference(xfrm_state_afinfo[family]);
  2139. if (unlikely(!afinfo))
  2140. rcu_read_unlock();
  2141. return afinfo;
  2142. }
  2143. void xfrm_flush_gc(void)
  2144. {
  2145. flush_work(&xfrm_state_gc_work);
  2146. }
  2147. EXPORT_SYMBOL(xfrm_flush_gc);
  2148. /* Temporarily located here until net/xfrm/xfrm_tunnel.c is created */
  2149. void xfrm_state_delete_tunnel(struct xfrm_state *x)
  2150. {
  2151. if (x->tunnel) {
  2152. struct xfrm_state *t = x->tunnel;
  2153. if (atomic_read(&t->tunnel_users) == 2)
  2154. xfrm_state_delete(t);
  2155. atomic_dec(&t->tunnel_users);
  2156. xfrm_state_put_sync(t);
  2157. x->tunnel = NULL;
  2158. }
  2159. }
  2160. EXPORT_SYMBOL(xfrm_state_delete_tunnel);
  2161. u32 xfrm_state_mtu(struct xfrm_state *x, int mtu)
  2162. {
  2163. const struct xfrm_type *type = READ_ONCE(x->type);
  2164. struct crypto_aead *aead;
  2165. u32 blksize, net_adj = 0;
  2166. if (x->km.state != XFRM_STATE_VALID ||
  2167. !type || type->proto != IPPROTO_ESP)
  2168. return mtu - x->props.header_len;
  2169. aead = x->data;
  2170. blksize = ALIGN(crypto_aead_blocksize(aead), 4);
  2171. switch (x->props.mode) {
  2172. case XFRM_MODE_TRANSPORT:
  2173. case XFRM_MODE_BEET:
  2174. if (x->props.family == AF_INET)
  2175. net_adj = sizeof(struct iphdr);
  2176. else if (x->props.family == AF_INET6)
  2177. net_adj = sizeof(struct ipv6hdr);
  2178. break;
  2179. case XFRM_MODE_TUNNEL:
  2180. break;
  2181. default:
  2182. WARN_ON_ONCE(1);
  2183. break;
  2184. }
  2185. return ((mtu - x->props.header_len - crypto_aead_authsize(aead) -
  2186. net_adj) & ~(blksize - 1)) + net_adj - 2;
  2187. }
  2188. EXPORT_SYMBOL_GPL(xfrm_state_mtu);
  2189. int __xfrm_init_state(struct xfrm_state *x, bool init_replay, bool offload)
  2190. {
  2191. const struct xfrm_mode *inner_mode;
  2192. const struct xfrm_mode *outer_mode;
  2193. int family = x->props.family;
  2194. int err;
  2195. if (family == AF_INET &&
  2196. xs_net(x)->ipv4.sysctl_ip_no_pmtu_disc)
  2197. x->props.flags |= XFRM_STATE_NOPMTUDISC;
  2198. err = -EPROTONOSUPPORT;
  2199. if (x->sel.family != AF_UNSPEC) {
  2200. inner_mode = xfrm_get_mode(x->props.mode, x->sel.family);
  2201. if (inner_mode == NULL)
  2202. goto error;
  2203. if (!(inner_mode->flags & XFRM_MODE_FLAG_TUNNEL) &&
  2204. family != x->sel.family)
  2205. goto error;
  2206. x->inner_mode = *inner_mode;
  2207. } else {
  2208. const struct xfrm_mode *inner_mode_iaf;
  2209. int iafamily = AF_INET;
  2210. inner_mode = xfrm_get_mode(x->props.mode, x->props.family);
  2211. if (inner_mode == NULL)
  2212. goto error;
  2213. if (!(inner_mode->flags & XFRM_MODE_FLAG_TUNNEL))
  2214. goto error;
  2215. x->inner_mode = *inner_mode;
  2216. if (x->props.family == AF_INET)
  2217. iafamily = AF_INET6;
  2218. inner_mode_iaf = xfrm_get_mode(x->props.mode, iafamily);
  2219. if (inner_mode_iaf) {
  2220. if (inner_mode_iaf->flags & XFRM_MODE_FLAG_TUNNEL)
  2221. x->inner_mode_iaf = *inner_mode_iaf;
  2222. }
  2223. }
  2224. x->type = xfrm_get_type(x->id.proto, family);
  2225. if (x->type == NULL)
  2226. goto error;
  2227. x->type_offload = xfrm_get_type_offload(x->id.proto, family, offload);
  2228. err = x->type->init_state(x);
  2229. if (err)
  2230. goto error;
  2231. outer_mode = xfrm_get_mode(x->props.mode, family);
  2232. if (!outer_mode) {
  2233. err = -EPROTONOSUPPORT;
  2234. goto error;
  2235. }
  2236. x->outer_mode = *outer_mode;
  2237. if (init_replay) {
  2238. err = xfrm_init_replay(x);
  2239. if (err)
  2240. goto error;
  2241. }
  2242. error:
  2243. return err;
  2244. }
  2245. EXPORT_SYMBOL(__xfrm_init_state);
  2246. int xfrm_init_state(struct xfrm_state *x)
  2247. {
  2248. int err;
  2249. err = __xfrm_init_state(x, true, false);
  2250. if (!err)
  2251. x->km.state = XFRM_STATE_VALID;
  2252. return err;
  2253. }
  2254. EXPORT_SYMBOL(xfrm_init_state);
  2255. int __net_init xfrm_state_init(struct net *net)
  2256. {
  2257. unsigned int sz;
  2258. if (net_eq(net, &init_net))
  2259. xfrm_state_cache = KMEM_CACHE(xfrm_state,
  2260. SLAB_HWCACHE_ALIGN | SLAB_PANIC);
  2261. INIT_LIST_HEAD(&net->xfrm.state_all);
  2262. sz = sizeof(struct hlist_head) * 8;
  2263. net->xfrm.state_bydst = xfrm_hash_alloc(sz);
  2264. if (!net->xfrm.state_bydst)
  2265. goto out_bydst;
  2266. net->xfrm.state_bysrc = xfrm_hash_alloc(sz);
  2267. if (!net->xfrm.state_bysrc)
  2268. goto out_bysrc;
  2269. net->xfrm.state_byspi = xfrm_hash_alloc(sz);
  2270. if (!net->xfrm.state_byspi)
  2271. goto out_byspi;
  2272. net->xfrm.state_hmask = ((sz / sizeof(struct hlist_head)) - 1);
  2273. net->xfrm.state_num = 0;
  2274. INIT_WORK(&net->xfrm.state_hash_work, xfrm_hash_resize);
  2275. spin_lock_init(&net->xfrm.xfrm_state_lock);
  2276. seqcount_init(&net->xfrm.xfrm_state_hash_generation);
  2277. return 0;
  2278. out_byspi:
  2279. xfrm_hash_free(net->xfrm.state_bysrc, sz);
  2280. out_bysrc:
  2281. xfrm_hash_free(net->xfrm.state_bydst, sz);
  2282. out_bydst:
  2283. return -ENOMEM;
  2284. }
  2285. void xfrm_state_fini(struct net *net)
  2286. {
  2287. unsigned int sz;
  2288. flush_work(&net->xfrm.state_hash_work);
  2289. flush_work(&xfrm_state_gc_work);
  2290. xfrm_state_flush(net, 0, false, true);
  2291. WARN_ON(!list_empty(&net->xfrm.state_all));
  2292. sz = (net->xfrm.state_hmask + 1) * sizeof(struct hlist_head);
  2293. WARN_ON(!hlist_empty(net->xfrm.state_byspi));
  2294. xfrm_hash_free(net->xfrm.state_byspi, sz);
  2295. WARN_ON(!hlist_empty(net->xfrm.state_bysrc));
  2296. xfrm_hash_free(net->xfrm.state_bysrc, sz);
  2297. WARN_ON(!hlist_empty(net->xfrm.state_bydst));
  2298. xfrm_hash_free(net->xfrm.state_bydst, sz);
  2299. }
  2300. #ifdef CONFIG_AUDITSYSCALL
  2301. static void xfrm_audit_helper_sainfo(struct xfrm_state *x,
  2302. struct audit_buffer *audit_buf)
  2303. {
  2304. struct xfrm_sec_ctx *ctx = x->security;
  2305. u32 spi = ntohl(x->id.spi);
  2306. if (ctx)
  2307. audit_log_format(audit_buf, " sec_alg=%u sec_doi=%u sec_obj=%s",
  2308. ctx->ctx_alg, ctx->ctx_doi, ctx->ctx_str);
  2309. switch (x->props.family) {
  2310. case AF_INET:
  2311. audit_log_format(audit_buf, " src=%pI4 dst=%pI4",
  2312. &x->props.saddr.a4, &x->id.daddr.a4);
  2313. break;
  2314. case AF_INET6:
  2315. audit_log_format(audit_buf, " src=%pI6 dst=%pI6",
  2316. x->props.saddr.a6, x->id.daddr.a6);
  2317. break;
  2318. }
  2319. audit_log_format(audit_buf, " spi=%u(0x%x)", spi, spi);
  2320. }
  2321. static void xfrm_audit_helper_pktinfo(struct sk_buff *skb, u16 family,
  2322. struct audit_buffer *audit_buf)
  2323. {
  2324. const struct iphdr *iph4;
  2325. const struct ipv6hdr *iph6;
  2326. switch (family) {
  2327. case AF_INET:
  2328. iph4 = ip_hdr(skb);
  2329. audit_log_format(audit_buf, " src=%pI4 dst=%pI4",
  2330. &iph4->saddr, &iph4->daddr);
  2331. break;
  2332. case AF_INET6:
  2333. iph6 = ipv6_hdr(skb);
  2334. audit_log_format(audit_buf,
  2335. " src=%pI6 dst=%pI6 flowlbl=0x%x%02x%02x",
  2336. &iph6->saddr, &iph6->daddr,
  2337. iph6->flow_lbl[0] & 0x0f,
  2338. iph6->flow_lbl[1],
  2339. iph6->flow_lbl[2]);
  2340. break;
  2341. }
  2342. }
  2343. void xfrm_audit_state_add(struct xfrm_state *x, int result, bool task_valid)
  2344. {
  2345. struct audit_buffer *audit_buf;
  2346. audit_buf = xfrm_audit_start("SAD-add");
  2347. if (audit_buf == NULL)
  2348. return;
  2349. xfrm_audit_helper_usrinfo(task_valid, audit_buf);
  2350. xfrm_audit_helper_sainfo(x, audit_buf);
  2351. audit_log_format(audit_buf, " res=%u", result);
  2352. audit_log_end(audit_buf);
  2353. }
  2354. EXPORT_SYMBOL_GPL(xfrm_audit_state_add);
  2355. void xfrm_audit_state_delete(struct xfrm_state *x, int result, bool task_valid)
  2356. {
  2357. struct audit_buffer *audit_buf;
  2358. audit_buf = xfrm_audit_start("SAD-delete");
  2359. if (audit_buf == NULL)
  2360. return;
  2361. xfrm_audit_helper_usrinfo(task_valid, audit_buf);
  2362. xfrm_audit_helper_sainfo(x, audit_buf);
  2363. audit_log_format(audit_buf, " res=%u", result);
  2364. audit_log_end(audit_buf);
  2365. }
  2366. EXPORT_SYMBOL_GPL(xfrm_audit_state_delete);
  2367. void xfrm_audit_state_replay_overflow(struct xfrm_state *x,
  2368. struct sk_buff *skb)
  2369. {
  2370. struct audit_buffer *audit_buf;
  2371. u32 spi;
  2372. audit_buf = xfrm_audit_start("SA-replay-overflow");
  2373. if (audit_buf == NULL)
  2374. return;
  2375. xfrm_audit_helper_pktinfo(skb, x->props.family, audit_buf);
  2376. /* don't record the sequence number because it's inherent in this kind
  2377. * of audit message */
  2378. spi = ntohl(x->id.spi);
  2379. audit_log_format(audit_buf, " spi=%u(0x%x)", spi, spi);
  2380. audit_log_end(audit_buf);
  2381. }
  2382. EXPORT_SYMBOL_GPL(xfrm_audit_state_replay_overflow);
  2383. void xfrm_audit_state_replay(struct xfrm_state *x,
  2384. struct sk_buff *skb, __be32 net_seq)
  2385. {
  2386. struct audit_buffer *audit_buf;
  2387. u32 spi;
  2388. audit_buf = xfrm_audit_start("SA-replayed-pkt");
  2389. if (audit_buf == NULL)
  2390. return;
  2391. xfrm_audit_helper_pktinfo(skb, x->props.family, audit_buf);
  2392. spi = ntohl(x->id.spi);
  2393. audit_log_format(audit_buf, " spi=%u(0x%x) seqno=%u",
  2394. spi, spi, ntohl(net_seq));
  2395. audit_log_end(audit_buf);
  2396. }
  2397. EXPORT_SYMBOL_GPL(xfrm_audit_state_replay);
  2398. void xfrm_audit_state_notfound_simple(struct sk_buff *skb, u16 family)
  2399. {
  2400. struct audit_buffer *audit_buf;
  2401. audit_buf = xfrm_audit_start("SA-notfound");
  2402. if (audit_buf == NULL)
  2403. return;
  2404. xfrm_audit_helper_pktinfo(skb, family, audit_buf);
  2405. audit_log_end(audit_buf);
  2406. }
  2407. EXPORT_SYMBOL_GPL(xfrm_audit_state_notfound_simple);
  2408. void xfrm_audit_state_notfound(struct sk_buff *skb, u16 family,
  2409. __be32 net_spi, __be32 net_seq)
  2410. {
  2411. struct audit_buffer *audit_buf;
  2412. u32 spi;
  2413. audit_buf = xfrm_audit_start("SA-notfound");
  2414. if (audit_buf == NULL)
  2415. return;
  2416. xfrm_audit_helper_pktinfo(skb, family, audit_buf);
  2417. spi = ntohl(net_spi);
  2418. audit_log_format(audit_buf, " spi=%u(0x%x) seqno=%u",
  2419. spi, spi, ntohl(net_seq));
  2420. audit_log_end(audit_buf);
  2421. }
  2422. EXPORT_SYMBOL_GPL(xfrm_audit_state_notfound);
  2423. void xfrm_audit_state_icvfail(struct xfrm_state *x,
  2424. struct sk_buff *skb, u8 proto)
  2425. {
  2426. struct audit_buffer *audit_buf;
  2427. __be32 net_spi;
  2428. __be32 net_seq;
  2429. audit_buf = xfrm_audit_start("SA-icv-failure");
  2430. if (audit_buf == NULL)
  2431. return;
  2432. xfrm_audit_helper_pktinfo(skb, x->props.family, audit_buf);
  2433. if (xfrm_parse_spi(skb, proto, &net_spi, &net_seq) == 0) {
  2434. u32 spi = ntohl(net_spi);
  2435. audit_log_format(audit_buf, " spi=%u(0x%x) seqno=%u",
  2436. spi, spi, ntohl(net_seq));
  2437. }
  2438. audit_log_end(audit_buf);
  2439. }
  2440. EXPORT_SYMBOL_GPL(xfrm_audit_state_icvfail);
  2441. #endif /* CONFIG_AUDITSYSCALL */