本说明书实施例提供了一种基于隐私保护的联合特征分箱方法及装置。双方各自存储有隐私数据。标签持有方将同态加密后的N个第一加密标签值和生成的范围证明发送至特征持有方；特征持有方在基于范围证明验证通过后将N个第一加密标签值与N个特征值进行关联，并对N个特征值按照值大小重新排序，得到按照更新顺序排列的N个特征值构成的第一序列和N个第二加密标签值构成的第二序列，并将第二序列发送至标签持有方；标签持有方对第二序列中的第二加密标签值进行解密，得到各个初始分箱中的原始标签值，并基于此进行特征分箱，得到第一分箱结果，并发送至特征持有方；特征持有方再根据第一分箱结果对N个特征值进行分箱。