±±¾©Ê¯ÓÍ»¯¹¤Ñ§Ôº2026ÄêÑо¿ÉúÕÐÉú½ÓÊÕµ÷¼Á¹«¸æ
²é¿´: 1049  |  »Ø¸´: 6

tianmm

ľ³æ (ÕýʽдÊÖ)

[ÇóÖú] Ò»¸öÊýѧ·½³ÌµÄÇó½â

ÎÊÌâÈçÏÂËùÊö£º

      ÉèqΪһ¸ö×ã¹»´óµÄËØÊý£¬ a,b,x¶¼ÊôÓÚ¼¯ºÏ{1,2,...,q-1}¡£
ÎÊÌ⣺ÒÑÖªy=ax+b (mod q) ºÍa £¬Çóx»òbµÄÖµ¡£¡C

¦p   Èç¹ûÎÊÌâ¿É½â£¬Çë˵Ã÷Ëã·¨£»Èç¹û²»¿É½â£¬Çë˵Ã÷ÀíÓÉ¡£Ð»Ð»£¡¶ÔÓڻشð½ÏΪÍêÕûµÄ³æ×Ó¡£±¾ÈË·îÉÏ20½ð±ÒÒÔ±íлÒâ¡£ÔٴθÐл£¡£¡
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

» ±¾Ö÷ÌâÏà¹Ø¼ÛÖµÌùÍÆ¼ö£¬¶ÔÄúͬÑùÓаïÖú:

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

yeyeyouni

½ð³æ (ÕýʽдÊÖ)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

tianmm(½ð±Ò+20): 1 2011-07-05 16:26:58
Ò»¼ºÖ®¼û£º
¼ÙÉè x=1£¬
ÔòÖ»Òª a+b<
2Â¥2011-07-05 15:09:07
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

tianmm

ľ³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
Originally posted by yeyeyouni at 2011-07-05 15:09:07:
Ò»¼ºÖ®¼û£º
¼ÙÉè x=1£¬
ÔòÖ»Òª a+b<<q£¬¼´¿É£¡

ÕâÊÇÆäÖеÄÒ»¸ö½â£¬ÎÒÏëÎʵÄÊÇ£¬ÄÜ·ñÓÉÕâ¸öʽ×Ó½âÕâ¸ö·½³ÌµÄΨһ½â£¬»òÕßÓÐÏ޵ļ¸¶Ô½â£¬ÒòΪÈç¹û±éÀúxµÄ»°£¬ÄǾÍÓÐqÖÖ¿ÉÄÜ£¬µ«ÊÇqÊǺܴóµÄÊý¡£
3Â¥2011-07-05 16:30:59
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

snowwhite1

ľ³æ (СÓÐÃûÆø)

ÊýÂÛÀÕâ²»ÊÇÓÐÏֳɽáÂÛÂð£¿
y-b=ax mod q
a¡¢q»¥ËØ
¹Ê´æÔÚa^-1£¬Ê¹µÃa*a^-1=1modq
x=a^-1(y-b) mod q
·Ü¶·
4Â¥2011-07-09 11:52:12
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

tianmm

ľ³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
Originally posted by snowwhite1 at 2011-07-09 11:52:12:
ÊýÂÛÀÕâ²»ÊÇÓÐÏֳɽáÂÛÂð£¿
y-b=ax mod q
a¡¢q»¥ËØ
¹Ê´æÔÚa^-1£¬Ê¹µÃa*a^-1=1modq
x=a^-1(y-b) mod q

²»ºÃÒâ˼£¬ÄãºÃÏñû¿´ÇåÎÒÎÊÌâµÄÒâ˼£¬ÎÒµÄÒâ˼ÊÇbºÍx¶¼ÊÇδ֪µÄ¡£ÄãµÄÕâÑùËã³öµÄxÊÇÓëbÓйصģ¬ËùÒÔ»¹ÊÇδ֪¡£
5Â¥2011-07-09 14:38:09
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

snowwhite1

ľ³æ (СÓÐÃûÆø)

ÔÆ£¬ÔõôÕâôËÀÄØ¡£
½â¶¼±íʾ³öÀ´ÁË£¬°ÑbµÄ¸÷ÖÖ¿ÉÄÜ¿¼ÂǽøÈ¥£¬²»¾ÍµÃµ½¸÷ÖÖ½âµÄ×éºÏÂï¡£
{£¨b,x)}={(0,ya^-1),¡­¡­}
·Ü¶·
6Â¥2011-07-09 19:20:59
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

tianmm

ľ³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
Originally posted by snowwhite1 at 2011-07-09 19:20:59:
ÔÆ£¬ÔõôÕâôËÀÄØ¡£
½â¶¼±íʾ³öÀ´ÁË£¬°ÑbµÄ¸÷ÖÖ¿ÉÄÜ¿¼ÂǽøÈ¥£¬²»¾ÍµÃµ½¸÷ÖÖ½âµÄ×éºÏÂï¡£
{£¨b,x)}={(0,ya^-1),¡­¡­}

²»ºÃÒâ˼£¬ÎÒ˵¹ýÁËpÊÇ´óÊý£¬Èç¹ûÕâÑù¾ÍÊÇÇ¿Á¦¹¥ÆÆÁË£¬ÎÒÃÇÒ»°ã¼ÙÉèÕâÊDz»»á¿¼Âǵķ½·¨¡£ÎÒÆäʵÊÇÏëÎÊÓÐûÓбȽϿìµÄ·½·¨£¬Èç¼ÆËã y(mod a)ÕâÑùÀ´½âÕâ¸ö·½³Ì¡£
7Â¥2011-07-09 19:26:38
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
Ïà¹Ø°æ¿éÌø×ª ÎÒÒª¶©ÔÄÂ¥Ö÷ tianmm µÄÖ÷Ìâ¸üÐÂ
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 292Çóµ÷¼Á +3 lilllllxccc 2026-04-05 4/200 2026-04-06 10:39 by À¶ÔÆË¼Óê
[¿¼ÑÐ] 348Çóµ÷¼Á +6 wukira 2026-04-04 6/300 2026-04-05 18:11 by Öí»á·É
[¿¼ÑÐ] 282Çóµ÷¼Á +7 aaa³µÁ¾ 2026-04-02 11/550 2026-04-05 17:24 by yulian1987
[¿¼ÑÐ] 304Çóµ÷¼Á£¨085602£¬¹ýËļ¶£¬Ò»Ö¾Ô¸985£© +15 »¯¹¤ÈË999 2026-04-04 15/750 2026-04-05 16:25 by ÎÒÊǵç·çÉÈr
[¿¼ÑÐ] Ò»Ö¾Ô¸½­ÄÏ´óѧ085501»úе¹¤³Ìר˶326·Ö£¬±¾¿Æ¼Ñľ˹´óѧ +5 ¹ËÈô¸¡Éú 2026-04-03 9/450 2026-04-05 09:57 by 1753564080
[¿¼²©] É격 +7 IQwQl 2026-04-04 7/350 2026-04-04 23:32 by mumin1990
[¿¼ÑÐ] 26¿¼Ñе÷¼Á0710 0860 +9 ²¹²¹²»²¹ 2026-04-03 14/700 2026-04-04 23:32 by ¹û¶³´óÍõ
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +18 Ò»ÑùYWY 2026-04-02 19/950 2026-04-04 22:14 by hemengdong
[¿¼ÑÐ] Ò»Ö¾Ô¸±±½»´ó²ÄÁϹ¤³Ì×Ü·Ö358 +6 cs0106 2026-04-03 6/300 2026-04-04 11:20 by w_xuqing
[¿¼ÑÐ] 085601Ò»Ö¾Ô¸±±Àí325·ÖÇóµ÷¼Á +6 ÕÒµ÷¼Á£¬£¬ 2026-04-02 6/300 2026-04-03 22:20 by –¹Æ?
[¿¼ÑÐ] Çóµ÷¼Á +3 usbdndj 2026-04-03 3/150 2026-04-03 14:10 by dxiaoxin
[¿¼ÑÐ] Ò»Ö¾Ô¸Öйú¿ÆÑ§Ôº´óѧ265Çóµ÷¼Á +9 Ìñµ­ye 2026-03-31 10/500 2026-04-03 11:10 by txp1986
[¿¼ÑÐ] ²ÄÁÏ¿¼Ñе÷¼Á +10 Gs´óÍõ 2026-04-02 10/500 2026-04-03 09:47 by ÒÅÍüÏûʧµÄž™
[¿¼ÑÐ] Ò»Ö¾Ô¸±±¾©¿Æ¼¼²ÄÁÏ¿ÆÑ§Ó빤³Ì288·Ö£¬Çóµ÷¼Á +14 Êdz½°¡ 2026-04-02 14/700 2026-04-02 21:10 by dongzh2009
[¿¼ÑÐ] Ò»Ö¾Ô¸±±¾©¿Æ¼¼´óѧ085601²ÄÁϹ¤³ÌÓ¢Ò»Êý¶þ³õÊÔ×Ü·Ö335Çóµ÷¼Á +8 Ë«ÂíβƦÀϰå2 2026-04-02 9/450 2026-04-02 14:45 by 5896
[¿¼ÑÐ] 085600 Ò»Ö¾Ô¸9 ×Ü·Ö351 Çóµ÷¼ÁѧУ +7 czhcz 2026-03-31 9/450 2026-04-01 19:24 by Î޼ʵIJÝÔ­
[¿¼ÑÐ] ÉúÎïÓëÒ½Ò©¿¼Ñе÷¼Á +5 Ìúº©º©123425 2026-03-31 5/250 2026-04-01 18:01 by syh9288
[¿¼ÑÐ] Çóµ÷¼Á£ºÒ»Ö¾Ô¸£ºÄϾ©´óѧ רҵ£º0705 ×Ü·Ö320 £¬±¾¿Æ985£¬ËÄÁù¼¶Òѹý +3 lfy760306 2026-03-31 3/150 2026-04-01 01:57 by Creta
[¿¼ÑÐ] Ó¢Ò»ÊýÒ»×Ü·Ö334Çóµ÷¼Á +4 ³ÂÑôÀ¤ 2026-03-31 4/200 2026-03-31 14:22 by ¼Çʱ¾2026
[¿¼ÑÐ] Ò»Ö¾Ô¸´óÁ¬Àí¹¤´óѧ£¬»úе¹¤³Ìѧ˶£¬341 +3 Î÷¹ÏÌïµÄÊØÍûÕß 2026-03-30 3/150 2026-03-31 11:08 by asdfzly
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û