本申请涉及联邦学习领域，提供一种基于联邦学习的数据处理方法、装置及存储介质。该方法应用于存储有多个第一样本的第一终端，包括：接收第二终端发送的第一、第二密文向量；根据各个第一样本的特征值，确定全部第一样本的各候选分裂方式，每个候选分裂方式将全部第一样本划分为两部分；基于各候选分裂方式分别构建掩码向量，每一掩码向量为根据对应候选分裂方式将全部第一样本划分后的划分结果；根据每个候选分裂方式的掩码向量、第一和第二密文向量，计算各候选分裂方式的分裂增益；其中，第一、第二密文向量和掩码向量均包括数量、结构均相同两个独立的数据元素。本申请针对各候选分裂方式构建掩码向量，简化了数据处理过程，提高了效率。