安庆师范学院学报（自然科学版）
安慶師範學院學報（自然科學版）
안경사범학원학보（자연과학판）
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2010年
3期
45-48
,共4页
二次剩余%雅可比符号%平方根%点压缩%椭圆曲线
二次剩餘%雅可比符號%平方根%點壓縮%橢圓麯線
이차잉여%아가비부호%평방근%점압축%타원곡선
明文信息嵌入到基于Fp上的椭圆曲线上的点后,对点的纵坐标采用表示奇偶标志位来表示,压缩形式在信息恢复过程中要还原纵坐标值,这涉及到Fp上平方根计算问题.本文给出完整求解平方根问题的数学原理与算法,并利用它提出一种椭圆曲线中的点压缩与点恢复的算法,从而达到减少网络流量的目标.
明文信息嵌入到基于Fp上的橢圓麯線上的點後,對點的縱坐標採用錶示奇偶標誌位來錶示,壓縮形式在信息恢複過程中要還原縱坐標值,這涉及到Fp上平方根計算問題.本文給齣完整求解平方根問題的數學原理與算法,併利用它提齣一種橢圓麯線中的點壓縮與點恢複的算法,從而達到減少網絡流量的目標.
명문신식감입도기우Fp상적타원곡선상적점후,대점적종좌표채용표시기우표지위래표시,압축형식재신식회복과정중요환원종좌표치,저섭급도Fp상평방근계산문제.본문급출완정구해평방근문제적수학원리여산법,병이용타제출일충타원곡선중적점압축여점회복적산법,종이체도감소망락류량적목표.
