本发明公开了一种基于星历广播辅助定位的用户随机接入方法及装置，用于卫星移动通信系统，地面终端接收卫星周期性广播的下行同步序列及星历，在下行时频同步阶段时获得信号到达时间差和多普勒频偏序列，并将多普勒频偏序列转换为另一组定时信息，结合卫星星历表，估计星地距离并预测星地传播时延，作为随机接入上行定时提前量。本发明使用基于时间到达差的定位算法，所建立的模型能够应对卫星场景下的各类星地测距情况，从而使得每个终端信号的定时提前误差能够在循环前缀内进而保证采用正交频分多址传输时小区范围内不同终端用户上行信号之间的正交性。相较于前导序列重新设计的随机接入定时提前方案，本发明无需增加接入功耗并且易于实现。